On Incorporating Iceberg Queries in Query Processors

Leela, Krishna P and Tolani, Pankaj M and Haritsa, Jayant R (2004) On Incorporating Iceberg Queries in Query Processors. In: 9th International Conference on Database Systems for Advanced Applications:DASFAA 2004, (Lecture Notes in Computer Science), March 17-19, 2003, Jeju Island, Korea, Vol.2973, 431-442.

PDF On_Incorporating_Feb21st.pdf Restricted to Registered users only Download (201kB) | Request a copy

Abstract

Iceberg queries are a special case of SQLqueries involving GROUPBY and HAVING clauses, wherein the answer set is small relative to the database size. We present here a performance framework and a detailed evaluation within this framework of the efficiency of various iceberg query processing techniques. Based on these results, we provide a simple recipe algorithm that can be implemented in a query optimizer to make appropriate algorithmic choices for processing iceberg queries.

Item Type:	Conference Paper
Publication:	9th International Conference on Database Systems for Advanced Applications, DASFAA 2004, Jeju Island, Korea (Lecture Notes in Computer Science)
Publisher:	Springer Verlag
Additional Information:	Copyright of this article belongs to Springer Verlag.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	25 Aug 2008
Last Modified:	19 Sep 2010 04:35
URI:	http://eprints.iisc.ac.in/id/eprint/10024

Actions (login required)

View Item