Regular Queries on Graph Databases.
Juan L. ReutterMiguel RomeroMoshe Y. VardiPublished in: Theory Comput. Syst. (2017)
Keyphrases
- graph databases
- query language
- graph data
- regular path queries
- application domains
- database
- graph mining
- web search engines
- data model
- structured data
- query evaluation
- query graph
- query processing
- regular expressions
- similarity search
- graph model
- frequent subgraphs
- semi structured
- greedy algorithm
- conjunctive queries
- xml databases
- index structure
- relational databases
- information retrieval