On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques.
Ting ChenJiaheng LuTok Wang LingPublished in: SIGMOD Conference (2005)
Keyphrases
- pattern matching
- indexing techniques
- databases
- similarity search
- xml documents
- advanced database systems
- index structure
- range queries
- xml queries
- regular expressions
- xml databases
- string matching
- data integration
- xml data
- pattern matching algorithm
- metric space
- twig queries
- data model
- relational databases
- database
- structural join
- b tree
- data exchange
- tree matching
- xml schema
- metadata
- graph matching
- query processing
- multi dimensional
- labeling scheme
- query language
- data structure
- feature selection
- integrity constraints
- database management systems
- nearest neighbor
- structural features
- management system
- approximate string matching
- bit parallel