Partial Results in Database Systems

Summary: Investigates partial query results under source unavailability. Proposes a novel analytical framework to classify partial results and support coarse- to fine-grained semantic analysis, enabling partial results with explanations rather than aborting. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4909
Venue: SIGMOD
Year: 2014
Pagerank: 7.6512591e-05
Overall Rank: 3,051 | 78.78%
DOI: 10.1145/2588555.2612176

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,806	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	5.9092698e-05
5,779	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3307398e-05
5,857	Making SQL Queries Correct on Incomplete Databases: A Feasibility Study	2016	PODS	5.3000054e-05
6,273	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1323078e-05
6,912	CYADB: A Database that Covers Your Ask	2018	VLDB	4.8925595e-05
6,941	Estimating the Impact of Unknown Unknowns on Aggregate Query Results	2016	SIGMOD	4.8924e-05
7,305	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.7678776e-05
7,634	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	4.6911382e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
8,792	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR	4.4506724e-05
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.4039656e-05
9,316	READY: Completeness is in the Eye of the Beholder	2017	CIDR	4.3559005e-05
11,520	Wikinegata: a Knowledge Base with Interesting Negative Statements	2021	VLDB	4.1945683e-05
11,534	On the Limits of Machine Knowledge: Completeness, Recall and Negation in Web-scale Knowledge Bases	2021	VLDB	4.1945683e-05
11,552	BitGourmet: Deterministic Approximation via Optimized Bit Selection	2020	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 28 of 28 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
112	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00047045036
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041101118
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
299	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028525071
314	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00028084774
405	Approximate Query Processing Using Wavelets	2000	VLDB	0.00024057494
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
487	Why Not?	2009	SIGMOD	0.00022050218
591	TelegraphCQ: Continuous Dataflow Processing	2003	SIGMOD	0.00019569071
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
906	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015448884
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.0001386199
1,197	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013390321
1,464	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011865546
1,970	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.896375e-05
2,492	Partial Results for Online Query Processing	2002	SIGMOD	8.6526489e-05
2,995	A Sampling Algebra for Aggregate Estimation	2013	VLDB	7.7587199e-05
3,242	Explanation-Based Auditing	2012	VLDB	7.3301779e-05
3,700	RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows	2011	VLDB	6.8307955e-05
5,537	Cleaning Uncertain Data with Quality Guarantees	2008	VLDB	5.4522327e-05
5,539	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.4503121e-05
6,858	When is Naive Evaluation Possible?	2013	PODS	4.9060157e-05
8,086	Determining the Relative Accuracy of Attributes	2013	SIGMOD	4.5899469e-05
8,504	Distributed Time-aware Provenance	2013	VLDB	4.496125e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,393	Incomplete Information and Certain Answers in General Data Models	2011	PODS	4.7428879e-05
12,956	Partition Semantics For Incomplete Information In Relational Databases	1988	SIGMOD	4.1945683e-05
2,492	Partial Results for Online Query Processing	2002	SIGMOD	8.6526489e-05
9,448	Cost-based Fault-tolerance for Parallel Data Processing	2015	SIGMOD	4.3401906e-05
3,681	Queries with Incomplete Answers over Semistructured Data	1999	PODS	6.8492288e-05
5,494	Incomplete Data: What Went Wrong, and How to Fix It	2014	PODS	5.4759469e-05
8,803	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4470842e-05
12,109	Declarative Error Management for Robust Data-Intensive Applications	2012	SIGMOD	4.1945683e-05
6,273	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1323078e-05
8,792	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR	4.4506724e-05