Database Paper Browser

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
9195
Venue
VLDB
Year
2004
Pagerank
9.8462684e-05
Overall Rank
1,992 | 86.15%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
1,009 SnipSuggest: Context-Aware Autocompletion for SQL 2011 VLDB 0.00014653644
1,258 Ordering the Attributes of Query Results 2006 SIGMOD 0.00013013676
1,597 Designing Fair Ranking Schemes 2019 SIGMOD 0.00011209846
1,605 Addressing Diverse User Preferences in SQL-Query-Result Navigation 2007 SIGMOD 0.00011186762
2,599 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4702307e-05
2,794 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1140341e-05
2,989 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.7733083e-05
3,197 A Probabilistic Optimization Framework for the Empty-Answer Problem 2013 VLDB 7.3955829e-05
3,819 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 6.7299866e-05
4,365 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.2542811e-05
4,592 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0613645e-05
4,637 Context-Sensitive Ranking 2006 SIGMOD 6.0303293e-05
4,918 Top-k Sorting Under Partial Order Information 2018 SIGMOD 5.8282325e-05
5,555 On Obtaining Stable Rankings 2019 VLDB 5.4386174e-05
6,642 Privacy Implications of Database Ranking 2015 VLDB 4.9794512e-05
6,822 Skimmer: Rapid Scrolling of Relational Query Results 2012 SIGMOD 4.9152454e-05
12,388 Dynamic Active Probing of Helpdesk Databases 2008 VLDB 4.1945683e-05
12,426 QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases 2007 CIDR 4.1945683e-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.

Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,095 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.4556768e-05
1,697 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 0.00010873473
1,616 Relational link-based ranking 2004 VLDB 0.00011128652
12,088 Rank Discovery From Web Databases 2013 VLDB 4.1945683e-05
5,759 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3392211e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
1,258 Ordering the Attributes of Query Results 2006 SIGMOD 0.00013013676
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002352637