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: 9618
Venue: VLDB
Year: 2007
Pagerank: 5.437603e-05
Overall Rank: 5,557 | 61.38%
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,575	Query Optimization for Dynamic Imputation	2017	VLDB	8.5100213e-05
5,262	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	5.5961016e-05
12,435	QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases	2007	CIDR	4.1905499e-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.00041085859
207	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.00034571837
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
757	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017062337
2,273	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1447774e-05
2,564	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.5325119e-05
3,331	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.2094696e-05
5,609	Answering Imprecise Queries over Web Databases	2005	VLDB	5.4108528e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,254	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	4.5442665e-05
1,695	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	0.00010866183
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
12,160	Generating Exact- and Ranked Partially-Matched Answers to Questions in Advertisements	2012	VLDB	4.1905499e-05
6,271	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1273783e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
9,311	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3535588e-05
5,609	Answering Imprecise Queries over Web Databases	2005	VLDB	5.4108528e-05
12,892	Learning Efficient Query Processing Strategies	1992	PODS	4.1905499e-05
12,435	QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases	2007	CIDR	4.1905499e-05