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.0942034e-05
Overall Rank
2,719 | 81.73%
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,870
Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019
SIGMOD
6.3718189e-05
5,803
Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016
PODS
5.9867996e-05
6,091
Lenses: An On-Demand Approach to ETL 2015
VLDB
5.8880755e-05
6,148
Identifying the Extent of Completeness of Query Answers over Partially Complete Databases 2015
SIGMOD
5.8684233e-05
6,710
Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021
VLDB
5.7022785e-05
6,885
Estimating the Impact of Unknown Unknowns on Aggregate Query Results 2016
SIGMOD
5.6546466e-05
7,667
CYADB: A Database that Covers Your Ask 2018
VLDB
5.4746904e-05
7,710
ReStore - Neural Data Completion for Relational Databases 2021
SIGMOD
5.471539e-05
8,435
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021
SIGMOD
5.3324907e-05
9,135
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015
CIDR
5.2215089e-05
9,383
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023
VLDB
5.1843659e-05
9,678
READY: Completeness is in the Eye of the Beholder 2017
CIDR
5.1423631e-05
12,027
Wikinegata: a Knowledge Base with Interesting Negative Statements 2021
VLDB
4.9769913e-05
12,040
On the Limits of Machine Knowledge: Completeness, Recall and Negation in Web-scale Knowledge Bases 2021
VLDB
4.9769913e-05
12,058
BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020
CIDR
4.9769913e-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.00076265429
33
Consistent Query Answers in Inconsistent Databases 1999
PODS
0.00049326063
91
On the Propagation of Errors in the Size of Join Results 1991
SIGMOD
0.00034748721
95
Potter's Wheel: An Interactive Data Cleaning System 2001
VLDB
0.00034367518
126
Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005
CIDR
0.00030430114
138
Join Synopses for Approximate Query Answering 1999
SIGMOD
0.00029618887
153
New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998
SIGMOD
0.00028621958
218
MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013
VLDB
0.00024379041
309
Approximate Query Processing Using Wavelets 2000
VLDB
0.00021376597
337
Trio: A System for Data, Uncertainty, and Lineage 2006
VLDB
0.00020613834
370
Evaluating Probabilistic Queries over Imprecise Data 2003
SIGMOD
0.00019837998
389
Why Not? 2009
SIGMOD
0.00019313101
511
TelegraphCQ: Continuous Dataflow Processing 2003
SIGMOD
0.00017058115
578
The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011
VLDB
0.00016093679
587
Management of Probabilistic Data: Foundations and Challenges 2007
PODS
0.00015927027
617
F1: A Distributed SQL Database That Scales 2013
VLDB
0.00015548752
767
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00014108234
1,021
Online Aggregation for Large MapReduce Jobs 2011
VLDB
0.00012437619
1,785
Approximate Lineage for Probabilistic Databases 2008
VLDB
9.6438009e-05
2,327
Partial Results for Online Query Processing 2002
SIGMOD
8.6271354e-05
2,455
A Sampling Algebra for Aggregate Estimation 2013
VLDB
8.4377251e-05
3,150
Explanation-Based Auditing 2012
VLDB
7.5885752e-05
3,727
RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows 2011
VLDB
7.0668631e-05
5,176
Cleaning Uncertain Data with Quality Guarantees 2008
VLDB
6.2400289e-05
5,983
Supporting Time-Constrained SQL Queries in Oracle 2007
VLDB
5.9241225e-05
7,002
When is Naive Evaluation Possible? 2013
PODS
5.6223434e-05
7,549
Determining the Relative Accuracy of Attributes 2013
SIGMOD
5.4959973e-05
8,277
Distributed Time-aware Provenance 2013
VLDB
5.3618022e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
7,611
Incomplete Information and Certain Answers in General Data Models 2011
PODS
2
13,447
Partition Semantics For Incomplete Information In Relational Databases 1988
SIGMOD
3
2,327
Partial Results for Online Query Processing 2002
SIGMOD
4
9,778
Cost-based Fault-tolerance for Parallel Data Processing 2015
SIGMOD
5
4,594
Queries with Incomplete Answers over Semistructured Data 1999
PODS
6
5,398
Incomplete Data: What Went Wrong, and How to Fix It 2014
PODS
7
9,012
Coping with Incomplete Data: Recent Advances 2020
PODS
8
12,603
Declarative Error Management for Robust Data-Intensive Applications 2012
SIGMOD
9
6,148
Identifying the Extent of Completeness of Query Answers over Partially Complete Databases 2015
SIGMOD
10
9,135
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015
CIDR