Aggregate Estimation Over Dynamic Hidden Web Databases

Summary: Addresses estimating and tracking aggregates in dynamic hidden-web databases under strict query budgets. Proposes budget-aware algorithms with guarantees, validated experimentally, outperforming static-web baselines in tracking key aggregates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10771
Venue: VLDB
Year: 2014
Pagerank: 4.3431757e-05
Overall Rank: 9,432 | 34.39%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,696	Effective Entity Augmentation By Querying External Data Sources	2023	VLDB	4.4660032e-05
11,883	Query Reranking As A Service	2016	VLDB	4.1945683e-05
13,381	Aggregate Estimations over Location Based Services	2015	VLDB	-
13,411	HDBTracker: Monitoring the Aggregates On Dynamic Hidden Web Databases	2014	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
234	Crawling the Hidden Web	2001	VLDB	0.00032018108
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
2,362	Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax	2004	SIGMOD	8.9582251e-05
3,246	Accessing the Web: From Search to Integration	2006	SIGMOD	7.326175e-05
5,140	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.668209e-05
5,774	A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration	2009	VLDB	5.3313642e-05
8,684	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4677591e-05
9,548	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB	4.3258142e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,567	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.1945683e-05
9,548	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB	4.3258142e-05
7,890	Mining a Search Engine’s Corpus: Efficient Yet Unbiased Sampling and Aggregate Estimation	2011	SIGMOD	4.6249533e-05
3,310	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS	7.2408955e-05
3,991	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5553055e-05
12,301	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1945683e-05
12,189	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	4.1945683e-05
12,112	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1945683e-05
13,411	HDBTracker: Monitoring the Aggregates On Dynamic Hidden Web Databases	2014	VLDB	-
8,684	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4677591e-05