Sequencing XML data and query twigs for fast pattern matching.
Praveen RaoBongki MoonPublished in: ACM Trans. Database Syst. (2006)
Keyphrases
- pattern matching
- xml data
- query evaluation
- query processing
- xpath queries
- query result
- keyword search
- querying xml data
- semi structured information
- path expressions
- xml databases
- query decomposition
- xml documents
- regular expressions
- query optimization
- xml queries
- xml query processing
- data model
- pattern matching algorithm
- native xml databases
- queries on xml data
- semi structured data
- query language
- relational databases
- relational data
- xml schema
- query patterns
- tree pattern queries
- database
- xml fragments
- query execution
- user queries
- string matching
- xml query languages
- xml trees
- relational database systems
- cost model
- information retrieval
- relational tables
- database systems
- range queries
- efficient processing
- approximate pattern matching
- keyword queries
- labeling scheme
- query plan
- indexing techniques
- information retrieval systems
- keywords
- databases