Weighted path queries on semistructured databases.
Sergio FlescaFilippo FurfaroSergio GrecoPublished in: Inf. Comput. (2006)
Keyphrases
- regular path queries
- semistructured databases
- path queries
- regular expressions
- semistructured data
- data complexity
- graph databases
- query answering
- query containment
- conjunctive queries
- pattern matching
- road network
- query language
- shortest path
- reasoning tasks
- query rewriting
- semi structured
- index structure
- modal logic
- xml data
- object oriented
- knowledge representation