Query Processing over Incomplete Autonomous Databases

Summary: QPIAD: query rewriting over incomplete autonomous databases to fetch relevant possible answers in addition to certain ones. Leverages approximate functional dependencies, Naive Bayes value distributions, and selectivity estimates to trade precision/recall against query and transfer costs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9617
Venue: VLDB
Year: 2007
Pagerank: 5.4428494e-05
Overall Rank: 5,549 | 61.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,573	Query Optimization for Dynamic Imputation	2017	VLDB	8.518235e-05
5,253	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	5.6014916e-05
12,426	QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases	2007	CIDR	4.1945683e-05

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
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041101118
208	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.0003460594
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
760	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017053935
2,268	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1497575e-05
2,560	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.5402003e-05
3,330	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.2150831e-05
5,599	Answering Imprecise Queries over Web Databases	2005	VLDB	5.4160529e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,259	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	4.5486275e-05
1,697	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	0.00010873473
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
12,152	Generating Exact- and Ranked Partially-Matched Answers to Questions in Advertisements	2012	VLDB	4.1945683e-05
6,273	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1323078e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
9,351	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3524472e-05
5,599	Answering Imprecise Queries over Web Databases	2005	VLDB	5.4160529e-05
12,882	Learning Efficient Query Processing Strategies	1992	PODS	4.1945683e-05
12,426	QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases	2007	CIDR	4.1945683e-05