Fast and accurate estimation of shortest paths in large graphs (2010)

by Andrey Gubichev , Srikanta Bedathur , Stephan Seufert , Gerhard Weikum
Venue:In Proceedings of Conference on Information and Knowledge Management (CIKM
Citations:9 - 0 self

Active Bibliography

REGULAR PAPER GRAIL: a scalable index for reachability queries in very large graphs – Hilmi Yıldırım, Vineet Chaoji, Mohammed J. Zaki, M. J. Zaki, V. Chaoji
Chapter 6 GRAPH REACHABILITY QUERIES: A SURVEY – Jeffrey Xu Yu, Jiefeng Cheng
1 I/O Cost Minimization: Reachability Queries Processing over Massive Graphs – Zhiwei Zhang, Qing Zhu, Jeffrey Xu Yu, Xiaofang Zhou, Lu Qin
Efficient Graph Reachability Query Answering using Tree Decomposition – Fang Wei
Simple, Fast, and Scalable Reachability Oracle – Ruoming Jin, Guan Wang
Evaluating Queries over Route Collections – Panagiotis Bouros, Y. Vassiliou, T. Sellis, P. Tsanakas, Y. Vassiliou, T. Sellis, P. Tsanakas, K. Kontogiannis, F. Afrati, S. Skiadopoulos, T. Dalamagas, Panagiotis Bouros
FERRARI: Flexible and Efficient Reachability Range Assignment for Graph Indexing – Stephan Seufert, Avishek An, Srikanta Bedathur, Gerhard Weikum
1 TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph – James Cheng, Silu Huang, Huanhuan Wu, Ada Wai-chee Fu
Answering Label-Constraint Reachability in Large Graphs ∗ – Kun Xu, Lei Chen, Lei Zou, Yanghua Xiao, Jeffrey Xu Yu, Dongyan Zhao
8 An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels – Zhuowei Bao, Susan B. Davidson, Sanjeev Khanna, Sudeepa Roy
3 K-reach: Who is in your small world – James Cheng, Haixun Wang, Zechao Shang, Jeffrey Xu Yu, Hong Cheng
BMC: An Efficient Method to Evaluate Probablistic Reachability Queries – Ke Zhu, Wenjie Zhang, Gaoping Zhu, Ying Zhang, Xuemin Lin
DAGGER: A Scalable Index for Reachability Queries in Large Dynamic Graphs – Hilmi Yildirim, Vineet Chaoji, Mohammed J. Zaki - 1301
2 IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying – Ada Wai-chee Fu, Huanhuan Wu, James Cheng
38 Managing and Mining Graph Data – Charu C. Aggarwal, Haixun Wang
On Incremental Maintenance of 2-hop Labeling of Graphs – Ramadhana Bram, Byron Choi, Wee Keong Ng
4 Fast fully dynamic landmark-based estimation of shortest path distances in very large graphs – Konstantin Tretyakov, Jaak Vilo, Abel Armas-cervantes, Marlon Dumas, Luciano García-bañuelos - 2011
2 Shortest paths in less than a millisecond – Rachit Agarwal, Matthew Caesar, Ben Y. Zhao, P. Brighten Godfrey - 2012