Top-k Query Evaluation with Probabilistic Guarantees

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2004, Pages 648-659

  Theobald, Martin ^a   Weikum, Gerhard ^a   Schenkel, Ralf ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85136012156     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088469-8.50058-9     Document Type: Chapter

References (38)

1. S. Agrawal, S. Chaudhuri, G. Das and A. Gionis (2003) Automated Ranking of Database Query Results CIDR
2. A.O. Allen (1990) Probability, Statistics, and Queueing Theory with Computer Science Applications Academic Press
3. G. Amato, et al. (2003) Region proximity in metric spaces and its use for approximate similarity search. TOIS 21(2)
4. V.N. Anh, O. de Kretser and A. Moffat (2001) Vector-Space Ranking with Effective Early Termination. SIGIR
5. K.S. Beyer, et al. (1999) When Is “Nearest Neighbor” Meaningful? ICDT
6. C. Böhm, et al. (2001) Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33(3)
7. S. Brin and L. Page (1998) The Anatomy of a Large-Scale Hypertextual Web Search Engine. WWW Conf.
8. N. Bruno, S. Chaudhuri and L. Gravano (2002) Top-k selection queries over relational databases: Mapping strategies and performance evaluation. TODS 27(2)
9. N. Bruno, L. Gravano and A. Marian (2002) Evaluating Top-k Queries over Web-Accessible Databases. ICDE
10. D. Carmel, et al. (2001) Static Index Pruning for Information Retrieval Systems. SIGIR
11. K.C.-C. Chang and S.-W. Hwang (2002) Minimal probing: supporting expensive predicates for top-k queries. SIGMOD
12. S. Chaudhuri, L. Gravano, A. Marian: Optimizing Top-K Selection Queries over Multimedia Repositories, to appear in TKDE 2004.
13. P. Ciaccia and M. Patella (2000) PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces. ICDE
14. P. Ciaccia and M. Patella (2002) Searching in metric spaces with user-defined and approximate distances. TODS 27(4)
15. T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein (2001) Introduction to Algorithms MIT Press
16. W.B. Croft and J. Lafferty (2003) Language Modeling for Information Retrieval Kluwer
17. D. Donjerkovic and R. Ramakrishnan (1999) Probabilistic Optimization of Top N Queries. VLDB
18. R. Fagin (1999) Combining Fuzzy Information from Multiple Systems. J. Comput. Syst. Sci. 58(1)
19. R. Fagin, et al. (2003) Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4)
20. C. Fellbaum (Ed.) (1998) WordNet: An Electronic Lexical Database MIT Press
21. N. Fuhr, N. Gövert and M. Abolhassani (2003) Retrieval Quality vs. Effectiveness of Relevance-oriented Search in XML Documents. TR Univ. Duisburg
22. U. Güntzer, et al. (2000) Optimizing Multi-Feature Queries for Image Databases. VLDB
23. U. Güntzer, et al. (2001) Towards Efficient Multi-Feature Queries in Heterogeneous Environments. ITCC
24. G.R. Hjaltason and H. Samet (1999) Distance Browsing in Spatial Databases. TODS 24(2)
25. G.R. Hjaltason and H. Samet (2003) Index-driven similarity search in metric spaces. TODS 28(4)
26. Y.E. Ioannidis (2003) The History of Histograms (Abridged). VLDB
27. M. Kendall and J.D. Gibbons (1990) Rank Correlation Methods Oxford University Press
28. X. Long and T. Suel (2003) Optimized Query Execution in Large Search Engines with Global Page Ordering. VLDB
29. A. Marian, et al. (2004) Evaluating Top-k Queries over Web-Accessible Databases. TODS 29(2)
30. A. Moffat and J. Zobel (1996) Self-Indexing Inverted Files for Fast Text Retrieval. TOIS 14(4)
31. A. Natsev, et al. (2001) Supporting Incremental Joint Queries on Ranked Inputs. VLDB
32. R. Nelson (1995) Probability, Stochastic Processes, and Queueing Theory Springer
33. S. Nepal and M.V. Ramakrishna (1999) Query Processing Issues in Image (Multimedia) Databases. ICDE
34. W.H. Press, et al. (1992) Numerical Recipes in C Cambridge Univ. Press
35. A. Siegel (1995) Towards a Usable Theory of Chernoff Bounds for Heterogeneous and Partially Dependent Random Variables. TR1995-685 Courant Inst., New York Univ.
36. Y. Tao, C. Faloutsos and D. Papadias (2003) The Power-Method: A Comprehensive Estimation Technique for Multi-Dimensional Queries. CIKM
37. A. Theobald and G. Weikum (2002) The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking. EDBT
38. C.T. Yu, et al. (2001) Database selection for processing k nearest neighbors queries in distributed environments. JCDL