The XML Tree Model – toward an XML conceptual schema reversed from XML Schema Definition

Fong, Joseph; Cheung, Sai On; Shiu, Herbert

doi:10.1016/j.datak.2007.10.004

Cited by 18 publications

(8 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We identified three main themes related to our work: the encoding of (standard) conceptual schemas into some XML schema language, the development of new conceptual models tailored to XML databases, and the mapping of relational schemas into XML schemas. Even though our work presents significant intersections with research about relational-to-XML mappings [Duta et al 2004;Fong and Cheung 2005;Fong et al 2006;Lee et al 2002;Lv and Yan 2006;Shanmugasundaram et al 2001;Zhou et al 2008] and XML-inspired conceptual models [Combi and Oliboni 2002;Dobbie et al 2001;Fong et al 2008;Necasky 2007;Psaila 2000] (a detailed analysis of both these research directions can be found in Franceschet et al [2012]), the closest research theme is definitely that about the XML encoding of (standard) conceptual schemas. Some work has been done to provide an XML encoding of formalisms for conceptual modeling like, for instance, UML [Conrad et al 2000] and ORM [Bird et al 2000]; however, most contributions refer to the ER conceptual model.…”

Section: Related Workmentioning

confidence: 93%

A graph-theoretic approach to map conceptual designs to XML schemas

Franceschet

Gubiani

Montanari

et al. 2013

ACM Trans. Database Syst.

View full text Add to dashboard Cite

We propose a mapping from a database conceptual design to a schema for XML that produces highly connected and nested XML structures. We first introduce two alternative definitions of the mapping, one modeling entities as global XML elements and expressing relationships among them in terms of keys and key references (flat design), the other one encoding relationships by properly including the elements for some entities into the elements for other entities (nest design). Then we provide a benchmark evaluation of the two solutions showing that the nest approach, compared to the flat one, leads to improvements in both query and validation performances. This motivates us to systematically investigate the best way to nest XML structures. We identify two different nesting solutions: a maximum depth nesting, that keeps low the number of costly join operations that are necessary to reconstruct information at query time using the mapped schema, and a maximum density nesting, that minimizes the number of schema constraints used in the mapping of the conceptual schema, thus reducing the validation overhead. On the one hand, the problem of finding a maximum depth nesting turns out to be NP-complete and, moreover, it admits no constant ratio approximation algorithm. On the other hand, we devise a graph-theoretic algorithm, NiduX, that solves the maximum density problem in linear time. Interestingly, NiduX finds the optimal solution for the harder maximum depth problem whenever the conceptual design graph is either acyclic or complete. In randomly generated intermediate cases of the graph topology, we experimentally show that NiduX finds a good approximation of the optimal solution. © 2013 ACM

show abstract

Section: Related Workmentioning

confidence: 93%

A graph-theoretic approach to map conceptual designs to XML schemas

Franceschet

Gubiani

Montanari

et al. 2013

ACM Trans. Database Syst.

View full text Add to dashboard Cite

show abstract

“…Firstly, XML schemas are hardly readable and a friendly graphical notation is necessary. This motivation has appeared in [6] [7] or [8]. A survey of these approaches can be found in [9].…”

Section: Related Workmentioning

confidence: 97%

Semi-automatic Integration of Web Service Interfaces

Klímek

Nečaský

2010

2010 IEEE International Conference on Web Services

View full text Add to dashboard Cite

Modern information systems may exploit numerous web services for communication. Each web service may exploit its own XML format for data representation which causes problems with their integration and evolution. Manual integration and management of evolution of the XML formats may be very hard. In this paper, we present a novel method which exploits a conceptual diagram. We introduce an algorithm which helps a domain expert to map the XML formats to the conceptual diagram. It measures similarities between the XML formats and the diagram and adjusts them on the base of the input from the expert. The result is a precise mapping. The diagram then integrates the XML formats and facilitates their evolution -a change can be made only once in the diagram and propagated to the XML formats.

show abstract

“…Fong et al [16] has use nearly all the XML Schema components in generate conceptual model. Unfortunately the conceptual model generated is not UML as this research focus.…”

Section: Related Workmentioning

confidence: 99%

“…Earlier transformation method use transformation rules and algorithm [10], [14] , [16] to generate UML diagram. Rules and algorithm has been popular used proposed method.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

XML Schema Reverse Transformation: A Case Study

Aman

Ibrahim

2015

Computational Science and Its Applications -- ICCSA 2015

View full text Add to dashboard Cite

Abstract. Reversing XML Schema to conceptual model has been a center of attention. Previous researchers use hierarchy structure of XML Schema component to generate class diagram. However, hierarchy structure involves only primary XML schema components. Our approach involves one more XML schema components, which are group of class and attribute with references. This additional component enriches class diagram results. In this paper, we construct circulation function of Library system to ensure that our formalization method has added a component of dependency relationship in class diagram. This rich class diagram may useful for other research such as evolution, modification and document adaptation in future.

show abstract

The XML Tree Model – toward an XML conceptual schema reversed from XML Schema Definition

Cited by 18 publications

References 8 publications

A graph-theoretic approach to map conceptual designs to XML schemas

A graph-theoretic approach to map conceptual designs to XML schemas

Semi-automatic Integration of Web Service Interfaces

XML Schema Reverse Transformation: A Case Study

Contact Info

Product

Resources

About