Research into verifying semistructured data

  • Authors:
  • Gillian Dobbie;Jing Sun;Yuan Fang Li;Scott UK-Jin Lee

  • Affiliations:
  • Department of Computer Science, The University of Auckland, New Zealand;Department of Computer Science, The University of Auckland, New Zealand;School of Computing, National University of Singapore, Republic of Singapore;Department of Computer Science, The University of Auckland, New Zealand

  • Venue:
  • ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Semistructured data is now widely used in both web applications and database systems. Much of the research into this area defines algorithms that transform the data and schema, such as data integration, change management, view definition, and data normalization. While some researchers have defined a formalism for the work they have undertaken, there is no widely accepted formalism that can be used for the comparison of algorithms within these areas. The requirements of a formalism that would be helpful in these situations are that it must capture all the necessary semantics required to model the algorithms, it should not be too complex and it should be easy to use. This paper describes a first step in defining such a formalism. We have modelled the semantics expressed in the ORA-SS (Object Relationship Attribute data model for SemiStructured data) data modelling notation in two formal languages that have automatic verification tools. We compare the two models and present the findings.