Incremental Pattern Matching for the Efficient Computation of Transitive Closure.
Gábor BergmannIstván RáthTamás SzabóPaolo TorriniDániel VarróPublished in: ICGT (2012)
Keyphrases
- pattern matching
- efficient computation
- transitive closure
- expressive power
- query evaluation
- computational efficiency
- directed acyclic graph
- query language
- first order logic
- spatial databases
- string matching
- regular expressions
- skyline queries
- feature selection
- query processing
- relational algebra
- complex objects
- databases
- pattern matching algorithm
- approximate pattern matching