Name
Abstract | ||
|---|---|---|
A solution of a keyword query over graphs is a Group Steiner tree, which is rooted at a node and whose nodes collectively satisfy the query (e.g. node keywords cover all the query keywords), and in which the sum of edge weights satisfies given conditions (e.g., need to be minimum or be the first K minimal among all possible sub-graphs satisfying the query). Most existing techniques for evaluating keyword queries over graphs run on a centralized computer. We propose a new approach, SOverlapping, to evaluate keyword queries over graphs on MapReduce framework by utilizing probabilistic theory to partition graphs. The new approach has shown to be effective and efficient when tested on real graph data sets. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/BigData.2015.7364106 | Big Data |
Field | DocType | Citations |
Query optimization,Web search query,Data mining,Data set,XML,Relational database,Computer science,Steiner tree problem,Theoretical computer science,Probabilistic logic,Partition (number theory) | Conference | 3 |
PageRank | References | Authors |
0.37 | 9 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yifan Hao | 1 | 10 | 2.52 |
| Huiping Cao | 2 | 468 | 34.01 |
| Yan Qi | 3 | 112 | 7.87 |
| Chuan Hu | 4 | 7 | 1.77 |
| Sukumar Brahma | 5 | 6 | 1.60 |
| Jingyu Han | 6 | 16 | 4.67 |