DBScholar

Back to papers

Probabilistic Ranking of Database Query Results

Summary: Probabilistic ranking of large query results using IR-inspired models for structured data. Domain-independent, leverages data and workload statistics and correlations; customizable ranking functions; experiments show efficiency and quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h3a1c5cad014b38bf
Venue
VLDB
Year
2004
Pagerank
9.4339749e-05
Overall Rank
1,886 | 87.33%
DOI
10.1016/B978-012088469-8.50078-4

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chaudhuri_vldb04,
        title = {{Probabilistic Ranking of Database Query Results}},
        author = {Chaudhuri, Surajit and Das, Gautam and Hristidis, Vagelis and Weikum, Gerhard},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50078-4},
        url = {https://doi.org/10.1016/B978-012088469-8.50078-4},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
861 SnipSuggest: Context-Aware Autocompletion for SQL 2011 VLDB 0.00013402933
1,379 Designing Fair Ranking Schemes 2019 SIGMOD 0.0001086418
1,557 Ordering the Attributes of Query Results 2006 SIGMOD 0.00010266055
1,729 Addressing Diverse User Preferences in SQL-Query-Result Navigation 2007 SIGMOD 9.7679275e-05
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
2,840 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 7.9505128e-05
2,874 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.9221111e-05
3,557 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 7.2079402e-05
4,046 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.8325379e-05
4,165 A Probabilistic Optimization Framework for the Empty-Answer Problem 2013 VLDB 6.7675283e-05
4,447 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5968014e-05
4,478 Top-k Sorting Under Partial Order Information 2018 SIGMOD 6.5814419e-05
4,705 Context-Sensitive Ranking 2006 SIGMOD 6.4591302e-05
5,610 On Obtaining Stable Rankings 2019 VLDB 6.0686149e-05
6,992 Skimmer: Rapid Scrolling of Relational Query Results 2012 SIGMOD 5.6267971e-05
7,469 Privacy Implications of Database Ranking 2015 VLDB 5.5187779e-05
12,871 Dynamic Active Probing of Helpdesk Databases 2008 VLDB 4.9793485e-05
12,910 QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases 2007 CIDR 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679641
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047394041
111 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032675259
162 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.00027536748
313 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00021311041
412 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00018694414
474 Automated Ranking of Database Query Results 2003 CIDR 0.00017672562
671 Foundations of Preferences in Database Systems 2002 VLDB 0.00014929237
1,865 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 9.4818521e-05
3,910 FALCON: Feedback Adaptive Loop for Content-Based Retrieval 2000 VLDB 6.9310405e-05
5,761 Experiences in Mining Aviation Safety Data 2001 SIGMOD 6.0035937e-05
5,762 Providing Database-like Access to the Web Using Queries Based on Textual Similarity 1998 SIGMOD 6.0035937e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,376 Query Reranking As A Service 2016 VLDB
2 1,865 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB
3 2,254 Relational link-based ranking 2004 VLDB
4 12,576 Rank Discovery From Web Databases 2013 VLDB
5 5,588 Indexing Correlated Probabilistic Databases 2009 SIGMOD
6 9,607 Ranking Distributed Probabilistic Data 2009 SIGMOD
7 1,557 Ordering the Attributes of Query Results 2006 SIGMOD
8 51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
9 1,365 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB
10 474 Automated Ranking of Database Query Results 2003 CIDR