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.4295364e-05
Overall Rank
1,887 | 87.32%
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
862 SnipSuggest: Context-Aware Autocompletion for SQL 2011 VLDB 0.0001339689
1,379 Designing Fair Ranking Schemes 2019 SIGMOD 0.00010859038
1,557 Ordering the Attributes of Query Results 2006 SIGMOD 0.000102612
1,732 Addressing Diverse User Preferences in SQL-Query-Result Navigation 2007 SIGMOD 9.7633187e-05
2,397 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5238625e-05
2,843 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 7.9468236e-05
2,874 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.9186028e-05
3,559 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 7.2045401e-05
4,048 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.8293035e-05
4,165 A Probabilistic Optimization Framework for the Empty-Answer Problem 2013 VLDB 6.7643246e-05
4,449 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5936949e-05
4,482 Top-k Sorting Under Partial Order Information 2018 SIGMOD 6.5783263e-05
4,707 Context-Sensitive Ranking 2006 SIGMOD 6.4560734e-05
5,611 On Obtaining Stable Rankings 2019 VLDB 6.0657421e-05
6,994 Skimmer: Rapid Scrolling of Relational Query Results 2012 SIGMOD 5.6241476e-05
7,474 Privacy Implications of Database Ranking 2015 VLDB 5.5161653e-05
12,877 Dynamic Active Probing of Helpdesk Databases 2008 VLDB 4.9769913e-05
12,916 QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases 2007 CIDR 4.9769913e-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.0010679903
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047373961
111 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032668973
162 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.00027524669
313 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00021301023
413 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00018686769
474 Automated Ranking of Database Query Results 2003 CIDR 0.00017665834
672 Foundations of Preferences in Database Systems 2002 VLDB 0.00014922272
1,865 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 9.4779541e-05
3,910 FALCON: Feedback Adaptive Loop for Content-Based Retrieval 2000 VLDB 6.9284024e-05
5,762 Experiences in Mining Aviation Safety Data 2001 SIGMOD 6.0008113e-05
5,763 Providing Database-like Access to the Web Using Queries Based on Textual Similarity 1998 SIGMOD 6.0008113e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,382 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,256 Relational link-based ranking 2004 VLDB
4 12,582 Rank Discovery From Web Databases 2013 VLDB
5 5,589 Indexing Correlated Probabilistic Databases 2009 SIGMOD
6 9,615 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,360 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB
10 474 Automated Ranking of Database Query Results 2003 CIDR