【摘 要】
：
XML(eXtended Markup Language)在文档展现和交换领域得到了广泛的认同,并已经成为Internet上数据交换的事实标准.目前对XML的研究主要集中在如何有效地对XML文档进行查询、
【机 构】
：
东北大学信息科学与工程学院,沈阳,110004
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
XML(eXtended Markup Language)在文档展现和交换领域得到了广泛的认同,并已经成为Internet上数据交换的事实标准.目前对XML的研究主要集中在如何有效地对XML文档进行查询、检索方面,但是,若使XML真正成为一个通用的数据展示和交换标准,除了支持高效查询,同时它还必须支持高效的更新操作.
本文针对XML更新提出了Local Extended Dewey和Max-Based Local Extended Dewey两种XML编码格式,相应设计了数据结构BackLinked Tree,并详细阐述了如何利用LED和MBLED编码在BLT上高效地进行XML文档更新.LED和MBLED都是编码长度为定长的编码格式,同前缀编码相比,在维持查询效率的同时,有效地降低了编码的存储代价,同时能够很好地支持更新操作.实验结果证明,LED和MBLED编码能够有效降低编码的存储代价,在XML文档查询效率和更新效率之间取得较好的平衡。
其他文献
今年是中国植物学会成立五十周年,许多会员自然会联想到学会的创始人之一,连任多年的理事长,钱崇澍老先生。在1963年中国植物学会三十周年庆祝会上,曾经共同祝贺了钱老的八
随着XML数据的应用范围和复杂度的快速增长,各种应用对XML数据的查询、定位和获取的需求不断增加,引发了对XML数据进行合理存储和快速查询的要求. 对于同样的查询条件,在
近来许多应用领域如股票数据、网络流量监控,点击流、传感器网络、电话记录等领域中需要处理数据流问题,所以数据流的问题越来越引起人们的关注.而频繁模式的发现通常又是其
同关系数据库相似,XML数据的冗余也会引起更新异常.而由于Internet的开放性,XML数据更新异常的危害性远远大于关系数据.因此,对引起XML数据更新异常的原因及消除更新异常的方
随着企业电子商务的飞速发展,XML文档渐渐成为电子商务中数据传输的主要载体.而目前,出于XML文档的解析困难、管理不方便等各方面的原因,大多数企业的数据都采用关系数据库的
近来,XML已经成为Web上信息发布和信息交换的事实标准.许多数据源输出XML格式的数据,并发布相应的DTD或Schema.因此,无论数据是以XML文档的形式存储,还是存储在关系数据库,呈
目的:对乳腺癌保乳术后设计不同的照射技术进行剂量学分析研究. 材料方法:选用15例乳腺癌保乳术后病例,使用PHILIPS公司ADAC7.6c版本的三维逆向治疗计划系统,用siemens pr
1998年2月,万维网协会(W3C)推出了可扩展的标记语言XML(eXtensible Markup Language)作为Web上进行半结构化数据传输与交换的标准.随着XML的出现,XML数据相关技术研究成为热
XML已经成为互联网上数据表示和交换的标准,大量的XML文档出现在网络中,有效地存储XML数据并提供高效的XML数据查询,成为当今急需解决的问题.目前,大部分有关XML数据的索引和
随着XML的广泛应用,XML查询求解成为目前一个非常重要的热点问题.为了高效且正确地处理XML分支查询求解的问题,本文在SCALER算法的基础上提出了SCALER+算法. SCALER+算法