×

对历史知识库进行用户友好的时态查询。 (英语) Zbl 1390.68752号

概要:DBpedia和其他RFD编码的知识库(KB)允许用户通过SPARQL查询访问百科全书知识。随着世界的发展,知识库不断更新,实体及其属性的历史变得非常有趣。因此,我们需要强大的工具和友好的界面来查询历史记录和回忆过去。在这里,我们提出了(i)一个基于点的SPARQL时态扩展,称为\(\mathrm{SPARQL}^{mathrmT}\),它支持简单而简洁的时态查询表达式,以及(ii)一个Wikipedia Infobox扩展,通过将它们映射到\。我们的主存RDF-TX系统使用多版本B+树、压缩索引和查询优化技术有效地支持此类查询,实现了性能和可扩展性,如对历史数据集(包括源自Wikipedia转储的Cliopedia)的实验所示。最后,我们讨论了如何使用起源信息向这些事务时间知识库添加有效时间特征。

MSC公司:

68单位35 信息系统的计算方法(超文本导航、接口、决策支持等)
68第20页 数据的信息存储和检索
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿方塞卡,E。;加里多·G。;Delort,J.-Y。;Penas,A.,WHAD:维基百科历史属性数据,LRE,1163-1190(2013)
[2] Allen,J.F.,《保持时间间隔知识》,Commun。ACM,26,11,832-843(1983)·Zbl 0519.68079号
[3] 阿帕奇耶拿
[4] 阿佐里,M。;Zaniolo,C.,SWiPE:通过示例搜索维基百科(WWW(2012)),309-312
[5] 阿佐里,M。;Zaniolo,C.,《Wikipedia上示例结构化查询的表达性和准确性》,(第24届IEEE赋能技术国际会议:协作企业的基础设施。第24届EEE赋能技术:协作企业基础设施国际会议,WETICE 2015,塞浦路斯拉纳卡,2015年6月15日至17日(2015)),239-244
[6] Bar-Yossef,Z。;Kraus,N.,Context-sensitive query auto-completion,(第20届万维网国际会议论文集。第20届国际万维网会议论文集,WWW’11(2011),ACM:美国纽约州纽约市ACM),107-116
[7] 贝克尔,B。;Gschwind,S。;Ohler,T。;Seeger,B。;Widmayer,P.,渐近最优多版本B树,VLDB,5,4,264-275(1996)
[8] Bercken,J.V.d.,《美国医学会杂志》。;Seeger,B.,多版本访问方法的查询处理技术,(VLDB(1996)),168-179
[9] C.比彻。;Cyganiak,R。;Watkins,E.R.,Ng4j为Jena命名了图形Api(ESWC(2005))
[10] C.比彻。;莱曼,J。;Kobilarov,G。;奥尔,S。;贝克尔,C。;Cyganiak,R。;Hellmann,S.,Dbpedia-数据网的结晶点,J.web Semant。,7, 3, 154-165 (2009)
[11] Böhlen,M.H。;Busatto,R。;Jensen,C.S.,基于点-矢量间隔的时间数据模型,(第十四届国际数据工程会议论文集。第十四届数据工程国际会议论文集,1998年2月23日至27日,美国佛罗里达州奥兰多(1998)),192-200
[12] Bollacker,K.D。;埃文斯,C。;帕里托什,P。;斯特奇,T。;Taylor,J.,Freebase:一个合作创建的用于构建人类知识的图形数据库(SIGMOD(2008))
[13] 南卡罗来纳州布拉加。;Ciobanu,G.,一种基于RDF的模型,用于表示网站之间的时空关系,(WISE(2002)),355-361
[14] A.卡尔森。;Betteridge,J。;基西尔,B。;沉降,B。;赫鲁晓卡,E.R。;Mitchell,T.M.,《走向永无止境的语言学习架构》(AAAI(2010))
[15] 卡罗尔·J·J。;C.比彻。;Hayes,P.J。;Stickler,P.,命名图,起源和信任,(WWW(2005)),613-622
[16] Chen,C.X。;Zaniolo,C.,数据库语言的通用时态扩展,(ICDE(1999)),428-437
[17] (2012),DBPedia
[18] 费拉吉纳,P。;Gulli,A.,基于web-snipet分层聚类的个性化搜索引擎,(Ellis,A.;Hagino,T.,WWW(Special Interest Tracks and Posters)(2005),ACM),801-810
[19] 芬克尔斯坦,L。;加布里洛维奇,E。;马蒂亚斯,Y。;Rivlin,E。;索兰,Z。;沃尔夫曼,G。;Ruppin,E.,将搜索置于上下文中:重新审视概念,(WWW(2001)),406-414
[20] 芬克尔斯坦,L。;加布里洛维奇,E。;马蒂亚斯,Y。;Rivlin,E。;索拉,Z。;沃尔夫曼,G。;Ruppin,E.,《将搜索置于上下文中:重新审视的概念》,ACM Trans。信息系统。,20, 1, 116-131 (2002)
[21] 高,S。;陈,M。;阿佐里,M。;顾J。;Zaniolo,C.,SPARQLT及其用于管理和查询RDF知识库历史的用户友好界面,(ISWC(Demo Track)(2015))
[22] 高,S。;顾J。;Zaniolo,C.,RDF-TX:一个快速、用户友好的系统,用于查询RDF知识库的历史记录(EDBT(2016))
[23] 地理名称
[24] Mazzeo,C.Z.Giuseppe,《在RDF知识库上回答受控自然语言问题》(EDBT(2016))
[25] 谷歌,维基百科上下文搜索体验(博客页面)(2011年)
[26] Grandi,F.,T-SPARQL:一种类似TSQL2的RDF时态查询语言(GraphQ(2010)),21-30
[27] 古铁雷斯,C。;Hurtado,C.A。;Vaisman,A.A.,《时态RDF》(ESWC(2005)),第93-107页
[28] 古铁雷斯,C。;Hurtado,C.A。;Vaisman,A.A.,《将时间引入RDF》,Trans。知识。数据工程,19,2207-218(2007)
[29] 哈恩,R。;C.比彻。;萨恩瓦尔德,C。;赫塔,C。;罗宾逊,S。;贝格尔,M。;杜维格,H。;Scheel,U.,面向面维基百科搜索,(BIS(2010)),1-11
[30] 霍法特,J。;Suchanek,F.M。;小檗属,K。;Weikum,G.,Yago2:维基百科的时空增强知识库,Artif。智力。,194, 28-61 (2013) ·Zbl 1270.68303号
[31] 江,L。;Salzberg,B。;Lomet,D.B。;García,M.B.,《BT-树:一种分支的时态访问方法》(VLDB(2000)),451-460
[32] 康,C。;Pugliese,A。;格兰特·J。;Subrahmanian,V.S.,《STUN:时空不确定性(社会)网络》(ASONAM(2012)),543-550
[33] Lomet,D.B。;Barga,R.S。;莫克贝尔,M.F。;谢加洛夫,G。;王,R。;Zhu,Y.,Immortal DB:SQL server的事务时间支持,(SIGMOD(2005)),939-941
[34] Lomet,D.B。;洪,M。;Nehme,R.V。;Zhang,R.,版本压缩的事务时间索引,Proc。VLDB,1,1870-881(2008)
[35] 质量,Y。;拉马纳(M.Ramanath)。;萨吉夫,Y。;Iq,G.Weikum,《迭代查询知识的案例》(CIDR(2011)),38-44
[36] B.麦克布莱德。;Butler,M.,《在RDF中表示和查询历史信息并应用于电子发现》(2009年),惠普实验室技术报告HPL-2009-261
[37] 莫尔科特,G。;Neumann,T.,对两种现有的和一种新的动态规划算法进行分析,以生成无交叉积的最佳密集连接树(VLDB(2006)),930-941
[38] 穆萨维,H。;阿佐里,M。;高,S。;Zaniolo,C.,web文档语料库的文本挖掘、结构化查询和知识管理,SIGMOD Rec.,43,3,48-54(2014)
[39] 音乐Brainz
[40] Nascimento,硕士。;Dunham,M.H.,通过\(B^+\)-树索引有效时间数据库,Trans。知识。数据工程,11,6,929-947(1999)
[41] 诺依曼,T。;Weikum,G.,用于RDF数据可扩展管理的RDF-3X引擎,VLDB J.,19,1,91-113(2010)
[42] OPENCYC公司
[43] 帕帕达科斯,P。;Kopidaki,S。;Armenatzoglou,N。;Tzizikas,Y.,《利用动态分类法和结果聚类进行探索性网络搜索》,(Agosti,M.;Borbinha,J.L.;Kapidakis,S.;Papatheodorou,C.;Tsakonas,G.,ECDL.ECDL,Lect.Notes Compute Sci.,第5714卷(2009),Springer),106-118
[44] 佩雷斯,J。;阿雷纳斯,M。;Gutierrez,C.,sparql的语义和复杂性(2006)
[45] 佩里,M。;Sheth,A.P。;哈金普尔,F。;Jain,P.,《支持语义web数据的复杂主题、空间和时间查询》(GeoS(2007)),228-246
[46] 波斯,F。;Helmer,S.,智能图形用户界面支持的事件检测框架,(第三届网络物理系统信息集成国际研讨会。第三届计算机物理系统信息整合国际研讨会,IICPS’16,宾夕法尼亚州匹兹堡(2016))
[47] E.Prud'hommeaux,A.Seaborne,用于rdf的Sparql查询语言,W3C工作草案,2008年1月4日。;E.Prud'hommeaux,A.Seaborne,用于rdf的Sparql查询语言,W3C工作草案,2008年1月4日。
[48] Pugliese,A。;O.乌德雷亚。;Subrahmanian,V.S.,随时间缩放RDF(WWW(2008)),605-614
[49] Reisner,P.,数据库查询语言的人为因素研究:调查和评估,ACM Comput。调查。,13, 1, 13-31 (1981)
[50] 辛格,P。;Lin,T。;Mueller,E.T。;Lim,G。;帕金斯,T。;朱伟林,《开放思维常识:从公众获取知识》,(联合会国际会议DOA、CoopIS和ODBASE,联合会国际大会DOA、COpIS和ODBASE,英国伦敦(2002))·Zbl 1018.68815号
[51] Tappolet,J。;Bernstein,A.,《应用时态RDF:使用SPARQL对RDF数据进行高效时态查询》(ESWC(2009)),308-322
[52] Termehchy,A。;Winslett,M.,键值存储的关键字搜索,(《第19届万维网国际会议论文集》,第19届国际万维网会议论文集,WWW’10(2010),ACM:美国纽约州纽约市ACM),1193-1194
[53] Toman,D.,时态数据库的点与基于间隔的查询语言,(PODS(1996)),58-67
[54] Toman,D.,时态数据库的基于点与基于间隔的查询语言,(第十五届ACM SIGACT-SIGMOD-SIGART数据库系统原理研讨会论文集。第十五届AC M SIGACT-SIGMOD SIGART数据库系统原理会议论文集,加拿大蒙特利尔,1996年6月3日至5日(1996)),58-67
[55] Tzouramanis,T。;马诺洛波洛斯,Y。;Lorentzos,N.A.,重叠树:事务时间访问方法Data Knowl的实现。工程,29,3,381-404(1999)·Zbl 0914.68053号
[56] 昂格,C。;福拉斯库,C。;洛佩兹,V。;Ngomo,A.N。;Cabrio,E。;Cimiano,P。;Walter,S.,关联数据的问答(QALD-4),(CLEF 2014年会议工作笔记。CLEF 2014-会议工作笔记,英国谢菲尔德,2014年9月15-18日(2014)),1172-1180
[57] 昂格,C。;Forascu,C。;洛佩兹,V。;Ngomo,A.N。;Cabrio,E。;Cimiano,P。;Walter,S.,关联数据的问答(QALD-5),(2015年CLEF工作笔记-评估论坛的会议和实验室。2015年CLEV工作笔记–评估论坛的大会和实验室,法国图卢兹,2015年9月8日至11日(2015))
[58] 美德
[59] 维基数据
[60] 威尔金森,K。;塞耶斯,C。;Kuno,H.A。;Reynolds,D.,Jena2高效RDF存储和检索,(SWDB(2003)),131-150
[61] Wilson,M.L。;库尔斯,B。;Schraefel,M.C。;Shneiderman,B.,《从关键词搜索到探索:为网络设计未来的搜索界面》,Found。趋势网络科学。,2, 1, 1-97 (2010) ·Zbl 1206.68054号
[62] Wu,G。;杨,M。;Wu,K。;Qi,G.等人。;Qu,Y.,Falconer:once sioc meet semantic search engine,(《第19届万维网国际会议论文集》,第19届国际万维网会议论文集,WWW’10(2010),ACM:美国纽约州纽约市ACM),1317-1320
[63] Wu,W。;李,H。;Wang,H。;朱克强,《Probase:文本理解的概率分类法》(SIGMOD会议(2012))
[64] 徐,S。;Jin,T。;Lau,F.C.M.,《网络浏览的新视觉搜索界面》,(第二届ACM网络搜索和数据挖掘国际会议论文集。第二届AMM网络搜索与数据挖掘国际大会论文集,WSDM’09(2009),ACM:美国纽约州纽约市ACM),152-161
[65] 雅虎!,是的!q上下文搜索工具
[66] 袁,P。;刘,P。;吴,B。;Jin,H。;张伟。;Liu,L.,TripleBit:用于大规模RDF数据的快速紧凑系统,Proc。VLDB,6、7、517-528(2013)
[67] 张,D。;Tsotras,V.J。;Seeger,B.,使用索引的高效时态连接处理,(ICDE(2002)),103-113
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。