The nested list normal form for functional and multivalued dependencies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3861 LNCS, Issue , 2006, Pages 137-158

  Hartmann, Sven ^a   Link, Sebastian ^a  

^a MASSEY UNIVERSITY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; FINITE AUTOMATA; FUNCTION EVALUATION; MATHEMATICAL MODELS; RELATIONAL DATABASE SYSTEMS; SEMANTICS;

DATABASE SCHEMATA; MULTIVALUED DEPENDENCIES; NESTED LIST NORMAL FORM;

SYNTACTICS;

EID: 33745661425     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11663881_9     Document Type: Conference Paper

References (37)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. M. Arenas and L. Libkin. A normal form for XML documents. TODS, 29(1):195-232, 2004.
3. M. Arenas and L. Libkin. An information-theoretic approach to normal forms for relational and XML data. J. ACM, 52(2):246-283, 2005.
4. p-discrepancy measure and its application to digital halftoning. SIAM Journal on Computing, 32(6):1423-1435, 2003.
5. M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik. The object-oriented database system manifesto. In Proceedings of the International Conference on Deductive and Object-Oriented Databases, pages 40-57, 1989.
6. C. Beeri, P. A. Bernstein, and N. Goodman. A sophisticate's introduction to database normalization theory. In VLDB, pages 113-124, 1978.
7. P. A. Bernstein and N. Goodman. What does Boyce-Codd normal form do? In VLDB, pages 245-259, 1980.
8. J. Biskup. Database schema design theory: achievements and challenges. In Information Systems and Data Management, number 1066 in LNCS, pages 14-44. Springer, 1995.
9. J. Biskup. Achievements of relational database schema design theory revisited. In Semantics in databases, number 1358 in LNCS, pages 29-54. Springer, 1998.
10. T. Bray, J. Paoli, C. M. Sperberg-McQueen, E. Maler, and F. Yergeau. Extensible markup language (XML) 1.0 (third edition) W3C recommendation 04 February 2004. http://www.w3.org/TR/2004/REC-xml-20040204/, 2004.
11. P. P. Chen. The entity-relationship model: Towards a unified view of data. TODS, 1:9-36, 1976.
12. F. F. Codd. Further normalization of the database relational model. In Courant Computer Science Symposia 6: Data Base Systems, pages 33-64. Prentice-Hall, 1972.
13. E. F. Codd. Recent investigations in relational database system. In Proceedings of the IFIP Conference, pages 1017-1021, 1974.
14. R. Fagin. Multivalued dependencies and a new normal form for relational databases, TODS, 2(3):262-278, 1977.
15. R. Fagin. A normal form for relational databases that is based on domains and keys. TODS, 6(3):387-415, 1981.
16. R. W. Floyd and L. Steinberg, An adaptive algorithm for spatial grey scale. In Proceedings of the Society of Information Display, pages 75-77, 1976.
17. G. Grahne and K. P. Räihä. Database decomposition into 4NF. In VLDB, pages 186-196, 1983.
18. C. S. Hara and S. B. Davidson. Reasoning about nested functional dependencies. In PODS, pages 91-100, 1999.
19. S. Hartmann and S. Link. More functional dependencies for XML. In ADBIS, number 2798 in LNCS, pages 355-369. Springer, 2003.
20. S. Hartmann and S. Link. Multi-valued dependencies in the presence of lists. In PODS, pages 330-341, 2004.
21. S. Hartmann and S. Link. Normalisation in the presence of lists. In ADC, volume 27 of CRPIT, pages 53-64, 2004.
22. S. Hartmann, S. Link, and K.-D. Schewe. Functional and multivalued dependencies in nested databases generated by record and list constructor, accepted for Annals of Mathematics and Artificial Intelligence, 2006.
23. S. Hartmann and T. Trinh. Axiomatising functional dependencies for XML with frequencies. In FoIKS, this volume of LNCS. Springer, 2006.
24. R. Hull and R. King, Semantic database modeling: Survey, applications and research issues. ACM Computing Surveys, 19(3), 1987.
25. J. F. Jarvis, C. N. Judice, and W. H. Ninke. A survey of techniques for the display of continuous-tone pictures on bilevel display. Computer Graphics Image Processing, 5:13-40, 1976.
26. I. Katsavounidis and C.-C. J. Kuo. A multiscale error diffusion technique for digital halftoning. Transactions on Image Processing, 6(3):483-490, 1997.
27. M. Levene and G. Loizou. A Guided Tour of relational databases and beyond. Springer, 1999.
28. J. Li, S. Ng, and L. Wong. Bioinformatics adventures in database research. In ICDT, number 2572 in LNCS, pages 31-46. Springer, 2002.
29. J. C. C. McKinsey and A. Tarski. On closed elements in closure algebras. Annals of Mathematics, 47:122-146, 1946.
30. W. Y. Mok. A comparative study of various nested normal forms. IEEE Transactions on Knowledge & Data Engineering, 14(2):369-385, 2002.
31. M. A. Roth, H. F. Korth, and A. Silberschatz. Extended algebra and calculus for nested relational databases. TODS, 13(4):389-417, 1988.
32. D. Suciu. On database theory and XML. SIGMOD Record, 30(3):39-45, 2001.
33. B. Thalheim. Entity-Relationship Modeling: Foundations of Database Technology. Springer, 2000.
34. V. Vianu. A web odyssey: from Codd to XML. In PODS, pages 1-15, 2001.
35. M. Vincent. Semantic foundation of 4NF in relational database design. Acta Informatica, 36:1-41, 1999.
36. M. Vincent and J. Liu. Functional dependencies for XML. In APWEB, number 2642 in LNCS, pages 22-34. Springer, 2003.
37. M. Vincent, J. Liu, and C. Liu. A redundancy free 4NF for XML. In XML Database Symposium, number 2824 in LNCS, pages 254-266. Springer, 2003.