Answering Regular Path Queries through Exemplars.
Komal ChauhanKartik JainSayan RanuSrikanta BedathurAmitabha BagchiPublished in: Proc. VLDB Endow. (2021)
Keyphrases
- regular path queries
- query answering
- data complexity
- conjunctive queries
- regular expressions
- query containment
- semistructured databases
- answering queries
- data exchange
- semistructured data
- automata theoretic
- graph databases
- integrity constraints
- data integration
- pattern matching
- query rewriting
- incomplete information
- databases
- datalog programs
- dl lite
- heterogeneous data
- schema mappings
- greedy algorithm
- reasoning tasks
- np complete