Evaluating Regular Path Queries on Compressed Adjacency Matrices.
Diego ArroyueloAdrián Gómez-BrandónGonzalo NavarroPublished in: CoRR (2023)
Keyphrases
- regular path queries
- regular expressions
- query answering
- semistructured data
- semistructured databases
- data complexity
- conjunctive queries
- query containment
- graph databases
- data structure
- query language
- automata theoretic
- query rewriting
- xml schema
- raw data
- query evaluation
- query optimization
- np complete
- data model
- knowledge base