基于智能分组策略的XML关键字查询算法.pdf

第43卷 第 1O期 计 算 机 科 学 Vo1．43No．10 2016年 10月 Computer Science Oct2016 基于智能分组策略的XML关键字查询算法 张 永 李泉霖 刘 博 (辽宁师范大学计算机与信息技术学院 大连 116O81) (计算机软件新技术国家重点实验室(南京大学) 南京210023)。 摘 要 XML关键字查询作为一种信息检索方式，一直是相关领域的热点研究问题。在经典查询语义SLCA的基础 上，设计并实现了一种基于智能分组策略的XML关键字查询的优化算法。提 出的算法通过合理的分组策略可以保 证在运算过程中及时去除组内祖先节点和重复节点，减少了大量冗余计算，提高了算法的效率。最后设计多组实验在 不同的XML数据上进行测试，实验结果表明了该算法的有效性和高效性。 关键词 扩展标记语言，关键字查询，智能分组，SLCA 中图法分类号 TP181 文献标识码 A DO1 10．11896／j．issn．1002—137X2016．10．044 XML KeywordSearchAlgorithm BasedonIntelligentGroupingStrategy ZHANGYong’ LIQuan-lin LIU 13o (CollegeofComputerandInformationTechnology，LiaoningNomr alUniversity，Dalian116081，China)I (StateKeyLaboratoryforNovelSoftwareTechnologyatNanjingUniversity，Nanjing210023，China)z Abstract Asaninformationretrievalmethod，theXMLkeywordsearchhasbeenahotissueintherelatedfields．On thebaseoftheclassicalquerysemanticSLCA，anXML keywordsearchalgorithm basedonintelligentgroupingstrategy wasdesignedandrealizedinthispaper．W ithreasonablegroupingstrategy，theproposedalgorithm canensurethatthe ancestornodesandrepeatnodesareremoved intimeintheoperationprocess．reducingtheredundancycalculationand improvingtheefficiencyofthealgorithm．Finally，experimentsondifferentXMLdataweredesigned．Theresultsshow theeffectivenessandefficiencyoftheproposedalgorithm． Keywords Extensiblemarkuplanguage，Keywordsearch，Intelligentgrouping，SLCA 算的LISAII算法；Li等人根据VLCA语义和MIX；(Meaning 1 引言 DeweyCode)，提出了基于堆栈的VLCAStack算法Ⅲ；Liu等 XML已经成为web上数据交换的标准，Web上的海量 人基于VLCA语义，分析 XML数据结构与关键字匹配模型， 数据以XML的形式进行保存和传输，如何高效准确存储和 并设计算法