一种支持高效XML路径查询的自适应结构索引

来源 :软件学报 | 被引量 : 0次 | 上传用户：xiaosheng07

【摘要】

：

提出了一种新的自适应结构索引：AS-Index（adaptive structural index），能够克服现有静态索引和自适应索引的缺陷，具备高效的查询和调整性能．AS-Index建立在F＆B—Index的基础之上，其索

【作者】

：

张博耿志华周傲英

【机构】

：

复旦大学计算机科学与工程系,华东师范大学海量计算研究所

【出处】

：

软件学报

【发表日期】

：

2009年7期

【关键词】

：

XML 自适应索引结构索引查询处理 XML adaptive index structural index query processing

【基金项目】

：

Supported by the National Natural Science Foundation of China under Grant No.60673137, the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z103

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出了一种新的自适应结构索引：AS-Index（adaptive structural index），能够克服现有静态索引和自适应索引的缺陷，具备高效的查询和调整性能．AS-Index建立在F＆B—Index的基础之上，其索引结构包括F＆B-Index,Query-Table和Part-Table．Query—Table能够记录频繁查询，避免了查询过程中的冗余操作．并且，在Query-Table的基础上提出了自底向上的查询处理过程，能够充分利用现有的频繁查询高效地回答非频繁查询．Part-Table用于优

其他文献

独立多处理机任务静态调度问题的近似算法

研究独立多处理机任务静态调度问题Pm｜fix｜Cmax,即在m个处理机系统中调度n个多处理机任务，每个任务指派到所需一组处理机上不可剥夺地执行．该问题应用广泛但早已证明为NP难问题，而

期刊

多处理机任务调度近似算法近似比NP难问题multiprocessor job scheduling approximation algorithm

基于相对流形的局部线性嵌入

局部线性嵌入算法极大地依赖于邻域是否真实地反映了流形的内在结构,现有方法构造的邻域结构是拓扑不稳定的,对噪音和稀疏数据敏感.根据认知的相对性规律提出了相对变换,并用其构造了相对空间和相对流形.相对变换可以提高数据之间的可区分性,并能抑制噪音和数据稀疏的影响.在构造的相对空间和相对流形上确定数据点的邻域能够更真实地反映流形的内在结构,由此提出了增强的局部线性嵌入算法,明显地提高了性能,特别是基于流形

期刊

局部线性嵌入相对变换相对流形邻域图locally linear embedding relative transformation relative

无线传感器网络路由协议的寿命分析

将无线传感器网络寿命定义为u及ξ的函数，即LT=f（u，ξ），其中，u是传输一个单位数据至基站（base station，简称BS）或接收点（sink）的平均能耗，眚代表在二维WSN区域内的流量分布．基于上述模型，详

期刊

寿命分析无线传感器网络路由协议流量函数失效模型边界效应lifetime analysis WSNs routing protocol flow

多约束最短链路分离路径精确算法

在通信的源和目的间寻找两条（主用和备用）链路分离的QoS路径是提供可靠QoS路由的重要途径．现有求解多约束链路分离路径对（multi-constrained link-disjoint path pair，简称MCLPP）的

期刊

服务质量路由网络可靠性链路分离路径多约束路由最优解QoS routing network reliability link-disjoint pa

一类代数免疫度达到最优的布尔函数的构造

给出了一种具有最优代数免疫度的偶数元布尔函数的构造，同时还给出了一种具有最优代数免疫度的平衡旋转对称偶数元布尔函数的构造．在构造过程中用到了线性代数和组合计数中的有

期刊

代数攻击代数免疫度非线性度旋转对称布尔函数algebraic attack algebraic immunity nonlinearity ro

空间高效的数据包公平抽样算法

数据包公平抽样通过牺牲长流的包抽样率以换取更高的短流包抽样率，因而比均匀随机包抽样更能保证数据流之间的公平性．现有的公平抽样算法SGS（sketch guided sampling）存在空间效

期刊

网络流量监测:数据包抽样d-left哈希network traffic monitoring packet sampling d-left hashin

基于C4．5决策树的流量分类方法

近年来,利用机器学习方法处理流量分类问题成为网络测量领域一个新兴的研究方向.在现有研究中,朴素贝叶斯方法及其改进算法以其实现简单、分类高效的特点而被广泛应用.但此类方法过分依赖于样本在样本空间的分布,具有潜在的不稳定性.为此,引入C4.5决策树方法来处理流量分类问题.该方法利用训练数据集中的信息熵来构建分类模型,并通过对分类模型的简单查找来完成未知网络流样本的分类.理论分析和实验结果都表明,利用C

期刊

流量分类网络测量决策树网络流统计属性traffic classification network measurement decision tre

《C程序设计》课程教学中问题式教学方法的应用研究

＂问题式教学＂是近年来广泛受到关注的一种教学方式,是一种与建构主义学习理论及其教学理论相吻合的教学模式,它强调把学习设置于复杂的、有意义的问题情境中,通过学习者分小组

期刊

问题式教学问题C程序设计

浅谈挖孔桩常见问题的处理方法

本文通过对挖孔桩在施工中常出现的问题进行分析，提出了在实际情况下有针对性的解决措施。

期刊

挖孔桩处理

一种支持高效XML路径查询的自适应结构索引

其他学术论文