This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Graph-Oriented Object Database Model
August 1994 (vol. 6 no. 4)
pp. 572-586

A graph-oriented object database model (GOOD) is introduced as a theoretical basis for database systems in which manipulation as well as conceptual representation of data is transparently graph-based. In the GOOD model, the scheme as well as the instance of an object database is represented by a graph, and the data manipulation is expressed by graph transformations. These graph transformations are described using five basic operations and a method construct, all with a natural semantics. The basic operations add and delete objects and edges as a function of the matchings of a pattern. The expressiveness of the model in terms of object-oriented modeling and data manipulation power is investigated.

[1] S. Abiteboul and R. Hull, "Data functions, datalog and negation," inProc. ACM-SIGMOD Conf., 1988.
[2] M. Andries, M. Gemis, J. Paredaens, I. Thyssens, and J. Van den Bussche, "Concepts for graph-oriented object manipulation," in A. Pirotte, C. Delobel, and G. Gottlob, Eds.,Advances in Database Technology-EDBT'92, inLecture Notes in Comput. Sci. 580, pp. 21-38, 1992.
[3] M. Atkinson, F. Bancilhon, D. De Witt, K. Dittrich, D. Maier, and S. Zdonik, "The object-oriented database system manifesto," in W. Kim, J.-M. Nicolas, and S. Nishio, Eds.,Proc. 1st Int. Conf. Deductive and Object-Oriented Databases, 1989, pp. 40-57.
[4] D. Bryce and R. Hull, "SNAP: A graphics-based schema manager," inProc. Int. Conf. Data Eng., 1986, pp. 151-164.
[5] E. Codd, "Relational completeness of data base sublanguages," in R. Rustin, Ed.,Data Base Systems. Englewood Cliffs, NJ: Prentice-Hall, 1972, pp. 65-98.
[6] J. Conklin, "Hypertext: An Introduction and Survey,"Computer, Vol. 20, No. 9, Sept. 1987, pp. 17-41.
[7] M. Consens and A. Mendelzon, "GraphLog: A visual formalism for real life recursion," inProc. 9th ACM Symp. Principles of Database Syst., 1990, pp. 404-416.
[8] M. Gemis, J. Paredaens, I. Thyssens, and J. Van den Bussche, "GOOD: A graph-oriented object database system, " in P. Buneman and S. Jajodia, Eds.,Proc. 1993 ACM SIGMOD Int. Conf. Mgmt. of Data, inACM SIGMOD Rec., vol. 22, pp. 505-510, 1993.
[9] C. Davis, S. Jajodia, P. Ng, and R. Yeh, Eds.,Entity-Relationship Approach to Software Engineering: Proceedings of the International Conference on Entity-Relationship Approach, 1983.
[10] H. Ehrig, H.-J. Kreowski, and G. Rozenberg, Eds.,Graph-Grammars and Their Application to Computer Science, inLecture Notes in Computer Science 532, 1990.
[11] R. Elmasri and J. A. Larson, "A graphical query facility for ER databases," inProc. 4th Int. Conf. Entity-Relationship Approach, Chicago, IL, 1985, pp. 236-245.
[12] D. Fogg, "Lessons from a "Living In a Database" graphical query interface," in B. Yormark, Ed.,Proc. SIGMOD 84 Ann. Meeting, inSIGMOD Rec., vol. 14, no. 2, pp. 100-106, 1984.
[13] M. Gemis, J. Paredaens, and I. Thyssens, "A visual database management interface based on GOOD," in R. Cooper, Ed.,Interfaces to Database Systems, Workshops in Computing. New York: Springer-Verlag, 1993, pp. 155-175.
[14] K. J. Goldman, S. A. Goldman, P. C. Kanellakis and S. B. Zdonik, "ISIS: Interface for a semantic information system," inProc. ACM-SIGMOD Int. Conf. Mgmt. of Data, inSIGMOD Record, vol. 14, no. 4, pp. 328-342, 1985.
[15] M. Gyssenset al., "A grammar-based approach towards unifying hierarchical data models," in [42], pp. 263-272, 1989.
[16] M. Gyssens, J. Paredaens, and D. Van Gucht, "A graph-oriented object database model," inProc. 9th ACM Symp. Principles of Database Syst., 1990, pp. 417-424.
[17] M. Gyssens, J. Paredaens, and D. Van Gucht, "A graph-oriented object database model for database end-user interfaces," in H. Garcia-Molina and H. V. Jagadish, Eds.,Proc. 1990 ACM SIGMOD Int. Conf. Mgmt. of Data, inSIGMOD Rec., vol. 19, pp. 24-33, 1990.
[18] S. Heiler and A. Rosenthal, "G-WHIZ: A visual interface for the functional model with recursion," inProc. 11th Int. Conf. VLDB, 1985, pp. 209-218.
[19] R. Hull and R. King, "Semantics database modeling: Survey, applications, and research issues,"Comput. Surveys, vol. 19, no. 3, pp. 201-260, Sept. 1987.
[20] W. Kim and F. H. Lochovsky,Object-Oriented Concepts, Databases and Applications, New York: ACM Press, 1989.
[21] R. King and S. Melville, "The semantics-knowledgeable interface," inProc. 10th VLDB Conf., 1984, pp. 30-37.
[22] A. Klug, "Calculating constraints on relational expressions,"ACM Trans. Database Syst., vol. 5, no. 3, pp. 260-290, 1980.
[23] A. Motro, A. D'Atri, and L. Tarantino, "The design of KIVIEW an object-oriented browser," inProc. 2nd Int. Conf. Expert Database Syst., 1988, pp. 73-106.
[24] J. Paredaens, P. Peelman, and L. Tanca, "G-Log: A declarative graphical query language." in C. Delobel. M. Kifer, and Y. Masunaga, Eds.,Deductive and Object-Oriented Databases, inLecture Notes in Computer Science 566, pp. 108-128, 1991.
[25] J. Peckham and F. Maryanski, "Semantic data models,"ACM Comput. Surveys. pp. 153-189, Sept. 1988.
[26] Proc. 9th ACM Symp. Principles of Database Syst., 1990.
[27] V. M. Sarathy, L. V. Saxton, and D. Van Gucht, "Algebraic foundation and optimization for object based query languages,"Proc. 9th Int. Conf. Data Eng., 1993, pp. 81-90.
[28] H.-J. Schek and M. H. Scholl, "The relational model with relation-valued attributes,"Inform. Syst., vol. 11, no. 2, 1986.
[29] D. Shipman, "The functional model and the data language daplex,"ACM Trans. Database Syst., vol. 6, no. 1, Mar. 1981.
[30] M. Stonebraker,Readings in Database Systems, Morgan Kaufmann, San Mateo, Calif., 1988, p. 189.
[31] Ursprung and Zehnder, "HIQUEL: An interactive query language to define and use hierarchies." in C. Davis, S. Jajodia, P. Ng, and R. Yeh, Eds.,Entity-Relationship Approach to Software Engineering: Proceedings of the International Conference on Entity-Relationship Approach, 1983, pp. 299-314.
[32] J. Van den Bussche and J. Paredaens, "The expressive power of structured values in pure OODB's," inProc. 10th ACM Symp. Principles of Database Syst., 1991, pp. 291-299.
[33] J. Van den Bussche, D. Van Gucht, M. Andries, and M. Gyssens, "On the completeness of object-creating query languages," inProc. 33rd Symp. Foundations of Comput. Sci., 1992, pp. 372-379.
[34] D. Varvel and L. Shapiro, "The computational completeness of extended database query languages,"IEEE Trans. Software Eng. vol. 15, pp. 632-637, 1989.
[35] H. K. T. Wong and I. Kuo, "GUIDE: Graphical user interface for database exploration," inProc. 8th VLDB Conf., Mexico City, Mexico, 1982, pp. 22-31.
[36] S. Zdonik and D. Maier, eds.,Readings in Object-Oriented Database Systems, Morgan Kaufmann, San Mateo, Calif., 1990.
[37] Z. Q. Zhang and A. O. Mendelzon, "A graphical query language for entity-relationship databases," inProc. 3rd Int. Conf. Entity-Relationship Approach, 1983.
[38] M. Zloof, "Query-by-example: A data base language."IBM Syst. J., vol. 16, no. 4, pp. 324-343, 1977.
[39] A. Tarski, "On the calculus of relations,"J. Symbolic Logic, vol. 6, pp. 73-89, 1941.

Index Terms:
query languages; data structures; database management systems; object-oriented databases; user interfaces; spatial data structures; graph-oriented object database model; GOOD; conceptual representation; data manipulation; graph transformations; natural semantics; pattern matching; expressiveness; object-oriented modeling; query languages; object-oriented databases; user interfaces; database models; DAPLEX
Citation:
M. Gyssens, J. Paredaens, J. Van den Bussche, D. Van Gucht, "A Graph-Oriented Object Database Model," IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 4, pp. 572-586, Aug. 1994, doi:10.1109/69.298174
Usage of this product signifies your acceptance of the Terms of Use.