Towards a theory of spatial database queries (extended abstract)
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Data models and query languages for spatial databases
Data & Knowledge Engineering - Special jubilee issue: DKE 25
Consistent query answers in inconsistent databases
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Spatial data integrity constraints in object oriented geographic data modeling
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
A Taxonomy of Spatial Data Integrity Constraints
Geoinformatica
Realm-based spatial data types: the ROSE algebra
The VLDB Journal — The International Journal on Very Large Data Bases
Scalar Aggregation in FD-Inconsistent Databases
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Census Data Repair: a Challenging Application of Disjunctive Logic Programming
LPAR '01 Proceedings of the Artificial Intelligence on Logic for Programming
GraphDB: Modeling and Querying Graphs in Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Model for Expressing topological Integrity Constraints in Geographic Databases
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Inconsistency Tolerance (Lecture Notes in Computer Science)
Inconsistency Tolerance (Lecture Notes in Computer Science)
Database repairing using updates
ACM Transactions on Database Systems (TODS)
Consistent query answering in databases
ACM SIGMOD Record
Optimizing and implementing repair programs for consistent query answering in databases
Optimizing and implementing repair programs for consistent query answering in databases
An inconsistency tolerant approach to querying spatial databases
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Qualitative reasoning about consistency in geographic information
Information Sciences: an International Journal
Reasoning on spatial semantic integrity constraints
COSIT'07 Proceedings of the 8th international conference on Spatial information theory
Consistent query answering: five easy pieces
ICDT'07 Proceedings of the 11th international conference on Database Theory
Formalization and reasoning about spatial semantic integrity constraints
Data & Knowledge Engineering
Consistent query answers in virtual data integration systems
Inconsistency Tolerance
Inconsistency issues in spatial databases
Inconsistency Tolerance
Database Repairing and Consistent Query Answering
Database Repairing and Consistent Query Answering
Hi-index | 0.00 |
Consistent query answering (CQA) is an inconsistency tolerant approach to obtaining semantically correct answers from a database that may be inconsistent with respect to a set of integrity constraints. In this work, we formalize the notion of consistent query answer for spatial databases with respect to a special but relevant class of spatial semantic integrity constraints (SICs). In order to do this, we first characterize conflicting spatial data, and next, define admissible instances that restore consistency while staying close to the original instance. In this way we obtain a repair semantics, which is used as an instrumental concept to define consistent answers as a set-theoretic and geometric aggregation of answers from all admissible repairs. After establishing the intractability of consistent query answering, we identify and investigate a class of denial SICs (IDSICs) and spatial queries for which it is possible to efficiently compute consistent query answers via core computation.