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
ha5d68d2970394f53
Venue
SIGMOD
Year
2014
Pagerank
8.0980367e-05
Overall Rank
2,717 | 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,868
Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019
SIGMOD
6.3748367e-05
5,802
Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016
PODS
5.989635e-05
6,089
Lenses: An On-Demand Approach to ETL 2015
VLDB
5.8908642e-05
6,146
Identifying the Extent of Completeness of Query Answers over Partially Complete Databases 2015
SIGMOD
5.8712024e-05
6,706
Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021
VLDB
5.7049776e-05
6,880
Estimating the Impact of Unknown Unknowns on Aggregate Query Results 2016
SIGMOD
5.6573214e-05
7,661
CYADB: A Database that Covers Your Ask 2018
VLDB
5.4772833e-05
7,704
ReStore - Neural Data Completion for Relational Databases 2021
SIGMOD
5.4741304e-05
8,426
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021
SIGMOD
5.3350162e-05
9,125
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015
CIDR
5.2239819e-05
9,374
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023
VLDB
5.1868213e-05
9,672
READY: Completeness is in the Eye of the Beholder 2017
CIDR
5.1447969e-05
12,021
Wikinegata: a Knowledge Base with Interesting Negative Statements 2021
VLDB
4.9793485e-05
12,034
On the Limits of Machine Knowledge: Completeness, Recall and Negation in Web-scale Knowledge Bases 2021
VLDB
4.9793485e-05
12,052
BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020
CIDR
4.9793485e-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.00076195956
33
Consistent Query Answers in Inconsistent Databases 1999
PODS
0.00049349003
91
On the Propagation of Errors in the Size of Join Results 1991
SIGMOD
0.0003475226
95
Potter's Wheel: An Interactive Data Cleaning System 2001
VLDB
0.00034382643
126
Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005
CIDR
0.00030439683
138
Join Synopses for Approximate Query Answering 1999
SIGMOD
0.00029627449
153
New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998
SIGMOD
0.00028633995
218
MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013
VLDB
0.00024390324
309
Approximate Query Processing Using Wavelets 2000
VLDB
0.00021384073
337
Trio: A System for Data, Uncertainty, and Lineage 2006
VLDB
0.00020621631
370
Evaluating Probabilistic Queries over Imprecise Data 2003
SIGMOD
0.00019846702
391
Why Not? 2009
SIGMOD
0.00019238698
510
TelegraphCQ: Continuous Dataflow Processing 2003
SIGMOD
0.00017065714
578
The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011
VLDB
0.00016096504
587
Management of Probabilistic Data: Foundations and Challenges 2007
PODS
0.00015933201
617
F1: A Distributed SQL Database That Scales 2013
VLDB
0.00015555815
767
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00014114806
1,022
Online Aggregation for Large MapReduce Jobs 2011
VLDB
0.00012438826
1,785
Approximate Lineage for Probabilistic Databases 2008
VLDB
9.6482655e-05
2,324
Partial Results for Online Query Processing 2002
SIGMOD
8.6310477e-05
2,456
A Sampling Algebra for Aggregate Estimation 2013
VLDB
8.4377192e-05
3,149
Explanation-Based Auditing 2012
VLDB
7.5920152e-05
3,725
RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows 2011
VLDB
7.0702061e-05
5,175
Cleaning Uncertain Data with Quality Guarantees 2008
VLDB
6.2429707e-05
5,983
Supporting Time-Constrained SQL Queries in Oracle 2007
VLDB
5.926918e-05
7,001
When is Naive Evaluation Possible? 2013
PODS
5.6250062e-05
7,543
Determining the Relative Accuracy of Attributes 2013
SIGMOD
5.4986002e-05
8,273
Distributed Time-aware Provenance 2013
VLDB
5.3642993e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
7,605
Incomplete Information and Certain Answers in General Data Models 2011
PODS
2
13,441
Partition Semantics For Incomplete Information In Relational Databases 1988
SIGMOD
3
2,324
Partial Results for Online Query Processing 2002
SIGMOD
4
9,773
Cost-based Fault-tolerance for Parallel Data Processing 2015
SIGMOD
5
4,592
Queries with Incomplete Answers over Semistructured Data 1999
PODS
6
5,392
Incomplete Data: What Went Wrong, and How to Fix It 2014
PODS
7
9,002
Coping with Incomplete Data: Recent Advances 2020
PODS
8
12,597
Declarative Error Management for Robust Data-Intensive Applications 2012
SIGMOD
9
6,146
Identifying the Extent of Completeness of Query Answers over Partially Complete Databases 2015
SIGMOD
10
9,125
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015
CIDR