ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases
Summary: ACID Demo provides polynomial-time, sound approximations of certain answers for incomplete databases via conditional tables and conditional evaluation of relational algebra. The platform offers multiple strategies that trade efficiency for higher accuracy, enabling researchers to select the balance between speed and result quality. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Nicola Fiorentino (University of Calabria)
- 2. Sergio Greco (University of Calabria)
- 3. Cristian Molinaro (University of Calabria)
- 4. Irina Trubitsyna (University of Calabria)
BibTeX Citation
@inproceedings{fiorentino_sigmod18,
title = {{ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases}},
author = {Fiorentino, Nicola and Greco, Sergio and Molinaro, Cristian and Trubitsyna, Irina},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3193557},
url = {https://dl.acm.org/doi/10.1145/3183713.3193557},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,378 | Troubles with Nulls, Views from the Users | 2022 | VLDB | 6.2406439e-05 |
| 8,837 | Coping with Incomplete Data: Recent Advances | 2020 | PODS | 5.3596619e-05 |
| 9,193 | Query-Guided Resolution in Uncertain Databases | 2023 | SIGMOD | 5.3058708e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 22 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00056204792 |
| 33 | Consistent Query Answers in Inconsistent Databases | 1999 | PODS | 0.00049907763 |
| 1,707 | The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints | 2015 | PODS | 9.9625097e-05 |
| 2,402 | Update Semantics for Incomplete Databases | 1985 | VLDB | 8.6276184e-05 |
| 3,546 | On Reconciling Data Exchange, Data Integration, and Peer Data Management | 2007 | PODS | 7.3244507e-05 |
| 5,677 | Making SQL Queries Correct on Incomplete Databases: A Feasibility Study | 2016 | PODS | 6.1248899e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,260 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD |
| 2 | 327 | The Aqua Approximate Query Answering System | 1999 | SIGMOD |
| 3 | 6,674 | Benchmarking Approximate Consistent Query Answering | 2021 | PODS |
| 4 | 9,009 | Efficient Approximations of Conjunctive Queries | 2012 | PODS |
| 5 | 4,495 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS |
| 6 | 9,225 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS |
| 7 | 6,021 | Identifying the Extent of Completeness of Query Answers over Partially Complete Databases | 2015 | SIGMOD |
| 8 | 8,837 | Coping with Incomplete Data: Recent Advances | 2020 | PODS |
| 9 | 2,117 | Obtaining Complete Answers from Incomplete Databases | 1996 | VLDB |
| 10 | 8,007 | Complete Approximations of Incomplete Queries | 2013 | VLDB |