Designing good semi-structured databases

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

Volumn 1728, Issue , 1999, Pages 131-145

  Lee, Sin Yeung ^a   Lee, Mong Li ^a   Ling, Tok Wang ^a   Kalinichenko, Leonid A ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

DATA REDUNDANCY; NORMAL FORM; ON-LINE INFORMATION; SCHEMA GRAPH; SEMANTIC LEVELS; SEMI STRUCTURED DATA; SEMI-STRUCTURED; SET OF RULES;

DATABASE SYSTEMS;

EID: 84877292703     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47866-3_9     Document Type: Conference Paper

References (21)

1. S. Abiteboul, D. Quass, J. Widom, and J. Wiener. The lorel query language for semistructured data. International Journal on Digital Libraries, 1(1), 1997.
2. P.A. Bernstein. Synthesizing third normal form relations form functional depen-dencies. ACM Transactions on Database Systems, 4(1):277-298, 1976.
3. T. Bray, J. Paoli, and C. Sperberg-McQueen. Extensible markup language (xml) 1.0. W3C Recommendation available at http://www.w3.org/TR/1998, 1998.
4. P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding structure to semistructured data. In Int. Conference on Database Theory, 1997.
5. P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu. A query language and optimization technique for unstructured data. In Proc. ACM SIGMOD, 1996.
6. E.F. Codd. Further normalization of the database relational model. Database Systems, edited by Randell Rustin, 1972.
7. M. Fernandez, D. Florescu, A. Levy, and D. Suciu. A query language for a web-site management system. SIGMOD Record, 26(3), 1997.
8. R. Goldman and J. Widom. Dataguides: Enabling query formulation and opti-mization in semistructured databases. In Proc. of the 23rd VLDB, 1997.
9. T.W. Ling. A normal form for entity-relationship diagrams. In Proc. of 4th Int. Conference on Entity-Relationship Approach, pages 24-35, 1985.
10. 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.
11. T.W. Ling, F.W. Tompa, and T. Kameda. An improved third normal form for relational databases. ACM Transactions on Database Systems, 2(6):329-346, 1981.
12. T.W. Ling and L.L. Yan. Nf-nr: A practical normal form for nested relations. Journal of Systems Integration, 4:309-340, 1994.
13. D. Maier. Theory of relational databases. Pitman, 1983.
14. A. Makinouchi. A consideration on normal form of not-necessarily normalized relation in the relational data model. In Proc. of 3rd VLDB, 1977.
15. J. McHugh, S. Abiteboul, R. Goldman, and J. Widom. Lore: A database manage-ment system for semistructured data. SIGMOD Record, 26(3), 1997.
16. S. Nestorov, J. Ullman, J. Wiener, and S. Chawathe. Objects: Concise represen-tation of semistructured hierarchical data. In Proc. of the 13th Int. Conference on Data Engineering, 1997.
17. Z.M. Ozsoyoglu and L.Y. Yuan. A normal form for nested relations. ACM Trans-actions on Database Systems, 1(12):111-136, 1987.
18. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In IEEE International Conference on Data Engineering, pages 251-260, 1995.
19. M.A. Roth and H.F. Korth. The design of 1nf relational databases into nested normal form. In Proc. of ACM SIGMOD, 1987.
20. J.D. Ullman. Principles of database systems. Computer Science Press, 1983.
21. K. Wang and H.Q. Liu. Schema discovery from semistructured data. In Int. Conference on Knowledge Discovery and Data Mining, 1997.