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
h855477a22351b4db
Venue
SIGMOD
Year
2022
Pagerank
5.6210836e-05
Overall Rank
7,015 | 52.84%
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
22 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00055962491
290 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00021955068
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.0001854669
490 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017438618
496 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017323054
497 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00017318153
719 Querying Graph Databases 2013 PODS 0.00014529156
774 Efficiently Answering Reachability Queries on Very Large Directed Graphs 2008 SIGMOD 0.00014083518
860 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013406849
947 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00012914714
1,375 Query Preserving Graph Compression 2012 SIGMOD 0.00010877488
2,734 Landmark Indexing for Evaluation of Label-Constrained Reachability Queries 2017 SIGMOD 8.0789676e-05
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9419904e-05
3,026 Functional Dependencies for Graphs 2016 SIGMOD 7.7387829e-05
4,858 Association Rules with Graph Patterns 2015 VLDB 6.3793644e-05
5,554 Making Graphs Compact by Lossless Contraction 2021 SIGMOD 6.0858703e-05
5,953 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 5.9359492e-05
6,954 Querying Big Data by Accessing Small Data 2015 PODS 5.6350266e-05
7,080 LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System 2018 VLDB 5.6048076e-05
8,177 Data Management for Social Networking 2016 PODS 5.3829638e-05
9,152 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD 5.2177821e-05
9,886 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 5.1166963e-05
12,288 BEAS: Bounded Evaluation of SQL Queries 2017 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers