Finding Regular Simple Paths in Graph Databases
From MaRDI portal
Publication:4862795
Recommendations
Cited in
(46)- An Algebra for Path Manipulation in Graph Databases
- scientific article; zbMATH DE number 2090027 (Why is no real title available?)
- Graph indexing for spatial data traversal in road map databases
- Foundations of RDF Databases
- The \(k\)-distinct language: parameterized automata constructions
- Formal languages in information extraction and graph databases
- Fine-Grained Complexity of Regular Path Queries
- Universal regular path queries
- Regular languages with variables on graphs
- Regular queries on graph databases
- Evaluation and enumeration problems for regular path queries
- A trichotomy for regular simple path queries on graphs
- Querying incomplete information in semistructured data
- Queries and computation on the web
- Navigational and rule-based languages for graph databases
- Querying best paths in graph databases
- Foundations of graph path query languages. Course notes for the reasoning web summer school 2021
- Graph grammars for querying graph-like data
- Adding regular expressions to graph reachability and pattern queries
- Jumping evaluation of nested regular path queries
- Fault-tolerant computation of distributed regular path queries
- Algebraic rewritings for optimizing regular path queries.
- Partially ordered regular languages for graph queries
- Path querying on acyclic graphs using Boolean grammars
- A Trichotomy for Regular Trail Queries
- Labeled cuts in graphs
- Efficient computation of shortest paths in time-dependent multi-modal networks
- Regular path queries under approximate semantics
- A Parametrized Analysis of Algorithms on Hierarchical Graphs
- Complexity of conjunctive regular path query homomorphisms
- Querying regular graph patterns
- scientific article; zbMATH DE number 7407799 (Why is no real title available?)
- The NFA acceptance hypothesis: non-combinatorial and dynamic lower bounds
- Regular path queries on large graph data
- Regular path queries with constraints
- Weighted path queries on semistructured databases
- Modern techniques for querying graph-structured databases
- Regular expressions for data words
- Labeled shortest paths in digraphs with negative and positive edge weights
- Bounded regular path queries in view-based data integration
- Evaluating Datalog via tree automata and cycluits
- Algorithms for regular tree grammar network search and their application to mining human-viral infection patterns
- Federation and navigation in SPARQL 1.1
- User-constrained multimodal route planning
- Evaluating regular path queries on compressed adjacency matrices
- Formal language constrained path problems
This page was built for publication: Finding Regular Simple Paths in Graph Databases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4862795)
