报告题目：A survey of typical attributed graph queries

论文出处：WWW 2021

作者：Yanhao Wang,Yuchen Li,Ju Fan,Chang Ye,Mingke Chai

单位：University of Helsinki,Singapore Management University,Renmin University of China

报告人：刘颖

报告时间：2022年11月7日 下午 1:00

报告地点：贵州大学北校区博学楼624室

报告内容摘要：Graphs are commonly used for representing complex structures such as social relationships, biological interactions, and knowledge bases. In many scenarios, graphs not only represent topological relationships but also store the attributes that denote the semantics associated with their vertices and edges, known as attributed graphs. Attributed graphs can meet demands for a wide range of applications, and thus a variety of queries on attributed graphs have been proposed. However, these diverse types of attributed graph queries have not been systematically investigated yet. In this paper, we provide an extensive survey of several typical types of attributed graph queries. We propose a taxonomy of attributed graphqueries based on query inputs and outputs. We summarize the definitions of queries that fall into each category and present a fine-grained classification of queries within each category by analyzing the semantics and algorithmic motivations behind these queries. Moreover, we discuss the insights of how existing studies address the technical challenges of query processing and outline several promising future research directions.