The complexity of XPath query evaluation and XML typing.
Georg GottlobChristoph KochReinhard PichlerLuc SegoufinPublished in: J. ACM (2005)
Keyphrases
- query evaluation
- xml data
- xml streams
- xpath queries
- querying xml documents
- xml documents
- query language
- query processing
- twig queries
- data complexity
- transitive closure
- conjunctive queries
- native xml
- data model
- deductive databases
- probabilistic xml
- xml queries
- combined complexity
- query optimization
- relational databases
- xml databases
- query engine
- xml schema
- semi structured data
- efficient query evaluation
- data management
- keyword queries
- lower complexity
- aggregate queries
- keyword search
- xpath expressions
- inverted lists
- labeling scheme
- semantic query optimization
- regular expressions
- finite state automata
- signature file
- database
- path expressions
- databases
- query complexity
- xml trees
- cost model