| COSC 6340 - Project 2 Group Presentation - H |
||||||||||||||||||||||||||||||||||||||||
![]() |
||||||||||||||||||||||||||||||||||||||||
| Introduction: | ||||||||||||||||||||||||||||||||||||||||
| Iceberg queries compute one or more aggregate functions to find aggregate values above a specified threshold. A typical iceberg query would be SELECT a, count(a) FROM tab GROUP BY a HAVING count(a) >= 100; This base form can easily be made more complicated by doing self joins and the like. We call such queries iceberg queries because the number of above-threshold results is often very small (the tip of an iceberg), relative to the large amount of input data (the iceberg). Applications: This type of query is often found in market research, data warehousing and search engines. |
||||||||||||||||||||||||||||||||||||||||
| Group Info | ||||||||||||||||||||||||||||||||||||||||
| Name: | Iceberg_Queries | |||||||||||||||||||||||||||||||||||||||
| Email: | ||||||||||||||||||||||||||||||||||||||||
| iceberg_queries@yahoogroups.com | ||||||||||||||||||||||||||||||||||||||||
| Computing Iceberg Queries and Solving Related Problems | ||||||||||||||||||||||||||||||||||||||||
| Title: | ||||||||||||||||||||||||||||||||||||||||
| Members: | Ji, Lianxiang | |||||||||||||||||||||||||||||||||||||||
| Lakshminarayanan, Sunanda | ||||||||||||||||||||||||||||||||||||||||
| Sethuraman, Girija | ||||||||||||||||||||||||||||||||||||||||
| Venkatasubramanyam, Radhika | ||||||||||||||||||||||||||||||||||||||||
| Wan, Mingdong | ||||||||||||||||||||||||||||||||||||||||
| News | ||||||||||||||||||||||||||||||||||||||||
| Useful Links: | ||||||||||||||||||||||||||||||||||||||||
| Tue, April 22. | ||||||||||||||||||||||||||||||||||||||||
| Presentation: | ||||||||||||||||||||||||||||||||||||||||
| 1. Computing Iceberg Queries Efficently : Min Fang, Narayanan Shivakumar, Hector-Garcia Molina, Rajeev Motwani, Jeffrey D.Ullman | ||||||||||||||||||||||||||||||||||||||||
| Thurs, April 3, 1.40 p.m. (with Dr.Eick). | ||||||||||||||||||||||||||||||||||||||||
| Next Meeting: | ||||||||||||||||||||||||||||||||||||||||
| 2. Efficient Computation of Iceberg Cubes with Complex Measures : Jiawei Han, Jian Pei, Guozhu Dong, Ke Wang | ||||||||||||||||||||||||||||||||||||||||
| Presentation Slides | ||||||||||||||||||||||||||||||||||||||||