Correctness Criteria for Normalization of Semistructured Data
- Title
- Correctness Criteria for Normalization of Semistructured Data
- Author
- Scott Uk-Jin Lee
- Issue Date
- 2008-03
- Publisher
- IEEE
- Citation
- 19th Proceedings of the Australian Software Engineering Conference, (aswec 2008), Page. 248-257
- 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.
- URI
- https://ieeexplore.ieee.org/document/4483213https://repository.hanyang.ac.kr/handle/20.500.11754/104382
- ISSN
- 1530-0803
- DOI
- 10.1109/ASWEC.2008.4483213
- Appears in Collections:
- COLLEGE OF COMPUTING[E](소프트웨어융합대학) > COMPUTER SCIENCE(소프트웨어학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML