This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Object-Oriented Query Languages: The Notion and the Issues
June 1992 (vol. 4 no. 3)
pp. 223-237

The authors describe how the characteristics of an object-oriented data model, such as object identity, complex object structure, methods, and class hierarchies, have an impact on the design of a query language. They also point out major differences with respect to relational query languages. The discussion is supported through the definition of OOPC, a formal object-oriented query language based on predicate calculus, which incorporates in a consistent formal notation most features of existing object-oriented query languages.

[1] S. Abiteboul and N. Bidoit, "Non-first normal form relations to represent hierarchically organized data," inProc. 3rd ACM Conf. on Principle of Database Syst.(Waterloo, ON, Canada), 1984 (also published inJ. Comput. Syst. Sci., vol. 33, 1986.)
[2] S. Abiteboul and N. Bidoit, "Non first normal form relations: An algebra allowing data restructuring,"J. Comput. Syst. Sci., vol. 33, no. 2, 1986.
[3] S. Abiteboul and S. Grumbach, "COL: A logic-based language for complex objects," inProc. Int. Conf. Extending Data Base Technology, Mar. 1988.
[4] S. Abiteboul and C. Beeri, "On the power of languages for the manipulation of complex objects," INRIA Res. Rep., N.846, 1st. Nat. de Recherche en Informatique et en Automatique, Le Chesnay Cedex, France, May 1988.
[5] S. Abiteboul, "Towards a deductive object oriented database language," inProc. 1st Int. Conf. on Deductive and Object Oriented Databases, Dec. 1989.
[6] R. Agrawal, "Alpha: An extension of relational algebra to express a class of recursive queries,"IEEE Trans. on Software Eng., vol. 14, July 1988.
[7] A. M. Alashqur,et al."OQL: A query language for manipulating object-oriented databases," inProc. 15th Int. Conf. Very Large Data Bases, Aug. 1989.
[8] A. Albano, L. Cardelli, and R. Orsini, "Galileo: A Strongly Typed, Interactive Conceptual Language,"ACM Trans. Database Systems, Vol. 10, No. 2, June 1985, pp. 230-260.
[9] T. Andrews and C. Harris, "Combining Language and Database Advances in Object-Oriented Development Environment,"Proc. Object-Oriented Programming Systems, Languages, and Applications, Addison-Wesley, Reading, Mass., 1987, pp. 430- 440; alsoSIGPlan Notices, special issue, ACM, Vol. 22, No. 12, Dec. 1987.
[10] M. Atkinson,et al., "The object-oriented database system manifesto," inProc. Int. Conf. on Deductive and Object-Oriented Databases, 1989.
[11] P. Atzeni and P. P. Chen, "Completeness of query languages for entity relationship model," inEntity Relationship Approach to Information Modeling and Analysis, P.P. Chen, ed. Amsterdam, The Nederlands: North Holland, 1983.
[12] F. Bancilhon and S. Khoshafian, "A calculus for complex objects," MCC Tech. Rep., N. DB-110-85, 1985.
[13] F. Bancilhon and R. Ramakrishnan, "An amateur's introduction to recursive query processing strategies," inProc. 1986 ACM-SIGMOD Conf. Management of Data(Washington, DC), May 1986, pp. 16-52.
[14] F. Bancilhon, T. Briggs, S. Khoshafian, and P. Valduriez, "FAD: a powerful and simple database language," inProc. 13th VLDB Conf. (Brighton, UK), 1987, pp. 97-105.
[15] F. Bancilhon, "Object-oriented database systems," inProc. ACM SIGACT-SIGMOD Symp. Principles Database Syst., Austin, TX, Mar. 1988.
[16] F. Bancilhon, S. Cluet, and C. Delobel, "A query language for the O2object-oriented database," inProc. Second Workshop Database Programming Languages, 1989.
[17] J. Banerjeeet al., "Data model issues for object-oriented applications,"ACM Trans. Office Information Systems, Jan. 1987.
[18] J. Banerjee, "Queries in object-oriented databases" inProc. 4th Int. Conf. Data Eng., Feb. 1988, pp. 31-38.
[19] D. Beech, "A Foundation for Evolution from Relational to Objects Databases,"Proc. Extending Database Technology, Springer Verlag, New York, 1988, pp. 251-270.
[20] E. Bertino and L. M. Haas, "Views and security in distributed database systems," inProc. Int. Conf. Extending Data Base Technology, Mar. 1988.
[21] E. Bertino, S. Gibbs, and F. Rabitti, "Query Processing in a Multimedia Document System,"ACM Trans. Office Information Systems, Vol. 6, No. 1, Jan. 1988, pp. 1-41.
[22] E. Bertino, R. Gagliardi, M. Negri, G. Pelagatti, and L. Sbattella, "The COMANDOS integration system: An object-oriented approach to the interconnection of heterogeneous applications," inProc. 2nd IEEE Int. Workshop on Object-Oriented Database Systems, Sept. 1988.
[23] E. Bertino et al., "Integration of Heterogeneous Applications Through an Object-Oriented Interface,"Information Systems, Pergamon Press, Vol. 14, No. 5, 1989, pp. 407-420.
[24] E. Bertino, "Integration of heterogeneous data repositories by using object-oriented views," inProc. 1st Int. Workshop on Interoperability in Multidatabase Systems, Mar. 1991.
[25] D. M. Campbell and D. W. Embley, "A relationally complete query language for an ER model," inProc. Entity Relationship Model Conf., 1985.
[26] L. Cardelli and P. Wegner, "On understanding types, data abstraction, and polymorphism,"ACM Comput. Surveys, vol. 17, pp. 472-522, Dec. 1985.
[27] M. Carey and D. DeWitt, "An overview of the EXODUS project," inProc. ACM SIGMOD Conf. on Management of Data, June 1988.
[28] S. Cluet, et Al., "Reloop, An algebra based query language for an object-oriented database system," inProc. 1st Int. Conf. on Deductive and Object Oriented Databases, Dec. 1989.
[29] U. Dayal, "Queries and views in an object-oriented data model," inProc. 2nd Int. Work. on Database Programming Languages, June 1989.
[30] K. Dittrich and U. Dayal, Eds.,Proc. Int. Workshop on Object-Oriented Database Systems, IEEE Computer Society Press, Washington, D.C., Sept. 1986.
[31] D. H. Fishmanet al., "IRIS: An object-oriented database management system,"ACM Trans. on Office Inform. Syst., vol. 5, no. 1, Jan. 1987.
[32] H. Gallaire, J. Minker, and J. Nicolas, "Logic and databases: A deductive approach,"ACM Comput. Surveys, vol. 16, pp. 153-185,1984.
[33] R. Hull and R. King, "Semantics database modeling: Survey, applications, and research issues,"Comput. Surveys, vol. 19, no. 3, pp. 201-260, Sept. 1987.
[34] R. Hull, K. Tanaka, and M. Yoshikawa, "Behavior analysis of object-oriented databases: Method structure, execution trees, and reachability," to be published.
[35] M. Jarke, J. Clifford, and Y. Vassiliou, "An optimizing prolog front-end to a relational query system," inProc. ACM-SIGMOD 1984 Int. Conf. Management of Data, Boston, MA, June 1984, pp. 296-306.
[36] M. Jarke and J. Koch, "Query optimization in database systems,"ACM Comput. Surveys, vol. 16, no. 2, June 1984.
[37] S. N. Koshafian and G. P. Copeland, "Object identity,"SIGPLAN Notices (Proc. ACM Conf. Object-Oriented Programming Systems, Languages and Applications (OOPSLA)), vol. 21, no. 11, pp. 417- 423, 1986.
[38] W. Kim, H.-T. Chou, and J. Banerjee, "Semantics and implementation of complex objects," inProc. Int. Conf. Data Engineering, Los Angeles, CA, Feb. 1987.
[39] W. Kim, "A foundation for object oriented databases", MCC Tech. Rep., N. ACA-ST-248-88, Aug. 1988.
[40] W. Kim and F. H. Lochovsky,Object-Oriented Concepts, Databases and Applications, New York: ACM Press, 1989.
[41] W. Kim, "A model of queries for object-oriented databases,"VLDB, 1989.
[42] W. Kim, E. Bertino, and J. Garza, "Composite objects revisited," inProc. ACM SIGMOD Int. Conf. Management Data, Portland, OR, vol. 18, no. 2, June 1989.
[43] A. Klug, "Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions,"J. ACM, Vol. 29, No. 3, July 1982, pp. 699-717.
[44] S. Kunifuji and H. Yokota, "PROLOG and relational databases for fifth-generation computer systems," inProc. Workshop Logical Bases for Data Bases, Dec. 1982.
[45] D. Maier D. and J. Stein, "Development of an object oriented DBMS," inProc. 1st Int. Conf. on Object Oriented Programming Systems, Languages, and Applications, Oct. 1986.
[46] D.A. Moon, "The Common Lisp Object-Oriented Programming Language Standard," inObject-Oriented Concepts, Databases, and Applications, W.Kim and F. Lochovsky, eds., Addison-Wesley, Reading, Mass., 1989, pp. 49-78.
[47] M. Negri, G. Pelagatti, and L. Sbattella, "Formal semantics of SQL queries," inACM Trans. on Database Syst., vol. 16, no. 3, 1991.
[48] L. Orman, "Nested set languages for functional databases", inInform. Syst., vol. 9, no. 3/4, 1984.
[49] S. L. Osborn and T. E. Heaven, "The design of a relational database system with abstract data types for domains,"ACM Trans. Database Syst., vol. 11, Sept. 1986.
[50] G. Ozsoyoglu, Z. M. Ozsoyoglu, and V. Matos, "Extending relational algebra and relational calculus with set-valued attributes and aggregate functions,"ACM Trans. Database Syst., vol. 12, no. 4, pp. 566-592, Dec. 1987.
[51] P. Pistor and R. Traunmuller, "A database language for sets, lists, and tables,"Inform. Syst., vol. 11, no. 4, 1986.
[52] W. Roesner, "DESPATH: An ER manipulation language," inProc. Entity Relationship Conf., 1985.
[53] M. A. Roth, H. F. Korth, and D. S. Batory, "SQL/NF: A query language for - 1NF relational databases,"Inform. Syst., vol. 12, no. 1, 1987.
[54] M. A. Rothet al., "Extended algebra and calculus for nested relational databases,"ACM Trans. Database Syst., vol. 4, Dec. 1988.
[55] L. Rowe and M. Stonebraker, "The POSTGRES data model," inProc. 1987 VLDB Conf., Brighton, England, Sept. 1987.
[56] E. A. Rundensteiner and L. Bic, "Set operations in a data model supporting complex objects," inProc. Int. Conf. Extending Data Base Technology, Mar. 1990.
[57] G. B. Shaw, "An object oriented query algebra," inProc. 2nd Int. Work. on Database Programming Languages, June 1989.
[58] H.-J. Schek and M. H. Scholl, "The relational model with relation-valued attributes,"Inform. Syst., vol. 11, no. 2, 1986.
[59] D. Shipman, "The functional model and the data language daplex,"ACM Trans. Database Syst., vol. 6, no. 1, Mar. 1981.
[60] M. Stefik and D. G. Babrow, "Object-oriented programming: Themes and variations,"AI Mag., vol. 6, no. 4, pp. 40-62, Dec. 1985.
[61] M. Stonebraker and L. Rowe, "The design of POSTGRES," inProc. 1986 ACM-SIGMOD Conf. Management of Data, Washington, DC, May 1986.
[62] N. Sudkamp and V. Linnemann, "Elimination of views and redundant variables in an SQL-like database language for extendedN F2structures," inProc 16th Int. Conf. Very Large Data Bases, Aug. 1990.
[63] F. Velez, "LAMDA: An ER based query language for the retrieval of structured documents," inProc. Entity Relationship Conf., 1985.
[64] C. Zaniolo, "The database language GEM," inProc. 1983 ACMSIGMOD Int. Conf. Management of Data, San Jose, CA, May 1983.
[65] S. Zdonik and D. Maier, eds.,Readings in Object-Oriented Database Systems, Morgan Kaufmann, San Mateo, Calif., 1990.

Index Terms:
object identity; complex object structure; class hierarchies; OOPC; predicate calculus; formal notation; object-oriented databases; query languages
Citation:
E. Bertino, M. Negri, G. Pelagatti, L. Sbattella, "Object-Oriented Query Languages: The Notion and the Issues," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 3, pp. 223-237, June 1992, doi:10.1109/69.142014
Usage of this product signifies your acceptance of the Terms of Use.