一种改进的XML关键字查询算法.pdfVIP

第9卷 第2期 南京工程学院学报 (自然科学版) Vo1．9．No．2 2011年 6月 JournalofNanjingInstituteofTechnology(NaturalScienceEdition) Jun．，2011 文章编号：1672—2558(2011)02—0033—05 一 种改进的XML关键字查询算法 吴海涛 (南京工程学院通信工程学院，江苏 南京 211167) 摘 要：为了使 XML关键字查询中的查询结果更有意义，首先研究针对XML的各种经典关键字查询算法，然后根 据XML文档的结构特征，定义几种结构类型，在此基础上，提 出了一种改进的SLCA算法．该算法不仅解决了在 XKSearch中存在的查询结果返回无意义信息的问题，而且与XSEEK中的返回有意义信息的算法相比，有效提高了 查询效率．试验结果表明，该算法在查询质量和查询效率上都有较大提高． 关键词 ：XML文档 ；扩展的Dewey编码 ；关键字查询 ；类型 中图分类号：TP391 A M odifiedAlgorithm ofXM L KeywordSearch WU Hai—tao (SchoolofCommunicationEngineering，NanjingInstituteofTechnology，Nanjing221167，China) Abstract：Tomakekeywordsearchresultsmoremeaningful，alltheclassicalgorithmsregardingkeywordsearchforXML documentsareexamined，followedbydefinitionsofanumberofstructuresbasedonXMLdocumentcharacteristics．On thisbasis，amodifiedSLCAalgorithm isproposed．Thenewalgorithm notonlysolvestheproblem ofreturningmeaningless informationinXKSearch，butalsoimprovesthesearchefficiencyincomparisonwithXSEEK．Theexperimentalresults indicatethatthisalgorithm isabletoenhancesearchqualityandefficiency．Keywords：XMLdocument；extensibleDewey coding；keywordsearch；type Keywords：XMLdocument；eXtensibleDeweycoding；keywordsearch；type XML(eXtensibleMarkupLanguage)是一种广泛使用的标记语言，它在当前的互联网和 IT环境中扮演 着越来越重要的角色，因此如何高效地查询XML数据以获取所需要的信息近年来已成为学术界研究的一 个热点问题．XML技术 自诞生之 日起，就有形形色色的XML查询语言不断问世，比较有代表性的有 XML． GL，Lorel，XMLQL，XQL，Xpath_1J，XQuery_2及SQL／XML等等．这些查询语言的共同特点是采用了正则 路径表达式的形式获取XML数据元素间的结构关系和内容，但是对于大多数普通用户来说，掌握和理解 这些查询语言困难而费时，因此用户无需掌握复杂的查询语言，无需了解任何数据的具体组织方式就可以 进行轻松查询的XML关键字查询更为普通用户所接受． 1 相关研究 目前针对XML关键字查询的研究，主要从查询求解、查询语义和结果评价 3个方面进行．查询求解是 收稿 日期：2011—04—20；修回日期：2011—05—10 基金项 目：南京工程学院青年科研基金项 目(QrdB2009021)． 作者简介：吴海涛，讲师，研究方向为XML数据管理、数据挖掘 E-mail：wuhaitao@njit．edu．cn