Deep equality revisited

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1013, Issue , 1995, Pages 213-228

  Abiteboul, Serge ^a   Van Den Bussche, Jan ^a,b  

^a INRIA ROCQUENCOURT   (France)

^b UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

INTELLIGENT DATABASES; POLYNOMIAL APPROXIMATION;

ATOMIC VALUES; EQUIVALENCE RELATIONS; EXPRESSIBILITY; FIXPOINTS; POLYNOMIAL-TIME ALGORITHMS;

OBJECT-ORIENTED DATABASES;

EID: 84949217590     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60608-4_42     Document Type: Conference Paper

References (14)

1. S. Abiteboul and P. Kanellakis. Object identity as a query language primitive. In J. Clifford, B. Lindsay, and D. Maier, editors, Proceedings of the 1989 A:M SIGMOD International Conference on the Management of Data, volume 18:2 of SIGMOD Record, pages 159 173. ACM Press, 1989.
2. F. Bancilhon, C. Delobel, and P. Kanellakis, editors. Building an objectoriented database system: The story of O2. Morgan Kaufmann, 1992.
3. P. Buneman, S.B. Davidson, and D. Suciu. Programming constructs for unstructured data. Department of Computer and Information Science, University of Pennsylvania, 1995. To appear in the proceedings of the Fifth International Workshop on Databasc Programming Languages, held in Gubbio, Italy, September 1995.
4. A. Chandra and D. Harel. Structure and complexity of relational queries. Journal of Computer and Systems Sciences, 25:99 128, 1982.
5. B. Courcelle. Fundamental properties of infinite trees. Theoretical Computer Science, 25:95-169, 1983.
6. K. Denninghoff and V. Vianu. Database method schemas and object creation. In Proceedings 12th ACM Symposium on Principles of Database Systems, pages 265-275. ACM Press, 1993.
7. S.N. Khoshafian and G.P. Copeland. Object identity. In N. Meyrowitz, editor, Object-oriented programming systems, languages and applications: Proceedings OOPSLA ’86, SIGPLAN Notices 21:11, pages 406 416. ACM Press, 1986.
8. P. Kanellakis, C. Lécluse, and P. Richard. The O2 data model. In Bancilhon et al. [BDK92], chapter 3.
9. P.G. Kolaitis. The expressive power of stratified logic programs. Information and Computation, 90:50-66, 1991.
10. A. Kosky. Observational distinguishability of databases with object identity. Technical Report MS-CIS-95-20, University of Pennsylvania, 1995. To appear in the proceedings of the Fifth International Workshop on Database Programming Languages, held in Gubbio, Italy, September 1995.
11. R. Milner. Communication and Concurrency. Prentice-Hall, 1989.
12. D. Plateau et al. Building user interfaces with LOOKS. In Bancilhon eta]. [BDK92], chapter 22.
13. R.C. Read and D.G. Corneil. The graph isomorphism disease. Journal of Graph Theory, 1:339-363, 1977.
14. G.M. Shaw and S.B. Zdonik. A query algebra for object-oriented databases. In Proceedings Seventh International Conference on Data Engineering, pages 154-162. IEEE Computer Society Press, 1990.