Skip to main content
SpringerLink
Log in

On Incorporating Iceberg Queries in Query Processors

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2973))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. AQUA Project, http://www.bell-labs.com/project/aqua/papers.html

  2. Bae, J., Lee, S.: Partitioning Algorithms for the Computation of Average Iceberg Queries. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds.) DaWaK 2000. LNCS, vol. 1874, p. 276. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Bitton, D., Dewitt, D.: Duplicate Record Elimination in Large Data Files. ACM Trans. on Database Systems 8(2), 255–265 (1983)

    Article  MATH  Google Scholar 

  4. Fang, M., Shivakumar, N., Garcia-Molina, H., Motwani, R., Ullman, J.: Computing Iceberg Queries Efficiently. In: Proc. of 24th Intl. Conf. on Very Large Data Bases (1998)

    Google Scholar 

  5. Garcia-Molina, H., Ullman, J., Widom, J.: Database System Implementation. Prentice Hall, Englewood Cliffs (2000)

    Google Scholar 

  6. Gilbert, A., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Surfing wavelets on streams: onepass summaries for approximate aggregate queries. In: Proc. of 27th Intl. Conf. on Very Large Data Bases (2001)

    Google Scholar 

  7. Graefe, G.: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2), 73–170 (1993)

    Article  Google Scholar 

  8. Ioannidis, Y., Poosala, V.: Histogram-Based Solutions to Diverse Database Estimation Problems. IEEE Data Engineering 18(3), 10–18 (1995)

    Google Scholar 

  9. Lazaridis, I., Mehrotra, S.: Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure. In: Proc. of ACM SIGMOD Conf. (2001)

    Google Scholar 

  10. Leela, K., Tolani, P., Haritsa, J.: On Incorporating Iceberg Queries in Query Processors, Tech. Rep. TR-2002-01, DSL/SERC, Indian Institute of Science (February 2002)

    Google Scholar 

  11. http://linuxperf.nl.linux.org/general/kerneltuning.html

  12. Matias, Y., Segal, E.: Approximate iceberg queries”,Tech. Rep., Dept. of Computer Science, Tel Aviv University, Tel Aviv, Israel (1999)

    Google Scholar 

  13. Ramakrishnan, R., Gehrke, J.: Database Management Systems. McGraw-Hill, New York (2000)

    Google Scholar 

  14. Selinger, P., Astrahan, M., Chamberlin, D., Lorie, R., Price, T.: Access Path Selection in a Relational Database Management System. In: Proc. of ACM SIGMOD Conf. (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science & Automation, Indian Institute of Science, Bangalore, 560012, INDIA

    Krishna P. Leela, Pankaj M. Tolani & Jayant R. Haritsa

Authors
  1. Krishna P. Leela
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pankaj M. Tolani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jayant R. Haritsa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, KAIST, 373-1 Guseong-dong Yuseong-gu, 305-701, Daejeon, Korea

    YoonJoon Lee

  2. School of Computer Science and Technology, Heilongjiang University, China

    Jianzhong Li

  3. Computer Science Department and, Advanced Information Technology Research Center(AITrc), KAIST, Korea

    Kyu-Young Whang

  4. Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology, 373-1 Guseong-dong, Yuseong-gu, 305-701, Daejeon, Republic of Korea

    Doheon Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leela, K.P., Tolani, P.M., Haritsa, J.R. (2004). On Incorporating Iceberg Queries in Query Processors. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24571-1_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21047-4

  • Online ISBN: 978-3-540-24571-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation