Please use this identifier to cite or link to this item:
|Title:||Correctness criteria for normalization of semistructured data||Authors:||Lee, S.U.-J.
|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. 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.
checked on Sep 19, 2022
checked on Sep 22, 2022
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.