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

Rongjian Yang

dblp:345/8657 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Graph data management › graph pattern matching › subgraph matching
continuous subgraph matching
0.712023
Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction · Proc. ACM Manag. Data 2023
Graph data management › graph processing
streaming graph processing
0.712023
Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction · Proc. ACM Manag. Data 2023
Graph data management › graph pattern matching
subgraph matching
0.712023
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
YearPublicationVenuePosition
2023 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction
abstract
Streaming 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. Data1