Correctness criteria for normalization of semistructured data
- Authors
- Lee, Scott Uk-Jin; Sun, Jing; Dobbie, Gillian; Groves, Lindsay; Li, Yuan Fang
- Issue Date
- Mar-2008
- Publisher
- IEEE COMPUTER SOC
- Keywords
- formal specification; semistructured data; normalization; ORA-SS; Z
- Citation
- Proceedings of the Australian Software Engineering Conference, ASWEC, pp.248 - 257
- Indexed
- SCIE
SCOPUS
- Journal Title
- Proceedings of the Australian Software Engineering Conference, ASWEC
- Start Page
- 248
- End Page
- 257
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/43051
- DOI
- 10.1109/ASWEC.2008.4483213
- ISSN
- 1530-0803
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > ERICA 컴퓨터학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/43051)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.