Answering Top-k queries with multi-dimensional selections: The ranking cube approach

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 463-474

  Xin, Dong ^a   Han, Jiawei ^a   Cheng, Hong ^a   Li, Xiaolei ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; QUERY PROCESSING; WINDOWS OPERATING SYSTEM;

CONDITION; MULTI DIMENSIONAL; MULTI-DIMENSIONAL ANALYSIS; QUERY RESULTS; RANKING FUNCTIONS; REAL APPLICATIONS; TOP-K QUERY; TOP-K QUERY PROCESSING; TWO-COMPONENT; USER'S PREFERENCES;

INFORMATION RETRIEVAL;

EID: 35448932726     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, and Jeffrey Scott Vitter. Efficient searching with linear constraints. Proceedings of the 1998 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'98), pages 169-178, 1998.
2. Sihem Amer-Yahia and Theodore Johnson. Optimizing queries on compressed bitmaps. Proceedings of 2000 International Conference on Very Large Data Bases (VLDB'OO), pages 329-338, 2000.
3. Stefan Berchtold, Christian Böhm, Daniel A. Keim, Hans-Peter Kriegel, and Xiaowei Xu. Optimal multidimensional query processing using tree striping. Proceedings of 2000 International Conference on Data Warehousing and Knowledge Discovery (DaWaK'00), pages 244-257, 2000.
4. N. Bruno, S. Chaudhuri, and L. Gravano. Top-k selection queries over relational databases: Mapping strategies and performance evaluation. ACM Transactions on Database Systems, 27:153-187, 2002.
5. Michael J. Carey and Donald Kossmann. On saying "Enough already!," in SQL. Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (SIGMOD'97), pages 219-230, 1997.
6. Chee Yong Chan and Yannis E. Ioannidis. Bitmap index design and evaluation. Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (SIGMOD'98), pages 355-366, 1998.
7. Kevin Chen-Chuan Chang and Seung-Won Hwang. Minimal probing: Supporting expensive predicates for top-k queries. Proceedings of the S002 ACM SIGMOD International Conference on Management of Data (SIGMOD '02), pages 346-357, 2002.
8. Y. Chang, L. Bergman, V. Castelli, M. Lo C. Li, and J. Smith. Onion technique: Indexing for linear optimization queries. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD'00), pages 391-402, 2000.
9. S. Chaudhuri, R. Ramakrishnan, and G. Weikum. Integrating DB and IR technologies: What is the sound of one hand clapping? Proceedings of Second Biennial Conference on Innovative Data Systems Research (CIDR'05), pages 1-12, 2005.
10. Bee-Chung Chen, Lei Chen, Yi Lin, and Raghu Ramakrishnan. Prediction cubes. Proceedings of 2005 International Conference on Very Large Data Bases (VLDB'05), pages 982-993, 2005.
11. Yixin Chen, Guozhu Dong, Jiawei Han, Benjamin W. Wah, and Jianyong Wang. Multi-dimensional regression analysis of time-series data streams. Proceedings of 2002 International Conference on Very Large Data Bases (VLDB'02), pages 323-334, 2002.
12. S. Chaudhuri and U. Dayal. An overview of data warehousing and data cube. SIGMOD Record, 26:65-74, 1997.
13. R. Fagin. Fuzzy queries in multimedia database systems. Proceedings of the 1998 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'98), pages 1-10, 1998.
14. R. Fagin, A Lotem, and M. Naor. Optimal aggregation algorithms for middleware. Proceedings of the 2001 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'01), 2001.
15. J. Goldstain, R. Ramakrishnan, U. Shaft, and J. Yu. Processing queries by linear constraints. Proceedings of the 1997 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'97), pages 257-267, 1997.
16. V. Hristidis, N. Koudas, and Y. Papakonstantinou. Prefer: A system for the efficient execution of multi-parametric ranked queries. Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data (SIGMOD'01), pages 259-270, 2001.
17. Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, and Ahmed K. Elmagarmid. Rank-aware query optimization. Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data (SIGMOD'04), pages 203-214, 2004.
18. Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas, and Sumin Song. RankSQL: Query algebra and optimization for relational top-k queries. Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD'05), pages 131-142, 2005.
19. X. Li, J. Han, and H. Gonzalez. High-dimensional OLAP: A minimal cubing approach. Proceedings of 2004 International Conference on Very Large Data Bases (VLDB'04), pages 528-539, 2004.
20. M. Muralikrishna and David J. DeWitt. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. Proceedings of the 1988 A CM SIGMOD International Conference on Management of Data (SIGMOD'88), pages 28-36, 1988.
21. Patrick E. O'Neil and Dalian Quass. Improved query performance with variant indexes. Proceedings of the 1997 A CM SIGMOD International Conference on Management of Data (SIGMOD'97), pages 38-49, 1997.
22. Gregory Piatetsky-Shapiro and Charles Connell. Accurate estimation of the number of tuples satisfying a condition. Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data (SIGMOD'84), pages 256-276, 1984.
23. W. Rudin. Principles of mathematical analysis, 3rd ed. New York: McGraw-Hill, 1976.
24. A. Singhal. Modern information retrieval: A brief overview. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 24(4):35-43, 2001.