203 citations · 273 across the 14 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
cs.DB2012★ 3 cited
K-Reach: Who is in Your Small World
James Cheng, Zechao Shang, Hong Cheng +2
We study the problem of answering k-hop reachability queries in a directed graph, i.e., whether there exists a directed path of length k, from a source query vertex to a target que…
cs.DB2012
Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases
Ye Yuan, Guoren Wang, Lei Chen +1
Many studies have been conducted on seeking the efficient solution for subgraph similarity search over certain (deterministic) graphs due to its wide application in many fields, in…
cs.DB2012
Efficient Subgraph Matching on Billion Node Graphs
Zhao Sun, Hongzhi Wang, Haixun Wang +2
The ability to handle large scale graph data is crucial to an increasing number of applications. Much work has been dedicated to supporting basic graph operations such as subgraph…