Please use this identifier to cite or link to this item: https://doi.org/10.1109/ASWEC.2008.4483213
Title: Correctness criteria for normalization of semistructured data
Authors: Lee, S.U.-J.
Sun, J.
Dobbie, G.
Groves, L.
Li, Y.F. 
Issue Date: 2008
Source: Lee, S.U.-J.,Sun, J.,Dobbie, G.,Groves, L.,Li, Y.F. (2008). Correctness criteria for normalization of semistructured data. Proceedings of the Australian Software Engineering Conference, ASWEC : 248-257. ScholarBank@NUS Repository. https://doi.org/10.1109/ASWEC.2008.4483213
Abstract: The rapid increase in semistructured data usage has lead to the development of various database systems for semistructured data. Web services and applications that utilize large amounts of semistructured data require data to remain consistent and be stored efficient. Several normalization algorithms for semistructured database systems have been developed to satisfy these needs. However, these algorithms lack the verification that would ensure that data and constraints among the data are not lost or corrupted during normalization. In this paper, we propose a set of correctness criteria for normalization of semistructured data, which require that functional dependencies are preserved, data is not lost, and spurious data is not created during normalization. We use the Z specification language to provide a precise and declarative definition of our criteria. Formal Specification, Semistructured Data, Normalization, ORA-SS, Z. © 2008 IEEE.
Source Title: Proceedings of the Australian Software Engineering Conference, ASWEC
URI: http://scholarbank.nus.edu.sg/handle/10635/40658
ISBN: 0769531008
DOI: 10.1109/ASWEC.2008.4483213
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

34
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.