Back to papers
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
4971
Venue
SIGMOD
Year
2014
Pagerank
8.2818137e-05
Overall Rank
2,663 | 81.74%
DOI
10.1145/2588555.2612176
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{lang_sigmod14,
title = {{Partial Results in Database Systems}},
author = {Lang, Willis and Nehme, Rimma V. and Robinson, Eric and Naughton, Jeffrey F.},
series = {{SIGMOD} '14},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2588555.2612176},
url = {https://dl.acm.org/doi/10.1145/2588555.2612176},
year = {2014}
}
Incoming Citations (Sorted by Pagerank)
Showing 15 of 15 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,811
Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019
SIGMOD
6.4983069e-05
5,677
Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016
PODS
6.1248899e-05
5,971
Lenses: An On-Demand Approach to ETL 2015
VLDB
6.0243066e-05
6,021
Identifying the Extent of Completeness of Query Answers over Partially Complete Databases 2015
SIGMOD
6.0050351e-05
6,626
Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021
VLDB
5.8198723e-05
6,819
Estimating the Impact of Unknown Unknowns on Aggregate Query Results 2016
SIGMOD
5.7635226e-05
7,515
CYADB: A Database that Covers Your Ask 2018
VLDB
5.6029996e-05
7,556
ReStore - Neural Data Completion for Relational Databases 2021
SIGMOD
5.5997742e-05
8,260
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021
SIGMOD
5.4574671e-05
8,961
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015
CIDR
5.3438458e-05
9,194
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023
VLDB
5.3058708e-05
9,492
READY: Completeness is in the Eye of the Beholder 2017
CIDR
5.2625108e-05
11,718
Wikinegata: a Knowledge Base with Interesting Negative Statements 2021
VLDB
5.093636e-05
11,731
On the Limits of Machine Knowledge: Completeness, Recall and Negation in Web-scale Knowledge Bases 2021
VLDB
5.093636e-05
11,749
BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020
CIDR
5.093636e-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
9
Online Aggregation 1997
SIGMOD
0.00077458002
33
Consistent Query Answers in Inconsistent Databases 1999
PODS
0.00049907763
89
On the Propagation of Errors in the Size of Join Results 1991
SIGMOD
0.00035031529
94
Potter's Wheel: An Interactive Data Cleaning System 2001
VLDB
0.00034616103
125
Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005
CIDR
0.00030932014
136
Join Synopses for Approximate Query Answering 1999
SIGMOD
0.00030123303
149
New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998
SIGMOD
0.00029226907
224
MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013
VLDB
0.00024130894
307
Approximate Query Processing Using Wavelets 2000
VLDB
0.00021792475
331
Trio: A System for Data, Uncertainty, and Lineage 2006
VLDB
0.00020936658
359
Evaluating Probabilistic Queries over Imprecise Data 2003
SIGMOD
0.0002023153
385
Why Not? 2009
SIGMOD
0.00019455743
505
TelegraphCQ: Continuous Dataflow Processing 2003
SIGMOD
0.00017285498
574
Management of Probabilistic Data: Foundations and Challenges 2007
PODS
0.00016278855
605
The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011
VLDB
0.00015839628
607
F1: A Distributed SQL Database That Scales 2013
VLDB
0.00015800238
800
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00013911223
1,009
Online Aggregation for Large MapReduce Jobs 2011
VLDB
0.00012684342
1,752
Approximate Lineage for Probabilistic Databases 2008
VLDB
9.8358116e-05
2,280
Partial Results for Online Query Processing 2002
SIGMOD
8.8129961e-05
2,413
A Sampling Algebra for Aggregate Estimation 2013
VLDB
8.6116764e-05
3,105
Explanation-Based Auditing 2012
VLDB
7.7528586e-05
3,675
RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows 2011
VLDB
7.2096638e-05
5,318
Cleaning Uncertain Data with Quality Guarantees 2008
VLDB
6.2672687e-05
5,863
Supporting Time-Constrained SQL Queries in Oracle 2007
VLDB
6.0626421e-05
6,852
When is Naive Evaluation Possible? 2013
PODS
5.7540317e-05
7,404
Determining the Relative Accuracy of Attributes 2013
SIGMOD
5.6246845e-05
8,610
Distributed Time-aware Provenance 2013
VLDB
5.4022415e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
7,462
Incomplete Information and Certain Answers in General Data Models 2011
PODS
2
13,151
Partition Semantics For Incomplete Information In Relational Databases 1988
SIGMOD
3
2,280
Partial Results for Online Query Processing 2002
SIGMOD
4
9,596
Cost-based Fault-tolerance for Parallel Data Processing 2015
SIGMOD
5
4,495
Queries with Incomplete Answers over Semistructured Data 1999
PODS
6
5,271
Incomplete Data: What Went Wrong, and How to Fix It 2014
PODS
7
8,837
Coping with Incomplete Data: Recent Advances 2020
PODS
8
12,306
Declarative Error Management for Robust Data-Intensive Applications 2012
SIGMOD
9
6,021
Identifying the Extent of Completeness of Query Answers over Partially Complete Databases 2015
SIGMOD
10
8,961
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015
CIDR