{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T23:31:01Z","timestamp":1782948661733,"version":"3.54.5"},"reference-count":133,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2008,2,1]],"date-time":"2008-02-01T00:00:00Z","timestamp":1201824000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Millenium Nucleus, Center for Wed Research","award":["P01-029-F"],"award-info":[{"award-number":["P01-029-F"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1322432.1322433","type":"journal-article","created":{"date-parts":[[2008,2,28]],"date-time":"2008-02-28T14:02:33Z","timestamp":1204207353000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":708,"title":["Survey of graph database models"],"prefix":"10.1145","volume":"40","author":[{"given":"Renzo","family":"Angles","sequence":"first","affiliation":[{"name":"Universidad de Chile, Santiago, Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claudio","family":"Gutierrez","sequence":"additional","affiliation":[{"name":"Universidad de Chile, Santiago, Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,2,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645502.656103"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/588011.588029"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007990050005"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 6th International Conference on Database Theory (ICDT). LNCS","volume":"1186","author":"Abiteboul S.","unstructured":"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. 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."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 14th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, 407--418","author":"Agrawal R.","unstructured":"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 . 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."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 5th International Conference on Data Engineering (ICDE). IEEE Computer Society, 374--383","author":"Agrawal R.","unstructured":"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 . 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."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.277767"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/13.6.939"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/168466.168527"},{"key":"e_1_2_1_11_1","volume-title":"Tech. Rep. TR 93-15","author":"Andries M.","year":"1993","unstructured":"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. 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."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/645336.649868"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11431053_24"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 3rd International Workshop on Interfaces to Databases. 431--438","author":"Aufaure-Portier M.-A.","unstructured":"Aufaure-Portier , M.-A. and Tr\u00e9pied , C . 1976. A survey of query languages for geographic information systems . In Proceedings of the 3rd International Workshop on Interfaces to Databases. 431--438 . Aufaure-Portier, M.-A. and Tr\u00e9pied, C. 1976. A survey of query languages for geographic information systems. In Proceedings of the 3rd International Workshop on Interfaces to Databases. 431--438."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 4th International Conference on Scientific and Statistical Database Management (SSDBM). LNCS","volume":"339","author":"Azmoodeh M.","unstructured":"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. 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."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 2nd International Conference on Database Theory (ICDT). LNCS","volume":"326","author":"Beeri C.","year":"1988","unstructured":"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. 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."},{"key":"e_1_2_1_17_1","first-page":"1","article-title":"A graph-based toy model of chemistry","volume":"43","author":"Benk\u00f6 G.","year":"2003","unstructured":"Benk\u00f6 , 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. Benk\u00f6, 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.","journal-title":"J. Chem. Inform. Computer Science (JCISD)"},{"key":"e_1_2_1_18_1","unstructured":"Berge C. 1973. Graphs and Hypergraphs. North-Holland Amsterdam.   Berge C. 1973. Graphs and Hypergraphs. North-Holland Amsterdam."},{"key":"e_1_2_1_19_1","volume-title":"Network Analysis. Number 3418 in LNCS","author":"Brandes U.","unstructured":"Brandes , U. 2005. Network Analysis. Number 3418 in LNCS . Springer-Verlag . Brandes, U. 2005. Network Analysis. Number 3418 in LNCS. Springer-Verlag."},{"key":"e_1_2_1_20_1","unstructured":"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.   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."},{"key":"e_1_2_1_21_1","volume-title":"Computer Networks: The International Journal of Computer and Telecommunications Networking","author":"Broder A.","year":"2000","unstructured":"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. 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."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/263661.263675"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233368"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275502"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 29th International Colloquium on Automata, Languages, and Programming (ICALP). LNCS. Springer, 597--610","author":"Cardelli L.","unstructured":"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 . 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."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/308386.308396"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/320434.320440"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/645548.659015"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/362384.362685"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/800227.806891"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/357980.358007"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1987.1663693"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/170036.171537"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/74224.74247"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38749"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 2th International Conference on Expert Database Systems (EDS). Addison-Wesley, 645-- 666","author":"Cruz I. F.","unstructured":"Cruz , I. F. , Mendelzon , A. O. , and Wood , P. T . 1989. G&plus;: recursive queries without recursion . In Proceedings of the 2th International Conference on Expert Database Systems (EDS). Addison-Wesley, 645-- 666 . Cruz, I. F., Mendelzon, A. O., and Wood, P. T. 1989. G&plus;: recursive queries without recursion. In Proceedings of the 2th International Conference on Expert Database Systems (EDS). Addison-Wesley, 645-- 666."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 7th International Conference on Very Large Data Bases (VLDB). IEEE Computer Society, 2--12","author":"Date C. J.","year":"1981","unstructured":"Date , C. J. 1981 . Referential integrity . In Proceedings of the 7th International Conference on Very Large Data Bases (VLDB). IEEE Computer Society, 2--12 . Date, C. J. 1981. Referential integrity. In Proceedings of the 7th International Conference on Very Large Data Bases (VLDB). IEEE Computer Society, 2--12."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.149.3683.510"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.60793"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the First International Workshop on Computational Methods in Systems Biology. Springer-Verlag, 174","author":"Deville Y.","unstructured":"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 . 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."},{"key":"e_1_2_1_41_1","unstructured":"Dorogovtsev S. N. and Mendes J. F. F. 2003. Evolution of Networks---From Biological Nets to the Internet and WWW. Oxford University Press.   Dorogovtsev S. N. and Mendes J. F. F. 2003. Evolution of Networks---From Biological Nets to the Internet and WWW. Oxford University Press."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276341"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 26th International Colloquium on Automata, Languages and Programming (ICALP). LNCS","volume":"1644","author":"Flesca S.","unstructured":"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. 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."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 7th International Conference on Extending Database Technology---Advances in Database Technology (EDBT). LNCS","volume":"1777","author":"Flesca S.","unstructured":"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. 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."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/290593.290605"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/356662.356664"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"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.  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.","DOI":"10.1007\/11837787_1"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the First JSSST International Symposium on Object Technologies for Advanced Software. Springer-Verlag, 339--355","author":"Gemis M.","unstructured":"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 . 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."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.171533"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the IEEE International Conference in Pattern recognition (ICPR).","author":"Giugno R.","unstructured":"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). 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)."},{"key":"e_1_2_1_51_1","unstructured":"Graves M. Graph data models for genomics. http:\/\/www.xweave.com\/people\/in graaves\/pubs.  Graves M. Graph data models for genomics. http:\/\/www.xweave.com\/people\/in graaves\/pubs."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 3th International Conference on Bioinformatics and Genome Research.","author":"Graves M.","unstructured":"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. 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."},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the 28th Hawaii International Conference on System Sciences (HICSS). IEEE Computer Society, 32","author":"Graves M.","unstructured":"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 . 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."},{"key":"e_1_2_1_55_1","doi-asserted-by":"crossref","unstructured":"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.  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.","DOI":"10.1109\/51.473268"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/319732.319743"},{"key":"e_1_2_1_57_1","volume-title":"The Query Languages Workshop (QL).","author":"Guha R.V.","unstructured":"Guha , R.V. , Lassila , O. , Miller , E. , and Brickley , D . 1998. Enabling inferencing . The Query Languages Workshop (QL). Guha, R.V., Lassila, O., Miller, E., and Brickley, D. 1998. Enabling inferencing. The Query Languages Workshop (QL)."},{"key":"e_1_2_1_58_1","volume-title":"-M","author":"Guti\u00e9rrez A.","year":"1994","unstructured":"Guti\u00e9rrez , A. , Pucheral , P. , Steffen , H. , and Th\u00e9venin , 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. Guti\u00e9rrez, A., Pucheral, P., Steffen, H., and Th\u00e9venin, 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."},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, 297--308","author":"G\u00fcting R. H.","year":"1994","unstructured":"G\u00fcting , 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 . G\u00fcting, 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."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298593"},{"key":"e_1_2_1_61_1","volume-title":"Tech. Rep. 91-27","author":"Gyssens M.","year":"1991","unstructured":"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). 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)."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.93616"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024694.1024702"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/509252.509264"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the 3th International Semantic Web Conference (ISWC). Number 3298 in LNCS. Springer-Verlag, 47--61","author":"Hayes J.","unstructured":"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 . 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."},{"key":"e_1_2_1_67_1","volume-title":"Informatik-Fachberichte","volume":"270","author":"Heuer A.","unstructured":"Heuer , A. and Scholl , M. H . 1991. Principles of object-oriented query languages. In Datenbanksysteme in B\u00fcro, Technik und Wissenschaft (BTW) . Informatik-Fachberichte , vol. 270 . Springer, 178--197. Heuer, A. and Scholl, M. H. 1991. Principles of object-oriented query languages. In Datenbanksysteme in B\u00fcro, Technik und Wissenschaft (BTW). Informatik-Fachberichte, vol. 270. Springer, 178--197."},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the 9th International Conference on Database Theory (ICDT). Springer-Verlag, 394--409","author":"Hidders J.","year":"2002","unstructured":"Hidders , J. 2002 . Typing graph-manipulation operations . In Proceedings of the 9th International Conference on Database Theory (ICDT). Springer-Verlag, 394--409 . Hidders, J. 2002. Typing graph-manipulation operations. In Proceedings of the 9th International Conference on Database Theory (ICDT). Springer-Verlag, 394--409."},{"key":"e_1_2_1_70_1","volume-title":"Database Systems: Implementations and Applications, CISM, 247--265.","author":"Hidders J.","year":"1993","unstructured":"Hidders , J. and Paredaens , J . 1993 . GOAL, A graph-based object and association language. Advances in Database Systems: Implementations and Applications, CISM, 247--265. Hidders, J. and Paredaens, J. 1993. GOAL, A graph-based object and association language. Advances in Database Systems: Implementations and Applications, CISM, 247--265."},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/45072.45073"},{"key":"e_1_2_1_72_1","unstructured":"ISO. 1999. International Standard ISO\/IEC 13250 Topic Maps.  ISO. 1999. International Standard ISO\/IEC 13250 Topic Maps."},{"key":"e_1_2_1_73_1","volume-title":"Tech. Rep. LBNL-52767","author":"Jagadish H. V.","year":"2003","unstructured":"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 . 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."},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of Systems for Large Data Bases (VLDB). North Holland and IFIP, 43--64","author":"Kerschberg L.","unstructured":"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 . 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."},{"key":"e_1_2_1_75_1","volume-title":"GRAS: A graph-oriented software engineering database system. In IPSEN Book. 397--425.","author":"Kiesel N.","year":"1996","unstructured":"Kiesel , N. , Schurr , A. , and Westfechtel , B . 1996 . GRAS: A graph-oriented software engineering database system. In IPSEN Book. 397--425. Kiesel, N., Schurr, A., and Westfechtel, B. 1996. GRAS: A graph-oriented software engineering database system. In IPSEN Book. 397--425."},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130342"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.60796"},{"key":"e_1_2_1_78_1","unstructured":"Klyne G. and Carroll J. 2004. Resource description framework (RDF) concepts and abstract syntax. http:\/\/www.w3.org\/TR\/2004\/REC-rdf-concepts-20040210\/.  Klyne G. and Carroll J. 2004. Resource description framework (RDF) concepts and abstract syntax. http:\/\/www.w3.org\/TR\/2004\/REC-rdf-concepts-20040210\/."},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335170"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.5555\/42040.42071"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/588011.588026"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/155271.155274"},{"key":"e_1_2_1_83_1","volume-title":"Proceedings of the 6th International Symposium on Spatial Data Handling.","volume":"2","author":"Langou B.","unstructured":"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. 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."},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50253"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.469818"},{"key":"e_1_2_1_86_1","volume-title":"Proceedings of the 5th Jerusalem Conference on Information technology. IEEE Computer Society Press, 520--530","author":"Levene M.","unstructured":"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 . 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."},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(91)90005-I"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1016\/0198-9715(92)90009-G"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799508902058"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.60798"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/320493.320504"},{"key":"e_1_2_1_92_1","unstructured":"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\/.  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\/."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/181550.181566"},{"key":"e_1_2_1_94_1","volume-title":"Proceedings of the 15th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann Publishers Inc., 185--193","author":"Mendelzon A. O.","unstructured":"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 . 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."},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/130994.131001"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1145\/945721.945731"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_2_1_98_1","volume-title":"IEEE Computer Society Bioinformatics Conference (CSB).","author":"Olken F.","year":"2003","unstructured":"Olken , F. 2003 . Tutorial on graph data management for biology . IEEE Computer Society Bioinformatics Conference (CSB). Olken, F. 2003. Tutorial on graph data management for biology. IEEE Computer Society Bioinformatics Conference (CSB)."},{"key":"e_1_2_1_99_1","volume-title":"Proceedings of the 11th International Conference on Data Engineering (ICDE). IEEE Computer Society, 251--260","author":"Papakonstantinou Y.","unstructured":"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 . 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."},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(98)00052-4"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.390249"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/62061.62062"},{"key":"e_1_2_1_103_1","unstructured":"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.  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."},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.917568"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/174608.174610"},{"key":"e_1_2_1_106_1","unstructured":"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\/.  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\/."},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(94)00039-9"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282480.1282490"},{"key":"e_1_2_1_109_1","unstructured":"Samet H. and Aref W. G. 1995. Spatial data models and query processing. In Modern Database Systems. 338--360.   Samet H. and Aref W. G. 1995. Spatial data models and query processing. In Modern Database Systems. 338--360."},{"key":"e_1_2_1_110_1","volume-title":"Proceedings of the 4th International Workshop on Foundations of Models and Languages for Data and Objects.","author":"Schewe K.-D.","unstructured":"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. 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."},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543620"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1145\/248448.248465"},{"key":"e_1_2_1_113_1","volume-title":"Proceedings of the 15th International Conference on Data Engineering (ICDE). IEEE Computer Society, 572--581","author":"Sheng L.","unstructured":"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 . 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."},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.4018\/jdm.2005010103"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1145\/319540.319561"},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1145\/234313.234360"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.204.0336"},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.5555\/4569"},{"key":"e_1_2_1_119_1","volume-title":"Principles of Semantic Networks: Explorations in the Representation of Knowledge","author":"Sowa J. F.","unstructured":"Sowa , J. F. 1991. Principles of Semantic Networks: Explorations in the Representation of Knowledge . Morgan Kaufmann Publishers . Sowa, J. F. 1991. Principles of Semantic Networks: Explorations in the Representation of Knowledge. Morgan Kaufmann Publishers."},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1109\/5992.764215"},{"key":"e_1_2_1_121_1","volume-title":"Eds","author":"Tansel A.","year":"1993","unstructured":"Tansel , A. , Clifford , J. , Gadia , S. , Jajodia , S. , Segev , A. , and Snodgrass , R. T. , Eds . 1993 . Temporal Databases : Theory, Design, and Implementation. Benjamin-Cummings . Tansel, A., Clifford, J., Gadia, S., Jajodia, S., Segev, A., and Snodgrass, R. T., Eds. 1993. Temporal Databases: Theory, Design, and Implementation. Benjamin-Cummings."},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1145\/356662.356666"},{"key":"e_1_2_1_123_1","volume-title":"Dependencies in Relational Databases","author":"Thalheim B.","unstructured":"Thalheim , B. 1991. Dependencies in Relational Databases . Leipzig, Teubner Verlag . Thalheim, B. 1991. Dependencies in Relational Databases. Leipzig, Teubner Verlag."},{"key":"e_1_2_1_124_1","volume-title":"Proceedings of the 6th International Conference Intellectual Systems and Computer Science.","author":"Thalheim B.","year":"1996","unstructured":"Thalheim , B. 1996 . An overview on semantical constraints for database models . In Proceedings of the 6th International Conference Intellectual Systems and Computer Science. Thalheim, B. 1996. An overview on semantical constraints for database models. In Proceedings of the 6th International Conference Intellectual Systems and Computer Science."},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1145\/64789.64993"},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1145\/356662.356667"},{"key":"e_1_2_1_127_1","volume-title":"Tech. Rep. CMU-ISRI-04-135","author":"Tsvetovat M.","year":"2004","unstructured":"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 . 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."},{"key":"e_1_2_1_128_1","volume-title":"Proceedings of the 10th British National Conference on Databases. Number 618 in LNCS. Springer-Verlag, 59--77","author":"Tuv E.","unstructured":"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 . 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."},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802186"},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.1145\/344816.344869"},{"key":"e_1_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1145\/776985.776999"},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.1145\/96105.96107"},{"key":"e_1_2_1_133_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128767"},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.22.1.213"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298576"},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.5555\/645476.654475"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1322432.1322433","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1322432.1322433","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:39:00Z","timestamp":1750253940000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1322432.1322433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":133,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1145\/1322432.1322433"],"URL":"https:\/\/doi.org\/10.1145\/1322432.1322433","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2]]},"assertion":[{"value":"2005-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-02-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}