- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
XML数据扩展前序编码的更新方法.pdf
XML 数据扩展前序编码的更新方法
Updating of Extended Preorder Numbering Scheme on XML
罗道峰 孟小峰 蒋喻
中国人民大学信息学院 北京 100872
Abstract
Most of XML query processing strategies are based on some numbering scheme. Nodes on the XML tree will be
assigned a unique code by the numbering scheme, and ancestor-descendant relationship could be directly told through
the codes. The most famous numbering scheme is Region Based Numbering Scheme. However, XML data will be
updated. Once the data is updated, the region code should be adjusted to keep the indexing and query processing
techniques working. Unfortunately, few studies have been reported on the issue of the numbering scheme. This paper
focuses on this issue, proposing a serious of space preserving and updating algorithm. Extensive experiments are
conducted to test the effectiveness of the algorithms.
关键字:XML ,Region 编码,预留,更新
摘要 中前者是后者的祖先。在[2,8]中,每个结点以它在树
大部分XML 查询技术都是基于某种对XML 树的编码 的前序遍历顺序中的开始(start )和结束(end )编号
方法。对 XML 树的编码,是指按照某种规则对 XML 作为编码。这种编码方法最大的缺点是缺乏灵活性,
树的每一个结点分配唯一的编码,目的是通过任意两 一旦插入新的子树,整个树不得不重新编码。为了解
个结点的编码,能够直接判断两个结点之间是否具有 决这个问题,[6]提出了一种扩展的前序编码方法
祖先后代关系。最常用的编码方法是区域编码方法 (extended preorder numbering scheme ),每个结点都
(Region Based Numbering Scheme) 。然而,XML 数据 用一个order,size对来标识,其中,order 是该结点
也会面临插入删除等更新问题。数据一旦更新,区域 在树中的前序遍历顺序,size 是以该结点为根的子树
编码也要作相应的调整,才能保证基于这个编码的各 的结点个数。对于给定结点 T1 和 T2,T1 是 T2 的祖
种索引和查询算法的正确性。在编码的更新方面,目 先,当且仅当 T1.order T2.order 且 T1.order +
前研究得还不多。本文主要研究区域编码的更新问题, T1.size T2.order + T2.size 。该编码方法在编码时给结
采用预留编码空间的方法,针对不同特征的 XML 数 点的 size 值比它实际的大小要大,这样,就可
您可能关注的文档
- SARS流行期停课对疫区中小学生情绪学习生活的影响及应对.pdf
- SBR工艺污水处理厂升级改造工程的优化设计.pdf
- SBS-PSC多层钢框剪住宅体系研究及应用.pdf
- SC人工皮肤材料体外降解性能研究.pdf
- SDS-PAGE电泳技术分析蛋白质的研究.pdf
- SDS_PAGE法测定His_tag融合蛋白分子量产生偏差的原因.pdf
- SHIV减毒株在AIDS疫苗研究中的应用.pdf
- Shotgun法测序制备高纯度水稻基因组DNA的方法探讨.pdf
- Silverlight相关技术研究.pdf
- siRNA介导RNAi的研究进展.pdf
- 生长类rthopecor校正患者旨在改善轮廓通过延长上颌骨reposi-jco.pdf
- 记住五onfire lesson篝火课.pdf
- xxx vip一部分一般问题社交网络号socialnetwork.pdf
- 科脉支付宝管理平台使用手册.pdf
- 人大金融学校综合定向课跨考直播看图王.pdf
- 还有穷游锦囊.pdf
- 成果hppran bruker 141软件音符2release.pdf
- 案例介绍aiesec 2015小册子information booklet.pdf
- xmu corporate finance 2nd quiz2013XMU企业金融二测验.pdf
- 三章报纸时读chapter three.pdf
文档评论(0)