Aggregation Support for Modern Graph Analytics in TigerGraph

被引：20

作者：

Deutsch, Alin ^{[1
,2
]}

Xu, Yu ^{[2
]}

Wu, Mingxi ^{[2
]}

Lee, Victor E. ^{[2
]}

机构：

[1] Univ Calif San Diego, La Jolla, CA 92093 USA

[2] TigerGraph, Redwood City, CA 94065 USA

来源：

SIGMOD'20: PROCEEDINGS OF THE 2020 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA | 2020年

关键词：

Graph Databases; Graph Query Languages; Aggregation;

D O I：

10.1145/3318464.3386144

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We describe how GSQL, TigerGraph's graph query language, supports the specification of aggregation in graph analytics. GSQL makes several unique design decisions with respect to both the expressive power and the evaluation complexity of the specified aggregation. We detail our design showing how our ideas transcend GSQL and are eminently portable to the upcoming graph query language standards as well as to existing pattern-based declarative query languages.

引用

页码：377 / 392

页数：16

共 27 条

[11]

ISO SC32/WG3, EXTENSION ISO SQL ST

[12]

ISO SC32/WG3, 2019, GRAPH QUERY LANGUAGE

[13]

Lee Victor, 2019, CORR ABS190108248

[14]

Lee Victor, 2020, CORR

[15] Querying Graphs with Data [J].

Libkin, Leonid ;

Martens, Wim ;

Vrgoc, Domagoj .

JOURNAL OF THE ACM, 2016, 63 (02)

[16]

Linked Data Benchmark Consortium (LDBC), SOCIAL NETWORK BENCH

[17] FINDING REGULAR SIMPLE PATHS IN GRAPH DATABASES [J].

MENDELZON, AO ;

WOOD, PT .

SIAM JOURNAL ON COMPUTING, 1995, 24 (06) :1235-1258

[18]

Mendelzon AO, 1996, PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED INFORMATION SYSTEMS, P80, DOI 10.1109/PDIS.1996.568671

[19]

Neo Technologies, CYPHER GRAPH QUERY L

[20]

Neo Technologies, NEO4J

← 1 2 3 →