Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases

Summary: Unbiased estimation of hidden web database size and aggregates via a restrictive query interface. Introduces query-efficient estimators with low variance, enabling approximate query processing and theoretical guarantees, backed by experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4300
Venue: SIGMOD
Year: 2010
Pagerank: 4.4634799e-05
Overall Rank: 8,680 | 39.68%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,630	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	5.4010111e-05
6,643	Privacy Implications of Database Ranking	2015	VLDB	4.9746714e-05
7,890	Mining a Search Engine’s Corpus: Efficient Yet Unbiased Sampling and Aggregate Estimation	2011	SIGMOD	4.6205184e-05
8,674	Progressive Deep Web Crawling Through Keyword Queries For Data Enrichment	2019	SIGMOD	4.4659264e-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
9,550	Attribute Domain Discovery for Hidden Web Databases	2011	SIGMOD	4.3216687e-05
11,891	Query Reranking As A Service	2016	VLDB	4.1905499e-05
12,096	Rank Discovery From Web Databases	2013	VLDB	4.1905499e-05
12,189	MOBIES: Mobile-Interface Enhancement Service for Hidden Web Database	2011	SIGMOD	4.1905499e-05
12,197	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	4.1905499e-05
13,394	Aggregate Estimations over Location Based Services	2015	VLDB	-
13,424	HDBTracker: Monitoring the Aggregates On Dynamic Hidden Web Databases	2014	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
233	Crawling the Hidden Web	2001	VLDB	0.00031996412
1,093	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014123221
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
1,486	Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	2002	VLDB	0.00011691409
2,817	Mining Search Engine Query Logs via Suggestion Sampling	2008	VLDB	8.0695314e-05
5,141	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.6627467e-05
12,309	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
600	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00019400653
12,576	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.1905499e-05
7,890	Mining a Search Engine’s Corpus: Efficient Yet Unbiased Sampling and Aggregate Estimation	2011	SIGMOD	4.6205184e-05
12,120	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1905499e-05
3,956	Probe, Count, and Classify: Categorizing Hidden-Web Databases	2001	SIGMOD	6.5891156e-05
5,141	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.6627467e-05
9,549	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB	4.3216687e-05
12,309	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1905499e-05
12,197	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	4.1905499e-05
9,437	Aggregate Estimation Over Dynamic Hidden Web Databases	2014	VLDB	4.3390134e-05