Compact Labeling Scheme for Ancestor Queries.
Serge AbiteboulStephen AlstrupHaim KaplanTova MiloTheis RauhePublished in: SIAM J. Comput. (2006)
Keyphrases
- labeling scheme
- xml query processing
- efficient processing
- parent child
- insertions and deletions
- query processing
- reachability queries
- xml trees
- relational tables
- query evaluation
- query language
- xml data
- transitive closure
- database
- xml queries
- xml documents
- range queries
- database systems
- web search engines
- object oriented
- data structure
- user queries
- data objects
- xml databases
- data sources
- relational databases