王洪强
- 作品数：3 被引量：4H指数：2
- 供职机构：哈尔滨工业大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- XML索引及查询处理技术研究
- XML是互联网联合组织(W3C)创建一组规范，以便于软件开发人员和内容创作者自由地组织信息，其目的不仅在于满足不断增长的网络应用需求，同时还希望借此能够确保在通过网络进行交互合作时，具有良好的可靠性与互操作性。良好的数据...
- 王洪强
- 关键词：XML索引查询处理
- 文献传递
- 基于素数序列标记法的XML查询处理算法
- 2009年
- XML索引为查询处理提供了高效的帮助,其中F&B索引是已知的处理分枝查询的最小的索引,但快速创建F&B索引和利用F&B索引完成查询处理的算法却很少有人研究.本文提出了一种素数序列标记法,这种标记法不仅有助于快速的建立F&B索引,更可以高效的完成F&B索引上的查询处理.此外,我们还给出了基于素数序列标记法的查询处理算法,即素数整除匹配算法,该算法可以高效的判定某节点是否有某分枝子结构.实验表明基于素数序列标记法的F&B索引创建方法比SAM算法快,在多个数据集F&B索引上素数整除匹配算法优于关联路径连接算法和Tw igStack算法.
- 王洪强李建中王宏志
- 关键词：XML索引
- 基于F&B索引的XML查询处理算法被引量：2
- 2010年
- XML已成为信息交换和表示的标准.对XML数据的查询将返回满足特定约束的XML节点子集.对于大文件的XML数据的查询处理通常分为两步:1.为该XML数据建立一个索引;2.在索引上完成查询处理无需访问源文档.XML索引为查询处理提供了高效的帮助,其中F&B索引是已知的处理分枝查询最小的索引,但快速创建F&B索引和利用F&B索引完成查询处理的算法却很少有人研究.提出了一种素数序列标记法,这种标记法不仅有助于快速地建立F&B索引,更可以高效地完成F&B索引上的查询处理.此外,还给出了F&B索引上的区间标记法与CCPI的创建过程,这两种编码创建过程无需在建立F&B索引后二次创建,仅需与F&B索引创建过程一起对文档使用SAX解析器分析一次即可得到.这样,可以在F&B索引的区间标记法上使用TwigStack算法执行查询处理,在F&B索引的CCPI标记法上使用关联路径连接算法执行查询处理.还给出了基于素数序列标记法的查询处理算法,即素数整除匹配算法,该算法可以高效地判定某节点是否有某分枝子结构.实验表明基于素数序列标记法的F&B索引创建方法比SAM算法快,在多个数据集F&B索引上素数整除匹配算法优于关联路径连接算法和TwigStack算法.
- 王洪强李建中王宏志
- 关键词：XML索引
