Query Processing in Relationlog

1. S. Abiteboul, P. C. Fischer, and H.J. Schek, editors. Proceedings of the International Workshop on Theory and Applications of Nested Relations and Complex Objects in Databases, Darmstadt, Germany, 1987. Springer-Verlag LNCS 361.

   Google Scholar 

2. S. Abiteboul, P.C. Fisher, and H.J. Schek, editors. Nested Relations and Complex Objects in Databases. Lecture Notes in Computer Science, vol 361, Springer-Verlag, 1989.

   MATH  Google Scholar 

3. S. Abiteboul and S. Grumbach. COL: A Logic-Based Language for Complex Objects. ACM TODS, 16(1):1–30, 1991.

   Article  MathSciNet  Google Scholar 

4. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison Wesley, 1995.

   Google Scholar 

5. Serge Abiteboul and Catriel Beeri. The Power of Languages for the Manipulation of Complex Values. VLDB Journal, 4(4):727–794, 1995.

   Article  Google Scholar 

6. F. Bancilhon and S. Khoshafian. A Calculus for Complex Objects. J. Computer and System Sciences, 38(2):326–340, 1989.

   Article  MATH  MathSciNet  Google Scholar 

7. C. Beeri, S. Naqvi, O. Shmueli, and S. Tsur. Set Construction in a Logic Database Language. J. Logic Programming, 10(3,4):181–232, 1991.

   Article  MathSciNet  MATH  Google Scholar 

8. S. Ceri, G. Gottlob, and T. Tanca. Logic Programming and Databases. Springer-Verlag, 1990.

   Google Scholar 

9. Q. Chen and W. Chu. HILOG: A High-Order Logic Programming Language for Non-1NF Deductive Databases. In W. Kim, J.M. Nicolas, and S. Nishio, editors, Proceedings of the International Conference on Deductive and Object-Oriented Databases, pages 431–452, Kyoto, Japan, 1989. North-Holland.

   Google Scholar 

10. D. Chimenti, R. Gamboa, R. Krishnamurthy, S. Naqvi, S. Tsur, and C. Zaniolo. The LDL System Prototype. IEEE Transactions on Knowledge and Data Engineering, 2(1):76–90, 1990.

    Article  Google Scholar 

11. L. Colby. A Recursive Algebra and Query Optimization for Nested Relations. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 124–138, Portland, Oregon, 1989.

    Google Scholar 

12. R. Hull. A survey of theoretic research on typed complex database objects. In J. Pardaens, editor, Databases, pages 193–256. Academic Press, 1987.

    Google Scholar 

13. R. Krishnamurthy and S. Naqvi. Towards a Real Horn Clause Language. In Proceedings of the International Conference on Very Large Data Bases, pages 252–263, Los Angeles, California, USA, 1988. Morgan Kaufmann Publishers, Inc.

    Google Scholar 

14. G. M. Kuper. Logic Programming with Sets. J. Computer and System Sciences, 41(1):44–64, 1990.

    Article  MATH  MathSciNet  Google Scholar 

15. Mark Levene and George Loizou. Semantics for Null Extended Nested Relations. ACM TODS, 18(3):414–459, 1993.

    Article  Google Scholar 

16. M. Liu and R. Shan. The Design and Implementation of the Relationlog Deductive Database System. In Proceedings of the 9th International Workshop on Database and Expert System Applications (DEXA Workshop’ 98), pages 856–863, Vienna, Austria, August 24-28 1998. IEEE-CS Press.

    Google Scholar 

17. Mengchi Liu. Relationlog: A Typed Extension to Datalog with Sets and Tuples. Journal of Logic Programming, 36(3):271–299, 1998.

    Article  MATH  MathSciNet  Google Scholar 

18. Z. Meral Ozsoyogly and Li-Yan Yuan. A New Normal Form for Nested Relations. ACM Trans. on Database Systems, 12(1):111–136, 1987.

    Article  Google Scholar 

19. R. Ramakrishnan, D. Srivastava, and S. Sudarshan. CORAL: Control, Relations and Logic. In Proceedings of the International Conference on Very Large Data Bases, pages 238–250, Vancouver, British Columbia, Canada, 1992. Morgan Kaufmann Publishers, Inc.

    Google Scholar 

20. Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan, and Praveen Seshadri. The CORAL Deductive System. VLDB Journal, 3(2):161–210, 1994.

    Article  Google Scholar 

21. M. A. Roth, H. F. Korth, and D. S. Batory. SQL/NF: A Query Language for:1NF Relational Databases. Information Systems, 12(1):99–114, 1987.

    Article  Google Scholar 

22. M. A. Roth, H. F. Korth, and A. Silberschatz. Extended Algebra and Calculus for Nested Relational Databases. ACM TODS, 13(4):389–417, 1988.

    Article  MATH  MathSciNet  Google Scholar 

23. J.D. Ullman. Principles of Database and Knowledge-Base Systems, volume 1. Computer Science Press, 1988.

    Google Scholar 

24. J.D. Ullman. Principles of Database and Knowledge-Base Systems, volume 2. Computer Science Press, 1989.

    Google Scholar 

Download references