ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] 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 View Item