Accelerating Regular Path Queries using FPGA.
Kento MiuraToshiyuki AmagasaHiroyuki KitagawaPublished in: ADMS@VLDB (2019)
Keyphrases
- regular path queries
- regular expressions
- semistructured databases
- data complexity
- semistructured data
- graph databases
- automata theoretic
- query answering
- query containment
- conjunctive queries
- pattern matching
- query rewriting
- reasoning tasks
- databases
- semi structured
- multi dimensional
- query language
- heterogeneous data
- np hard
- special case
- database systems
- database