,Improving SPARQL query performance with algebraic expression tree based caching and entity caching

来源 :浙江大学学报(英文版)(C辑:计算机与电子) | 被引量 : 0次 | 上传用户:dkmlyn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
To obtain comparable high query performance with relational databases,diverse database technologies have to be adapted to confront the complexity posed by both Resource Description Framework (RDF) data and SPARQL query.Database caching is one of such technologies that improves the performance of database with reasonable space expense based on the spatial/temporal/semantic locality principle.However,existing caching schemes exploited in RDF stores are found to be dysfunctional for complex query semantics.Although semantic caching approaches work effectively in this case,little work has been done in this area.In this paper,we try to improve SPARQL query performance with semantic caching approaches,i.e.,SPARQL algebraic expression tree (AET) based caching and entity caching.Successive queries with multiple identical sub-queries and star-shaped joins can be efficiently evaluated with these two approaches.The approaches are implemented on a two-level-storage structure.The main memory stores the most frequently accessed cache items,and items swapped out are stored on the disk for future possible reuse.Evaluation results on three mainstream RDF benchmarks illustrate the effectiveness and efficiency of our approaches.Comparisons with previous research are also provided.
其他文献
本研究采用四因子五水平正交回归旋转组合设计,研究“吉花1号”产量性状与氮、磷、钾施肥量以及播种密度间的关系,建立了氮、磷、钾施肥量以及播种密度间与产量指标的优化数学
学位
学位
学位
A wideband composite right/left handed transmission line (CRLH TL) in conjunction with its corresponding equivalent circuit model is studied based on a cascaded
教学活动重在提高学生学习兴趣、启发学生创新思维,而本科毕业论文则是本科教学创新成果的一个重要体现.但当下本科毕业论文存在论文选题不当和创新不足的问题,指导教师应认
学位
学位
为了提升土壤有机质含量和实现我国农业废弃物资源的资源化、无害化、减量化的目标,本研究以中药渣和鸡粪为实验材料,以长槽式发酵技术为手段,通过添加微生物复合菌剂方式,比较分