DSpace

King Saud University Repository >
King Saud University >
ACADEMIC PUBLISHING & PRESS >
Journal of the King Saud University - Computer & Information Sciences >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/155

Title: Efficient computing of iceberg queries using quantiling
Authors: AlSabti, Khaled
Keywords: Computing
Iceberg queries
Quantiles
Data mining
Large itemsets
Databases
Issue Date: 2005
Publisher: King Saud University
Citation: Journal of King Saud University, Computer & Information Sciences: 18; 45-65
Abstract: Iceberg queries have been recently identified as important queries for many applications. These queries can be characterized by their huge input-small output. The iceberg refers to the input, and the tip of it refers to the output. We present an efficient algorithm for computing an important class of iceberg queries. This algorithm uses a focusing technique for the query result using quantiling. The new algorithm almost always requires two or less scans over the input data, which outperforms other algorithms by a factor of two or more. It has several nice properties; it scales nicely with the data size; it is robust against the data distribution. Its memory and computational requirements are small. Further, it is easy to manage. We evaluate its performance using real and synthetic datasets. We believe that the presented algorithm is the algorithm of choice for computing the queries considered in this work.<br><br>Keywords: Iceberg queries, Data mining, Large itemsets, Quantiles, Databases<br>
URI: http://hdl.handle.net/123456789/155
Appears in Collections:Journal of the King Saud University - Computer & Information Sciences

Files in This Item:

File SizeFormat
Efficient Computing of Iceberg Queries Using Quantiling.pdf268.52 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback