Survey of graph database models

Abstract

Graph database models can be defined as those in which data structures for the schema and instances are modeled as graphs or generalizations of them, and data manipulation is expressed by graph-oriented operations and type constructors. These models took off in the eighties and early nineties alongside object-oriented models. Their influence gradually died out with the emergence of other database models, in particular geographical, spatial, semistructured, and XML. Recently, the need to manage information with graph-like nature has reestablished the relevance of this area. The main objective of this survey is to present the work that has been conducted in the area of graph database modeling, concentrating on data structures, query languages, and integrity constraints.

References

1. Abiteboul, S. 1997. Querying semi-structured data. In Proceedings of the 6th International Conference on Database Theory (ICDT). LNCS, vol. 1186. Springer, 1--18.
2. Abiteboul, S. and Hull, R. 1984. IFO: A formal semantic database model. In Proceedings of the 3th Symposium on Principles of Database Systems (PODS). ACM Press, 119--132.
3. Abiteboul, S., Quass, D., McHugh, J., Widom, J., and Wiener, J. L. 1997. The Lorel query language for semistructured data. Int. J. Dig. Libr. 1, 1, 68--88.
4. Abiteboul, S. and Vianu, V. 1997. Queries and computation on the Web. In Proceedings of the 6th International Conference on Database Theory (ICDT). LNCS, vol. 1186. Springer, 262--275.
5. Agrawal, R. and Jagadish, H. V. 1988. Efficient search in very large databases. In Proceedings of the 14th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, 407--418.
6. Agrawal, R. and Jagadish, H. V. 1989. Materialization and incremental update of path information. In Proceedings of the 5th International Conference on Data Engineering (ICDE). IEEE Computer Society, 374--383.
7. Agrawal, R. and Jagadish, H. V. 1994. Algorithms for searching massive graphs. IEEE Trans. Knowl. Data Eng. 6, 2, 225--238.
8. Albert, R. and Barabási, A.-L. 2002. Statistical mechanics of complex networks. Rev. Mod. Phy. 74, 47.
9. Alechina, N., Demri, S., and de Rijke, M. 2003. A modal perspective on path constraints. J. Logic Computation 13, 6, 939--956.
10. Amann, B. and Scholl, M. 1992. Gram: A Graph Data Model and Query Language. In European Conference on Hypertext Technology (ECHT). ACM, 201--211.
11. Andries, M. and Engels, G. 1993. A hybrid query language for an extended entity-relationship model. Tech. Rep. TR 93-15, Institute of Advanced Computer Science, Universiteit Leiden. May.
12. Andries, M., Gemis, M., Paredaens, J., Thyssens, I., and den Bussche, J. V. 1992. Concepts for graph-oriented object manipulation. In Proceedings of the 3rd International Conference on Extending Database Technology (EDBT). LNCS, vol. 580. Springer, 21--38.
13. Angles, R. and Gutierrez, C. 2005. Querying RDF data from a graph database perspective. In Proceedings of the 2nd European Semantic Web Conference (ESWC). Number 3532 in LNCS. 346--360.
14. Aufaure-Portier, M.-A. and Trépied, C. 1976. A survey of query languages for geographic information systems. In Proceedings of the 3rd International Workshop on Interfaces to Databases. 431--438.
15. Azmoodeh, M. and Du, H. 1988. GQL, A graphical query language for semantic databases. In Proceedings of the 4th International Conference on Scientific and Statistical Database Management (SSDBM). LNCS, vol. 339. Springer, 259--277.
16. Beeri, C. 1988. Data models and languages for databases. In Proceedings of the 2nd International Conference on Database Theory (ICDT). LNCS, vol. 326. Springer, 19--40.
17. Benkö, G., Flamm, C., and Stadler, P. F. 2003. A graph-based toy model of chemistry. J. Chem. Inform. Computer Science (JCISD) 43, 1 (Jan), 1085--1093.
18. Berge, C. 1973. Graphs and Hypergraphs. North-Holland, Amsterdam.
19. Brandes, U. 2005. Network Analysis. Number 3418 in LNCS. Springer-Verlag.
20. Bray, T., Paoli, J., and Sperberg-McQueen, C. M. 1998. Extensible Markup Language (XML) 1.0, W3C Recommendation 10, (February). http://www.w3.org/TR/1998/REC-xml-19980210.
21. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., and Wiener, J. 2000. Graph structure in the Web. In Proceedings of the 9th International World Wide Web conference on Computer Networks: The International Journal of Computer and Telecommunications Networking. North-Holland Publishing Co., 309--320.
22. Buneman, P. 1997. Semistructured data. In Proceedings of the 16th Symposium on Principles of Database Systems (PODS). ACM Press, 117--121.
23. Buneman, P., Davidson, S., Hillebrand, G., and Suciu, D. 1996. A query language and optimization techniques for unstructured data. SIGMOD Record. 25, 2, 505--516.
24. Buneman, P., Fan, W., and Weinstein, S. 1998. Path constraints in semistructured and structured databases. In Proceedings of the 17th Symposium on Principles of Database Systems (PODS). ACM Press, 129-- 138.
25. Cardelli, L., Gardner, P., and Ghelli, G. 2002. A spatial logic for querying graphs. In Proceedings of the 29th International Colloquium on Automata, Languages, and Programming (ICALP). LNCS. Springer, 597--610.
26. Chandra, A. K. 1988. Theory of database queries. In Proceedings of the 7th Symposium on Principles of Database Systems (PODS). ACM Press, 1--9.
27. Chen, P. P.-S. 1976. The entity-relationship model---toward a unified view of data. ACM Trans. Database Syst. 1, 1, 9--36.
28. Chomicki, J. 1994. Temporal query languages: a survey. In Proceedings of the First International Conference on Temporal Logic (ICTL). Springer-Verlag, 506--534.
29. Codd, E. F. 1970. A relational model of data for large shared data banks. Commun. ACM 13, 6, 377-- 387.
30. Codd, E. F. 1980. Data models in database management. In Proceedings of the 1980 Workshop on Data abstraction, Databases, and Conceptual Modeling. ACM Press, 112--114.
31. Codd, E. F. 1983. A relational model of data for large shared data banks. Commun. ACM 26, 1, 64--69.
32. Conklin, J. 1987. Hypertext: An introduction and survey. IEEE Comput. 20, 9, 17--41.
33. Consens, M. and Mendelzon, A. 1993. Hy+: A hygraph-based query and visualization system. SIGMOD Record 22, 2, 511--516.
34. Consens, M. P. and Mendelzon, A. O. 1989. Expressing structural hypertext queries in graphlog. In Proceedings of the 2th Conference on Hypertext. ACM Press, 269--292.
35. Cruz, I. F., Mendelzon, A. O., and Wood, P. T. 1987. A graphical query language supporting recursion. In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data. ACM Press, 323--330.
36. Cruz, I. F., Mendelzon, A. O., and Wood, P. T. 1989. G+: recursive queries without recursion. In Proceedings of the 2th International Conference on Expert Database Systems (EDS). Addison-Wesley, 645-- 666.
37. Date, C. J. 1981. Referential integrity. In Proceedings of the 7th International Conference on Very Large Data Bases (VLDB). IEEE Computer Society, 2--12.
38. de S. Price, D. J. 1965. Networks of scientific papers. Science 149, 510--515.
39. Deng, Y. and Chang, S.-K. 1990. A G-Net model for knowledge representation and reasoning. IEEE Trans. Knowl. Data Eng. 2, 3 (Dec), 295--310.
40. Deville, Y., Gilbert, D., van Helden, J., and Wodak, S. J. 2003. An overview of data models for the analysis of biochemical pathways. In Proceedings of the First International Workshop on Computational Methods in Systems Biology. Springer-Verlag, 174.
41. Dorogovtsev, S. N. and Mendes, J. F. F. 2003. Evolution of Networks---From Biological Nets to the Internet and WWW. Oxford University Press.
42. Fernández, M., Florescu, D., Kang, J., Levy, A., and Suciu, D. 1998. Catching the boat with strudel: experiences with a Web-site management system. In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data. ACM Press, 414--425.
43. Flesca, S. and Greco, S. 1999. Partially ordered regular languages for graph queries. In Proceedings of the 26th International Colloquium on Automata, Languages and Programming (ICALP). LNCS, vol. 1644. Springer, 321--330.
44. Flesca, S. and Greco, S. 2000. Querying graph databases. In Proceedings of the 7th International Conference on Extending Database Technology---Advances in Database Technology (EDBT). LNCS, vol. 1777. Springer, 510--524.
45. Florescu, D., Levy, A., and Mendelzon, A. O. 1998. Database techniques for the World-Wide Web: A survey. SIGMOD Record 27, 3, 59--74.
46. Fry, J. P. and Sibley, E. H. 1976. Evolution of data-base management systems. ACM Comput. Surv. 8, 1.
47. Furche, T., Linse, B., Bry, F., Plexousakis, D., and Gottlob, G. 2006. RDF querying: language constructs and evaluation methods compared. In Reasoning Web. Number 4126 in LNCS. 1--52.
48. Gemis, M. and Paredaens, J. 1993. An object-oriented pattern matching language. In Proceedings of the First JSSST International Symposium on Object Technologies for Advanced Software. Springer-Verlag, 339--355.
49. Gemis, M., Paredaens, J., Thyssens, I., and den Bussche, J. V. 1993. GOOD: A graph-oriented object database system. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. ACM Press, 505--510.
50. Giugno, R. and Shasha, D. 2002. GraphGrep: A fast and universal method for querying graphs. In Proceedings of the IEEE International Conference in Pattern recognition (ICPR).
51. Graves, M. Graph data models for genomics. http://www.xweave.com/people/in graaves/pubs.
52. Graves, M. 1993. Theories and tools for designing application-specific knowledge base data models. Ph.D. dissertation, University of Michigan.
53. Graves, M., Bergeman, E. R., and Lawrence, C. B. 1994. Querying a genome database using graphs. In Proceedings of the 3th International Conference on Bioinformatics and Genome Research.
54. Graves, M., Bergeman, E. R., and Lawrence, C. B. 1995a. A graph-theoretic data model for genome mapping databases. In Proceedings of the 28th Hawaii International Conference on System Sciences (HICSS). IEEE Computer Society, 32.
55. Graves, M., Bergeman, E. R., and Lawrence, C. B. 1995b. Graph database systems for genomics. IEEE Eng. Medicine Biol. Special issue on Managing Data for the Human Genome Project 11, 6.
56. Griffith, R. L. 1982. Three principles of representation for semantic networks. ACM Trans. Database Syst. 7, 3, 417--442.
57. Guha, R.V., Lassila, O., Miller, E., and Brickley, D. 1998. Enabling inferencing. The Query Languages Workshop (QL).
58. Gutiérrez, A., Pucheral, P., Steffen, H., and Thévenin, J.-M. 1994. Database graph views: A practical model to manage persistent graphs. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, 391--402.
59. Güting, R. H. 1994. GraphDB: modeling and querying graphs in databases. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, 297--308.
60. Gyssens, M., Paredaens, J., den Bussche, J. V., and Gucht, D. V. 1990a. A graph-oriented object database model. In Proceedings of the 9th Symposium on Principles of Database Systems (PODS). ACM Press, 417--424.
61. Gyssens, M., Paredaens, J., den Bussche, J. V., and Gucht, D. V. 1991. A graph-oriented object database model. Tech. Rep. 91-27, University of Antwerp (UIA), Belgium. (March).
62. Gyssens, M., Paredaens, J., and Gucht, D. V. 1990b. A graph-oriented object model for database end-user interfaces. In Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data. ACM Press, 24--33.
63. Hammer, J. and Schneider, M. 2004. The GenAlg project: developing a new integrating data model, language, and tool for managing and querying genomic information. SIGMOD Record 33, 2, 45--50.
64. Hammer, M. and McLeod, D. 1978. The semantic data model: a modelling mechanism for data base applications. In Proceedings of the 1978 ACM SIGMOD International Conference on Management of Data. ACM, 26--36.
65. Hanneman, R. A. 2001. Introduction to social network methods. Tech. Rep., Department of Sociology, University of California, Riverside.
66. Hayes, J. and Gutierrez, C. 2004. Bipartite graphs as intermediate model for RDF. In Proceedings of the 3th International Semantic Web Conference (ISWC). Number 3298 in LNCS. Springer-Verlag, 47--61.
67. Heuer, A. and Scholl, M. H. 1991. Principles of object-oriented query languages. In Datenbanksysteme in Büro, Technik und Wissenschaft (BTW). Informatik-Fachberichte, vol. 270. Springer, 178--197.
68. Hidders, J. 2001. A graph-based update language for object-oriented data models. Ph.D. dissertation, Technische Universiteit Eindhoven.
69. Hidders, J. 2002. Typing graph-manipulation operations. In Proceedings of the 9th International Conference on Database Theory (ICDT). Springer-Verlag, 394--409.
70. Hidders, J. and Paredaens, J. 1993. GOAL, A graph-based object and association language. Advances in Database Systems: Implementations and Applications, CISM, 247--265.
71. Hull, R. and King, R. 1987. Semantic database modeling: Survey, applications, and research issues. ACM Comput. Surv. 19, 3, 201--260.
72. ISO. 1999. International Standard ISO/IEC 13250 Topic Maps.
73. Jagadish, H. V. and Olken, F. 2003. Data management for the biosciences: report of the NLM Workshop on Data Management for Molecular and Cell Biology. Tech. Rep. LBNL-52767, National Library of Medicine.
74. Kerschberg, L., Klug, A. C., and Tsichritzis, D. 1976. A taxonomy of data models. In Proceedings of Systems for Large Data Bases (VLDB). North Holland and IFIP, 43--64.
75. Kiesel, N., Schurr, A., and Westfechtel, B. 1996. GRAS: A graph-oriented software engineering database system. In IPSEN Book. 397--425.
76. Kifer, M., Kim, W., and Sagiv, Y. 1992. Querying object-oriented databases. In Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data. ACM Press, 393--402.
77. Kim, W. 1990. Object-oriented databases: definition and research directions. IEEE Trans. Knowl. Data Eng. 2, 3, 327--341.
78. Klyne, G. and Carroll, J. 2004. Resource description framework (RDF) concepts and abstract syntax. http://www.w3.org/TR/2004/REC-rdf-concepts-20040210/.
79. Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., and Upfal, E. 2000. The Web as a graph. In Proceedings of the 19th Symposium on Principles of Database Systems (PODS). ACM Press, 1--10.
80. Kunii, H. S. 1987. DBMS with graph data model for knowledge handling. In Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: Today and Tomorrow. IEEE Computer Society Press, 138--142.
81. Kuper, G. M. and Vardi, M. Y. 1984. A new approach to database logic. In Proceedings of the 3th Symposium on Principles of Database Systems (PODS). ACM Press, 86--96.
82. Kuper, G. M. and Vardi, M. Y. 1993. The Logical Data Model. ACM Trans. Database Syst. 18, 3, 379-- 413.
83. Langou, B. and Mainguenaud, M. 1994. Graph data model operations for network facilities in a geographical information system. In Proceedings of the 6th International Symposium on Spatial Data Handling. Vol. 2. 1002--1019.
84. Lécluse, C., Richard, P., and Vélez, F. 1988. O2, an object-oriented data model. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM Press, 424--433.
85. Levene, M. and Loizou, G. 1995. A graph-based data model and its ramifications. IEEE Trans. Knowl. Data Eng. 7, 5, 809--823.
86. Levene, M. and Poulovassilis, A. 1990. The Hypernode model and its associated query language. In Proceedings of the 5th Jerusalem Conference on Information technology. IEEE Computer Society Press, 520--530.
87. Levene, M. and Poulovassilis, A. 1991. An object-oriented data model formalised through hypergraphs. Data Knowl. Eng. 6, 3, 205--224.
88. Mainguenaud, M. 1992. Simatic XT: A data model to deal with multi-scaled networks. Comput. Environ. Urban Syst. 16, 281--288.
89. Mainguenaud, M. 1995. Modelling the network component of geographical information systems. Int. J. Geog. Inform. Syst. 9, 6, 575--593.
90. Mannino, M. V. and Shapiro, L. D. 1990. Extensions to query languages for graph traversal problems. IEEE Trans. Knowl. Data Eng. 2, 3, 353--363.
91. McGee, W. C. 1976. On user criteria for data model evaluation. ACM Trans. Database Syst. 1, 4, 370--387.
92. McGuinness, D. L. and van Harmelen, F. 2004. OWL Web ontology language overview, W3C recommendation 10 (February). http://www.w3.org/TR/2004/REC-owl-features-20040210/.
93. Medeiros, C. B. and Pires, F. 1994. Databases for GIS. SIGMOD Record 23, 1 (March), 107--115.
94. Mendelzon, A. O. and Wood, P. T. 1989. Finding regular simple paths in graph databases. In Proceedings of the 15th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann Publishers Inc., 185--193.
95. Navathe, S. B. 1992. Evolution of data modeling for databases. Communications of the ACM 35, 9, 112--123.
96. Nejdl, W., Siberski, W., and Sintek, M. 2003. Design issues and challenges for RDF- and schema-based peer-to-peer systems. SIGMOD Record 32, 3, 41--46.
97. Newman, M. E. J. 2003. The structure and function of complex networks. SIAM Rev. 45, 2, 167--256.
98. Olken, F. 2003. Tutorial on graph data management for biology. IEEE Computer Society Bioinformatics Conference (CSB).
99. Papakonstantinou, Y., Garcia-Molina, H., and Widom, J. 1995. Object exchange across heterogeneous information sources. In Proceedings of the 11th International Conference on Data Engineering (ICDE). IEEE Computer Society, 251--260.
100. Paredaens, J. and Kuijpers, B. 1998. Data models and query languages for spatial databases. Data & Knowledge Engineering (DKE) 25, 1--2, 29--53.
101. Paredaens, J., Peelman, P., and Tanca, L. 1995. G-Log: A graph-based query language. IEEE Trans. Knowl. Data Eng. 7, 3, 436--453.
102. Peckham, J. and Maryanski, F. J. 1988. Semantic data models. ACM Comput. Surv. 20, 3, 153--189.
103. Pepper, S. and Moore, G. 2001. XML topic maps (XTM) 1.0---TopicMaps.Org Specification. http://www.topicmaps.org/xtm/1.0/xtm1-20010806.html.
104. Poulovassilis, A. and Hild, S. G. 2001. Hyperlog: A graph-based system for database browsing, querying, and update. IEEE Trans. Knowl. Data Eng. 13, 2, 316--333.
105. Poulovassilis, A. and Levene, M. 1994. A nested-graph model for the representation and manipulation of complex objects. ACM Trans. Inform. Syst. 12, 1, 35--68.
106. Prud'hommeaux, E. and Seaborne, A. 2005. SPARQL Query Language for RDF, W3C Working Draft 21 July. http://www.w3.org/TR/2005/WD-rdf-sparql-query-20050721/.
107. Ramakrishnan, R. and Ullman, J. D. 1993. A survey of research on deductive database systems. J. Logic Prog. 23, 2, 125--149.
108. Roussopoulos, N. and Mylopoulos, J. 1975. Using semantic networks for database management. In Proceedings of the International Conference on Very Large Data Bases (VLDB). ACM, 144--172.
109. Samet, H. and Aref, W. G. 1995. Spatial data models and query processing. In Modern Database Systems. 338--360.
110. Schewe, K.-D., Thalheim, B., Schmidt, J. W., and Wetzel, I. 1993. Integrity enforcement in object-oriented databases. In Proceedings of the 4th International Workshop on Foundations of Models and Languages for Data and Objects.
111. Shasha, D., Wang, J. T. L., and Giugno, R. 2002. Algorithmics and applications of tree and graph searching. In Proceedings of the 21th Symposium on Principles of Database Systems (PODS). ACM Press, 39-- 52.
112. Shekhar, S., Coyle, M., Goyal, B., Liu, D.-R., and Sarkar, S. 1997. Data models in geographic information systems. Commun. ACM 40, 4, 103--111.
113. Sheng, L., Ozsoyoglu, Z. M., and Ozsoyoglu, G. 1999. A graph query language and its query processing. In Proceedings of the 15th International Conference on Data Engineering (ICDE). IEEE Computer Society, 572--581.
114. Sheth, A., Aleman-Meza, B., Arpinar, I. B., Halaschek-Wiener, C., Ramakrishnan, C., Bertram, C., Warke, Y., Avant, D., Arpinar, F. S., Anyanwu, K., and Kochut, K. 2005. Semantic association identification and knowledge discovery for national security applications. J. Database Manag. 16, 1 (Jan-March), 33--53.
115. Shipman, D. W. 1981. The functional data model and the data language DAPLEX. ACM Trans. Database Syst. 6, 1, 140--173.
116. Silberschatz, A., Korth, H. F., and Sudarshan, S. 1996. Data models. ACM Comput. Surv. 28, 1, 105--108.
117. Sowa, J. F. 1976. Conceptual graphs for a database interface. IBM J. Res. Devel. 20, 4, 336--357.
118. Sowa, J. F. 1984. Conceptual Structures: Information Processing in Mind and Machine. Reading, MA, Addison-Wesley.
119. Sowa, J. F. 1991. Principles of Semantic Networks: Explorations in the Representation of Knowledge. Morgan Kaufmann Publishers.
120. Stein, L. D. and Tierry-Mieg, J. 1999. AceDB: A genome database management system. Comput. Sci. Eng. 1, 3, 44--52.
121. Tansel, A., Clifford, J., Gadia, S., Jajodia, S., Segev, A., and Snodgrass, R. T., Eds. 1993. Temporal Databases: Theory, Design, and Implementation. Benjamin-Cummings.
122. Taylor, R. W. and Frank, R. L. 1976. CODASYL data-base management systems. ACM Comput. Surv. 8, 1, 67--103.
123. Thalheim, B. 1991. Dependencies in Relational Databases. Leipzig, Teubner Verlag.
124. Thalheim, B. 1996. An overview on semantical constraints for database models. In Proceedings of the 6th International Conference Intellectual Systems and Computer Science.
125. Tompa, F. W. 1989. A data model for flexible hypertext database systems. ACM Trans. Inform. Syst. 7, 1, 85--100.
126. Tsichritzis, D. C. and Lochovsky, F. H. 1976. Hierarchical data-base management: A survey. ACM Comput. Surv. 8, 1, 105--123.
127. Tsvetovat, M., Diesner, J., and Carley, K. 2004. NetIntel: A database for manipulation of rich social network data. Tech. Rep. CMU-ISRI-04-135, Carnegie Mellon University, School of Computer Science, Institute for Software Research International.
128. Tuv, E., Poulovassilis, A., and Levene, M. 1992. A storage manager for the hypernode model. In Proceedings of the 10th British National Conference on Databases. Number 618 in LNCS. Springer-Verlag, 59--77.
129. Vardi, M. Y. 1982. The complexity of relational query languages (extended abstract). In Proceedings of the 14th ACM Symposium on Theory of Computing (STOC). ACM Press, 137--146.
130. Vassiliadis, P. and Sellis, T. 1999. A survey of logical models for OLAP Databases. SIGMOD Record 28, 4, 64--69.
131. Vianu, V. 2003. A Web odyssey: From Codd to XML. SIGMOD Record 32, 2, 68--77.
132. Watters, C. and Shepherd, M. A. 1990. A transient hypergraph-based model for data access. ACM Trans. Inform. Syst. 8, 2, 77--102.
133. Weddell, G. E. 1992. Reasoning about functional dependencies generalized for semantic data models. ACM Trans. Database Syst. 17, 1, 32--64.
134. Wellman, B., Salaff, J., Dimitrova, D., Garton, L., Gulia, M., and Haythornthwaite, C. 1996. Computer networks as social networks: collaborative work,telework, and virtual community. Ann. Rev. Sociol. 22, 213--238.
135. Yannakakis, M. 1990. Graph-theoretic methods in database theory. In Proceedings of the 9th Symposium on Principles of Database Systems (PODS). ACM Press, 230--242.
136. Zicari, R. 1991. A framework for schema updates in an object-oriented database system. In Proceedings of the 7th International Conference on Data Engineering (ICDE). IEEE Computer Society, 2--13.

Index Terms

• Computer systems organization

  • Architectures

    • Other architectures

      • Heterogeneous (hybrid) systems

• Information systems

  • Data management systems

    • Database design and models

      • Data model extensions

    • Database management system engines

    • Information integration

      • Extraction, transformation and loading

    • Query languages

  • Information systems applications

• Mathematics of computing

  • Discrete mathematics

    • Graph theory

      • Graph enumeration

      • Hypergraphs

      • Network flows

      • Paths and connectivity problems

• Theory of computation

  • Design and analysis of algorithms

    • Graph algorithms analysis

      • Network flows

  • Theory and algorithms for application domains

    • Database theory

      • Database query languages (principles)