Bridging XML and Relational Databases: An Effective Mapping Scheme based on Persistent

XML has emerged as the leading medium for data transfer over the World Wide Web. At the present days, relational database is still widely used as the back-end database in most organizations. Since there is mismatch in these two structures, an effective mapping scheme is definitely essential that provides seamless integration with relational databases. On the other hand, an immutable labeling scheme is certainly significant to dentify the XML nodes uniquely as well as supports dynamic update without having the existing labels to be re-labeled when there is an occurance of dynamic update. As such, in this paper, we propose s-XML by adopting the Persistent Labeling scheme as the annotation scheme to ensure seamless integration with relational database and able to support updates without the need to re-construct the existing labels. We conduct experiments to show that s-XML performs better in terms of mapping the XML nodes to relational databases, query retrieval and dynamic update compared to the existing approaches.DOI:http://dx.doi.org/10.11591/ijece.v2i2.21

Desirable properties for XML update mechanisms

The adoption of XML as the default data interchange format and the standardisation of the XPath and XQuery languages has resulted in significant research in the development and implementation of XML databases capable of processing queries efficiently. The ever-increasing deployment of XML in industry and the real-world requirement to support efficient updates to XML documents has more recently prompted research in dynamic XML labelling schemes. In this paper, we provide an overview of the recent research in dynamic XML labelling schemes. Our motivation is to define a set of properties that represent a more holistic dynamic labelling scheme and present our findings through an evaluation matrix for most of the existing schemes that provide update functionality

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

RDF Querying

Reactive Web systems, Web services, and Web-based publish/ subscribe systems communicate events as XML messages, and in many cases require composite event detection: it is not sufficient to react to single event messages, but events have to be considered in relation to other events that are received over time. Emphasizing language design and formal semantics, we describe the rule-based query language XChangeEQ for detecting composite events. XChangeEQ is designed to completely cover and integrate the four complementary querying dimensions: event data, event composition, temporal relationships, and event accumulation. Semantics are provided as model and fixpoint theories; while this is an established approach for rule languages, it has not been applied for event queries before

Querying and Updating XML Data based on Node Labeling Schemes

Ph.DDOCTOR OF PHILOSOPH