Constraints-preserving transformation from XML document type deffinition to relational schema

Authors:
Dongwon Lee;Wesley W. Chu
Affiliations:
Department of Computer Science, University of California, Los Angeles, Los Angeles, CA;Department of Computer Science, University of California, Los Angeles, Los Angeles, CA
Venue:
ER'00 Proceedings of the 19th international conference on Conceptual modeling
Year:
2000

Citing 9
Cited 37

Conceptual database design: an Entity-relationship approach

Conceptual database design: an Entity-relationship approach
From structured documents to novel query facilities

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Storing semistructured data with STORED

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Optimising Web queries using document type definitions

Proceedings of the 2nd international workshop on Web information and data management
Data on the Web: from relations to semistructured data and XML

Data on the Web: from relations to semistructured data and XML
Relational Databases for Querying XML Documents: Limitations and Opportunities

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Everything You Ever Wanted to Know About DTDs, But Were Afraid to Ask (Extended Abstract)

Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Query Optimization for Structured Documents Based on Knowledge on the Document Type Definition

ADL '98 Proceedings of the Advances in Digital Libraries Conference
Query Optimization for Structured Documents Based on Knowledge on the Document Type Definition

ADL '98 Proceedings of the Advances in Digital Libraries Conference

Data warehouse design from XML sources

Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
On verifying consistency of XML specifications

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Path materialization revisited: an efficient storage model for XML data

ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
On XML integrity constraints in the presence of DTDs

Journal of the ACM (JACM)
A mapping schema and interface for XML stores

Proceedings of the 4th international workshop on Web information and data management
Analysis of different approaches for storing GML documents

Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Designing Functional Dependencies for XML

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Constraints-Preserving Mapping Algorithm from XML-Schema to Relational Schema

EDCIS '02 Proceedings of the First International Conference on Engineering and Deployment of Cooperative Information Systems
Storing and Querying XML Data in Object-Relational DBMSs

EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
What's Hard about XML Schema Constraints?

DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Integrity issues in the Web: beyond distributed databases

Database integrity
Deriving relation keys from XML keys

ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Interaction between path and type constraints

ACM Transactions on Computational Logic (TOCL)
Database management issues in the web environment

Effective databases for text & document management
Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Unraveling the duplicate-elimination problem in XML-to-SQL query translation

Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
A comprehensive solution to the XML-to-relational mapping problem

Proceedings of the 6th annual ACM international workshop on Web information and data management
XQuery containment in presence of variable binding dependencies

WWW '05 Proceedings of the 14th international conference on World Wide Web
Validating key constraints over XML document using XPath and structure checking

Future Generation Computer Systems - Special issue: High-speed networks and services for data-intensive grids: The DataTAG project
Removing XML data redundancies using functional and equality-generating dependencies

ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Designing information-preserving mapping schemes for XML

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient schema-based XML-to-Relational data mapping

Information Systems
Dependency-preserving normalization of relational and XML data

Journal of Computer and System Sciences
XML subtree reconstruction from relational storage of XML documents

Data & Knowledge Engineering
Fuzzy XML data modeling with the UML and relational data models

Data & Knowledge Engineering
Constraints-preserving GML storage in object-relational databases

Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Constraint preserving XML updating

APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Detecting semantic relations between nominals using support vector machines and linguistic-based rules

OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II
XML: some papers in a haystack

ACM SIGMOD Record
ARAXA: Storing and managing Active XML documents

Web Semantics: Science, Services and Agents on the World Wide Web
Towards the preservation of functional dependency in XML data transformation

International Journal of Intelligent Information and Database Systems
Key concepts for native XML processing

From active data management to event-based systems and more
Constructing complex semantic mappings between XML data and ontologies

ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Dependency-preserving normalization of relational and XML data

DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Consistency of XML specifications

Inconsistency Tolerance
Pragmatic XML access control using off-the-shelf RDBMS

ESORICS'07 Proceedings of the 12th European conference on Research in Computer Security
Predictive analytics with surveillance big data

Proceedings of the 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data

Quantified Score

Hi-index	0.00

Visualization

Abstract

As Extensible Markup Language (XML) [5] is emerging as the data format of the internet era, there are increasing needs to effciently store and query XML data. One way towards this goal is using relational database by transforming XML data into relational format. In this paper, we argue that existing transformation algorithms are not complete in the sense that they focus only on structural aspects and ignoring semantic aspects. We present the semantic knowledge that needs to be captured during the transformation to ensure a correct relational schema. Further, we show a simple algorithm that can 1) derive such semantic knowledge from the given XML Document Type Definition (DTD) and 2) preserve the knowledge by representing them in terms of semantic constraints in relational database terms. By combining the existing transformation algorithms and our constraints-preserving algorithm, one can transform XML DTD to relational schema where correct semantics and behaviors are guaranteed by the preserved constraints. Experimental results are also presented.