From Entity Relationship to XML Schema: A Graph-Theoretic Approach
نویسندگان
چکیده
We propose a mapping from the Enhanced Entity Relationship conceptual model to the W3C XML Schema Language with the following properties: information and integrity constraints are preserved, no redundance is introduced, different hierarchical views of the conceptual information are available, the resulting XML structure is highly connected, and the design is reversible. We investigate two different ways to nest the XML structure: a maximum connectivity nesting, that minimizes the number of schema constraints used in the mapping of the conceptual schema reducing the validation overhead, and a maximum depth nesting, that keeps low the number of (expensive) join operations that are necessary to reconstruct the information at query time using the mapped schema. We propose a graph-theoretic linear-time algorithm to find a maximum connectivity nesting and show that finding a maximum depth nesting is NP-complete. We complement our investigation with an implementation of the devised translation and we embed the implemented module in a software framework for the conceptual and logical design of spatio-temporal databases.
منابع مشابه
Translating Relational Schema with Constraints into Xml Schema
With XML adopted as technology trend on the Internet, and with investment in the current relational database systems, companies must convert their relational data into XML documents for data transmission on the Internet. In the process, to preserve the users’ relational data requirements of data constraints into the converted XML documents, we must define a meaningful root element for each XML ...
متن کاملMapping XML Schema to Entity Relationship and Extended Entity Relationship Models
Mapping from (Extended) Entity Relationship Model. Relational Model. Prof. Normal forms: use of constraints in evaluating existing relational schema. In software engineering, an entity– relationship model (ER model) is a data model for 2.1 Mapping natural language, 2.2 Relationships, roles and cardinalities The three schema approach to software engineering uses three levels of ER models Some au...
متن کاملConverting Relational Database into XML Document
XML (Extensible Markup Language) is emerging and gradually accepted as the standard for data interchange in the Internet world. Interoperation of relational database and XML database involves schema and data translations. Through EER (extended entity relationship) model can convert the schema of relational database into XML. The semantics of the relational database, captured in EER diagram, are...
متن کاملA Proposal for the Characterization of Multi-Dimensional Inter-relationships of RDF Graphs Based on Set Theoretic Approach
In this paper a Set Theoretic approach has been reported for analyzing inter-relationship between any numbers of RDF Graphs. An RDF Graph represents triples in Resource Description Format (RDF) of semantic web. So the identification and characterization of criteria for inter-relationship of RDF Graphs shows a new road in semantic search. Using set theoretic approach, a sound framing criteria ca...
متن کاملAn Architecture for the Rapid Development of XML-based Web Applications
Our research goal is the generation of working web applications from high level specifications. Based on our experience in using XML transformations for that purpose, we applied this approach to the rapid development of database management applications. The result is an architecture that defines of a web application as a set of XML transformations, and generates these transformations using seco...
متن کامل