Incomplete Object—A Data Model for Design and Planning Applications

ACM SIGMOD Record

Volumn 20, Issue 2, 1991, Pages 288-297

  Imielinski, Tomasz ^a   Naqvi, Shamim ^b   Vadaparty, Kumar ^a  

^a RUTGERS UNIVERSITY   (United States)

^b TELCORDIA TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976652055     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/119995.115838     Document Type: Article

References (14)

1. S. Abiteboul and C. Kanellakis, Object Identity as a Query language Primitive, Proceedings of the 1989 ACM SIGMOD International conference on Management of Data.
2. S. Abiteboul and P. Kanellakis Database Theory column: Query languages for complex object databases SIGACT News, Summer 1990.
3. F. Bancilhon, Object-Oriented Database Systems, Proceedings of the seventh ACM symposium on PODS, 1988.
4. J. Banerjee H.T Chou, J. Garza, W. Kim, D. Woelk, N. Ballou and H.J. Kim Data model issues for object-oriented applications, ACM TOIS, Jan 1987.
5. C. Beeri, S. Naqvi, O. Shmueli, and S. Tsur, Set Constructors in a Logic Database Language, accepted for publication in Journal of Logic Programming. Extended abstract in ACM PODS, 1987.
6. A.K. Chandra and D. Harel, Structure and complexity of relational queries, JCSS, 25(1): 99-128, 1982.
7. M. Garey and D. Johnson, Computers and Intractability, A guide to Theory of NP-Completeness, W.H. Freeman and Company, 1979.
8. T. Imielinski and W. Lipski, Incomplete information in relational databases, JACM 31(4): 761-791, October, 1984.
9. T. Imielinski and K. Vadaparty, Complexity of Querying Databases with OR-Objects, Proceedings of the Eighth ACM Symposium on Principles of Database Systems (PODS), 1989.
10. B. Jacobs. On Database Logic JACM 29:2, 310-332 (1982).
11. G. Kuper, The Logical Data Model, Ph. D. dissertation, Stanford University, 1985.
12. C. Lechase, P. Richard and F. Velez, “O2 an Object oriented data models” ACM SIGMOD 88.
13. M. Vardi, The Complexity of Relational Query Languages, Proc. of 14th STOC, 137-146, 1982.
14. J. Verso, Verso: A database machine based on non-INF relations, INRIA report 523, 1986.