倪伟伟;Chong、Zhihong;舒、胡;鲍佳佳;周、奥英 通过等价性评估RDF查询。 (英语) Zbl 1425.68092号 前面。计算。科学。 7,第1期,20-33(2013). 摘要:随着资源描述框架(RDF)数据模型应用于实际应用程序,性能和可伸缩性是两个日益紧迫的问题。由于RDF存储的垂直结构和平面结构都无法处理频繁的模式更新,同时也无法避免可能的长链连接,因此这两种典型结构之间没有明显的胜利者。在本文中,我们提出了一种可选的开放用户模式。开放用户模式由从RDF查询流中自动提取的平面表组成。查询分为两部分,分别在开放用户模式中的平面表和存储在后端存储中的垂直表上进行处理。在这种具有开放用户模式的分而治之体系结构的核心部分,引入了一种高效的同构决策算法,用于将查询引导到开放用户模式中的相关扁平表。我们的建议在本质上与现有方法不同,因为它可以适应模式更新,而不需要可能的长链连接。我们实现了我们的方法并提供了经验评估,以证明我们的方法在评估复杂RDF查询时的效率和有效性。 引用于1文件 MSC公司: 68第05页 数据结构 第68页,共15页 数据库理论 68第20页 信息存储和数据检索 关键词:分而治之的体系结构;打开用户架构;RDF查询流 PDF格式BibTeX公司 XML格式引用 \textit{W.Ni}等人,前。计算。科学。7、编号1、20--33(2013;Zbl 1425.68092) 全文: 内政部 参考文献: [1] De Virgilio R,Giunchiglia F,Tanca L.语义Web信息管理。海德堡:施普林格出版社,2010年·兹比尔1183.68072 ·doi:10.1007/978-3642-04329-1 [2] Abadi D J,Marcus A,Madden S R,Hollenbach K.Sw-store:用于语义web数据管理的垂直分区dbms。VLDB杂志,2009,18(2):385-406·doi:10.1007/s00778-008-0125-y [3] Arenas M,Gutierrez C,Pérez J.RDF数据库基础。LNCS,2009年,5689:158-204·Zbl 1254.68104号 [4] Neumann T,Weikum G.Rdf-3x:Rdf的风险型引擎。VLDB捐赠会议记录,2008,1(1):647-659 [5] Weiss C,Karras P,Bernstein A.Hexastore:语义web数据管理的六元索引。VLDB捐赠会议记录,2008,1(1):1008-1019 [6] 诺依曼,T。;Weikum,G.,超大RDF图上的可伸缩连接处理,627-640(2009)·doi:10.1145/1559845.1559911 [7] Neumann T,Weikum G.用于RDF数据可扩展管理的RDF-3x引擎。VLDB期刊,2010,19(1):91-113·doi:10.1007/s00778-009-0165-y [8] Chong,E.I。;达斯,S。;Eadon,G。;Srinivasan,J.,一种高效的基于SQL的RDF查询方案,1216-1227(2005) [9] 威尔金森,K。;塞耶斯,C。;Kuno,H.A。;Reynolds,D.,《耶拿高效RDF存储和检索》,131-150(2003) [10] Chong,Z。;齐,G。;Shu,H。;Bao,J。;Ni,W。;Zhou,A.,流式RDF查询的开放式用户模式引导评估,1281-1284(2010) [11] Manku,G.S。;Motwani,R.,数据流上的近似频率计数,346-357(2002) [12] 于建新。;Chong,Z。;卢,H。;周,A.,假阳性或假阴性:从高速事务数据流中挖掘频繁项集,204-215(2004) [13] 南部乔杜里。;Krishnamurthy,R。;Potamianos,S.公司。;Shim,K.,用物化视图优化查询,190-200(1995) [14] 弗莱彻,G.H。;Beck,PW,高效连接处理RDF图的可缩放索引,1513-1516(2009) [15] 陈,Y。;欧,J。;江,Y。;Meng,X.,Hstar——大型猫头鹰文档的语义库,415-428(2006) [16] 马,L。;王,C。;卢,J。;曹,F。;潘,Y。;Yu,Y.,基于DB2的高效语义web数据管理,1183-1194(2008)·数字对象标识代码:10.1145/1376616.1376735 [17] 马托诺,A。;Amagasa,T。;吉川,M。;Uemura,S.,基于路径的关系RDF数据库,95-103(2005) [18] Battre D.在基于DHT的RDF存储中缓存中间结果。国际元数据、语义和本体杂志,2008,3(1):84-93·doi:10.1504/IJMSO.2008.021207 [19] Yan,Y。;王,C。;周,A。;钱,W。;马,L。;Pan,Y.,《在RDF三重存储中使用图分区的高效索引》,1263-1266(2009) [20] Finkelstein,S.,数据库应用中的常见表达式分析,235-245(1982) [21] Papadomanolakis,S。;Ailamaki,A.,Autopart:使用数据分区实现大型科学数据库的模式设计自动化,383(2004) [22] 南部乔杜里。;Narasayya,V.,《自调优数据库系统:十年进展》,3-14(2007) [23] 戈弗雷,P。;格雷兹,J。;霍普,A。;马伟(Ma,W.)。;Zuzarte,C.,《查询重写DB2中的XML视图》,1339-1350(2009) [24] 陈,D。;Chan,C.Y.,Viewjoin:基于视图的树模式查询高效评估,816-827(2010) [25] Goh S T,Ooi B C,Tan K L.多用户环境中的需求驱动缓存。IEEE知识与数据工程汇刊,2004,16(1):112-124·doi:10.1109/TKDE.2004.1264826 [26] Sidirourgos L、Goncalves R、Kersten M、Nes N、Manegold S。对RDF数据管理的Columnstore支持:并非所有天鹅都是白色的。VLDB捐赠会议记录,2008,1(2):1553-1563 [27] 维基百科。图同构问题,http://en.wikipedia.org/wiki/graph_isomorphism_problem [28] Hoel,E.G。;Samet,H.,大型线段数据库数据结构的定性比较研究,205-214(1992) [29] 海勒斯坦,J.M。;Koutsopias,E。;Papadimitriou,C.H.,《关于索引方案的分析》,249-256(1997) [30] Stonebraker,M。;阿巴迪,D.J。;巴特金,A。;陈,X。;Cherniack,M。;费雷拉,M。;刘,E。;Lin,A。;马登,S。;O'Neil,E。;奥尼尔,P。;拉辛,A。;Tran,N.公司。;Zdonik,S.,《C-store:一个面向专栏的数据库管理系统》,553-564(2005) [31] Kleinberg J.算法设计。个人教育公司,2006 [32] Yang,G.,挖掘最大频繁项集和最大频繁模式的复杂性,344-353(2004) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。