Big graph search： challenges and techniques

On one hand, compared with traditional relational and XML models, graphs have more expressive power and are widely used today. On the other hand, various applications of social computing trigger the pressing need of a new search paradigm. In this article, we argue that big graph search is the one fi...

Full description

Saved in:
Bibliographic Details
Published in:Frontiers of Computer Science 2016-06, Vol.10 (3), p.387-398
Main Authors: MA, Shuai, LI, Jia, HU, Chunming, LIN, Xuelian, HUAI, Jinpeng
Format: Article
Language:English
Subjects:
big data
Computer networks
Computer Science
Data search
data techniques
distributed computing
Distributed processing
graph search
query techniques
Review Article
分布式计算技术
图形搜索
图搜索
应用
搜索模式
搜索问题
数据技术
查询技术
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:On one hand, compared with traditional relational and XML models, graphs have more expressive power and are widely used today. On the other hand, various applications of social computing trigger the pressing need of a new search paradigm. In this article, we argue that big graph search is the one filling this gap. We first introduce the application of graph search in various scenarios. We then formalize the graph search problem, and give an analysis of graph search from an evolutionary point of view, followed by the evidences from both the industry and academia. After that, we analyze the difficulties and challenges of big graph search. Finally, we present three classes of techniques towards big graph search: query techniques, data techniques and distributed computing techniques.
ISSN:2095-2228
2095-2236
DOI:10.1007/s11704-015-4515-1