基于中心实体逻辑分组的XML关键字查询算法.pdfVIP

2014年 6月 计算机工程与设计 June2014 第 35卷 第 6期 COM PUTER ENGINEERING AND DESIGN Vo1．35 NO．6 基于中心实体逻辑分组的XML关键字查询算法 覃章荣，岑龙科，任新文，张超英 (广西师范大学计算机科学与信息工程学院，广西 桂林 541004) 摘 要：提 出了一种基于中心实体逻辑分组的XML关键字查询算法。以实体对象作为最小的基本语义单元，使用熵值赋 权法找 出表示文档主题的中心实体，以该实体为中心将XML文档纵向划分成语义信息相对完整的逻辑分组，比较有效地 解决了结果类型层次混乱、有意义结果丢失以及返回无意义结果等问题。最后结合逻辑分组的结构信息以及赋权增强区分 度的思想，对返回候选查询结果进行排序，能较好地将与用户查询意图最相关的结果优先返回给用户。实验结果表 明，该 算法与SLCA、MLCEA、XReal相 比，具有较好的查询质量和排序效果。 关键词 ：可扩展标记语言；关键字查询 ；中心实体 ；熵值赋权法；逻辑分组；排序 中图法分类号：TP311．13 文献标识号：A 文章编号：1000—7024(2014)06—2218—06 XMLkeywordsearchalgorithm basedoncentralentitylogicalgrouping QIN Zhang—rong，CENLong-ke，REN Xin-wen，ZHANGChao—ying (CollegeofCo mputerScienceandInformationEngineering，GuangxiNormalUniversity，Guilin541004，China) Abstract：A XML keywordsearchalgorithm basedOncentralentitylogicalgroupingwasproposed．Takingaboutthesemantic infomrationofeachnodeintheXMLdocumentfully，theentityobjectW3Sregardedasaminimumbasicsemanticunit，anden— tropyweightingmethodwasusedtodeterminethecentra1entityofthethemeofaXMLdocument，andthentheXMLdocument wascutintosomerelativelycompletesemanticlogicalgroupingregardingthecentralentityasacenter．Thealgorithm could solvesomeproblemseffectively，suchastheconfusionofresulttypehierarchy，thelossofmeaningfulresultandthereturnof meaninglessresults．Atlasttheresultsweresortedbycombiningthestructureinfomr ationofalogicalgroupingandtheweight， theresultswhichwerethemostrelevanttotheuserSqueryintentwerereturnedtotheuserpreferentially．Theexperiment showsthattheproposedalgorithm hadbetterqueryqualityandsortresultscomparingtOSLCA ，MLCEA andXRea1． Keywords：XML；keywordsearch；centralentity；entropyweightingmethod；logicalgrouping；sort 解决了在XML关键字查询当中的一些问题 ，但是还存在查 0 引 言 询结果无法与现实世界 中实体相联系以及查询结果缺乏完 如何