XJoin: a novel holistic twig matching scheme for XML data.
Simon SheuNigel WuJyun-Bo ChenPublished in: ITRE (2005)
Keyphrases
- matching scheme
- xml data
- xml queries
- query evaluation
- twig queries
- xml documents
- xml databases
- shape matching
- relational data
- relational databases
- query processing
- image matching
- query optimization
- data model
- matching algorithm
- query language
- coarse to fine
- semi structured data
- xml trees
- xml schema
- keyword search
- labeling scheme
- hierarchical data
- query decomposition
- path expressions
- probabilistic xml
- xml query processing
- semi structured information
- querying xml data
- query patterns
- xpath queries
- transitive closure
- relational database systems
- regular expressions
- pattern matching
- databases
- sql queries
- xml query languages
- expressive power
- native xml databases