Querying Regular Graph Patterns
From MaRDI portal
Publication:3189642
DOI10.1145/2559905zbMATH Open1295.68125OpenAlexW2090236154MaRDI QIDQ3189642FDOQ3189642
Juan L. Reutter, Leonid Libkin, Pablo Barceló
Publication date: 12 September 2014
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://dl.acm.org/doi/10.1145/2559905
Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Database theory (68P15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Incomplete Information in Relational Databases
- Elements of finite model theory.
- Testing containment of conjunctive queries under functional and inclusion dependencies
- Parameterized regular expressions and their languages
- XML with incomplete information
- Conjunctive queries over trees
- Data exchange: semantics and query answering
- Relational and XML Data Exchange
- Foundations of semantic web databases
- Querying incomplete information in semistructured data
- Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
- A lower bound technique for the size of nondeterministic finite automata
- Module checking
- Rewriting of regular expressions and regular path queries
- Adding regular expressions to graph reachability and pattern queries
- Database Theory - ICDT 2005
- The Complexity of Enriched Mu-Calculi
Cited In (15)
- A navigational logic for reasoning about graph properties
- CTL\(^\ast\) with graded path modalities
- Incremental graph pattern matching
- Querying incomplete information in RDF with SPARQL
- Complexity of universality and related problems for partially ordered NFAs
- Negative Knowledge for Certain Query Answers
- A logical approach to graph databases
- Regular queries on graph databases
- Navigational and Rule-Based Languages for Graph Databases
- Fuzzy quality-aware queries to graph databases
- Title not available (Why is that?)
- Certain answers as objects and knowledge
- Title not available (Why is that?)
- Data graphs with incomplete information (and a way to complete them)
- Finding patterns in an unknown graph
Uses Software
This page was built for publication: Querying Regular Graph Patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3189642)
