OTwig: An Optimised Twig Pattern Matching Approach for XML Databases.
Jun LiuMark RoantreePublished in: SOFSEM (2010)
Keyphrases
- pattern matching
- xml databases
- xml queries
- xml documents
- xml data
- relational databases
- semi structured
- join algorithms
- keyword search
- regular expressions
- tree matching
- relational database systems
- pattern matching algorithm
- string matching
- boyer moore
- approximate pattern matching
- scientific data
- relational data
- database systems
- xpath queries
- search engine
- bit parallel
- structured data
- suffix tree
- query language
- information retrieval
- databases
- data sets