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
9386
Venue
VLDB
Year
2004
Pagerank
9.6314187e-05
Overall Rank
1,844 | 87.36%
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
846 SnipSuggest: Context-Aware Autocompletion for SQL 2011 VLDB 0.00013658824
1,526 Ordering the Attributes of Query Results 2006 SIGMOD 0.00010491673
1,597 Designing Fair Ranking Schemes 2019 SIGMOD 0.00010246472
1,725 Addressing Diverse User Preferences in SQL-Query-Result Navigation 2007 SIGMOD 9.9197083e-05
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
2,784 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1271176e-05
2,813 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 8.0975254e-05
3,521 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 7.3501396e-05
4,046 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.9392871e-05
4,076 A Probabilistic Optimization Framework for the Empty-Answer Problem 2013 VLDB 6.9221203e-05
4,378 Keyword Search on Relational Data Streams 2007 SIGMOD 6.7356271e-05
4,610 Top-k Sorting Under Partial Order Information 2018 SIGMOD 6.6079578e-05
4,622 Context-Sensitive Ranking 2006 SIGMOD 6.6014783e-05
5,465 On Obtaining Stable Rankings 2019 VLDB 6.2075408e-05
6,893 Skimmer: Rapid Scrolling of Relational Query Results 2012 SIGMOD 5.7446791e-05
7,320 Privacy Implications of Database Ranking 2015 VLDB 5.6454465e-05
12,581 Dynamic Active Probing of Helpdesk Databases 2008 VLDB 5.093636e-05
12,620 QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases 2007 CIDR 5.093636e-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.0010828372
37 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00048017193
108 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00033228866
160 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.0002802209
308 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00021787597
402 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00019072958
466 Automated Ranking of Database Query Results 2003 CIDR 0.00018014467
656 Foundations of Preferences in Database Systems 2002 VLDB 0.00015258172
1,818 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 9.6827488e-05
3,835 FALCON: Feedback Adaptive Loop for Content-Based Retrieval 2000 VLDB 7.0835179e-05
5,641 Experiences in Mining Aviation Safety Data 2001 SIGMOD 6.1383189e-05
5,642 Providing Database-like Access to the Web Using Queries Based on Textual Similarity 1998 SIGMOD 6.1383189e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,823 Ranking Continuous Probabilistic Datasets 2010 VLDB
2 1,818 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB
3 2,211 Relational link-based ranking 2004 VLDB
4 12,285 Rank Discovery From Web Databases 2013 VLDB
5 5,450 Indexing Correlated Probabilistic Databases 2009 SIGMOD
6 9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD
7 1,526 Ordering the Attributes of Query Results 2006 SIGMOD
8 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
9 1,327 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB
10 466 Automated Ranking of Database Query Results 2003 CIDR