Query Reranking As A Service

Summary: Defines a third-party query reranking service that uses only the DB's public search interface to support any user-defined ranking function. Introduces on-the-fly indexing, domination detection, and virtual tuple pruning to reduce cost, with worst-case analysis and real-world offline/online validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11377
Venue: VLDB
Year: 2016
Pagerank: 4.1905499e-05
Overall Rank: 11,891 | 17.36%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,577	Designing Fair Ranking Schemes	2019	SIGMOD	0.00011276814
5,113	Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative	2017	SIGMOD	5.6827696e-05
5,558	On Obtaining Stable Rankings	2019	VLDB	5.4375292e-05
6,462	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	5.0479645e-05
6,804	RRR: Rank-Regret Representative	2019	SIGMOD	4.917138e-05
6,816	A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems	2020	VLDB	4.9115662e-05
13,310	MithraRanking: A System for Responsible Ranking Design	2019	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
233	Crawling the Hidden Web	2001	VLDB	0.00031996412
428	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002349868
1,093	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014123221
1,538	Google's Deep-Web Crawl	2008	VLDB	0.00011455291
2,936	Answering Top-k Queries Using Views	2006	VLDB	7.8579393e-05
3,447	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.082382e-05
5,141	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.6627467e-05
8,132	Discovering the Skyline of Web Databases	2016	VLDB	4.5741104e-05
8,680	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4634799e-05
9,437	Aggregate Estimation Over Dynamic Hidden Web Databases	2014	VLDB	4.3390134e-05
9,549	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB	4.3216687e-05
12,096	Rank Discovery From Web Databases	2013	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
7,512	Ranking Large Temporal Data	2012	VLDB	4.7135369e-05
6,136	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	5.1906626e-05
12,392	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1905499e-05
8,132	Discovering the Skyline of Web Databases	2016	VLDB	4.5741104e-05
6,643	Privacy Implications of Database Ranking	2015	VLDB	4.9746714e-05
12,096	Rank Discovery From Web Databases	2013	VLDB	4.1905499e-05
1,996	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8374939e-05
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
427	Automated Ranking of Database Query Results	2003	CIDR	0.0002350378