时态XML模型中的一致性问题和基于B树索引的研究

被引量 : 0次 | 上传用户:hmxj1977
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的快速发展,XML(Extensible Markup Language)已经被广泛应用到Internet智能信息检索、数字图书馆、数据集成、Web Service等领域,使得XML类型的数据成为主流的数据格式,从XML数据中提取有用的信息也成为当前研究的热点。时间是自然界无所不在的客观属性,所有信息都具有相应的时态属性。随着数据库与信息技术的深入和发展,对时态信息处理的需求越来越迫切。时态XML是为了处理在电子商务、电子政务等领域日益扮演重要角色的时态信息而产生的,是XML技术的一个新兴的研究分支。它相对于时态关系数据库具有更直观地表达时态信息的优点,因此目前时态XML的研究主要集中于数据模型和查询机制,集中在如何用XML来描述时态信息,比较少关注时态XML的物理存储和索引的研究。对于提高时态XML文档上的查询效率,传统的XML索引并不是很有效,可以说时态XML还缺乏一些专用的索引技术。本文研究了时态XML的数据模型的建模过程,并在此数据模型上创建了基于B树的时态XML索引模型,通过创建索引优化了有关时间的查询。本文首先介绍了时态XML模型,该模型通过扩展Xpath数据模型来表示XML文档的历史信息,本文分析了时态XML建模过程中可能存在的不一致情形并提出了检查和修正这些不一致情形的算法,最后给出了实现该模型的算法。其次在时态XML模型上创建了新的时态索引方案——TBtree-Index,该索引模型包括时态XML编码和时间区间的TB树索引两部分。本文详细介绍了时态XML的ORDPATH编码和更新方法,以及时间区间建立基于B树索引的方法和索引维护算法。最后进一步讨论了索引在查询中的应用,并通过实验与其他时态索引进行了性能比较,证明了该索引时可行的和高效的。
其他文献
医生常嘱咐病人要多饮水 ,是何道理呢 ?原来 ,服用的药物均是先溶于水 ,然后被吸收入血液 ,再运往脏器组织发挥作用。而体内的细菌、病毒及其毒素等 ,也需要水作溶媒稀释后排
期刊
随着现代工业的发展,对带钢的需求日益增加,目前决定带钢生产质量的主要因素是板形控制器的控制精度,而能否设计合理的板形控制器算法是带钢板形质量提高的关键。本文主要研究板
基于序数效用的匹配决策是对市场价格决策机制的有力补充,具有重要的研究意义。文章将匹配要素分为匹配主体、匹配物、匹配算法、匹配集,从而规范了匹配决策的研究体系。在对
阐明土壤抗生素的空间分布特征对于认识抗生素的空间扩散和迁移过程、控制土壤抗生素污染、维护土壤安全具有重要意义.本研究通过空间采样,系统分析了长三角地区典型城郊流域
人体部位字因取象具体,大多为象形字或以象形部件为主要构件。它们与人类密切相关,多为核心词,产生年代久远,多数沿用至今。字形变化主要是为适应书写便捷、协调的需求而进行
热预弯冷却是钢轨生产过程中的重要工艺环节,由于钢轨截面形状比较复杂,在冷却过程中温度分布不均匀,使各部分收缩量不同,导致钢轨产生较大的弯曲变形。后续的矫直工艺与预弯冷却
甘草甜素具有抗变态反应、抗炎作用,主要用在皮肤科领域治疗多种过敏性皮肤疾患及治疗慢性肝病,改善肝功能异常。2002年,熊田博光报道了长期应用复方甘草甜素对500多例慢性丙
我国农产品出口企业进入世界市场的时间短,经营规模小,信息渠道不畅,政府扶持有限,抗风险能力很弱,必须通过参与国际农产品贸易规则的谈判、加大对外交涉、推广出口信用保险
高频射流实验装置是采用脉冲微射流控制燃烧的,是一种控制射流及火焰的创新型主动控制方法,它能在有限的时间内极大限度地提高燃料燃烧的充分性和稳定性,降低燃烧产物对环境的污
本文要研究的混合乐音信号分离是指从多音混合音乐信号中分离得到参与演奏的各个乐器或某个特定乐器的声音。乐音分离系统在很多领域都有其应用,如乐器辨认、旋律提取、乐音