Demo Data from EDBT 2026 / reviewers in the wild / expert
Rongjian Yang
dblp:345/8657
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2023
0009-0005-3510-2108ORCID · 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 · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph data management › graph pattern matching › subgraph matching
continuous subgraph matching |
0.7 | 1 | 2023 | Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction · Proc. ACM Manag. Data 2023 |
Graph data management › graph processing
streaming graph processing |
0.7 | 1 | 2023 | Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction · Proc. ACM Manag. Data 2023 |
Graph data management › graph pattern matching
subgraph matching |
0.7 | 1 | 2023 | Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction · Proc. ACM Manag. Data 2023 |
Methods — techniques the papers use, named apart from their topics
incremental matching · 0.7candidate maintenance · 0.7backtracking reduction · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking ReductionabstractStreaming graphs are drawing increasing attention in both academic and industrial communities as many graphs in real applications evolve over time. Continuous subgraph matching (shorted as CSM) aims to report the incremental matches of a query graph in such streaming graphs. It involves two major steps, i.e., candidate maintenance and incremental match generation, to answer CSM. Throughout the course of continuous subgraph matching, incremental match generation backtracking over the search space dominates the total cost. However, most previous approaches focus on developing techniques for efficient candidate maintenance, while incremental match generation receives less attention despite its importance in CSM. Aiming to minimize the overall cost, we propose two techniques to reduce backtrackings in this paper. We present a cost-effective index CaLiG that yields tighter candidate maintenance, shrinking the search space of backtracking. In addition, we develop a novel incremental matching paradigm KSS that decomposes the query vertices into conditional kernel vertices and shell vertices. With the matches of kernel vertices, the incremental matches can be produced immediately by joining the candidates of shell vertices without any backtrackings. Benefiting from reduced backtrackings, the elapsed time of CSM decreases significantly. Extensive experiments over real graphs show that our method runs faster than the state-of-the-art algorithm orders of magnitude. Rongjian Yang, Zhijie Zhang 0004, Weiguo Zheng, Jeffrey Xu Yu |
Proc. ACM Manag. Data | 1 |