Theoretical Studies in Computer Science
Latest Publications
I-Min Amy Chen
◽
Dennis McLeod
Ellis Horowitz
◽
Marco Papa
Object Identity and Query Equivalence**Address of first author: Computer Science Department, University of Southern California, Los Angeles, CA 90089-0782 ([email protected]); address of second author: Department of Information and Communication Sciences, Kyoto Sangyo University, Japan ([email protected]). This research supported in part by NSF grant IRI-8719875. Research by the first author also supported in part by NSF grant INT-8817874 and a grant from AT&T. Part of the research by the second author was performed while visiting the Computer Science Department of the University of Southern California. He was supported in part by Science Foundation Grant # 02750298 of the Ministry of Education, Science and Culture of Japan, and a grant from Obase Consortium. The extended abstract “On the Equivalence of Database Restructurings Involving Object Identifiers” in ACM Symposium on Principles of Database Systems, May 1991, pp. 328–340, describes this work and related results.
Richard Hull
◽
Masatoshi Yoshikawa
Expressive Power of Query Languages**Authors addresses: Serge Abiteboul, INRIA, B.P. 105, 78153 Le Chesnay CEDEX, France ([email protected]); Victor Vianu, CSE 0114, U.C. San Diego, La Jolla, CA 92093-0114, USA ([email protected]). Work supported in part by an INRIA-NSF cooperation grant, by the French Ministry of Research under grant PRC-BD3 and the National Science Foundation under grants IRI-8816078 and INT-8817874. Work performed in part while the second author was visiting INRIA.
Serge Abiteboul
◽
Victor Vianu
D.J. Rosenkrantz
◽
H.B. Hunt