DBScholar

Back to papers

MAVIS: Materialized View for Subgraph Matching

Summary: MAVIS materializes shared subqueries as connected “super-node” patterns, using super-node-oriented materialization to balance memory footprint and processing speed. Tree-based partitioning avoids invalid candidates and a tailored query engine leverages views to accelerate matching. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID
7592
Venue
SIGMOD
Year
2026
Pagerank
5.1573064e-05
Overall Rank
10,084 | 30.82%
DOI
10.1145/3769806

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cao_sigmod26,
        title = {{MAVIS: Materialized View for Subgraph Matching}},
        author = {Cao, Lisheng and Gou, Xiangyang and Zou, Lei and Zhang, Wenjie},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3769806},
        url = {https://dl.acm.org/doi/10.1145/3769806},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
177 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00027100548
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017717377
530 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.0001709169
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015214062
816 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013827772
1,006 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012699518
1,102 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012166591
1,237 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011545768
2,035 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.2787188e-05
2,190 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 8.9804702e-05
3,194 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.6491858e-05
3,709 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 7.1780227e-05
4,983 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.4127092e-05
5,264 Implementation Strategies for Views over Property Graphs 2024 SIGMOD 6.2947526e-05
5,275 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.2873652e-05
6,393 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification 2023 VLDB 5.8879832e-05
7,150 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.687428e-05
Previous Page 1 / 1 Next

Semantically Similar Papers