Using a compact tree to index and query XML data.
Qinghua ZouShaorong LiuWesley W. ChuPublished in: CIKM (2004)
Keyphrases
- xml data
- path expressions
- regular path expressions
- query processing
- index structure
- path queries
- query evaluation
- xml documents
- xml databases
- xml query processing
- xpath queries
- xml queries
- xml query languages
- keyword search
- recursive queries
- query result
- xml trees
- querying xml data
- query optimization
- query patterns
- semi structured data
- twig queries
- query decomposition
- ancestor descendant
- query language
- relational databases
- data model
- semi structured information
- queries on xml data
- inverted index
- r tree
- tree structure
- range queries
- database systems
- native xml databases
- cost model
- xml schema
- b tree
- semistructured data
- database
- data structure
- xml views
- xml fragments
- similarity queries
- query rewriting
- complex queries
- tree patterns
- integrity constraints
- similarity search
- xml data sources
- structural join
- multi dimensional
- relational database systems
- databases