Object identity as a query language primitive

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn Part F130127, Issue , 1989, Pages 159-173

  Abiteboul, Serge ^a   Kanellakis, Paris C ^b  

^a INRIA   (France)

^b INRIA / Altaïr ^*  (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTABILITY AND DECIDABILITY; QUERY LANGUAGES; QUERY PROCESSING;

COMPLEX OBJECTS; DATABASE QUERIES; DATABASE QUERY LANGUAGE; INFINITE TREES; OBJECT IDENTITY; RULE-BASED DATABASE; STRUCTURAL PARTS; TYPE INHERITANCES;

TREES (MATHEMATICS);

EID: 84947476181     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/67544.66941     Document Type: Conference Paper

References (46)

1. S. Abiteboul and C. Beeri. On the Manipulation of Complex Objects. INRIA Technical Report, 1987.
2. S. Abiteboul and S. Grumbach. COL: a Logic-based Language for Complex Objects. In Proc. EDBT, 271-293, 1988.
3. S. Abiteboul, S. Grumbach, A. Voisard, and E. Waller. An Extensible Rule-based Language with Complex Objects and Data-functions. In Proc. DBPL-II Workshop, Oregon, 1989. To appear.
4. S. Abiteboul and R. Hull. IFO: A Formal Semantic Database Model. ACM TODS, 12:525-565, 1987.
5. S. Abiteboul and R. Hull. Data-functions, Datalog and Negation. In Proc. ACM SIGMOD, 143-153, 1988.
6. S. Abiteboul and P. Kanellakis. Object Identity as a Query Language Primitive INRIA Techical Report, March 1989.
7. S. Abiteboul and V. Vianu. Procedural and Declarative Database Update Language. In Proc. ACM PODS, 240-250, 1988.
8. S. Abiteboul and V. Vianu. A Transaction Language Complete for Database Update and Specification. In Proc. ACM PODS, 260-268, 1987.
9. M. Atkinson and P. Buneman. Types and Persistence in Database Programming Languages. ACM Computing Surveys, June 1987.
10. F. Bancilhon. Object-Oriented Database Systems. In Proc. ACM PODS, 152-162, 1988.
11. 2, an Object-Oriented Database System. In Proc. OODBS2 Workshop, Badmunster RFA, 1988.
12. F. Bancilhon, S. Cluet, and C. Delobel. Query Languages for Object-Oriented Database Systems. In Proc. DBPL-II Workshop, Oregon, 1989. To appear.
13. F. Bancilhon and S. Khoshafian. A Calculus for Complex Objects. In Proc. ACM PODS, 53-60, 1986.
14. J. Banerjee et al. Data Model Issues for Object-Oriented Applications. ACM TOIS, 5:1:3-26, 1987.
15. C. Beeri and al. Sets and Negation in a Logic Database Language (LDL1). In Proc. ACM PODS, 21-37, 1987.
16. L. Cardelli. A Semantics of Multiple Inheritance. Information and Computation, 76:138-164, 1988.
17. M.J. Carey, D.J. Dewitt, and SX. Vandenberg. A Data Model and Query Language for EXODUS. In Proc. ACM SIGMOD, 413-423, 1988.
18. A. Chandra and D. Harel. Computable Queries for Relational Data Bases. JCSS, 21:2:156-178, 1980.
19. E.F. Codd. A Relational Model of Data for Large Shared Data Banks. CACM, 13:6:377-387, 1970.
20. T. Codd. Extending the Database Relational Model to Capture more Meaning. ACM TODS, 4:4:397-434, 1979.
21. B. Courcelle. Fundamental Properties of Infinite Trees. TCS, 25, 95-169, 1983.
22. E. Dahlaus and J. Makowski. Computable Directory Queries. In Proc. CAAP, 1986. LNCS 214, Springer-Verlag.
23. D. Fishman et al. Iris: an Object-Oriented Database Management System. ACM TOIS, 5:1:46-69, 1987.
24. P. Fischer and S. Thomas. Operators for Non-first-normal-form Relations. In Proc. COMPSAC, Chicago USA, 1983.
25. A. Goldberg and D. Robson. Smalltalk 80, the Language and Implementation. Addison-Wesley, 1983.
26. R. Hull. Relative Information Capacity of Simple Relational Schemata. Siam J. of Computing, 15:3, 1986.
27. R. Hull and J. Su. Untyped Sets, Invention and Computable Queries. In Proc. ACM PODS 1989. To appear.
28. B. Jaeschke and H.J. Schek. Remarks on the Algebra of Non-first-normal-form Relations. In Proc. ACM PODS, 124-138, 1982.
29. P. Kanellakis. Elements of Relational Database Theory. Brown U. Technical Report, 1988. To appear as a chapter in the Handbook of Theoretical Computer Science.
30. S. Khoshafian and G. Copeland. Object Identity. In Proc. OOPSALA, 1986.
31. M. Kifer and J. Wu. A Logic for Object-Oriented Logic Programming (Maier's O-logic: Revisited). In Proc. ACM PODS, 1989. To appear.
32. W. Kim. A Foundation for Object Oriented Databases. Technical Report, MCC, 1988.
33. P.G. Kolaitis and C.H. Papadimitriou. Why not Negation by Fixpoint? In Proc. ACM PODS, 231-239, 1987.
34. H.F. Korth, M.A. Roth, and A. Silberschatz. Extended Algebra and Calculus for not INF Relational Databases. U. Texas Austin Technical Report, 1985.
35. G.M. Kuper. Logic Programming with Sets. In Proc. ACM PODS, 11-20, 1987.
36. G.M. Kuper. The Logical Data Model: a New Approach to Database Logic. Stanford U., PhD thesis, 1985.
37. G.M. Kuper and M.Y. Vardi. A New Approach to Database Logic. In Proc. ACM PODS, 86-96, 1984.
38. C. Lecluse and P. Richard. Modeling Complex Structures in Object-Oriented Databases. In Proc. ACM PODS, 1989. To appear.
39. 2, an Object-Oriented Data Model. In Proc. ACM SIG-MOD, 424-434, 1988.
40. D. Maier. A Logic for Objects. In Proc. of Workshop on Foundations of Deductive Databases and Logic Programming, Washington USA, 1986.
41. D. Maier, A. Otis, and A. Purdy. Development of an Object-Oriented Dbms. Quarterly Bulletin of IEEE on Database Engineering, 8, 1985.
42. H. Schek and M. Scholl. The Relational Model with Relation-valued Attributes. Information Systems, 1986.
43. J.D. Ullman. Database Theory - Past and Future. In Proc. ACM PODS, 1-10, 1987.
44. J.D. Ullman. Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press, 1988.
45. J. Verso. Verso: a Database Machine Based on non-1NF Relations. To appear in Nested Relations and Complex Objects Springer-Verlag.
46. S. Zdonik. Object Management Systems for Design Environments. Quarterly Bulletin of IEEE on Database Engineering, 8, 1985.