一种XML关键字查询方法技术

本发明专利技术提供了一种XML关键字查询方法，其特征在于包括步骤：首先，根据用户输入的关键字获得所有关键字的倒排表；其次，通过扫描关键字倒排表并根据快速分组方法进行分组，因此根据不同的分组构建的子树自然也就满足以SLCA为根节点，且包含全部关键字；最后，对每个分组构建路径子树，进而对路径子树根据单调性和一致性约束过滤冗余信息得到最终的查询结果，即匹配子树。本发明专利技术可以对XML关键字进行高效查询。

【技术实现步骤摘要】

本专利技术涉及信息领域，尤其涉及ー种XML关键字查询方法。
技术介绍
随着越来越多的Web应用，如电子商务、电子政务与各种数字化资源等等，使得XML技术在Web应用中起着举足轻重的作用，也使得XML标准逐渐成为当前主流的数据格式，主要有数据表示、数据存储和数据交換。因此，如何高效地管理大量XML文档成为当前数据库领域研究的热点。当XML格式的数据成为主流数据后，如何高效的从XML文档中获取用户感兴趣的信息成为众多研究机构和学者关注的问题。因此，XML查询技术根据其查询模式的不同，可分为=XML结构化查询和XML关键字查询。 对于XML结构化查询而言，首先，用户需要凭借查询描述语言来描述对自己感兴趣的内容；其次，将用户的查询语句提交XML数据库系统；最后，XML数据库系统需要根据用户提交的查询语句返回与查询语句相匹配的结果给用户。因为结构化查询通常采用的是正则路径表达式的形式，所以其最主要的优点就是可以获得更精确的查询結果。但是XML结构化查询也存在着以下两点缺陷。(I)需要普通用户必须学习相关的查询语言。(2)需要普通用户了解所要查询的。XML文档的数据组织形式由于XML结构化查询本文档来自技高网...

【技术保护点】
一种XML关键字查询方法，其特征在于包括步骤：l)？根据用户输入的关键字获得所有关键字的倒排表；2)？通过扫描关键字倒排表并根据快速分组方法进行分组，因此根据不同的分组构建的子树自然也就满足以SLCA为根节点，且包含全部关键字；3）对每个分组构建路径子树，进而对路径子树根据单调性和一致性约束过滤冗余信息得到最终的查询结果，即匹配子树。

【技术特征摘要】

【专利技术属性】
技术研发人员：宗竞，
申请(专利权)人：江苏乐买到网络科技有限公司，
类型：发明
国别省市：