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

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

响应式Web设计：升级改造你的网站

作者单位：东莞职业技术学院图书

CFE: A Continued Fraction Based on Encoding for Dynamic XML Data

论述了一种基于连分数的动态XMl编码,首先介绍了CfE编码的概念,在此基础上把CfE应用到区间编码和前缀编码,接着对CfE编码的更新算法进行了阐述,最后进行实验对比,说明CfE编码是可行的。This paper introduces a continued fraction based encoding for dynamic XML data.Firstly presents what is CFE encoding.Then applies it to region encoding and prefix encoding.And proposes an algorithm for dynamic update XML data for CFE encoding.Finally,the result shows that CFE encoding is effective.国家自然科学基金资助项目(50604012

Analysis of the Comprehensive Influence of Science and Technology of Cereals, Oils and Foods in the Past 10 Years

Through the research on academic, social and industrial influences of Science and technology of cereals, oils and foods, focusing on the situation of journal manuscripts, academic influence indicators, new media indicators and industrial influence indicators, this papre systematically analyzed 17 items including the structure and number of papers, downloads and citations, publishing timeliness, WeChat and official website operation, authors and distribution groups, domestic and foreign media attention, database inclusion and awards, et al, which were collected from the past 11 years and new media since its establishment. The practical effects of the journal's reform measures from multiple dimensions since 2019 have been comprehensively verified and objectively evaluated, which grasped the development trend of the journal.These analysis could provide a data reference for adjustment the focus of journal work, optimization reform measures, improvement the quality of journals, expansion academic influence and enhancement the status of disciplines