Abstract
Semistructured data has become prevalent with the growth of the Internet. The data is usually stored in a database system or in a specialized repository. Many information providers have presented their databases on the web as semistructured data, while others are developing repositories for new applications. Designing a “good” semistructured database is important to prevent data redundancy and updating anomalies. In this paper, we propose a conceptual approach to design semistructured databases. A conceptual layer based on the Entity-Relationship model is used to remove redundancies at the semantic level. An algorithm to map an ER diagram involving composite attributes weak entity types, recursive, n-ary and ISA relationship sets, and aggregations to a semistructured schema graph (S3-Graph) is also given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.P. Chen. The ER model: Toward a unified view of data. ACM Transactions on Database Systems, Vol 1,No 1, 1976.
Document Object Model(DOM). http://www.w3.org/TR/REC-DOM-Level-1.
S.Y. Lee, M.L. Lee, T.W. Ling, and L. Kalinichenko. Designing good semistructured databases. In Proc. of 18th Int. Conference on ER Approach, 1999.
T.W. Ling. A normal form for entity-relationship diagrams. In Proc. of 4th Int. Conference on Entity-Relationship Approach, pages 24–35, 1985.
T.W. Ling. A normal form for sets of not-necessarily normalized relations. In Proc. of 22nd Hawaii Int. Conference on Systems Science, pages 578–586, 1989.
G. Mecca, P. Merialdo and P. Atzeni. Araneus in the Era of XML. IEEE Bulletin on Data Engineering, 1999.
Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In IEEE Int. Conference on Data Engineering, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li Lee, M., Yeung Lee, S., Wang Ling, T., Dobbie, G., Kalinichenko, L.A. (2001). Designing Semistructured Databases: A Conceptual Approach. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_3
Download citation
DOI: https://doi.org/10.1007/3-540-44759-8_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42527-4
Online ISBN: 978-3-540-44759-7
eBook Packages: Springer Book Archive