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.0676725e-05
Overall Rank
2,730 | 81.71%
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,892
Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019
SIGMOD
6.3507497e-05
5,819
Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016
PODS
5.9670046e-05
6,103
Lenses: An On-Demand Approach to ETL 2015
VLDB
5.8688925e-05
6,166
Identifying the Extent of Completeness of Query Answers over Partially Complete Databases 2015
SIGMOD
5.8492355e-05
6,724
Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021
VLDB
5.6834238e-05
6,881
Estimating the Impact of Unknown Unknowns on Aggregate Query Results 2016
SIGMOD
5.6415853e-05
7,680
CYADB: A Database that Covers Your Ask 2018
VLDB
5.4565877e-05
7,723
ReStore - Neural Data Completion for Relational Databases 2021
SIGMOD
5.4534466e-05
8,451
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021
SIGMOD
5.3148581e-05
9,157
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015
CIDR
5.2042524e-05
9,409
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023
VLDB
5.1672232e-05
9,708
READY: Completeness is in the Eye of the Beholder 2017
CIDR
5.1253619e-05
12,071
Wikinegata: a Knowledge Base with Interesting Negative Statements 2021
VLDB
4.9605343e-05
12,084
On the Limits of Machine Knowledge: Completeness, Recall and Negation in Web-scale Knowledge Bases 2021
VLDB
4.9605343e-05
12,102
BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020
CIDR
4.9605343e-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.00076079812
33
Consistent Query Answers in Inconsistent Databases 1999
PODS
0.00049435337
91
On the Propagation of Errors in the Size of Join Results 1991
SIGMOD
0.00034691614
95
Potter's Wheel: An Interactive Data Cleaning System 2001
VLDB
0.00034319763
127
Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005
CIDR
0.00030337791
138
Join Synopses for Approximate Query Answering 1999
SIGMOD
0.00029532435
153
New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998
SIGMOD
0.0002855087
219
MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013
VLDB
0.0002429959
311
Approximate Query Processing Using Wavelets 2000
VLDB
0.00021315058
340
Trio: A System for Data, Uncertainty, and Lineage 2006
VLDB
0.00020548826
371
Evaluating Probabilistic Queries over Imprecise Data 2003
SIGMOD
0.00019776963
389
Why Not? 2009
SIGMOD
0.00019254758
514
TelegraphCQ: Continuous Dataflow Processing 2003
SIGMOD
0.00017005839
581
The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011
VLDB
0.00016042765
590
Management of Probabilistic Data: Foundations and Challenges 2007
PODS
0.00015876538
617
F1: A Distributed SQL Database That Scales 2013
VLDB
0.00015511217
769
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00014091996
1,022
Online Aggregation for Large MapReduce Jobs 2011
VLDB
0.00012400958
1,795
Approximate Lineage for Probabilistic Databases 2008
VLDB
9.6147575e-05
2,340
Partial Results for Online Query Processing 2002
SIGMOD
8.598874e-05
2,461
A Sampling Algebra for Aggregate Estimation 2013
VLDB
8.4123214e-05
3,161
Explanation-Based Auditing 2012
VLDB
7.5641515e-05
3,732
RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows 2011
VLDB
7.0438962e-05
5,194
Cleaning Uncertain Data with Quality Guarantees 2008
VLDB
6.2200717e-05
5,994
Supporting Time-Constrained SQL Queries in Oracle 2007
VLDB
5.9045522e-05
7,021
When is Naive Evaluation Possible? 2013
PODS
5.6037639e-05
7,564
Determining the Relative Accuracy of Attributes 2013
SIGMOD
5.4778461e-05
8,293
Distributed Time-aware Provenance 2013
VLDB
5.3440772e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
7,627
Incomplete Information and Certain Answers in General Data Models 2011
PODS
2
13,488
Partition Semantics For Incomplete Information In Relational Databases 1988
SIGMOD
3
2,340
Partial Results for Online Query Processing 2002
SIGMOD
4
9,809
Cost-based Fault-tolerance for Parallel Data Processing 2015
SIGMOD
5
4,609
Queries with Incomplete Answers over Semistructured Data 1999
PODS
6
5,415
Incomplete Data: What Went Wrong, and How to Fix It 2014
PODS
7
9,033
Coping with Incomplete Data: Recent Advances 2020
PODS
8
12,646
Declarative Error Management for Robust Data-Intensive Applications 2012
SIGMOD
9
6,166
Identifying the Extent of Completeness of Query Answers over Partially Complete Databases 2015
SIGMOD
10
9,157
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015
CIDR