On the data complexity of consistent query answering over graph databases

DOI10.4230/LIPICS.ICDT.2015.380MaRDI QIDQ5738946zbMATH OpenOpenAlexFDO

Authors Pablo Barceló, Gaëlle Fontaine

Publication date 13 June 2017

Full work available at URL https://doi.org/10.4230/LIPIcs.ICDT.2015.380

zbMATH Keywords

consistent query answeringdescription logicsgraph databasesregular path queriesrewrite systems

Mathematics Subject Classification ID

Database theory (68P15) Grammars and rewriting systems (68Q42) Logic in artificial intelligence (68T27)

Recommendations

• On the data complexity of consistent query answering over graph databases
• On the data complexity of consistent query answering
• Complexity of repair checking and consistent query answering
• First-order under-approximations of consistent query answers
• Database Theory - ICDT 2005

Cited in

(13)

• Containment of queries for graphs with data
• On the data complexity of consistent query answering over graph databases
• Proceedings of the 15th international conference on database theory, ICDT 2012, Berlin, Germany, March 26--29, 2012
• Proceedings of the 16th international conference on database theory, ICDT 2013, Genoa, Italy, March 18--22, 2013
• Semantic acyclicity on graph databases
• Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity
• Complexity of repair checking and consistent query answering
• On the relationship between consistent query answering and constraint satisfaction problems
• On the Complexity of Finding Set Repairs for Data-Graphs
• Reasoning on property graphs with graph generating dependencies
• Corrections to: ``On the data complexity of consistent query answering over graph databases
• Foreword: Journal of Computer and System Sciences special issue on query answering on graph-structured data
• Answering ``why empty? and ``why so many? queries in graph databases

This page was built for publication: On the data complexity of consistent query answering over graph databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5738946)