Compact Labeling Scheme for XML Ancestor Queries.
Haim KaplanTova MiloRonen ShaboPublished in: Theory Comput. Syst. (2007)
Keyphrases
- labeling scheme
- xml query processing
- parent child
- xml trees
- efficient processing
- xml documents
- query processing
- xml data
- insertions and deletions
- xml queries
- transitive closure
- twig queries
- path expressions
- relational tables
- query evaluation
- query language
- xpath queries
- xml databases
- range queries
- xml query languages
- efficient implementation
- directed acyclic graph
- structural join
- relational database systems
- database
- user queries
- web search engines
- information retrieval
- databases
- tree patterns
- xml schema
- relational data
- first order logic
- multi dimensional
- data sources
- data structure