DBScholar

Back to papers

A Hierarchical Contraction Scheme for Querying Big Graphs

Summary: Hierarchical contraction for single-machine graph queries; contract subgraphs into supernodes to form an in-memory hierarchy with per-Q synopses. Maintains bounded incremental updates; demonstrates exact answers with 7.6% memory and 9.8x speedups, up to 120x vs 6-machine parallel systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6376
Venue
SIGMOD
Year
2022
Pagerank
5.7483615e-05
Overall Rank
6,876 | 52.83%
DOI
10.1145/3514221.3517862

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fan_sigmod22,
        title = {{A Hierarchical Contraction Scheme for Querying Big Graphs}},
        author = {Fan, Wenfei and Li, Yuanhao and Liu, Muyang and Lu, Can},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517862},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517862},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank Cited Paper Year Venue Pagerank
20 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00056944564
285 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00022365284
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017717377
486 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00017692185
487 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017645653
547 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016731552
746 Efficiently Answering Reachability Queries on Very Large Directed Graphs 2008 SIGMOD 0.00014402233
747 Querying Graph Databases 2013 PODS 0.00014400452
900 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013337186
956 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.0001297452
1,336 Query Preserving Graph Compression 2012 SIGMOD 0.00011118804
2,700 Landmark Indexing for Evaluation of Label-Constrained Reachability Queries 2017 SIGMOD 8.2411888e-05
2,798 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 8.1129891e-05
2,973 Functional Dependencies for Graphs 2016 SIGMOD 7.9083516e-05
4,832 Association Rules with Graph Patterns 2015 VLDB 6.4877e-05
5,415 Making Graphs Compact by Lossless Contraction 2021 SIGMOD 6.2255551e-05
5,878 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 6.0539311e-05
6,841 Querying Big Data by Accessing Small Data 2015 PODS 5.7574257e-05
6,941 LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System 2018 VLDB 5.7331942e-05
8,017 Data Management for Social Networking 2016 PODS 5.5064531e-05
9,002 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD 5.3346995e-05
9,716 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 5.2336921e-05
11,990 BEAS: Bounded Evaluation of SQL Queries 2017 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers