大数据时代的图搜索技术

Graph Search in the Big Data Era

众所周知,互联网及其应用升级推动数据量几何级数的增长,促使我们进入"大数据"时代。图数据是一类重要的大数据,与关系表格和XML等数据结构相比,图具有更强的表达能力,可以表示相对复杂的结构,所以被广泛地应用于各个领域。图的应用促使图搜索技术——"大数据"时代一种新的搜索模式的产生,并已引起业界越来越多的关注。文章介绍图搜索应用及其相关技术,揭示在"大数据"时代图搜索的重要意义及其面临的问题与挑战。

As we know, we have entered into the “Big Data” era. Compared with RDB and XML, graphs have more expressive power, and can represent more complex structures. Hence, graphs are widely applied in many ifelds of computer science and beyond. The wide use of graphs has brought about the emergence of “graph search”, a new searching paradigm, which has drawn more and more attentions from both industrial and academic communities. In this article, we focus on the applications and techniques of graph search, along with the chalenges to be solved.