Uncertainty in a nested relational database model

Data and Knowledge Engineering

Volumn 30, Issue 3, 1999, Pages 275-301

  Yazici, Adnan ^a,c,d,e   Soysal, Alper ^a   Buckles, Bill P ^b   Petry, Fred E ^b  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b Tulane University   (United States)

^c ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

^d UNIVERSITY OF TULSA   (United States)

^e TULANE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATA STRUCTURES; QUERY LANGUAGES;

LOGICAL DATABASE MODELS; NESTED RELATIONAL DATABASES;

RELATIONAL DATABASE SYSTEMS;

EID: 0032674873     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(99)00010-5     Document Type: Article

References (40)

1. S. Abiteboul, R. Hull, V. Vianu, Foundations of Database, Addison-Wesley, Reading, MA, 1995.
2. D. Barbara, H. Garcia-Molina, D. Porter, A probabilistic relational data model, IEEE TKDE 4 (1992) 487-502.
3. J.R. Barnett, D.S. Batory, A uniform mechanism to support long fields and nested relations in database management systems, IEEE (1989) 569-577.
4. B.P. Buckles, F.E. Petry, A fuzzy representation of data for relational databases, Fuzzy Sets and Systems 7 (1982) 213-226.
5. B.P. Buckles, F.E. Petry, Uncertainty models in information and database systems, Journal of Information Science 11 (1985) 77-87.
6. M.J. Carey, D.J. DeWitt, J.E. Richardson, E.J. Shekita, Object and file management in the EXODUS extensible database system, Proceedings of the 1986 VLDB Conference, Kyoto, Japan, August 1986.
7. L.S. Colby, A recursive algebra for nested relations, Information Systems 15 (5) (1990) 567-662.
8. 2 relations: an integrated view on flat tables and hierarchies, Proceedings of the ACM SIGMOD, 1986.
9. J. Grant, Incomplete information in a relational database, Fundamental Informaticae 3 (1980) 363-378.
10. M. Hammer, D. McLeod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems 6 (3) (1981) 351-386.
11. R.L. Haskin, R.A. Lorie, On extending the functions of a relational system, Proceedings of the ACM SIGMOD, June 1982, pp. 207-212.
12. G. Jaeschke, H. Schek, Remarks on the algebra of non first normal form relations, in: Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angeles, March 1982, pp. 124-138 .
13. L. Kershberg, Expert Database Systems, Benjamin/Cummings, Menlo Park, CA, 1989.
14. G. Klir, Development in uncertainty-based information, Advances in Computing 36 (1993) 255-332.
15. T.C. Ling, K.K. Phang, M.H. Yaacob, Development of fuzzy database systems, Malaysian Journal of Computer Science 10 (1.5) 1997.
16. W. Lipski, On semantic issues connected with incomplete information, ACM Transactions on Database Systems 4 (3) (1979) 262-296.
17. A. Makinouchi, A consideration on normal form of not-necessarily normalized relations in the relational data model, in: Proceedings of the Third International Conference on Very Large Databases, Tokyo, October 1977, pp. 447-453.
18. A. Motro, Accommodating imprecision in database systems: issues and solutions, SIGMOD RECORD 19 (4) (1990) 69-74.
19. A. Motro, VAGUE: a user interface to relational databases that permits vague queries, ACM Transactions on Office Information System 6 (3) (1988) 115-143.
20. T. Niemi, A seven-tuple representation for hierarchical data structures, Information Systems 8 (3) (1983) 151-157.
21. G. Ozsoyoglu, Z.M. Ozsoyoglu, V. Matos, Extending relational algebra and relational calculus with set-valued attributes and aggregate functions, ACM Transactions on Database Systems 12 (4) (1987) 566-592.
22. P. Ponconet, M. Teissere, R. Cicchetti, I. Lakhal, Towards a formal approach for object database design, in: Proceedings of the 19th VLDB Conference, Dublin, Ireland, 1993, pp. 278-289.
23. M.A. Roth, H.F. Korth, D.S. Batory, SQL/NF: a query language for non-1NF relational databases, Information Systems 12 (1987) 99-114.
24. H.J. Schek, M.H. Scholl, The relational model with relational-valued attributes, Information Systems 11 (2) (1986) 137-147.
25. P. Schwarz et al., Extensibility in the starburst database system, in: Proceedings of International Workshop on Object-Oriented Database Systems, Pasific Grove, CA, September 1986, pp. 85-92.
26. A. Soysal, Implementation of the extended complex values for uncertain data, M.S. thesis, Department of Computer Engineering, Middle East Technical University, January 1998.
27. M. Stonebraker, L.A. Rowe, The design of POSTGRES, Memorandum No. UCB/ERL 85/95, College of Engineering, University of California, Berkley, CA, USA, November 1985.
28. T.J. Teorey, D. Yang, J.P. Fry, A logical design methodology for relational databases using the extended entity-relationship model, Computing Surveys 18 (2) (1986) 197-222.
29. S.J. Thomas, P.C. Fischer, Nested relational structures, Advances in Computing Research, vol. 3, JAI Press, 1986, pp. 269-307.
30. D. Van Gucht, On the expressive power of the extended relational algebra for the unnormalized relational model, in: Proceedings of the Sixth PODS, San Diego, 1987, pp. 302-312.
31. S.S. Venkatramen, A. Sen, Formalization of an IS-A based extended nested relation data model, Information Systems 20 (1) (1993) 53-57.
32. S. Yamamoto, Y. Inoue, S. Yasunobu, Object-Oriented Fuzzy Set Manipulation - Internal Data Structures, Seminarie en Laboratorium Voor Informatica Zwijnaarde, Belgium, 1991, pp. 218-221.
33. A. Yazici, M.I. Sozat, The integrity constraints for similarity-based fuzzy relational databases, International Journal of Intelligent Systems 13 (7) (1998) 641-660.
34. A. Yazici, R. George, B.P. Buckles, F.E. Petry, Survey of conceptual and logical data models for uncertainty management, in: L.A. Zadeh, J. Kacprzyk (Eds.), Fuzzy Logic for Management of Uncertainty, Wiley, New York, USA, 1992, pp. 607-644.
35. A. Yazici, B.P. Buckles, F.E. Petry, A semantic data model approach to knowledge-intensive applications, International Journal of Expert Systems: Research and Applications 8 (1) (1995) 77-91.
36. A. Yazici, O. Merdan, Verification and transformation of complex and uncertain conceptual schemas, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 5/6 (1997) 655-679.
37. A. Yazici, M. Koyuncu, Fuzzy object-oriented database modeling coupled with fuzzy logic, Fuzzy Sets and Systems 89 (1997) 1-26.
38. L.A. Zadeh, Similarity relations and fuzzy orderings, Information Sciences 3 (2) (1971) 177-200.
39. C. Zaniola, Database relations with null values, Journal of Computer and System Sciences 28 (2) (1986) 142-166.
40. R. Zicari, Incomplete information in object-oriented databases, SIGMOD Record 19 (3) (1990) 5-16.