Tentris - A Tensor-Based Triple Store

被引：9

作者：

Bigerl, Alexander ^{[1
]}

Conrads, Felix ^{[1
]}

Behning, Charlotte ^{[2
]}

Sherif, Mohamed Ahmed ^{[1
]}

Saleem, Muhammad ^{[3
]}

Ngomo, Axel-Cyrille Ngonga ^{[1
]}

机构：

[1] Paderborn Univ, CS Dept, DICE Grp, Paderborn, Germany

[2] Univ Hosp Bonn, Dept Med Biometry Informat & Epidemiol, Bonn, Germany

[3] Univ Leipzig, CS Dept, Leipzig, Germany

来源：

SEMANTIC WEB - ISWC 2020, PT I | 2020年 / 12506卷

基金：

欧盟地平线“2020”;

关键词：

D O I：

10.1007/978-3-030-62419-4_4

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The number and size of RDF knowledge graphs grows continuously. Efficient storage solutions for these graphs are indispensable for their use in real applications. We present such a storage solution dubbed TENTRIS. Our solution represents RDF knowledge graphs as sparse order-3 tensors using a novel data structure, which we dub hypertrie. It then uses tensor algebra to carry out SPARQL queries by mapping SPARQL operations to Einstein summation. By being able to compute Einstein summations efficiently, TENTRIS outperforms the commercial and open-source RDF storage solutions evaluated in our experiments by at least 1.8 times with respect to the average number of queries it can serve per second on three datasets of up to 1 billion triples. Our code, evaluation setup, results, supplementary material and the datasets are provided at https://tentris.dice-research.org/iswc2020.

引用

页码：56 / 73

页数：18

共 29 条

[21]

Nickel M., 2012, P 21 INT C WORLD WID, DOI [DOI 10.1145/2187836.2187874, 10.1145/2187836.2187874]

[22]

Noy N, 2019, ACM QUEUE, V17, P48

[23]

Ricci M, 1900, Math. Ann., V54, P125, DOI DOI 10.1007/BF01454201

[24]

Saleem M., 2014, BIG LINKED CANC DATA

[25] FEASIBLE: A Feature-Based SPARQL Benchmark Generation Framework [J].

Saleem, Muhammad ;

Mehmood, Qaiser ;

Ngomo, Axel-Cyrille Ngonga .

SEMANTIC WEB - ISWC 2015, PT I, 2015, 9366 :52-69

[26] LSQ: The Linked SPARQL Queries Dataset [J].

Saleem, Muhammad ;

Ali, Muhammad Intizar ;

Hogan, Aidan ;

Mehmood, Qaiser ;

Ngomo, Axel-Cyrille Ngonga .

SEMANTIC WEB - ISWC 2015, PT II, 2015, 9367 :261-269

[27]

SYSTAP LLC, 2013, BIGD DAT ARCH BLAZ

[28] TripleBit: a Fast and Compact System for Large Scale RDF Data [J].

Yuan, Pingpeng ;

Liu, Pu ;

Wu, Buwen ;

Jin, Hai ;

Zhang, Wenya ;

Liu, Ling .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (07) :517-528

[29] gStore: a graph-based SPARQL query engine [J].

Zou, Lei ;

Oezsu, M. Tamer ;

Chen, Lei ;

Shen, Xuchuan ;

Huang, Ruizhe ;

Zhao, Dongyan .

VLDB JOURNAL, 2014, 23 (04) :565-590

← 1 2 3 →