一种基于Binary-tree的支持XML文档更新的编码方法

来源 :第二十二届中国数据库学术会议 | 被引量 : 0次 | 上传用户:yw1234c
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大量XML(eXtensibleMarkupLanguage:可扩展标记语言)数据的出现,XML不再单纯地是为了增强应用程序对从Web上获得的文档的解释和操作能力,它已经逐步成为网上数据交换和数据表示的标准,而如何有效地存储和查询这些XML数据成为学术界研究的一个热点,本文提出了一种新的支持更新的编码的方法,本文提出的支持更新的编码方法不仅可以迅速地对XML文档进行编码、快捷地判断结点间的关系,而且解决了已有方法在更新文档时需要重新编码的问题.最后通过实验分析,我们的算法相对于其他算法有良好的时间性能;并且编码的各个码子之间有很强的相关性,因此通过压缩Bi-nary-tree编码进行存储,压缩后的编码也具有良好的空间性能.
其他文献
本文根据实际工程需求,介绍了SSTL(Stub-SeriesTerminatedLogic)信号传输和接口技术,分析了其工作原理,得出输出MOS管工作在线性区.理论计算确定了输出MOS管的尺寸,在此基础
这是一份不完全名单:rn杜丽,女,都江堰新建小学心理教师,5·12地震中,新建小学校舍坍塌严重,死亡人数超200名,是受灾最重的学校之一
本文介绍了一种64位高速算术逻辑部件的设计,并提出了性能向量的概念,用来定量衡量核心加法器的性能.经理论分析和实际模拟,本设计具有很高的速度和较小的面积.
某次分众传媒创始人江南春告诉我,他有一支8000人的地面部队“扫楼”,将不同楼盘住户分成7类.最近还在做垃圾分析法,给每个打扫卫生的阿姨配备一把电子枪,由她们扫描生活垃圾
我曾在一家公司做高管,35岁那年公司被转股卖掉,我只好离开.几次找工作未果,我索性和朋友开了个广告公司,一年后以失败告终.后来我又办了个公关公司,起初还不错,没想到在一个
目前在商用数据库管理系统中,权限控制一般只会到自主访问控制的程度,但是在政府、军事等领域,需要更高级别的访问控制,即使对于很多商业企业而言,也有大量数据是关系企业机
会议
本文中提出了一种针对数据库中敏感信息加密的动态密钥管理方法.通过在记录首部中加入时间戳信息,动态且高效地为每个数据项生成不同的密钥,能方便地实现"一次一密".在此基础
日元贬值成了当下最热门的财经话题之一.虽然年初市场普遍认为2013年日元兑美元汇率会在1美元兑95-100日元的区间内,但眼下大部分机构的预测数据都调整为1美元兑105日元.rn摩
去年底,我第一个创业公司博看文思被蓝色光标收购以后,我休息了一段时间,但闲不住,研究了各种项目,觉得可穿戴设备比较靠谱,就又创业了。你想手机最大的特性在于突破时空概念
“金融家穿西装,工程师穿抓绒衫,风轻扬穿嫩黄套头衫”,这似乎是对三马齐聚复旦现场最恰如其分的一句描述.马明哲与马云、马化腾,因为众安保险获批而聚首,这个“全球首家互联