Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Lisheng Cao

dblp:189/1358 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2025
0009-0004-6636-9764ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Graph data management · 33% Query processing and optimization · 33% Database theory · 33%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Query processing and optimization
materialized view
0.912025
MAVIS: Materialized View for Subgraph Matching · Proc. ACM Manag. Data 2025
Database theory
query answering
0.912025
MAVIS: Materialized View for Subgraph Matching · Proc. ACM Manag. Data 2025
Graph data management › graph pattern matching
subgraph matching
0.912025
MAVIS: Materialized View for Subgraph Matching · Proc. ACM Manag. Data 2025

Methods — techniques the papers use, named apart from their topics

tree-based partitioning · 0.9super-node partitioning · 0.9
YearPublicationVenuePosition
2025 MAVIS: Materialized View for Subgraph Matching
abstract
Subgraph matching is a fundamental task in graph analysis systems. In real-world applications, graph query engines often need to process a large number of subgraph matching queries, many of which share common substructures. Materializing the results of these shared subqueries as view patterns can enable computation reuse and significantly improve query efficiency. However, existing view materialization techniques suffer from either high memory usage or limited acceleration benefits.This paper introduces MAVIS, a novel view-based subgraph matching algorithm. MAVIS partitions view patterns into connected subgraphs called super-nodes and performs super-node-oriented materialization to balance memory consumption and processing speed. To further improve efficiency, it proposes a tree-based super-node partitioning method that avoids generating invalid candidates during materialization. Additionally, a customized query answering algorithm is designed to leverage the materialized views for faster query execution.Extensive experiments on real-world datasets demonstrate that MAVIS achieves a superior trade-off between memory usage and acceleration, and it outperforms existing approaches.
Lisheng Cao, Xiangyang Gou, Lei Zou 0001, Wenjie Zhang 0001
Proc. ACM Manag. Data1