DBScholar

Back to papers

Computing Label-Constraint Reachability in Graph Databases

Summary: Tree-based index framework for edge-labeled graphs enabling label-constraint reachability. Uses directed maximal weighted spanning tree and sampling to compress generalized transitive closure; experiments on real and synthetic data show efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4300
Venue
SIGMOD
Year
2010
Pagerank
8.5090456e-05
Overall Rank
2,490 | 82.92%
DOI
10.1145/1807167.1807183

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{jin_sigmod10,
        title = {{Computing Label-Constraint Reachability in Graph Databases}},
        author = {Jin, Ruoming and Hong, Hui and Wang, Haixun and Ruan, Ning and Xiang, Yang},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807183},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807183},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
2,575 K-Reach: Who is in Your Small World 2012 VLDB 8.3982298e-05
2,700 Landmark Indexing for Evaluation of Label-Constrained Reachability Queries 2017 SIGMOD 8.2411888e-05
3,473 Efficiently Answering Regular Simple Path Queries on Large Labeled Networks 2019 SIGMOD 7.3864987e-05
4,813 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 6.4974292e-05
4,981 A Trichotomy for Regular Simple Path Queries on Graphs 2013 PODS 6.4127882e-05
5,192 Discovering Your Selling Points: Personalized Social Influential Tags Exploration 2017 SIGMOD 6.3263349e-05
6,603 Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond 2020 VLDB 5.824568e-05
7,226 Efficient Label-Constrained Shortest Path Queries on Road Networks: A Tree Decomposition Approach 2022 VLDB 5.6667372e-05
7,322 DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs 2022 VLDB 5.644647e-05
7,578 Minimum Strongly Connected Subgraph Collection in Dynamic Graphs 2024 VLDB 5.5927377e-05
9,625 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.2434488e-05
10,789 Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road Networks 2025 SIGMOD 5.093636e-05
11,225 Efficient Regular Simple Path Queries under Transitive Restricted Expressions 2024 VLDB 5.093636e-05
11,583 Answering Regular Path Queries through Exemplars 2022 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers