CyCLaDEs: A Decentralized Cache for Triple Pattern Fragments

被引:5
作者
Folz, Pauline [1 ,2 ]
Skaf-Molli, Hala [1 ]
Molli, Pascal [1 ]
机构
[1] Univ Nantes, LINA, Nantes, France
[2] Nantes Metropole Res, Innovat & Grad Educ Dept, Nantes, France
来源
SEMANTIC WEB: LATEST ADVANCES AND NEW DOMAINS | 2016年 / 9678卷
关键词
D O I
10.1007/978-3-319-34129-3_28
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Linked Data Fragment (LDF) approach promotes a new trade-off between performance and data availability for querying Linked Data. If data providers' HTTP caches plays a crucial role in LDF performances, LDF clients are also caching data during SPARQL query processing. Unfortunately, as these clients do not collaborate, they cannot take advantage of this large decentralized cache hosted by clients. In this paper, we propose CyCLaDEs an overlay network based on LDF fragments similarity. For each LDF client, CyCLaDEs builds a neighborhood of LDF clients hosting related fragments in their cache. During query processing, neighborhood cache is checked before requesting LDF server. Experimental results show that CyCLaDEs is able to handle a significant amount of LDF query processing and provide a more specialized cache on client-side.
引用
收藏
页码:455 / 469
页数:15
相关论文
共 17 条
[1]  
Beek W, 2014, LECT NOTES COMPUT SC, V8796, P213, DOI 10.1007/978-3-319-11964-9_14
[2]  
Bertier M, 2010, LECT NOTES COMPUT SC, V6452, P191, DOI 10.1007/978-3-642-16955-7_10
[3]   Linked Data - The Story So Far [J].
Bizer, Christian ;
Heath, Tom ;
Berners-Lee, Tim .
INTERNATIONAL JOURNAL ON SEMANTIC WEB AND INFORMATION SYSTEMS, 2009, 5 (03) :1-22
[4]  
Blaze M. A., 1993, THESIS
[5]  
Buil-Aranda C, 2013, LECT NOTES COMPUT SC, V8219, P277, DOI 10.1007/978-3-642-41338-4_18
[6]   An improved data stream summary: the count-min sketch and its applications [J].
Cormode, G ;
Muthukrishnan, S .
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2005, 55 (01) :58-75
[7]  
Dahlin M.D., 1994, 1 USENIX C OP SYST D
[8]  
Dick M.E., 2009, P 12 INT C EXTENDING, P427
[9]  
Frey D, 2014, LECT NOTES COMPUT SC, V8460, P89, DOI 10.1007/978-3-662-43352-2_8
[10]  
Hartig O., 2011, WWW 2011 WORKSH LINK