Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions.
Diego FigueiraS. KrishnaOm Swostik MishraAnantha PadmanabhaPublished in: CoRR (2024)
Keyphrases
- conjunctive regular path queries
- regular expressions
- regular path queries
- conjunctive queries
- np complete
- pattern matching
- dl lite
- query language
- query evaluation
- semistructured data
- query answering
- tree automata
- databases
- xml schema
- description logics
- data model
- expressive power
- finite state machines
- data complexity