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: 10772
Venue: VLDB
Year: 2014
Pagerank: 4.3390134e-05
Overall Rank: 9,437 | 34.42%
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,692	Effective Entity Augmentation By Querying External Data Sources	2023	VLDB	4.4617233e-05
11,891	Query Reranking As A Service	2016	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 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.00072660894
233	Crawling the Hidden Web	2001	VLDB	0.00031996412
430	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00023406426
2,368	Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax	2004	SIGMOD	8.9496022e-05
3,250	Accessing the Web: From Search to Integration	2006	SIGMOD	7.320625e-05
5,141	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.6627467e-05
5,783	A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration	2009	VLDB	5.3262443e-05
8,680	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4634799e-05
9,549	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB	4.3216687e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,576	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.1905499e-05
9,549	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB	4.3216687e-05
7,890	Mining a Search Engine’s Corpus: Efficient Yet Unbiased Sampling and Aggregate Estimation	2011	SIGMOD	4.6205184e-05
3,292	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS	7.2598265e-05
3,989	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5545373e-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
12,120	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1905499e-05
13,424	HDBTracker: Monitoring the Aggregates On Dynamic Hidden Web Databases	2014	VLDB	-
8,680	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4634799e-05