Ordered functional dependencies in relational databases

Information Systems

Volumn 24, Issue 7, 1999, Pages 535-554

  Ng, Wilfred ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; MATHEMATICAL MODELS;

FUNCTIONAL DEPENDENCIES (FD); SYSTEM ORDERING INDEPENDENCE (SOI);

RELATIONAL DATABASE SYSTEMS;

EID: 0033220753     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(99)00031-9     Document Type: Article

References (40)

1. S. Abiteboul and S. Ginsburg. Tuple sequences and lexicographical indexes. Journal of the Association for Computing Machinery, 33(3):409-422 (1986).
2. W.W. Armstrong. Dependency structures of data base relationships. In Proceedings of the IFIP Congress, Stockholm, pp. 580-583, North-Holland (1974).
3. P. Atzeni and V. De Antonellis. Relational Database Theory. Benjamin/Cummings Publishing Company, Inc. (1993).
4. B.R. Badrinath and T. Imielinski. Replication and mobility. In Proceedings of the 2nd IEEE Workshop on Management of Replicated Data, Paris, pp. 9-12, IEEE Computer Society (1992).
5. C. Beeri and P.A. Bernstein. Computational problems related to the design of normal form relational schemas. ACM Transactions on Database Systems, 4(1):30-59 (1979).
6. J. Biskup. Boyce-codd normal form and object normal forms. Information Processing Letters, 32:29-33 (1989).
7. P. Buneman, A. Jung and A. Ohori. Using powerdomains to generalise relational databases. Theoretical Computer Science, 9(1):23-55 (1991).
8. E.F. Codd. A relational model of data for large shared data banks. Communications of the ACM, 13(6):377-387 (1970).
9. E.F. Codd. Extending the database relational model to capture more meaning. ACM Transactions on Database Systems, 4(4):397-434 (1979).
10. C.J. Date. Relational Database Writings 1985-1989. Addison-Wesley (1990).
11. C.J. Date. A Guide to the SQL Standard. Addison-Wesley, 4th edition (1997).
12. D.S. Johnson and A. Klug. Testing containment of conjunctive queries under functional and inclusion dependencies. Journal of Computer and System Sciences, 28(1):167-189 (1984).
13. M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of Np-Completeness. W.H. Freeman and Co., New York (1979).
14. S. Ginsburg and R. Hull. Order dependency in the relational model. Theoretical Computer Science, 26(1-2):149-195 (1983).
15. S. Ginsburg and K. Tanaka. Computation-tuple sequences and object histories. ACM Transactions on Database Systems, 11(2):186-212 (1986).
16. S. Ginsburg and R. Hull. Sort sets in the relational model. Journal of the Association for Computing Machinery, 33(3):465-488 (1986).
17. G. Grahne. Dependency satisfaction in databases with incomplete information. In Proceedings of the 10th International Conference on Very Large Data Bases, Singapore, pp. 37-45, Morgan Kaufmann (1984).
18. G. Gratzer. General Lattice Theory. NewYork, Academic Press (1978).
19. R.H. Guting, R. Zicari and D.M. Choy. An algebra for structured office documents. ACM Transactions on Office Information Systems, 7(4):123-157 (1989).
20. P. Halmos. Naive Set Theory, Springer-Verlag, New York (1974).
21. P. Honeyman. Testing satisfaction of functional dependencies. Journal of the ACM, 29(3):668-677 (1982).
22. G. Koch and K. Loney. Oracle: The Complete Reference, 3rd Edition. Osborne McGraw-Hill (1995).
23. M. Levene and G. Loizou. Maintaining consistency of imprecise relations. The Computer Journal, 39(2):114-123 (1996).
24. M. Levene and G. Loizou. Null inclusion dependencies in relational databases. Information and Computation, 136(2):67-108 (1997).
25. L. Libkin. Aspects of Partial Information in Databases. Ph.D. Thesis, University of Pennsylvania, United States (1996).
26. N.A. Lorentzos. DBMS support for time and totally ordered compound data types. Information Systems, 17(5):347-358 (1992).
27. D. Maier, A.O. Mendelzon and Y. Sagiv. Testing implication of data dependencies. ACM Transactions on Database Systems, 4(4):455-469 (1979).
28. D. Maier and B. Vance. A call to order, In ACM Sympsium on Principles of Databases Systems, Washington, D.C., pp. 1-16, ACM Press (1993).
29. H. Mannila and K-J Raiha. Generating Armstrong Databases for Sets of Functional and Inclusion Dependencies. Research Report, A-1988-7, University of Tampere, Finland (1988).
30. H. Mannila and K-J Raiha. The Design of Relational Databases. Addison-Wesley (1992).
31. W. Ng and M. Levene. An extension of OSQL to support ordered domains in relational databases. In IEEE Proceedings of the International Database Engineering and Applications Symposium, IDEAS97, Montreal, Canada, pp. 358-367, IEEE Computer Society (1997).
32. W. Ng and M. Levene. The development of ordered SQL packages for modelling advanced applications. In LNCS 1308: Database and Expert Systems Application, 8th International Conference, DEXA '97, Proceedings, Toulouse, France, pp. 529-538, Springer-Verlag (1997).
33. K.V.S.V.N. Raju and A.K. Majumdar Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Transactions on Database Systems, 13(2):129-166 (1988).
34. D. Raymond. Partial Order Databases. Ph.D. Thesis, University of Waterloo, Canada (1996).
35. R. Read. Towards Multiresolution Data Retrieval Via the Sandbag. Ph.D. Thesis, University of Texas at Austin, United States (1995).
36. J. Rissanen. Independent components of relations. ACM Transactions on Database Systems, 2(4):317-325 (1977).
37. P. Seshadri, M. Livny and R. Ramakrishnan. The design and implementation of a sequence database system. Proceedings of the 22th International Conference on Very Large Data Bases, Mumbai, India, pp. 99-110, Morgan Kaufmann (1996).
38. J.D. Ullman. Principles of Database and Knowledge-Base Systems, Vol. I, Rockville, MD., Computer Science Press (1988).
39. S.L. Vandenberg and D.J. DeWitt. Algebraic support for complex objects with arrays, identity, and inheritance. In Proceedings of ACM SIGMOD Conference, Denver, CO, pp. 158-168, ACM Press (1991).
40. C. Zaniolo. Database relations with null values. Journal of Computer and System Science, 28(1):142-166 (1984).