Unordered XML Pattern Matching with Tree Signatures.
Federica MandreoliRiccardo MartogliaPavel ZezulaPublished in: SEBD (2004)
Keyphrases
- pattern matching
- tree matching
- pattern matching algorithm
- tree structured data
- tree patterns
- labeled trees
- xml documents
- unordered trees
- xml queries
- string matching
- regular expressions
- xml data
- tree structure
- tree structures
- suffix tree
- relational databases
- bit parallel
- xml databases
- metadata
- database
- structured data
- object oriented
- semi structured
- query patterns
- matching process
- semi structured data
- xml trees
- approximate pattern matching
- databases
- keyword search
- xml schema
- data model
- hamming distance
- path expressions
- data management
- boyer moore
- relational data
- tree mining
- data exchange
- index structure
- multi dimensional
- data structure