EDBT 2026 Demo / reviewers in the wild / expert
Yuan Gao 0052
dblp:76/2452-52
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2025
0009-0008-4465-0044ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1 · 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 · 62% Indexing and storage engines · 38% |
Topics — the 6 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph data management › community search
attributed community search |
0.9 | 1 | 2025 | Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025 |
Graph data management
community search |
0.9 | 1 | 2025 | Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025 |
Graph data management
graph indexing |
0.9 | 1 | 2025 | Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025 |
Indexing and storage engines
hierarchical index |
0.9 | 1 | 2025 | Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025 |
Indexing and storage engines › vector index
proximity graph index |
0.9 | 1 | 2025 | Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025 |
Graph data management
attributed graph |
0.3 | 1 | 2025 | Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025 |
Methods — techniques the papers use, named apart from their topics
compressed storage structure · 0.9
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed GraphsabstractCommunity search on attributed graphs (CSAG) is a fundamental topic in graph data mining. Given an attributed graph G and a query node q , CSAG seeks a structural- and attribute-cohesive subgraph from G that contains q . Exact methods based on graph traversal are time-consuming, especially for large graphs. Approximate methods improve efficiency by pruning the search space with heuristics but still take hundreds of milliseconds to tens of seconds to respond, hindering their use in time-sensitive applications. Moreover, pruning strategies are typically tailored to specific algorithms and their cohesiveness metrics, making them difficult to generalize. To address this, we study a general approach to accelerate various CSAG methods. We first present a proximity graph-based, cohesiveness-aware hierarchical index that accommodates different cohesiveness metrics. Then, we present two optimizations to enhance the index's navigability and reliability. Finally, we design a compressed storage structure for space-efficient indexing. Experiments on real-world datasets show that integrating our index with existing mainstream CSAG methods results in an average 30.7× speedup while maintaining a comparable or even better attribute cohesiveness. Yuxiang Wang 0001, Zhangyang Peng, Xiangyu Ke, Xiaoliang Xu 0001, Tianxing Wu 0001, Yuan Gao 0052 |
Proc. ACM Manag. Data | 6 |