Query Processing over Incomplete Autonomous Databases
Summary: QPIAD rewrites mediator queries over autonomous web databases to recover relevant answers hidden by nulls, beyond strictly certain answers. It mines approximate FDs, Naive Bayes value distributions, and selectivities to trade off precision/recall against access and transmission costs. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Garrett Wolf (Arizona State University)
- 2. Hemal Khatri (Arizona State University)
- 3. Bhaumik Chokshi (Arizona State University)
- 4. Jianchun Fan (Arizona State University)
- 5. Yi Chen (Arizona State University)
- 6. Subbarao Kambhampati (Arizona State University)
BibTeX Citation
@article{wolf_vldb07,
title = {{Query Processing over Incomplete Autonomous Databases}},
author = {Wolf, Garrett and Khatri, Hemal and Chokshi, Bhaumik and Fan, Jianchun and Chen, Yi and Kambhampati, Subbarao},
journal = {PVLDB},
series = {{VLDB} '07},
pages = {651--662},
doi = {10.14778/1325851.1325925},
url = {https://doi.org/10.14778/1325851.1325925},
year = {2007}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,208 | Query Optimization for Dynamic Imputation | 2017 | VLDB | 8.9512455e-05 |
| 5,167 | Enriching Data Imputation with Extensive Similarity Neighbors | 2015 | VLDB | 6.3370748e-05 |
| 12,620 | QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases | 2007 | CIDR | 5.093636e-05 |
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 |
|---|---|---|---|---|
| 125 | Trio: A System for Integrated Management of Data, Accuracy, and Lineage | 2005 | CIDR | 0.00030932014 |
| 263 | Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach | 2001 | SIGMOD | 0.0002305693 |
| 359 | Evaluating Probabilistic Queries over Imprecise Data | 2003 | SIGMOD | 0.0002023153 |
| 509 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00017220967 |
| 680 | Creating Probabilistic Databases from Information Extraction Models | 2006 | VLDB | 0.0001504854 |
| 2,172 | OLAP Over Uncertain and Imprecise Data | 2005 | VLDB | 9.0394311e-05 |
| 2,509 | Foundations of Probabilistic Answers to Queries | 2005 | SIGMOD | 8.4857765e-05 |
| 2,997 | Adapting to Source Properties in Processing Data Integration Queries | 2004 | SIGMOD | 7.8745158e-05 |
| 5,961 | Answering Imprecise Queries over Web Databases | 2005 | VLDB | 6.0274692e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,236 | PDQ: Proof-driven Query Answering over Web-based Data | 2014 | VLDB |
| 2 | 1,818 | A Probabilistic Framework for Vague Queries and Imprecise Information in Databases | 1990 | VLDB |
| 3 | 50 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB |
| 4 | 12,348 | Generating Exact- and Ranked Partially-Matched Answers to Questions in Advertisements | 2012 | VLDB |
| 5 | 6,021 | Identifying the Extent of Completeness of Query Answers over Partially Complete Databases | 2015 | SIGMOD |
| 6 | 8,260 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD |
| 7 | 9,353 | On Efficient Approximate Queries over Machine Learning Models | 2023 | VLDB |
| 8 | 5,961 | Answering Imprecise Queries over Web Databases | 2005 | VLDB |
| 9 | 13,076 | Learning Efficient Query Processing Strategies | 1992 | PODS |
| 10 | 12,620 | QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases | 2007 | CIDR |