Prefix Path Streaming: A New Clustering Method for Optimal Holistic XML Twig Pattern Matching.
Ting ChenTok Wang LingChee Yong ChanPublished in: DEXA (2004)
Keyphrases
- pattern matching
- clustering method
- tree matching
- twig pattern
- pattern queries
- bit parallel
- regular expressions
- clustering algorithm
- cluster analysis
- similarity measure
- string matching
- spectral clustering
- pattern matching algorithm
- databases
- document clustering
- approximate pattern matching
- xml documents
- labeling scheme
- twig queries
- xpath expressions
- data streams
- data structure
- xml queries
- affinity propagation
- boyer moore
- graph matching
- data integration
- xml data
- random walk
- data model