Despite the increasing demand for an effective XML document repository, many are still reluctant to store XML documents in their natural tree form. One main reason is the inadequacy of XML query languages to update the tree‐form XML documents. Even though some of the languages have supported minimum update facilities, they do not concern on preserving the documents constraints. The results are updated documents with very low database integrity. In this paper, we propose a methodology to accommodate XML Update without violating the conceptual constraints of the documents. The method takes form as a set of functions that perform checking mechanisms before update operations. In this paper we discuss the conceptual constraints embedded in three different relationship structures: association, aggregation and inheritance relationship. We highlight four constraints related with association relationship (nuber of participants, referential integrity, cardinality, and adhesion), five constraints related with aggregation relationship (cardinality, adhesion, ordering, homogeneity and share‐ability) and two constraints related to inheritance relationship (disjoint and number of super‐class). In addition, a specific constraint, which is collection type of children, will also be discussed. The proposed method can be implemented in different ways, for example in this paper we use XQuery language. Since the XML update requires schema, in this paper we also propose the mapping of the these constraints in the conceptual level to the XML Schema. We use XML Schema for structure validation, even though the algorithm can be used by any schema languages.
Semi‐structured data are commonly represented by labeled flat db‐graphs. In this paper, we study an extension of db‐graph model for representing nested semi‐structured…
Semi‐structured data are commonly represented by labeled flat db‐graphs. In this paper, we study an extension of db‐graph model for representing nested semi‐structured data. This extension allows one to have db‐graphs whose vertex labels are db‐graphs themselves. Bringing the data model closer to the natural presentation of data stored via Web documents is the main motivation behind nesting db‐graphs. The importance of nested db‐graphs is similar to the importance of nested tables in relational model. The main purpose of the paper is to provide a mechanism to query nested semi‐structured data and Web forms in a uniform way. Most of the languages proposed so far have been designed as extensions of SQL with, among others, the advantage to provide a user‐friendly syntax and commercial flavor. The major focus of the paper is on defining a graph query language in a multi‐sorted calculus like style.