Reasoning About ORA-SS Data Models Using the Semantic Web

  • Yuan Fang Li
  • Jing Sun
  • Gillian Dobbie
  • Hai H. Wang
  • Jun Sun
Conference paper

DOI: 10.1007/11890591_8

Volume 4244 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Li Y.F., Sun J., Dobbie G., Wang H.H., Sun J. (2006) Reasoning About ORA-SS Data Models Using the Semantic Web. In: Spaccapietra S. (eds) Journal on Data Semantics VII. Lecture Notes in Computer Science, vol 4244. Springer, Berlin, Heidelberg

Abstract

There has been a rapid growth in the use of semistructured data in both web applications and database systems. Consequently, the design of a good semistructured data model is essential. In the relational database community, algorithms have been defined to transform a relational schema from one normal form to a more suitable normal form. These algorithms have been shown to preserve certain semantics during the transformation. The work presented in this paper is the first step towards representing such algorithms for semistructured data, namely formally defining the semantics necessary for achieving this goal. Formal semantics and automated reasoning tools enable us to reveal the inconsistencies in a semistructured data model and its instances. The Object Relationship Attribute model for Semistructured data (ORA-SS) is a graphical notation for designing and representing semistructured data. This paper presents a methodology of encoding the semantics of the ORA-SS notation into the Web Ontology Language (OWL) and automatically verifying the semistructured data design using the OWL reasoning tools. Our methodology provides automated consistency checking of an ORA-SS data model at both the schema and instance levels.

Keywords

Semistructured Data Semantic Web Ontology Web Language ORA-SS Formal Verification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yuan Fang Li
    • 1
  • Jing Sun
    • 2
  • Gillian Dobbie
    • 2
  • Hai H. Wang
    • 3
  • Jun Sun
    • 1
  1. 1.School of Computing, National University of SingaporeRepublic of Singapore
  2. 2.Department of Computer ScienceThe University of AucklandNew Zealand
  3. 3.Department of Computer ScienceThe University of ManchesterUnited Kingdom