A QUERY BASED GRAPH-ORIENTED LOAD-SHEDDING FOR RDF STREAM PROCESSING

被引:0
作者
Belghaouti, Fethi [1 ]
Bouzeghoub, Amel [1 ]
Aoul, Zakia Kazi [2 ]
Chiky, Raja [2 ]
机构
[1] Univ Paris Saclay, CNRS, Telecom SudParis, SAMOVAR, 9 Rue Charles Fourier, F-91011 Evry, France
[2] Inst Super Elect Paris, 28 Rue Notre Dame Champs, F-75006 Paris, France
来源
2016 INTERNATIONAL WORKSHOP ON COMPUTATIONAL INTELLIGENCE FOR MULTIMEDIA UNDERSTANDING (IWCIM) | 2016年
关键词
Big Data; Semantic Web; Semantic Data Stream; Sampling; Load-Shedding;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To cope with heterogeneity of data in streams, Semantic Web technologies (RDF1/SPARQL(2)) have recently been used for annotation, publication and reasoning on these data. To deal with this new kind of streams, researchers have proposed new systems named RDF Stream Processing (RSP). Unfortunately, in limited system resources environment, these systems are fallible as soon as their maximum supported speed is reached. To overcome these problems, some efforts have been done in this area. Most of them, based on a triple-oriented approach and according to a probabilistic method, decrease the volume of RDF data stream using load-shedding techniques. In this paper we propose an enhancement of a Graph-Oriented approach for load-shedding semantic data streams, by considering the continuous query as input. Conducted experiments show that we can keep the RSP's recall at 100% even if we drop more than half of data.
引用
收藏
页数:5
相关论文
共 17 条
  • [1] Aglio Daniele Dell, 2013, INT SEM WEB C
  • [2] Anicic Darko., 2011, Proceedings of the 20th international conference on World wide web, P635, DOI [DOI 10.1145/1963405.1963495, 10.1145/1963405.1963495]
  • [3] [Anonymous], 2003, VLDB C
  • [4] [Anonymous], 2010, P 13 INT C EXTENDING, DOI DOI 10.1145/1739041.1739095
  • [5] [Anonymous], WEB SEMANTICS SCI SE
  • [6] Babcock Brian, 2007, ADV DATABASE SYSTEMS, V31, P127
  • [7] Belghaouti Fethi, 2015, COMP INT MULT UND IW, P1
  • [8] Bolles A, 2008, LECT NOTES COMPUT SC, V5021, P448
  • [9] Calbimonte JP, 2010, LECT NOTES COMPUT SC, V6496, P96, DOI 10.1007/978-3-642-17746-0_7
  • [10] Hoeksema J., 2011, Ordring Workshop at ISWC