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.6184227e-05
Overall Rank
7,016 | 52.85%
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.00055938421
290 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00021944946
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00018537915
489 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017440023
497 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017315387
498 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00017310055
720 Querying Graph Databases 2013 PODS 0.00014522278
776 Efficiently Answering Reachability Queries on Very Large Directed Graphs 2008 SIGMOD 0.00014076975
860 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013401414
948 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00012908602
1,375 Query Preserving Graph Compression 2012 SIGMOD 0.00010872356
2,734 Landmark Indexing for Evaluation of Label-Constrained Reachability Queries 2017 SIGMOD 8.0751431e-05
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9382307e-05
3,027 Functional Dependencies for Graphs 2016 SIGMOD 7.7351194e-05
4,860 Association Rules with Graph Patterns 2015 VLDB 6.3763445e-05
5,556 Making Graphs Compact by Lossless Contraction 2021 SIGMOD 6.0829894e-05
5,955 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 5.9331392e-05
6,948 Querying Big Data by Accessing Small Data 2015 PODS 5.6350267e-05
7,081 LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System 2018 VLDB 5.6021543e-05
8,184 Data Management for Social Networking 2016 PODS 5.3804156e-05
9,158 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD 5.2163302e-05
9,893 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 5.1142741e-05
12,294 BEAS: Bounded Evaluation of SQL Queries 2017 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers