基于区间编码的XML索引结构的有效结构连接

来源 :计算机学报 | 被引量 : 0次 | 上传用户：blus95

【摘要】

：

该文给出了一个XML树数据模型的形式化定义.将编码方案、逆序列表和路径索引的思想相结合,提出了一种改进的XML数据的索引结构;给出了两个实现双亲/孩子关系和拥有关系的结构

【作者】

：

万常选刘云生徐升华刘喜平林大海

【机构】

：

江西财经大学信息管理学院,华中科技大学计算机科学与技术学院,江西财经大学信息管理学院

【出处】

：

计算机学报

【发表日期】

：

2005年1期

【关键词】

：

XML数据模型 XML索引结构区间编码结构连接拥有关系 AlgorithmsIndexing (of information)Query language

【基金项目】

：

江西省自然科学基金，江西省教育厅科研项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该文给出了一个XML树数据模型的形式化定义.将编码方案、逆序列表和路径索引的思想相结合,提出了一种改进的XML数据的索引结构;给出了两个实现双亲/孩子关系和拥有关系的结构连接算法,它们最多只需要对参与连接的两个列表分别进行一次扫描,并且能够根据双亲结构信息等利用B+-树索引尽可能多地跳过不需要参与连接的元素结点.实验结果表明,该文给出的基于XML索引结构实现双亲/孩子关系和拥有关系的结构连接算法是高效的、健壮的.

其他文献

一种支持业务端编程的服务虚拟化机制VINCA-VM

针对服务环境下使能业务用户按需快速构建应用的需求,提出一种支持业务端编程的服务虚拟化机制,旨在将软件层面的Web服务通过抽象和转换等手段绑定到业务用户可理解的、易于

期刊

服务虚拟化业务端编程业务服务虚拟化操作原语service virtualization business end programming busines

基于差分方程的PSO算法粒子运动轨迹分析

针对PSO是一个动态离散过程的特点，文中通过差分方程及Z变换对PSO算法中粒子运动轨迹的稳定性做深入的研究，讨论了pBest、gBest以及随机性对粒子运动过程的影响，分析了粒子运动

期刊

粒子群优化算法差分方程Z变换稳定性算法收敛性particle swarm optimizer difference equation Z transf

基于Authentication Test方法的高效安全IKE形式化设计研究

基于Authentication Test方法，围绕高效安全Internet密钥交换（ESIKE）协议的安全目标，提出一种具体地构建唯一满足两个通信实体变换边的形式化协议设计方法，设计出了高效安全的IKE

期刊

协议设计形式化方法AUTHENTICATIONTESTS密钥交换Strandspace模型model protocol design formal

关于做好电网企业典型人物宣传工作的思考

【正】我们所处的时代,是一个英雄辈出的时代。大力宣传先进典型人物,对于弘扬社会正气、推动社会发展进步具有重要意义。近年来,中央和地方媒体精心策划,宣传和推介了许多让

期刊

湖北省电力公司英雄辈出陈刚毅文艺战线人物典型医疗卫生战线吴天祥地方媒体国家电网公司

入侵容忍系统安全属性分析

首先提出一个优化的系统状态转移模型，用以描述具有自我演进能力的入侵容忍系统的动态行为，并提高了对攻击行为的描述能力，以该模型为基础，建立SMP模型并对系统安全属性及可执行

期刊

入侵容忍安全属性MTTSFSMP模型可执行性intrusion tolerance security attributemean time to se

基于Hilbert—Huang变换的JPEG2000隐写分析

实现了针对由Su等人提出的JPEG2000 Lazy—mode隐写术的可靠检测．在理论和实验分析的基础上，文章揭示了由Lazy—mode隐写术生成的掩密图像，其子带代码块噪声方差序列的振荡特征

期刊

JPEG2000隐写分析Hilbert—Huang变换经验模式分解(EMD)序列分析支持向量机(svM)JPEG2000 steganalysis H

不一样的2009——湖北电网迎峰度夏纪实

【正】整个湖北仿佛被锁进了太上老君的炼丹炉里。特别是武汉地区,截至7月23日,今夏超过35℃的高温天气已达26天。——专业名词称之为"高温热害"。气象专家称,这是湖北百年来

期刊

湖北电网供电公司电力公司高温热害专业名词应急指挥中心兆伏安高温天气交流试验国家电网

一种基于非均匀离散傅立叶变换的鲁棒音频水印算法

基于离散傅立叶变换（DFT）的音频水印算法对常规信号处理操作具有较高的鲁棒性，然而，在DFT域的固定频率点嵌入水印信息易受频域攻击，导致此类水印算法存在安全隐患．为进一步说明这种

期刊

音频水印非均匀离散傅立叶变换(NDFT)离散傅立叶变换(DFT)audio watermarking scheme nonuniform discrete

基于反馈结构的多传感器自适应航迹融合算法

在分布式多传感器信息融合系统中，自适应融合算法通过预先设定两个距离测度。然后将它们与逻辑判决树中的阈值进行比较来选择不同的融合算法，达到适应系统特性的不断变化，平衡精

期刊

雷达数据处理航迹融合自适应反馈结构计算机仿真radar data process track fusion adaptive feedback arc

颂华诞新征程——省电力公司隆重举行庆祝新中国成立60周年歌咏大会

【正】9月28日下午3时,湖北剧院团花似锦,彩带飘扬,省电力公司庆祝新中国成立60周年暨"祖国万岁"歌咏大会在这里隆重举行。来自公司本部及在汉单位的10支代表队用嘹亮的歌声

期刊

电力公司公司本部祖国母亲团花无限深情华中电网文全纪委书记王怀明千人

基于区间编码的XML索引结构的有效结构连接

与本文相关的学术论文