Complete Approximations of Incomplete Queries
Summary: A demonstrator rewrites conjunctive queries over partially complete databases into guaranteed-complete approximations using table-completeness statements. It computes the unique most-specific generalization and bounded least-specific specializations via ASP fixpoints and logic-programming unification. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ognjen Savkovic (Free University of Bolzano)
- 2. Paramita Mirza (Fondazione Bruno Kessler)
- 3. Alex Tomasi (Free University of Bolzano)
- 4. Werner Nutt (Free University of Bolzano)
BibTeX Citation
@article{savkovic_vldb13,
title = {{Complete Approximations of Incomplete Queries}},
author = {Savkovic, Ognjen and Mirza, Paramita and Tomasi, Alex and Nutt, Werner},
journal = {PVLDB},
series = {{VLDB} '13},
volume = {6},
number = {12},
pages = {1378--1381},
doi = {10.14778/2536274.2536320},
url = {https://doi.org/10.14778/2536274.2536320},
year = {2013}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,440 | Efficient and Effective Data Imputation with Influence Functions | 2022 | VLDB | 7.2791144e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,166 | Obtaining Complete Answers from Incomplete Databases | 1996 | VLDB | 8.9171951e-05 |
| 5,753 | Capturing Missing Tuples and Missing Values | 2010 | PODS | 5.9887721e-05 |
| 5,754 | Relative Information Completeness | 2009 | PODS | 5.9887721e-05 |
| 12,744 | Completeness of Queries over Incomplete Databases | 2011 | VLDB | 4.9605343e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 14,815 | Completeness Information and Its Application to Query Processing | 1986 | VLDB |
| 2 | 899 | On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases | 2003 | PODS |
| 3 | 10,144 | Combined Approximations for Uniform Operational Consistent Query Answering | 2024 | PODS |
| 4 | 13,330 | Normalizing Incomplete Databases | 1995 | PODS |
| 5 | 9,435 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS |
| 6 | 4,609 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS |
| 7 | 6,166 | Identifying the Extent of Completeness of Query Answers over Partially Complete Databases | 2015 | SIGMOD |
| 8 | 2,166 | Obtaining Complete Answers from Incomplete Databases | 1996 | VLDB |
| 9 | 12,744 | Completeness of Queries over Incomplete Databases | 2011 | VLDB |
| 10 | 9,205 | Efficient Approximations of Conjunctive Queries | 2012 | PODS |