An Adaptive Framework for RDF Stream Processing

被引：1

作者：

Li, Qiong ^{[1
,3
]}

Zhang, Xiaowang ^{[1
,3
]}

Feng, Zhiyong ^{[2
,3
]}

机构：

[1] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300350, Peoples R China

[2] Tianjin Univ, Sch Comp Software, Tianjin 300350, Peoples R China

[3] Tianjin Key Lab Cognit Comp & Applicat, Tianjin 300350, Peoples R China

来源：

WEB AND BIG DATA, APWEB-WAIM 2017, PT I | 2017年 / 10366卷

基金：

中国国家自然科学基金;

关键词：

RDF stream; RSP; SPARQL; C-SPARQL; SPARQL;

D O I：

10.1007/978-3-319-63579-8_33

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we propose a novel framework for RDF stream processing named PRSP. Within this framework, the evaluation of C-SPARQL queries on RDF streams can be reduced to the evaluation of SPARQL queries on RDF graphs. We prove that the reduction is sound and complete. With PRSP, we implement several engines to support C-SPARQL queries by employing current SPARQL query engines such as Jena, gStore, and RDF-3X. The experiments show that PRSP can still maintain the high performance by applying those engines in RDF stream processing, although there are some slight differences among them. Moreover, taking advantage of PRSP, we can process large-scale RDF streams in a distributed context via distributed SPARQL engines, such as gStoreD and TriAD. Besides, we can evaluate the performance and correctness of existing SPARQL query engines in processing RDF streams in a unified way, which amends the evaluation of them ranging from static RDF data to dynamic RDF data.

引用

页码：427 / 443

页数：17

共 20 条

[1]

Anicic Darko., 2011, Proceedings of the 20th international conference on World wide web, P635, DOI [DOI 10.1145/1963405.1963495, 10.1145/1963405.1963495]

[2]

[Anonymous], 2004, WWW 04, DOI DOI 10.1145/1013367.1013381

[3]

[Anonymous], 2010, P 13 INT C EXTENDING, DOI DOI 10.1145/1739041.1739095

[4]

Atre Medha., 2010, WWW, P41, DOI DOI 10.1145/1772690.1772696

[5]

Barbieri DF, 2010, SIGMOD RECORD, V39, P20, DOI 10.1145/1860702.1860705

[6] Breaking the Memory Wall in MonetDB [J].

Boncz, Peter A. ;

Kersten, Martin L. ;

Manegold, Stefan .

COMMUNICATIONS OF THE ACM, 2008, 51 (12) :77-85

[7]

Calbimonte JP, 2010, LECT NOTES COMPUT SC, V6496, P96, DOI 10.1007/978-3-642-17746-0_7

[8]

Le-Phuoc D, 2011, LECT NOTES COMPUT SC, V7031, P370, DOI 10.1007/978-3-642-25073-6_24

[9] TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing [J].

Gurajada, Sairam ;

Seufert, Stephan ;

Miliaraki, Iris ;

Theobald, Martin .

SIGMOD'14: PROCEEDINGS OF THE 2014 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2014, :289-300

[10]

Hoeksema J, 2011, P ORDR WORKSH ISWC 2

← 1 2 →