×
马宗敏;李婷;严，李

模糊XML的top-\（k\）关键字查询方法。 （英语） Zbl 1387.68105号

计算 100，第3号，303-330（2018）.
摘要：XML文档的关键字搜索受到了广泛关注。针对XML关键字查询，提出了许多搜索语义和算法。但现有的方法在支持模糊XML文档上的关键字查询方面存在不足。为了克服这一局限性，本文讨论了如何获取和评估模糊XML文档上关键字查询的top-\（k）最小公共祖先（SLCA）结果。我们在模糊XML文档上定义了模糊SLCA语义，然后提出了一种新的编码方案来表示模糊XML文档中不同类型的节点。在此基础上，我们提出了两种有效的算法来查找模糊XML文档上给定关键字查询的可能性最大的SLCA结果。第一个是一种基于堆栈技术的算法，该算法可以获得top-（k）SLCA结果及其可能性。第二种算法可以基于SLCA的一组属性获得关键字查询的top-\（k\）SLCA结果。最后，我们比较和评估两种算法的性能。

MSC公司：

68第20页 信息存储和数据检索
68第05页 数据结构

关键词：

SLCA公司;关键字查询;模糊XML;编码方案

软件：

XS搜索;ProTDB公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.Ma}等人，Computing 100，No.3，303--330（2018；Zbl 1387.68105）
全文： 内政部

参考文献：

