Research on Labeling Schemes over Dynamic XML Data

随着网络应用的快速发展，XML(eXtensibleMarkupLanguage)数据正成为主流的数据形式，如何对XML数据建立有效索引进而实现高效查询是当前的研究热点。大部分XML相关索引和查询技术基于某种对XML树的编码方法。XML编码方法保存了文档树的结构信息，使得在执行查询时不必遍历整个XML文档。传统的区间编码方法和前缀编码方法支持XML节点间位置关系和结构关系计算，但是不能有效处理文档更新，一旦更新发生，整个树需要重新编码，系统代价高。为解决该问题，研究人员提出了动态XML编码方法，包括浮点数区间、CDBS(CompactDynamicBinaryString)、QED(Dynam...Along with the increasing development of Internet-based application, more and more information is being stored, exchanged and presented in XML format. The ability to efficiently index and query XML data sources become increasingly important. Most of XML indexing and querying techniques are based on labeling schemes which are designed to label the XML nodes so that both ordered and un-ordered queri...学位：工学硕士院系专业：信息科学与技术学院计算机科学系_计算机软件与理论学号：2302009115271

ITBI: Labeling scheme for XML data update

编码技术是可扩展标记语言(XMl)查询处理的基础,传统编码技术利用自然数进行编码,很难支持XMl动态更新。提出了更新支持的编码方法———ITbI,该方法将整数映射到完全二叉树,利用二叉树的中序遍历定义整数新的序关系,通过新的序关系重排自然数序列将静态编码转化为动态编码。同时,基于ITbI前驱、后继、距离等定义,设计了最短位长动态编码分配算法,有效控制更新过程中编码位长的增加。最后通过实验验证了编码的有效性。Labeling scheme is the basis for Extensible Markup Language ( XML) query processing.The traditional labeling schemes use numbers based on natural order, which is hard to support XML updating.A new labeling scheme, called ITBI ( Inorder Traversal Based Integer) , was proposed.ITBI created a mapping between integer and complete binary tree, and a new partial order based on inorder traversal of binary tree was defined, which just needed reordering the natural numbers to support dynamic XML.Meanwhile, based on the conceptions of previous ITBI, next ITBI, ITBI distance, the algorithm for assigning dynamic labels with the smallest size was presented, which controlled the increase in label size efficiently.The experimental results verify the validity of the proposed method.国家自然科学基金资助项目(50604012

Dynamic Containment Labeling Scheme for XML

提出了适用于XMl文档更新环境下的区间编码方法——dClS(dynAMIC COnTAInMEnT lAbElIng SCHEME).dClS将基于整数的编码泛化到基于向量的编码,扩展了传统静态区间编码方法,有效避免了XMl文档更新时的重新编码.不论文档更新与否,dClS都显示了良好的性能:dClS利用基于整数的静态区间编码方法进行初始编码,在文档不更新的环境下,具有较高的存储效率和查询性能;同时,dClS将整数视为特殊向量,不仅能够支持文档更新,而且更新效率高;特别是倾斜插入时,dClS可以避免编码位长的快速增加.实验结果表明,与已有的动态区间编码方法相比,dClS具有更好的性能.A novel containment scheme called DCLS is proposed to effectively process updates in dynamic XML data.DCLS generalizes the static containment scheme from integer order to vector order and thus completely avoids re-labeling when XML data updating.Moreover,DCLS is compact and efficient regardless of whether the documents are updated or not.On the one hand,DCLS uses integer-based static containment scheme for initial labeling,which yields compact size and excellent query efficiency for static documents.On the other hand,DCLS takes the integer as special vector,which not only deals with the case of document updating,but also achieves high query performance.Most importantly,DCLS can effectively avoid the rapid increase of labeling size for the case of skewed insertions.Experimental results confirm the benefits of this approach compared to previous dynamic containment schemes.国家自然科学基金(50604012);中央高校基本科研业务费专项资金(2011121049

克拉玛依油田九区浅层稠油油藏滚动开发研究

该项目系统地对九浅41井区和检230井区进行地质综合研究；进行储层砂体空间展布及储层参数预测研究；进行油藏数值模拟研究，优化注汽方式、注采参数，并对各项开发指标进行预测；研究分析九浅41井区和检230井区转汽驱的依据、时机、最佳井网形式；编制、实施九浅41井区和检230井区的滚动开发方案；对九区南部空白区构造特征、地层特征及储层特征进行了描述，并进行了储层综合评价。在九区J3q2基础上新发现扩边开发了一套新的可开发层系（J3q3-1）；对位于油藏含油边界边缘、漫滩沉积的非优质储量实行规模效益开发；新发现了检230井区的低阻油藏；为克拉玛依浅层稠油油藏新增动用地质储量799×10^4t、新增探明地质储量323×10^4t，新建产能54×10^4t，滚动开发成果显著