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 | ||||||||||||||||||||||||||||||||||||||||