On the Data Complexity of Consistent Query Answering over Graph Databases.
Pablo BarcelóGaëlle FontainePublished in: ICDT (2015)
Keyphrases
- graph databases
- data complexity
- consistent query answering
- conjunctive queries
- query answering
- query language
- inconsistent databases
- expressive power
- integrity constraints
- query evaluation
- graph mining
- data exchange
- regular path queries
- np complete
- application domains
- regular expressions
- graph model
- data model
- data integration
- index structure
- query rewriting
- incomplete information
- database
- structured data
- similarity search
- pattern mining
- consistent answers
- mining algorithm
- schema mappings
- datalog programs
- decision procedures
- multi dimensional
- data sources
- computational complexity
- pattern matching
- query containment