XML Prefiltering as a String Matching Problem.
Christoph KochStefanie ScherzingerMichael SchmidtPublished in: ICDE (2008)
Keyphrases
- string matching
- pattern matching
- xml documents
- edit distance
- approximate string matching
- regular expressions
- xml schema
- xml data
- suffix tree
- approximate matching
- exact and approximate
- xml databases
- databases
- metadata
- data integration
- suffix array
- xml queries
- data model
- relational data
- pattern matching algorithm
- relational databases
- object oriented
- data exchange
- knn
- data structure
- image processing
- keyword search
- database
- clone detection
- aho corasick