Demo Data from EDBT 2026 / reviewers in the wild / expert
Lisheng Cao
dblp:189/1358
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Query processing and optimization
materialized view |
0.9 | 1 | 2025 | MAVIS: Materialized View for Subgraph Matching · Proc. ACM Manag. Data 2025 |
Database theory
query answering |
0.9 | 1 | 2025 | MAVIS: Materialized View for Subgraph Matching · Proc. ACM Manag. Data 2025 |
Graph data management › graph pattern matching
subgraph matching |
0.9 | 1 | 2025 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | MAVIS: Materialized View for Subgraph MatchingabstractSubgraph 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. Data | 1 |