On Incorporating Iceberg Queries in Query Processors

Iceberg queries are a special case of SQL queries involving GROUP BY 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.

• Type: Conference
• Year: 2004
• Where: DASFAA
• Authors: Krishna P. Leela, Pankaj M. Tolani, Jayant R. Haritsa
• Keywords: DASFAA 2004, Database, Iceberg Queries, Iceberg Query Processing, Queries Involving Group