Rank Discovery From Web Databases

Summary: Rank discovery over hidden web databases accessed through top-k interfaces. Proposes a taxonomy of ranking functions with principled randomized rank-estimation algorithms; proves deterministic methods are inefficient and validates results on real data, including Amazon. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10835
Venue: VLDB
Year: 2013
Pagerank: 5.093636e-05
Overall Rank: 12,285 | 15.72%
DOI: 10.14778/2536222.2536238

Incoming Non-self Citations Over Time

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

Authors

1. Saravanan Thirumuruganathan (Qatar Computing Research Institute; University of Texas)
2. Nan Zhang (George Washington University)
3. Gautam Das (Qatar Computing Research Institute; University of Texas)

BibTeX Citation

@article{thirumuruganathan_vldb13,
        title = {{Rank Discovery From Web Databases}},
        author = {Thirumuruganathan, Saravanan and Zhang, Nan and Das, Gautam},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {13},
        pages = {1582--1593},
        doi = {10.14778/2536222.2536238},
        url = {https://doi.org/10.14778/2536222.2536238},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,320	Privacy Implications of Database Ranking	2015	VLDB	5.6454465e-05
12,083	Query Reranking As A Service	2016	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
340	Crawling the Hidden Web	2001	VLDB	0.00020711119
1,483	Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	2002	VLDB	0.00010633832
2,683	Mining Search Engine Query Logs via Suggestion Sampling	2008	VLDB	8.2608808e-05
5,868	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	6.0613238e-05
8,671	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	5.3876663e-05
9,683	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB	5.2352357e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
2	10,657	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD
3	12,083	Query Reranking As A Service	2016	VLDB
4	9,239	Keyword Querying and Ranking in Databases	2009	VLDB
5	1,327	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB
6	466	Automated Ranking of Database Query Results	2003	CIDR
7	2,211	Relational link-based ranking	2004	VLDB
8	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
9	7,320	Privacy Implications of Database Ranking	2015	VLDB
10	8,378	Discovering the Skyline of Web Databases	2016	VLDB