Normal forms for XML documents

Information and Software Technology

Volumn 46, Issue 12, 2004, Pages 839-846

  Lv, Teng ^a,b   Gu, Ning ^a   Yan, Ping ^b  

^a FUDAN UNIVERSITY   (China)

^b XINJIANG UNIVERSITY   (China)

Author keywords

Normal form; Partial functional dependency; Transitive functional dependency; XML

Indexed keywords

INTERNET; KNOWLEDGE ENGINEERING; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; SEMANTICS;

NORMAL FORM; PARTIAL FUNCTIONAL DEPENDENCY; TRANSITIVE FUNCTIONAL DEPENDENCY;

XML;

EID: 3042732682     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2004.02.004     Document Type: Article

References (16)

1. Bray T., Paoli J., Sperberg-McQueen C.M., Maler E. Extensible Markup Language (XML) 1.0. second ed W3C Recommendation. 2000.
2. A. Layman, E. Jung, E. Maler, H.S. Thompson, J. Paoli, J. Tigue, N.H. Mikula, S.D. Rose, XML-Data, W3C Note, 5 January 1998, http://www.w3.org/TR/ 1998/NOTE-XML-data-0105/.
3. D.C. Fallside, XML Schema Part 0: Primer, W3C Recommendation, 2 May 2001, http://www.w3.org/TR/xmlschema-0/.
4. W3C XML Specification DTD, ArborText Inc. June, 1998, http://www.w3.org/XML/1998/06/xmlspec-report-19980910.htm.
5. Abiteboul S., et al. Foundations of Databases. 1995;Addison-Wesley, Boston, USA.
6. Arenas M., Libkin L. A normal form for XML documents. PODS'02. 2002;ACM Press, Madison, WI. pp. 85-96.
7. Buneman P., Davidson S., Fan W., Hara C., Tan W. Reasoning about keys for XML. Information Systems. 28:(8):2003;1037-1063.
8. Buneman P., Davidson S., Fan W., Hara C., Tan W. Keys for XML. WWW'10. 2001;ACM Press, Hong Kong. pp. 201-210.
9. Buneman P., Fan W., Simeon J., Weistein S. Constraints for semistructured data and XML. ACM SIGMOD Record. 30:(1):2001;47-54.
10. Fan W., Libkin L. On XML integrity constraints in the presence of DTDs. PODS'01. 2001;ACM Press, Santa Barbara, CA. pp. 114-125.
11. Wu X. NF-SS: A normal form for semistructured schema. International Workshop on Data Semantics in Web Information Systems (DASWIS'2001), ER2001. 2002;Springer, Japan. pp. 292-305.
12. Lee S.Y., Lee M.L., Ling T.W., Kalinichenko L.A. Designing good semi-structured databases. Proceedings of the 18th International Conference on Conceptual Modeling (ER'99). 1999;Springer, Paris. pp. 131-145.
13. A. Kwong, M.Gertz, Structural constraints for XML, University of California Technical Report CSE-2002-24, June 2002.
14. Mok W.Y., Ng Y.-K., Embley D.W. A normal form for precisely characterizing redundancy in nested relations. ACM Transactions on Database Systems (TODS). 21:(1):1996;77-106.
15. Mok W.Y. A comparative study of various nested normal forms. IEEE Transactions on Knowledge and Data Engineering. 14:(2):2002;369-385.
16. Choi B. What are real DTDs like. Proceedings of the Fifth Workshop on the Web and Databases (WebDB'02). 2002;ACM Press, Madison, WI. pp. 43-48.