Tree Signatures and Unordered XML Pattern Matching.
Pavel ZezulaFederica MandreoliRiccardo MartogliaPublished in: SOFSEM (2004)
Keyphrases
- pattern matching
- tree matching
- pattern matching algorithm
- tree structured data
- xml documents
- tree patterns
- unordered trees
- labeled trees
- xml queries
- regular expressions
- tree structure
- xml data
- path expressions
- suffix tree
- string matching
- semi structured data
- databases
- metadata
- bit parallel
- xml schema
- query patterns
- data exchange
- xml databases
- database
- data integration
- tree structures
- matching process
- data model
- relational databases
- index structure
- xml trees
- tree nodes
- relational data
- approximate pattern matching
- boyer moore
- xpath queries
- semi structured
- mining frequent
- object oriented
- hamming distance