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)
Incoming Non-self Citations Over Time
Authors
- 1. Arjun Dasgupta (University of Texas)
- 2. Xin Jin (George Washington University)
- 3. Nan Zhang (George Washington University)
- 4. Bradley Jewell (University of Texas)
- 5. Gautam Das (University of Texas)
BibTeX Citation
@inproceedings{dasgupta_sigmod10,
title = {{Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases}},
author = {Dasgupta, Arjun and Jin, Xin and Zhang, Nan and Jewell, Bradley and Das, Gautam},
series = {{SIGMOD} '10},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1807167.1807259},
url = {https://dl.acm.org/doi/10.1145/1807167.1807259},
year = {2010}
}
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 105 | Quickly Generating Billion-Record Synthetic Databases | 1994 | SIGMOD | 0.00033877899 |
| 340 | Crawling the Hidden Web | 2001 | VLDB | 0.00020711119 |
| 827 | Minimal Probing: Supporting Expensive Predicates for Top-k Queries | 2002 | SIGMOD | 0.00013769938 |
| 909 | Dynamic Sample Selection for Approximate Query Processing | 2003 | SIGMOD | 0.00013291205 |
| 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 |
| 12,495 | Privacy Preservation of Aggregates in Hidden Databases: Why and How? | 2009 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 654 | Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies | 1996 | VLDB |
| 2 | 12,760 | Online Estimation For Subset-Based SQL Queries | 2005 | VLDB |
| 3 | 7,903 | Mining a Search Engine’s Corpus: Efficient Yet Unbiased Sampling and Aggregate Estimation | 2011 | SIGMOD |
| 4 | 12,309 | Aggregate Suppression for Enterprise Search Engines | 2012 | SIGMOD |
| 5 | 4,524 | Probe, Count, and Classify: Categorizing Hidden-Web Databases | 2001 | SIGMOD |
| 6 | 5,868 | A Random Walk Approach to Sampling Hidden Databases | 2007 | SIGMOD |
| 7 | 9,683 | Optimal Algorithms for Crawling a Hidden Database in the Web | 2012 | VLDB |
| 8 | 12,495 | Privacy Preservation of Aggregates in Hidden Databases: Why and How? | 2009 | SIGMOD |
| 9 | 12,384 | Randomized Generalization for Aggregate Suppression Over Hidden Web Databases | 2011 | VLDB |
| 10 | 9,650 | Aggregate Estimation Over Dynamic Hidden Web Databases | 2014 | VLDB |