A survey of typical attributed graph queries
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 e...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2020
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/5431 https://ink.library.smu.edu.sg/context/sis_research/article/6434/viewcontent/ASurveyOfTypicalAttributedGraph_2020_11_sv.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-6434 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-64342020-12-11T06:18:49Z A survey of typical attributed graph queries WANG, Yanhao LI, Yuchen FAN, Ju YE, Chang CHAI, Mingke 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 graph queries 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. 2020-11-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/5431 info:doi/10.1007/s11280-020-00849-0 https://ink.library.smu.edu.sg/context/sis_research/article/6434/viewcontent/ASurveyOfTypicalAttributedGraph_2020_11_sv.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Attributed graph Knowledge base Query definition Query processing Taxonomy Survey Databases and Information Systems Theory and Algorithms |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Attributed graph Knowledge base Query definition Query processing Taxonomy Survey Databases and Information Systems Theory and Algorithms |
spellingShingle |
Attributed graph Knowledge base Query definition Query processing Taxonomy Survey Databases and Information Systems Theory and Algorithms WANG, Yanhao LI, Yuchen FAN, Ju YE, Chang CHAI, Mingke A survey of typical attributed graph queries |
description |
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 graph queries 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. |
format |
text |
author |
WANG, Yanhao LI, Yuchen FAN, Ju YE, Chang CHAI, Mingke |
author_facet |
WANG, Yanhao LI, Yuchen FAN, Ju YE, Chang CHAI, Mingke |
author_sort |
WANG, Yanhao |
title |
A survey of typical attributed graph queries |
title_short |
A survey of typical attributed graph queries |
title_full |
A survey of typical attributed graph queries |
title_fullStr |
A survey of typical attributed graph queries |
title_full_unstemmed |
A survey of typical attributed graph queries |
title_sort |
survey of typical attributed graph queries |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2020 |
url |
https://ink.library.smu.edu.sg/sis_research/5431 https://ink.library.smu.edu.sg/context/sis_research/article/6434/viewcontent/ASurveyOfTypicalAttributedGraph_2020_11_sv.pdf |
_version_ |
1770575447933845504 |