A Path-sequence Based Discrimination for Subtree Matching in Approximate XML Joins.
Wenxin LiangHaruo YokotaPublished in: ICDE Workshops (2006)
Keyphrases
- twig queries
- path expressions
- join algorithms
- approximate matching
- xml documents
- twig pattern
- labeling scheme
- xml data
- xpath expressions
- structural join
- sql queries
- xml databases
- query optimization
- query evaluation
- similarity join
- xml schema
- sequence matching
- matching algorithm
- xml query processing
- markup language
- xml queries
- regular expressions
- image matching
- data integration
- data model
- graph matching
- data exchange
- shortest path
- xml query evaluation
- database
- databases
- matching process
- object oriented
- pattern matching
- keypoints
- partial order
- metadata
- relational database systems
- query language
- feature points
- semi structured
- keyword search
- join operations
- shape matching
- edit distance
- xpath queries
- string matching
- cost model