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 条

[1] Querying documents in object databases [J].

Abiteboul S. ;

Cluet S. ;

Christophides V. ;

Milo T. ;

Moerkotte G. ;

Siméon J. .

International Journal on Digital Libraries, 1997, 1 (1) :5-19

[2]

Amazon, AMAZON QLDB PARTIQL

[3] G-CORE A Core for Future Graph Query Languages [J].

Angles, Renzo ;

Arenas, Marcelo ;

Barcelo, Pablo ;

Boncz, Peter ;

Fletcher, George ;

Gutierrez, Claudio ;

Lindaaker, Tobias ;

Paradies, Marcus ;

Plantikow, Stefan ;

Sequeda, Juan ;

van Rest, Oskar ;

Voigt, Hannes .

SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018, :1421-1432

[4]

Angles Renzo, 2017, COMPUT SURVEYS, V50, P5

[5]

[Anonymous], 2000, OBJECT DATA MANAGEME

[6]

[Anonymous], 1998, IEEE Data Engineering Bulletin

[7]

Apache TinkerPop, 2018, GREMLIN GRAPH TRAVER

[8]

Fernandez M., 1997, SIGMOD Record, V26, P4, DOI 10.1145/262762.262763

[9]

Gibbons Alan, 1985, THEORY

[10]

Hong S, 2012, ASPLOS XVII: SEVENTEENTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS, P349

← 1 2 3 →