[1] Nierman A，Jagadish HV（2002）ProTDB：XML中的概率数据。收录：VLDB会议记录，第646-657页
[2] 阿比特布尔，S；基梅尔菲尔德，B；萨吉夫，Y；Senellart，P，《概率XML模型的表现力》，VLDB J，18，1041-1064，（2009）·doi:10.1007/s00778-009-0146-1
[3] Hung E，Getoor L，Subrahmanian VS（2003）PXML：概率半结构数据模型和代数。摘自：第19届国际数据工程会议记录，第467-478页
[4] Senellart P，Abiteboul S（2007）关于管理概率XML数据的复杂性。附：第26届ACM SIGACT-SIGMOD-SIGART数据库系统原理研讨会论文集，第283-292页
[5] van Keulen M，de Keijzer A，Alink W（2005）数据集成的概率XML方法。载于：国际刑事法院议事录，第459-470页
[6] Abiteboul S，Senellart P（2006）查询和更新XML中的概率信息。摘自：EDBT会议记录，第1059-1068页
[7] 科恩，S；基梅尔菲尔德，B；Sagiv，Y，将约束纳入概率XML，ACM Trans Database Syst，34，109-118，（2009）·doi:10.1145/1567274.1567280
[8] Kimelfeld B，Sagiv Y（2007）概率XML中的匹配树枝。摘自：第33届大型数据库国际会议论文集，第27-38页
[9] Li Y，et al（2009）概率XML中的整体细枝匹配。摘自：第25届国际数据工程会议记录，第1649-1656页
[10] Ma ZM（2005）使用XML的模糊数据库建模。纽约州施普林格·Zbl 1087.68028号
[11] 马，ZM；Yan，L，《使用UML和关系数据模型进行模糊XML数据建模》，《数据知识工程》，63972-996，（2007）·doi:10.1016/j.datak.2007.06.003
[12] 严磊，马志明，刘杰（2009）基于XML模式的模糊数据建模。摘自：2009年ACM应用计算研讨会论文集，第1563-1567页
[13] Gaurav A，Alhajj R（2006）在XML中引入模糊性并将模糊关系数据映射到模糊XML。摘自：2006年ACM应用计算研讨会论文集，第456-460页
[14] 帕尼奇，G；拉科维奇，M；Škrbić，S，《模糊XML和优先模糊xquery及其实现》，《智能模糊系统杂志》，26，303-316，（2014）
[15] 巴切，P；Dibie-Barthèlemy，J；俄勒冈州海默尔；Hignete，G，模糊语义标记和从web中提取的XML文档的灵活查询，《智能信息系统杂志》，26，25-40，（2006）·doi:10.1007/s10844-006-5449-8
[16] Jin Y，Veerappan S（2010）模糊XML数据库系统：数据存储和查询。摘自：2010年IEEE信息重用和集成国际会议记录，第318-321页
[17] Lee，J；范江，Y，用XML建模不精确需求，Inf Softw Technol，45，445-460，（2003）·doi:10.1016/S0950-5849（03）00015-6
[18] Kimelfeld B，Senellart P（2013）《概率XML：模型和复杂性》。用于不确定信息管理的概率数据库的进展。柏林施普林格，第39-66页·Zbl 1269.68025号 ·doi:10.1007/978-3-642-37509-5_3
[19] Ma，Z；Yan，L，用XML建模模糊数据：一项调查，模糊集系统，301146-159，（2016）·doi:10.1016/j.fss.2015.09.016
[20] 周，R；刘，CF；李，JX；Yu，JX，概率XML数据关键字搜索的ELCA评估，万维网，16，171-193，（2013）·doi:10.1007/s11280-012-0166-4
[21] Li J，Liu C，Zhou R，Wang W（2011）基于概率XML数据的Top-k关键字搜索。In:ICDE会议记录，第673-684页·Zbl 1328.68051号
[22] Zhang CJ等人（2012）概率XML数据上的关键词过滤。摘自：Web技术和应用，第183-194页
[23] Li JX，Liu CF，Zhou R，Yu JX基于准SLCA的概率XML数据关键字查询处理。IEEE Trans Knowl Data Eng（预打印）
[24] Liu J，Ma ZM，Yan L（2009）模糊XML中细枝模式匹配的高效处理。致：CIKM会议记录，第117-126页
[25] 刘，J；马，ZM；Qv，Q，动态查询可能的XML数据，Inf Sci，261，70-84，（2014）·Zbl 1328.68051号 ·doi:10.1016/j.ins.2013.11.11
[26] 马，ZM；刘，J；Yan，L，模糊XML中的匹配细枝，《信息科学》，181，184-200，（2011）·Zbl 1214.68068号 ·doi:10.1016/j.ins.2010.09.001
[27] 刘，J；马，ZM；Ma，RZ，fuzzy XML中使用复合谓词的细枝查询的高效处理，fuzzy-Sets Syst，229，33-53，（2013）·Zbl 1284.68232号 ·doi:10.1016/j.fss.2012.11.004
[28] Xu Y，Papakonstantinou Y（2005）XML数据库中最小LCA的高效关键字搜索。摘自：SIGMOD会议记录，第527-538页
[29] Xu Y，Papakonstantinou Y（2008）XML数据中基于LCA的高效关键词搜索。摘自：EDBT会议记录，第535-546页
[30] Liu Z，Chen Y（2007）为XML关键字搜索确定有意义的返回信息。在：SIGMOD会议记录，第329-340页
[31] Li Y，Yu C，Jagadish HV（2004）无模式XQuery。收录：VLDB会议记录，第72-83页
[32] Guo L，Shao F，Botev C，Shanmugasundaram J（2003）XRANK：基于XML文档的排名关键字搜索。致：SIGMOD会议记录
[33] Li J，et al（2009）通过构造有效的结构化查询处理XML关键字搜索。摘自：关于数据和网络管理进展的联合国际会议记录，第88-99页
[34] Sun C，Chan CY，Goenka AK（2007），基于SLCA的XML数据关键字搜索。收录：WWW会议记录，第1043-1052页
[35] Li T，Li X，Meng XF（2012）Rtop-k：基于语义和结构松弛的关键词邻近搜索方法。摘自：2012年IEEE系统、人与控制论国际会议论文集，第2079-2084页
[36] Kong L，Gilleron R，Lemay A（2009）检索有意义的放松最紧片段以进行XML关键字搜索。在：EDBT会议记录
[37] Cohen S，Namou J，Kanza Y，Sagiv Y（2003）XSEarch：XML语义搜索引擎。附：VLDB会议记录
[38] 克里斯蒂斯，V；库达斯，N；Papakonstantinou，Y；Srivastava，D，XML树中的关键词邻近搜索，IEEE Trans Knowl Data Eng，18，525-539，（2006）·doi:10.1109/TKDE.2006.1599390
[39] Li GL，Feng JH，Wang JY，Zhou LZ（2007）高效关键字搜索XML文档上有价值的LCA。摘自：第16届ACM信息和知识管理会议记录，第31-40页
[40] Bhalotia G、Nakhe C、Hulgeri A、Chakrabarti S、Sudarshan S（2002）使用BANKS在数据库中进行关键字搜索和浏览。摘自：第18届数据工程会议记录，第431-440页
[41] Zadeh，LA，模糊集，Inf Control，8，338-353，（1965）·Zbl 0139.24606号 ·doi:10.1016/S0019-9958（65）90241-X
[42] 杜威十进分类法。http://www.oclc.org/dewey/
[43] George JK，Bo Y（1995）模糊集与模糊逻辑，理论与应用。上鞍河普伦蒂斯·霍尔·Zbl 0915.03001号
[44] Klir G，Folder T（1988），模糊集，不确定性和信息。英格伍德悬崖普伦蒂斯·霍尔·Zbl 0675.94025号
[45] DBLP。http://dblp.uni-trier.de/xml/
[46] XMARK XML-benchmark项目。http://www.monetdb.cwi.nl/xml/index.html
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。