毕业设计（论文）（XML查询算较系统的设计与实现）（XXX）燕山大学XX学院年月毕业设计（论文）（XML查询算较系统的设计与实现）学院：专业：学生姓名：学号：指导教师：答辩日期：燕山大学XX学院毕业设计（论文）任务书学院：系级教学单位：学号学生姓名专业班级题目题目名称XML查询算较系统的设计与实现题目性质1.理工类：工程设计（）；工程技术实验研究型（）；理论研究型（）；计算机软件型（）；综合型（）2.文管理类（）；3.外语类（）；4.艺术类（）题目类型1.毕业设计（）2.论文（）题目来源科研课题（）生产实际（）自选题目（）主要内容基本要求参考资料周次第～周第～周第～周第～周第～周应完成的内容指导教师：职称：年月日系级教学单位审批：年月日注：表题黑体小三号字，内容五号字，行距18磅。（此行文字阅后删除）摘要PAGEI摘要XML(ExtensibleMarkupLanguage)即可扩展的标记语言，是一套定义语义标记的规范，其目的在于定义计算机和人都能方便识别的数据类型。随着网络应用的快速发展，XML己经被广泛应用到Internet智能信息检索、数字图书馆、数据集成、WebService等领域，这使得XML类型的数据已成为主流的数据形式，从XML数据中提取有用的信息也就成为了当前的研究热点。目前，XML查询根据查询请求描述特点的不同，可概括为两大类查询模式：XML结构化查询和XML关键字查询。XML结构化查询要求用户必须掌握XML文档结构及查询语言，这对用户来说有着较大的难度，不易使用。而XML关键字查询则相对比较灵活，它只需要用户提供简单的关键字信息，而无需懂得任何查询语言或文档结构就可方便使用，因此该模式被广泛采用，有着重要的研究价值。使用关键字检索在万维网中查询HTML文档是证实并且容易使用的一种方法。我们建议在XML文档中使用关键字检索，建模为有标号树，并且描述有效算法。这个被提议的关键字检索返回一个包含所有关键字的最小树的集合，这里的最小树是指它所包含的子树中没有包含所有关键字的树。在这里提出LookupEageralgorithm算法，利用最小树的关键属性使得当查询包含的关键字有着显著不同的频率时在数量级上超越之前的算法。ScanEager是ILE、算法的另一个版本适合于关键字有相似的频率。本文也呈现了XML关键字搜索系统，利用ILE算法来实现。关键词XML关键字查询；最紧致片段；SLCA燕山大学里仁学院毕业设计（论文）燕山大学本科生毕业设计（论文）PAGEVIPAGEIIIAbstractXML，standsforExtensibleMarkupLanguage，isastandardofsemanticmarkup．Itdefinesthedatatypeaimedateasilyrecognizedbybothcomputersandusers．Withthefastdevelopmentofnetworkapplications，XMLhasbeenwidelyappliedtotheInternetintelligentinformationretrievalsystem,digitallibraries，dataintegration，WebServiceandSOon，whichmakesXMLbecomeaprimarydataform．SohowtofindtheusefulinformationfromXMLdatahasbeenahotresearcharea.AccordingtodifferentfeaturesofXMLQueryrequest，WeCalldividetheXMLQuerystrategyintotwocategories：XMLStructuralQueryandXMLKeywordQuery．XMLStructuralQueryrequestsuserstomastertheXMLstructureandexquisitequerylanguage．Itisabigchallengetousers.However,XMLKeywordQueryismuchmoreflexible．Userscaneasilyuseitbyonlyprovidingkeywordinformationinsteadofanyquerylanguageordocumentstructures．Sothisstrategyiswidelyusedandvaluabletostud