DBScholar

Back to papers

Certain Query Answering in Partially Consistent Databases

Summary: Extends CERTAINTY(q) to partially consistent uncertain databases satisfying functional and restricted join dependencies. For acyclic self-join-free conjunctive queries, decides FO expressibility of certainty and constructs the corresponding FO rewriting. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
11101
Venue
VLDB
Year
2014
Pagerank
5.093636e-05
Overall Rank
12,210 | 16.23%
DOI
10.14778/2735479.2735484

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{greco_vldb14,
        title = {{Certain Query Answering in Partially Consistent Databases}},
        author = {Greco, Sergio and Pijcke, Fabian and Wijsen, Jef},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {5},
        pages = {353--364},
        doi = {10.14778/2735479.2735484},
        url = {https://doi.org/10.14778/2735479.2735484},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
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
33 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00049907763
185 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00026231189
586 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00016124396
2,551 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 8.4290374e-05
7,088 On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases 2010 PODS 5.7068548e-05
8,626 Charting the Tractability Frontier of Certain Conjunctive Query Answering 2013 PODS 5.3970875e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,648 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD
2 5,619 An Operational Approach to Consistent Query Answering 2018 PODS
3 11,524 A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys 2022 PODS
4 7,558 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS
5 11,121 Consistent Query Answering for Primary Keys on Rooted Tree Queries 2024 PODS
6 874 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS
7 5,773 Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms 2018 PODS
8 8,626 Charting the Tractability Frontier of Certain Conjunctive Query Answering 2013 PODS
9 1,707 The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints 2015 PODS
10 7,088 On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases 2010 PODS