Towards robust indexing for ranked queries

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

Volumn , Issue , 2006, Pages 235-246

  Xin, Dong ^a   Chen, Chen ^a   Han, Jiawei ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION); INFORMATION RETRIEVAL;

DATA ACCESS; INDEXING METHODS; NUMBER OF DATUM; QUERY ALGORITHMS; QUERY PARAMETERS; RANKING FUNCTIONS; RUNTIME PERFORMANCE; SCORE FUNCTION; SPEED UP; TOP-K QUERY;

QUERY PROCESSING;

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

References (15)

1. US News and World Reports. http://www.usnews.com/usnews/home.htm.
2. Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Pranciosa, 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.
3. C. Blake and C. Merz. UCI Machine Learning Repository. http://www.ics.uci.edu/mlearn/MLRepository.html.
4. S. Borzsonyi, D. Kossmann, and K. Stocker. The skyline operator. ICDE, 2001.
5. 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.
6. Surajit Chaudhuri and Luis Gravano. Evaluating top-k selection queries, pages 397-410, 1999.
7. T. Cormen, C. Leiserson, and et al. Introduction to algorithms. The MIT Press, 2001.
8. R. Fagin. Combining fuzzy information from multiple systems. Proceedings of the 1996 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'96), pages 216-226, 1996.
9. 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.
10. 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.
11. W. Ford and W. Topp. Data structures with c++. Prentice-Hall, 1996.
12. 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.
13. 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.
14. H. Kung, F. Luccio, and F. Preparata. On finding the maxima of a set of vectors. J. of ACM, 22, 1975.
15. L. Lovasz and M. Plummer. Matching theory. Amsterdam, Netherlands: North-Holland, 1986.