Knowledge Base Inference for Regular Expression Queries.
Vaibhav AdlakhaParth ShahSrikanta Bedathur MausamPublished in: CoRR (2020)
Keyphrases
- regular expressions
- query language
- knowledge base
- query evaluation
- pattern matching
- regular path queries
- finite automata
- semistructured data
- xml schema
- knowledge acquisition
- conceptual model
- deterministic finite automata
- data model
- query containment
- matching algorithm
- query processing
- description logics
- web search engines
- expressive power
- approximate matching
- path expressions
- complex queries
- string matching
- semistructured databases
- wordnet
- databases
- conjunctive queries
- object oriented
- transitive closure
- tree patterns
- graph databases
- rdf data
- sparql queries
- probabilistic databases
- relational algebra
- data objects
- data management
- xml data