Fast Reachability Queries Answering based on RCN Reduction

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2021.3108433 ◽

2021 ◽

pp. 1-1

Author(s):

Junfeng Zhou ◽

Jeffrey Xu Yu ◽

Yaxian Qiu ◽

Xian Tang ◽

Ziyang Chen ◽

...

Keyword(s):

Reachability Queries

Download Full-text

Answering Threshold-Based Reachability Queries Over Probabilistic Graphs

Chinese Journal of Computers ◽

10.3724/sp.j.1016.2010.02219 ◽

2011 ◽

Vol 33 (12) ◽

pp. 2219-2228 ◽

Author(s):

Ye YUAN ◽

Guo-Ren WANG

Keyword(s):

Reachability Queries ◽

Probabilistic Graphs

Download Full-text

Retaining all the path information for graph reachability queries based on regular expressions

2013 10th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) ◽

10.1109/fskd.2013.6816303 ◽

2013 ◽

Author(s):

Yifei Zhang ◽

Guoren Wang ◽

Changkuan Zhao ◽

Ende Zhang

Keyword(s):

Regular Expressions ◽

Path Information ◽

Graph Reachability ◽

Reachability Queries

Download Full-text

Hierarchical embedding for DAG reachability queries

Proceedings of the 24th Symposium on International Database Engineering & Applications ◽

10.1145/3410566.3410583 ◽

2020 ◽

Author(s):

Giacomo Bergami ◽

Flavio Bertini ◽

Danilo Montesi

Keyword(s):

Reachability Queries

Download Full-text

On the Evaluation of Large and Sparse Graph Reachability Queries

Lecture Notes in Computer Science - Database and Expert Systems Applications ◽

10.1007/978-3-540-85654-2_12 ◽

2008 ◽

pp. 97-105 ◽

Author(s):

Yangjun Chen

Keyword(s):

Sparse Graph ◽

Graph Reachability ◽

Reachability Queries

Download Full-text

Efficiently Answering Span-Reachability Queries in Large Temporal Graphs

2020 IEEE 36th International Conference on Data Engineering (ICDE) ◽

10.1109/icde48307.2020.00104 ◽

2020 ◽

Author(s):

Dong Wen ◽

Yilun Huang ◽

Ying Zhang ◽

Lu Qin ◽

Wenjie Zhang ◽

...

Keyword(s):

Reachability Queries ◽

Temporal Graphs

Download Full-text

Interval-Index: A Scalable and Fast Approach for Reachability Queries in Large Graphs

Knowledge Science, Engineering and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-319-25159-2_21 ◽

2015 ◽

pp. 224-235 ◽

Author(s):

Fangxu Li ◽

Pingpeng Yuan ◽

Hai Jin

Keyword(s):

Large Graphs ◽

Fast Approach ◽

Reachability Queries

Download Full-text

Answering Location-Aware Graph Reachability Queries on GeoSocial Data

2017 IEEE 33rd International Conference on Data Engineering (ICDE) ◽

10.1109/icde.2017.76 ◽

2017 ◽

Author(s):

Mohamed Sarwat ◽

Yuhan Sun

Keyword(s):

Location Aware ◽

Graph Reachability ◽

Reachability Queries

Download Full-text

MGTag: a Multi-Dimensional Graph Labeling Scheme for Fast Reachability Queries

2018 IEEE 34th International Conference on Data Engineering (ICDE) ◽

10.1109/icde.2018.00153 ◽

2018 ◽

Author(s):

Shuang Zhou ◽

Pingpeng Yuan ◽

Ling Liu ◽

Hai Jin

Keyword(s):

Graph Labeling ◽

Reachability Queries ◽

Labeling Scheme ◽

Dimensional Graph

Download Full-text

Landmark Indexing for Evaluation of Label-Constrained Reachability Queries

Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17 ◽

10.1145/3035918.3035955 ◽

2017 ◽

Author(s):

Lucien D.J. Valstar ◽

George H.L. Fletcher ◽

Yuichi Yoshida

Keyword(s):

Reachability Queries

Download Full-text

Human-Powered Data Cleaning for Probabilistic Reachability Queries on Uncertain Graphs

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2017.2684166 ◽

2017 ◽

Vol 29 (7) ◽

pp. 1452-1465 ◽

Author(s):

Xin Lin ◽

Yun Peng ◽

Byron Choi ◽

Jianliang Xu

Keyword(s):

Data Cleaning ◽

Uncertain Graphs ◽

Reachability Queries ◽

Download Full-text