Aggregate Estimation Over Dynamic Hidden Web Databases
Summary: Introduces aggregate estimation and tracking for dynamic hidden-web databases accessed through restrictive forms and tight query budgets. Develops update-aware algorithms with theoretical analysis and real-world validation, outperforming repeatedly rerun static estimators. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Weimo Liu (George Washington University)
- 2. Saravanan Thirumuruganathan (University of Texas)
- 3. Nan Zhang (George Washington University)
- 4. Gautam Das (University of Texas)
BibTeX Citation
@article{liu_vldb14,
title = {{Aggregate Estimation Over Dynamic Hidden Web Databases}},
author = {Liu, Weimo and Thirumuruganathan, Saravanan and Zhang, Nan and Das, Gautam},
journal = {PVLDB},
series = {{VLDB} '14},
volume = {7},
number = {12},
pages = {1107--1118},
doi = {10.14778/2733004.2733007},
url = {https://doi.org/10.14778/2733004.2733007},
year = {2014}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,801 | Effective Entity Augmentation By Querying External Data Sources | 2023 | VLDB | 5.3687048e-05 |
| 12,083 | Query Reranking As A Service | 2016 | VLDB | 5.093636e-05 |
| 13,582 | Aggregate Estimations over Location Based Services | 2015 | VLDB | - |
| 13,612 | HDBTracker: Monitoring the Aggregates On Dynamic Hidden Web Databases | 2014 | VLDB | - |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 26 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00052982574 |
| 340 | Crawling the Hidden Web | 2001 | VLDB | 0.00020711119 |
| 363 | Approximate Query Processing: Taming the TeraBytes! A Tutorial | 2001 | VLDB | 0.0002005475 |
| 2,554 | Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax | 2004 | SIGMOD | 8.4252755e-05 |
| 4,145 | Accessing the Web: From Search to Integration | 2006 | SIGMOD | 6.8738771e-05 |
| 5,545 | A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration | 2009 | VLDB | 6.1795204e-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 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,760 | Online Estimation For Subset-Based SQL Queries | 2005 | VLDB |
| 2 | 9,683 | Optimal Algorithms for Crawling a Hidden Database in the Web | 2012 | VLDB |
| 3 | 7,903 | Mining a Search Engine’s Corpus: Efficient Yet Unbiased Sampling and Aggregate Estimation | 2011 | SIGMOD |
| 4 | 3,241 | Optimal and Approximate Computation of Summary Statistics for Range Aggregates | 2001 | PODS |
| 5 | 4,285 | Beyond Simple Aggregates: Indexing for Summary Queries | 2011 | PODS |
| 6 | 12,495 | Privacy Preservation of Aggregates in Hidden Databases: Why and How? | 2009 | SIGMOD |
| 7 | 12,384 | Randomized Generalization for Aggregate Suppression Over Hidden Web Databases | 2011 | VLDB |
| 8 | 12,309 | Aggregate Suppression for Enterprise Search Engines | 2012 | SIGMOD |
| 9 | 13,612 | HDBTracker: Monitoring the Aggregates On Dynamic Hidden Web Databases | 2014 | VLDB |
| 10 | 8,671 | Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases | 2010 | SIGMOD |