X
Xianggang Zeng
Researcher at Chinese Academy of Sciences
Publications - 2
Citations - 78
Xianggang Zeng is an academic researcher from Chinese Academy of Sciences. The author has contributed to research in topics: Query optimization & Spanning tree. The author has an hindex of 2, co-authored 2 publications receiving 73 citations.
Papers
More filters
Proceedings ArticleDOI
Top-k graph pattern matching over large graphs
TL;DR: This paper proposes a new framework of processing kGPM with on-the-fly ranked lists based on spanning trees of the cyclic graph query, and proposes a cost model to estimate the least number of tree answers to be consumed in each ranked list for a given kG PM query.
Book ChapterDOI
Top-K Graph Pattern Matching: A Twig Query Approach
TL;DR: This paper focuses on top-k cyclic graph queries where a graph query is cyclic and can be complex, and proposes a new twig query approach that identifies a spanning tree of the Cyclic graph query which is used to generate a list of ranked twig answers on-demand.