Maintaining consistency of imprecise relations

Computer Journal

Volumn 39, Issue 2, 1996, Pages

  Levene, Mark ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; EQUIVALENCE CLASSES; FUNCTIONAL ASSESSMENT; INFORMATION RETRIEVAL; SET THEORY;

IMPRECISE RELATIONS;

RELATIONAL DATABASE SYSTEMS;

EID: 0029698207     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/39.2.114     Document Type: Article

References (29)

1. Ullman, J. D. (1988) Principles of Database and Knowledge-Base Systems, Vol. I. Computer Science Press, Rockville, MD.
2. Atzeni, P. and De Antonellis, V. (1993) Relational Database Theory. Benjamin/Cummings, Redwood City, CA .
3. Honeyman, P. (1982) Testing satisfaction of functional dependencies. Journal of the ACM, 29, 668-677.
4. Graham, M. H. and Yannakakis, M. (1984) Independent database schemas. Journal of Computer and System Sciences, 28, 121-141.
5. Shenoi, S., Melton, A. and Fan, L. T. (1990) An equivalence classes model of fuzzy relational databases. Fuzzy Sets and Systems, 38, 153-170.
6. Shenoi, S. and Melton, A. (1992) Functional dependencies and normal forms in the fuzzy relational database model. Information Sciences, 60, 1-28.
7. Buckles, B. P. and Petry, F. E. (1982) A fuzzy representation of data for relational databases. Fuzzy Sets and Systems, 7, 213-226.
8. Zadeh, L. A. (1971) Similarity relations and fuzzy orderings. Information Sciences, 3, 177-200.
9. Bosc, P., Dubois, D. and Prade, H. (1994) Fuzzy functional dependencies - An overview and a critical discussion. In Proceedings of the IEEE International Conference on Fuzzy Systems, Orlando, FL, pp. 325-330.
10. Armstrong, W. W. (1974) Dependency structures of data base relationships. In Proceedings of the IFIP Congress, Stockholm, pp. 580-583.
11. Badrinath, B. R. and Imielinski, T. (1992) Replication and mobility. In Proceedings of the 2nd IEEE Workshop on Management of Replicated Data.
12. Maier, D., Mendelzon, A. O. and Sagiv, Y. (1979) Testing implications of data dependencies. ACM Transactions on Database Systems, 4, 455-469.
13. Grahne, G. (1984) Dependency satisfaction in databases with incomplete information. In Proceedings of the International Conference on Very Large Data Bases, Singapore, pp. 37-45.
14. Levene, M. and Loizou, G. (1994) The nested universal relation model. Journal of Computer and System Sciences, 49, 683-717.
15. Levene, M. and Loizou, G. (1996) The additivity problem for functional dependencies in incomplete relations. Acta Informatica, in press.
16. Gratzer, G. (1978) General Lattice Theory. Academic Press, New York.
17. Buneman, P., Jung, A. and Ohori, A. (1991) Using power-domains to generalize relational databases. Theoretical Computer Science, 91, 23-55.
18. Codd, E. F. (1979) Extending the database relational model to capture more meaning. ACM Transactions on Database Systems, 4, 397-434.
19. Zaniolo, C. (1984) Database relations with null values. Journal of Computer and System Sciences, 28, 142-166.
20. Imielinski, T. (1989) Incomplete information in logical databases. IEEE Data Engineering, 12 29-40.
21. Lipski Jr, W. (1979) Semantic issues connected with incomplete information databases. ACM Transactions on Database Systems, 4, 262-296.
22. Vadaparty, K. and Naqvi, S. (1995) Using constraints for efficient query processing in nondeterministic databases. IEEE Transactions on Knowledge and Data Engineering, 7, 850-864.
23. Pawlak, Z. (1982) Rough sets. International Journal of Computer and Information Sciences, 11, 341-356.
24. Keen, D. and Rajasekar, A. (1993) Rough sets and data dependencies. In Proceedings of the Workshop on Incompleteness and Uncertainty in Information Systems, Montreal, pp. 87-101.
25. Lakhamanan, L. V. S. and Johnstone, H. L. (1993) A relational model for manipulating probabilistic knowledge. In Proceedings of the Workshop on Incompleteness and Uncertainty in Information Systems, Montreal, pp. 138-152.
26. Garey, M. R. and Johnson, D. S. (1979) Computers ànd Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman, New York.
27. Halmos, P. R. (1974) Naive Set Theory. Springer-Verlag, New York.
28. Aho, A. V., Hopcroft, J. E. and Ullman, J. D. (1983) Data Structures and Algorithms. Addison-Wesley, Reading MA.
29. Smyth, M. B. (1978) Power domains. Journal of Computer and System Sciences, 16, 23-36.