Top-K Graph Pattern Matching: A Twig Query Approach.
Xianggang ZengJiefeng ChengJeffrey Xu YuShengzhong FengPublished in: WAIM (2012)
Keyphrases
- twig queries
- graph pattern matching
- join processing
- join algorithms
- query processing
- encoding scheme
- efficient processing
- subgraph isomorphism
- graph patterns
- query evaluation
- xml data
- xml queries
- map reduce
- xml databases
- xml documents
- labeling scheme
- cost model
- b tree
- similarity join
- databases
- graph databases
- data model
- query optimization