Please use this identifier to cite or link to this item:
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
Citation: 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.
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
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.


checked on Sep 19, 2022

Page view(s)

checked on Sep 22, 2022

Google ScholarTM



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