{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T15:50:00Z","timestamp":1775577000163,"version":"3.50.1"},"publisher-location":"Cham","reference-count":108,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319961927","type":"print"},{"value":"9783319961934","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-96193-4_1","type":"book-chapter","created":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T14:32:53Z","timestamp":1540996373000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["An Introduction to Graph Data Management"],"prefix":"10.1007","author":[{"given":"Renzo","family":"Angles","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Gutierrez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,1]]},"reference":[{"key":"1_CR1","unstructured":"Abadi DJ, Marcus A, Madden SR, Hollenbach K (2007) Scalable semantic web data management using vertical partitioning. In: Proceedings of the international conference on very large data bases (VLDB), pp 411\u2013422"},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1006\/jcss.1999.1627","volume":"58","author":"S Abiteboul","year":"1999","unstructured":"Abiteboul S, Vianu V (1999) Regular path queries with constraints. J Comput Syst Sci 58:428\u2013452","journal-title":"J Comput Syst Sci"},{"issue":"1","key":"1_CR3","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/s007990050001","volume":"1","author":"S Abiteboul","year":"1997","unstructured":"Abiteboul S, Quass D, McHugh J, Widom J, Wiener JL (1997) The Lorel query language for semistructured data. Int J Digit Libr 1(1):68\u201388","journal-title":"Int J Digit Libr"},{"key":"1_CR4","volume-title":"Managing and mining graph data","year":"2010","unstructured":"Aggarwal CC, Wang H (eds) (2010) Managing and mining graph data. Advances in database systems. Springer Science \u2013 Business Media, Berlin"},{"key":"1_CR5","first-page":"255","volume-title":"Proceedings of the international conference on very large data bases (VLDB)","author":"R Agrawal","year":"1987","unstructured":"Agrawal R, Jagadish HV (1987) Direct algorithms for computing the transitive closure of database relations. In: Proceedings of the international conference on very large data bases (VLDB). Morgan Kaufmann, Los Altos, pp 255\u2013266"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/168466.168527","volume-title":"Proceedings of the European conference on hypertext technology (ECHT)","author":"B Amann","year":"1992","unstructured":"Amann B, Scholl M (1992) Gram: a graph data model and query language. In: Proceedings of the European conference on hypertext technology (ECHT). ACM, New York, pp 201\u2013211"},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/BFb0032421","volume-title":"Advances in Database Technology \u2014 EDBT '92","author":"Marc Andries","year":"1992","unstructured":"Andries M, Gemis M, Paredaens J, Thyssens I, den Bussche JV (1992) Concepts for graph-oriented object manipulation. In: Proceedings of international conference on extending database technology (EDBT). Lecture notes in computer science, vol 580. Springer, Berlin, pp 21\u201338"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Angles R (2012) A comparison of current graph database models. In: 4th international workshop on graph data management: techniques and applications (GDM). ICDE workshop","DOI":"10.1109\/ICDEW.2012.31"},{"issue":"1","key":"1_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322432.1322433","volume":"40","author":"R Angles","year":"2008","unstructured":"Angles R, Gutierrez C (2008) Survey of graph database models. ACM Comput Surv 40(1):1\u201339","journal-title":"ACM Comput Surv"},{"key":"1_CR10","unstructured":"Angles R, Barcel\u00f3 P, R\u00edos G (2013) A practical query language for graph dbs. In: Proceedings of the Alberto Mendelzon international workshop on foundations of data management (AMW)"},{"issue":"5","key":"1_CR11","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/3104031","volume":"50","author":"R Angles","year":"2017","unstructured":"Angles R, Arenas M, Barcel\u00f3 P, Hogan A, Reutter J, Vrgo\u0109 D (2017) Foundations of modern query languages for graph databases. ACM Comput Surv 50(5):68","journal-title":"ACM Comput Surv"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Angles R, Arenas M, Barcel\u00f3 P, Boncz P, Fletcher G, Gutierrez C, Lindaaker T, Paradies M, Plantikow S, Sequeda J, van Rest O, Voigt H (2018) G-core: a core for future graph query languages. In: Proceedings of the international conference on management of data (SIGMOD)","DOI":"10.1145\/3183713.3190654"},{"key":"1_CR13","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1772690.1772696","volume-title":"Proceedings of the international conference on World Wide Web","author":"M Atre","year":"2010","unstructured":"Atre M, Chaoji V, Zaki MJ, Hendler JA (2010) Matrix \u201cbit\u201d loaded: a scalable lightweight join query processor for RDF data. In: Proceedings of the international conference on World Wide Web. ACM, New York, pp 41\u201350"},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1145\/2463664.2465216","volume-title":"Proceedings of the symposium on principles of database systems (PODS)","author":"P Barcel\u00f3 Baeza","year":"2013","unstructured":"Barcel\u00f3 Baeza P (2013) Querying graph databases. In: Proceedings of the symposium on principles of database systems (PODS). Invited tutorial. ACM, New York, pp 175\u2013188"},{"key":"1_CR15","volume-title":"Graphs and hypergraphs","author":"C Berge","year":"1973","unstructured":"Berge C (1973) Graphs and hypergraphs. North-Holland, Amsterdam"},{"key":"1_CR16","unstructured":"Blueprints (2018) https:\/\/github.com\/tinkerpop\/blueprints\/wiki"},{"key":"1_CR17","first-page":"121","volume-title":"Proceedings of the international conference on management of data (SIGMOD)","author":"MA Bornea","year":"2013","unstructured":"Bornea MA, Dolby J, Kementsietsidis A, Srinivas K, Dantressangle P, Udrea O, Bhattacharjee B (2013) Building an efficient RDF store over a relational database. In: Proceedings of the international conference on management of data (SIGMOD). ACM, New York, pp 121\u2013132"},{"key":"1_CR18","unstructured":"Bray T, Paoli J, Sperberg-McQueen CM (1998) Extensible Markup Language (XML) 1.0, W3C Recommendation. http:\/\/www.w3.org\/TR\/1998\/REC-177-19980210"},{"key":"1_CR19","first-page":"1","volume-title":"Proceedings of the international conference on database theory (ICDT)","author":"R Brijder","year":"2013","unstructured":"Brijder R, Gillis JJM, Van den Bussche J (2013) The DNA query language DNAQL. In: Proceedings of the international conference on database theory (ICDT). ACM, New York, pp 1\u20139"},{"key":"1_CR20","first-page":"117","volume-title":"Proceedings of the symposium on principles of database systems (PODS)","author":"P Buneman","year":"1997","unstructured":"Buneman P (1997) Semistructured data. In: Proceedings of the symposium on principles of database systems (PODS). ACM, New York, pp 117\u2013121"},{"issue":"2","key":"1_CR21","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1109\/5326.669578","volume":"28","author":"CS Chang","year":"1998","unstructured":"Chang CS, Chen ALP (1998) Supporting conceptual and neighborhood queries on the World Wide Web. IEEE Trans Syst Man Cybern 28(2):300\u2013308","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"1","key":"1_CR22","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/320434.320440","volume":"1","author":"PPS Chen","year":"1976","unstructured":"Chen PPS (1976) The entity-relationship model - toward a unified view of data. ACM Trans Database Syst 1(1):9\u201336","journal-title":"ACM Trans Database Syst"},{"key":"1_CR23","unstructured":"Chong EI, Das S, Eadon G, Srinivasan J (2005) An efficient SQL-based RDF querying scheme. In: Proceedings of the international conference on very large data bases. VLDB Endowment, pp 1216\u20131227"},{"key":"1_CR24","first-page":"186","volume-title":"Proceedings of the international conference on data engineering workshops","author":"M Ciglan","year":"2012","unstructured":"Ciglan M, Averbuch A, Hluchy L (2012) Benchmarking traversal operations over graph databases. In: Proceedings of the international conference on data engineering workshops. IEEE Computer Society, New York, pp 186\u2013189"},{"issue":"6","key":"1_CR25","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"EF Codd","year":"1970","unstructured":"Codd EF (1970) A relational model of data for large shared data banks. Commun ACM 13(6):377\u2013387","journal-title":"Commun ACM"},{"key":"1_CR26","first-page":"269","volume-title":"Proceedings of the conference on hypertext","author":"MP Consens","year":"1989","unstructured":"Consens MP, Mendelzon AO (1989) Expressing structural hypertext queries in graphlog. In: Proceedings of the conference on hypertext. ACM, New York, pp 269\u2013292"},{"key":"1_CR27","first-page":"404","volume-title":"Proceedings of the symposium on principles of database systems (PODS)","author":"MP Consens","year":"1990","unstructured":"Consens MP, Mendelzon AO (1990) GraphLog: a visual formalism for real life recursion. In: Proceedings of the symposium on principles of database systems (PODS). ACM, New York, pp 404\u2013416"},{"issue":"2","key":"1_CR28","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1145\/170036.171537","volume":"22","author":"M Consens","year":"1993","unstructured":"Consens M, Mendelzon A (1993) Hy+: a hygraph-based query and visualization system. SIGMOD Record 22(2):511\u2013516","journal-title":"SIGMOD Record"},{"issue":"3","key":"1_CR29","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1142\/S0218001404003228","volume":"18","author":"D Conte","year":"2004","unstructured":"Conte D, Foggia P, Sansone C, Vento M (2004) Thirty years of graph matching in pattern recognition. Int J Pattern Recognit Artif Intell 18(3):265\u2013298","journal-title":"Int J Pattern Recognit Artif Intell"},{"key":"1_CR30","first-page":"323","volume-title":"Proceedings of the international conference on management of data (SIGMOD)","author":"IF Cruz","year":"1987","unstructured":"Cruz IF, Mendelzon AO, Wood PT (1987) A graphical query language supporting recursion. In: Proceedings of the international conference on management of data (SIGMOD). ACM, New York, pp 323\u2013330"},{"key":"1_CR31","first-page":"645","volume-title":"Proceedings of the international conference on expert database systems (EDS)","author":"IF Cruz","year":"1989","unstructured":"Cruz IF, Mendelzon AO, Wood PT (1989) G+: recursive queries without recursion. In: Proceedings of the international conference on expert database systems (EDS). Addison-Wesley, Reading, pp 645\u2013666"},{"key":"1_CR32","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-642-41338-4_20","volume-title":"Advanced Information Systems Engineering","author":"Philippe Cudr\u00e9-Mauroux","year":"2013","unstructured":"Cudr\u00e9-Mauroux P, Enchev I, Fundatureanu S, Groth P, Haque A, Harth A, Keppmann F, Miranker D, Sequeda J, Wylot M (2013) NoSQL databases for RDF: an empirical evaluation. In: Proceedings of the international semantic web conference (ISWC). Lecture notes in computer science, vol 8219. Springer, Berlin, pp 310\u2013325"},{"key":"1_CR33","unstructured":"Cypher (2018) http:\/\/neo4j.com\/developer\/cypher-query-language\/"},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"Dominguez-Sal D, Martinez-Bazan N, Muntes-Mulero V, Baleta P, Larriba-Pey JL (2010a) A discussion on the design of graph database benchmarks. In: Proceedings of the technology conference on performance evaluation and benchmarking (TPCTC)","DOI":"10.1007\/978-3-642-18206-8_3"},{"key":"1_CR35","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-16720-1_4","volume-title":"Proceedings of the international conference on web-age information management (WAIM)","author":"D Dominguez-Sal","year":"2010","unstructured":"Dominguez-Sal D, Urb\u00f3n-Bayes P, Gim\u00e9nez-Va\u00f1\u00f3 A, G\u00f3mez-Villamor S, Mart\u00ednez-Baz\u00e1n N, Larriba-Pey JL (2010b) Survey of graph database performance on the HPC scalable graph analysis benchmark. In: Proceedings of the international conference on web-age information management (WAIM). Springer, Berlin, pp 37\u201348"},{"key":"1_CR36","first-page":"485","volume-title":"Proceedings of the conference on information and knowledge management (CIKM)","author":"A Dries","year":"2009","unstructured":"Dries A, Nijssen S, De Raedt L (2009) A query language for analyzing networks. In: Proceedings of the conference on information and knowledge management (CIKM). ACM, New York, pp 485\u2013494"},{"key":"1_CR37","first-page":"60","volume-title":"Proceedings of the international conference on big data","author":"B Elser","year":"2013","unstructured":"Elser B, Montresor A (2013) An evaluation study of BigData frameworks for graph processing. In: Proceedings of the international conference on big data. IEEE, New York, pp 60\u201367"},{"key":"1_CR38","first-page":"619","volume-title":"Proceedings of the international conference on management of data","author":"O Erling","year":"2015","unstructured":"Erling O, Averbuch A, Larriba-Pey J, Chafi H, Gubichev A, Prat A, Pham MD, Boncz P (2015) The LDBC social network benchmark: interactive workload. In: Proceedings of the international conference on management of data. SIGMOD. ACM, New York, pp 619\u2013630"},{"key":"1_CR39","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/2274576.2274578","volume-title":"Proceedings of the international conference on database theory (ICDT)","author":"W Fan","year":"2012","unstructured":"Fan W (2012) Graph pattern matching revised for social network analysis. In: Proceedings of the international conference on database theory (ICDT). ACM, New York, pp 8\u201321"},{"key":"1_CR40","first-page":"11","volume":"15","author":"DC Faye","year":"2012","unstructured":"Faye DC, Cure O, Blin G (2012) A survey of RDF storage approaches. ARIMA J 15:11\u201335","journal-title":"ARIMA J"},{"key":"1_CR41","unstructured":"Gallagher B (2006) Matching structure and semantics: a survey on graph-based pattern matching. In: AAAI fall symposium on capturing and using patterns for evidence detection, pp 45\u201353"},{"key":"1_CR42","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/3-540-57342-9_82","volume-title":"Proceedings of the international symposium on object technologies for advanced software","author":"M Gemis","year":"1993","unstructured":"Gemis M, Paredaens J (1993) An object-oriented pattern matching language. In: Proceedings of the international symposium on object technologies for advanced software. Springer, Berlin, pp 339\u2013355"},{"key":"1_CR43","doi-asserted-by":"crossref","unstructured":"Graves M, Bergeman ER, Lawrence CB (1995) A graph-theoretic data model for genome mapping databases. In: Proceedings of the Hawaii international conference on system sciences (HICSS). IEEE Computer Society, New York, p 32","DOI":"10.1109\/HICSS.1995.375353"},{"key":"1_CR44","unstructured":"Gremlin (2018) http:\/\/tinkerpop.apache.org\/gremlin.html"},{"key":"1_CR45","first-page":"395","volume-title":"Proceedings of international parallel and distributed processing symposium","author":"Y Guo","year":"2014","unstructured":"Guo Y, Biczak M, Varbanescu AL, Iosup A, Martella C, Willke TL (2014) How well do graph-processing platforms perform? an empirical performance evaluation and analysis. In: Proceedings of international parallel and distributed processing symposium. IEEE Computer Society, New York, pp 395\u2013404"},{"key":"1_CR46","first-page":"391","volume-title":"Proceedings of the international conference on very large data bases (VLDB)","author":"A Guti\u00e9rrez","year":"1994","unstructured":"Guti\u00e9rrez A, Pucheral P, Steffen H, Th\u00e9venin JM (1994) Database graph views: a practical model to manage persistent graphs. In: Proceedings of the international conference on very large data bases (VLDB). Morgan Kaufmann, Los Altos, pp 391\u2013402"},{"key":"1_CR47","first-page":"297","volume-title":"Proceedings of the international conference on very large data bases (VLDB)","author":"RH G\u00fcting","year":"1994","unstructured":"G\u00fcting RH (1994) GraphDB: modeling and querying graphs in databases. In: Proceedings of the international conference on very large data bases (VLDB). Morgan Kaufmann, Los Altos, pp 297\u2013308"},{"key":"1_CR48","first-page":"417","volume-title":"Proceedings of the symposium on principles of database systems (PODS)","author":"M Gyssens","year":"1990","unstructured":"Gyssens M, Paredaens J, den Bussche JV, Gucht DV (1990) A graph-oriented object database model. In: Proceedings of the symposium on principles of database systems (PODS). ACM, New York, pp 417\u2013424"},{"issue":"12","key":"1_CR49","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.14778\/2732977.2732980","volume":"7","author":"M Han","year":"2014","unstructured":"Han M, Daudjee K, Ammar K, \u00d6zsu MT, Wang X, Jin T (2014) An experimental comparison of pregel-like graph processing systems. Proc VLDB Endow 7(12):1047\u20131058","journal-title":"Proc VLDB Endow"},{"key":"1_CR50","unstructured":"Harris S, Seaborne A (2013) SPARQL 1.1 Query Language, W3C Recommendation. https:\/\/www.w3.org\/TR\/sparql11-query\/"},{"key":"1_CR51","unstructured":"Harris S, Lamb N, Shadbolt N (2009) 4store: the design and implementation of a clustered RDF store. In: Proceedings of scalable semantic web knowledge base systems (SSWS), pp 94\u2013109"},{"key":"1_CR52","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-540-30475-3_5","volume-title":"The Semantic Web \u2013 ISWC 2004","author":"Jonathan Hayes","year":"2004","unstructured":"Hayes J, Gutierrez C (2004) Bipartite graphs as intermediate model for RDF. In: Proceedings of the international semantic web conference (ISWC). Lecture notes in computer science, vol 3298. Springer, Berlin, pp 47\u201361"},{"key":"1_CR53","first-page":"405","volume-title":"Proceedings of the international conference on management of data (SIGMOD)","author":"H He","year":"2008","unstructured":"He H, Singh AK (2008) Graphs-at-a-time: query language and access methods for graph databases. In: Proceedings of the international conference on management of data (SIGMOD). ACM, New York, pp 405\u2013418"},{"key":"1_CR54","first-page":"394","volume-title":"Proceedings of the international conference on database theory (ICDT)","author":"J Hidders","year":"2002","unstructured":"Hidders J (2002) Typing graph-manipulation operations. In: Proceedings of the international conference on database theory (ICDT). Springer, Berlin, pp 394\u2013409"},{"key":"1_CR55","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/978-3-7091-2704-9_13","volume-title":"Advances in Database Systems","author":"J. Hidders","year":"1994","unstructured":"Hidders J, Paredaens J (1993) GOAL, a graph-based object and association language. In: Advances in database systems: implementations and applications. CISM. Springer, Wien, pp 247\u2013265"},{"issue":"13","key":"1_CR56","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.14778\/3007263.3007270","volume":"9","author":"A Iosup","year":"2016","unstructured":"Iosup A, Hegeman T, Ngai WL, Heldens S, Prat-P\u00e9rez A, Manhardto T, Chafio H, Capot\u0103 M, Sundaram N, Anderson M, T\u0103nase IG, Xia Y, Nai L, Boncz P (2016) LDBC graphalytics: a benchmark for large-scale graph analysis on parallel and distributed platforms. Proc VLDB Endow 9(13):1317\u20131328","journal-title":"Proc VLDB Endow"},{"key":"1_CR57","doi-asserted-by":"crossref","unstructured":"Jouili S, Vansteenberghe V (2013) An empirical comparison of graph databases. In: Proceedings of the international conference on social computing (SocialCom), pp 708\u2013715","DOI":"10.1109\/SocialCom.2013.106"},{"key":"1_CR58","doi-asserted-by":"crossref","unstructured":"Khan A, Elnikety S (2014) Systems for big-graphs. In: Proceedings of the international conference on very large data bases (VLDB)","DOI":"10.14778\/2733004.2733067"},{"key":"1_CR59","first-page":"397","volume-title":"IPSEN book","author":"N Kiesel","year":"1996","unstructured":"Kiesel N, Schurr A, Westfechtel B (1996) GRAS: a graph-oriented software engineering database system. In: IPSEN book. Pergamon, New York, pp 397\u2013425"},{"issue":"3","key":"1_CR60","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1109\/69.60796","volume":"2","author":"W Kim","year":"1990","unstructured":"Kim W (1990) Object-oriented databases: definition and research directions. IEEE Trans Knowl Data Eng 2(3):327\u2013341","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1_CR61","unstructured":"Klyne G, Carroll J (2004) Resource description framework (RDF) concepts and abstract syntax. https:\/\/www.w3.org\/TR\/2004\/REC-rdf-concepts-20040210\/"},{"key":"1_CR62","unstructured":"Kotsev V, Minadakis N, Papakonstantinou V, Erling O, Fundulaki I, Kiryakov A (2016) Benchmarking RDF query engines: the LDBC semantic publishing benchmark. In: Proceedings of the workshop on benchmarking linked data, co-located with the international semantic web conference (ISWC)"},{"key":"1_CR63","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.ipl.2006.12.006","volume":"102","author":"L Kowalik","year":"2007","unstructured":"Kowalik L (2007) Adjacency queries in dynamic sparse graphs. Inform Process Lett 102:191\u2013195","journal-title":"Inform Process Lett"},{"key":"1_CR64","first-page":"138","volume-title":"Proceedings of the fall joint computer conference on exploring technology: today and tomorrow","author":"HS Kunii","year":"1987","unstructured":"Kunii HS (1987) DBMS with graph data model for knowledge handling. In: Proceedings of the fall joint computer conference on exploring technology: today and tomorrow. IEEE Computer Society Press, Los Alamitos, pp 138\u2013142"},{"key":"1_CR65","first-page":"86","volume-title":"Proceedings of the symposium on principles of database systems (PODS)","author":"GM Kuper","year":"1984","unstructured":"Kuper GM, Vardi MY (1984) A new approach to database logic. In: Proceedings of the symposium on principles of database systems (PODS). ACM, New York, pp 86\u201396"},{"issue":"5","key":"1_CR66","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1109\/69.469818","volume":"7","author":"M Levene","year":"1995","unstructured":"Levene M, Loizou G (1995) A graph-based data model and its ramifications. IEEE Trans Knowl Data Eng 7(5):809\u2013823","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1_CR67","first-page":"520","volume-title":"Proceedings of the Jerusalem conference on information technology","author":"M Levene","year":"1990","unstructured":"Levene M, Poulovassilis A (1990) The hypernode model and its associated query language. In: Proceedings of the Jerusalem conference on information technology. IEEE Computer Society Press, Los Alamitos, pp 520\u2013530"},{"issue":"3","key":"1_CR68","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0169-023X(91)90005-I","volume":"6","author":"M Levene","year":"1991","unstructured":"Levene M, Poulovassilis A (1991) An object-oriented data model formalised through hypergraphs. Data Knowl Eng 6(3):205\u2013224","journal-title":"Data Knowl Eng"},{"key":"1_CR69","first-page":"16","volume-title":"Proceedings of the international symposium on practical aspects of declarative languages","author":"YA Liu","year":"2006","unstructured":"Liu YA, Stoller SD (2006) Querying complex graphs. In: Proceedings of the international symposium on practical aspects of declarative languages. Springer, Berlin, pp 16\u201330"},{"issue":"8","key":"1_CR70","doi-asserted-by":"publisher","first-page":"716","DOI":"10.14778\/2212351.2212354","volume":"5","author":"Y Low","year":"2012","unstructured":"Low Y, Bickson D, Gonzalez J, Guestrin C, Kyrola A, Hellerstein JM (2012) Distributed GraphLab: a framework for machine learning and data mining in the cloud. Proc VLDB Endow 5(8):716\u2013727","journal-title":"Proc VLDB Endow"},{"key":"1_CR71","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0198-9715(92)90009-G","volume":"16","author":"M Mainguenaud","year":"1992","unstructured":"Mainguenaud M (1992) Simatic XT: a data model to deal with multi-scaled networks. Comput Environ Urban Syst 16:281\u2013288","journal-title":"Comput Environ Urban Syst"},{"key":"1_CR72","first-page":"135","volume-title":"Proceedings of the international conference on management of data (SIGMOD)","author":"G Malewicz","year":"2010","unstructured":"Malewicz G, Austern MH, Bik AJ, Dehnert JC, Horn I, Leiser N, Czajkowski G (2010) Pregel: a system for large-scale graph processing. In: Proceedings of the international conference on management of data (SIGMOD). ACM, New York, pp 135\u2013146"},{"key":"1_CR73","unstructured":"McColl R, Ediger D, Poovey J, Campbell D, Bader DA (2013) A brief study of open source graph databases. http:\/\/arxiv.org\/abs\/1309.2675"},{"key":"1_CR74","unstructured":"McGuinness DL, van Harmelen F (2004) OWL web ontology language overview, W3C recommendation. https:\/\/www.w3.org\/TR\/owl-features\/"},{"issue":"6","key":"1_CR75","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1137\/S009753979122370X","volume":"24","author":"AO Mendelzon","year":"1995","unstructured":"Mendelzon AO, Wood PT (1995) Finding regular simple paths in graph databases. SIAM J Comput 24(6):1235\u20131258","journal-title":"SIAM J Comput"},{"issue":"4","key":"1_CR76","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/MM.2014.39","volume":"34","author":"A Morari","year":"2014","unstructured":"Morari A, Castellana V, Villa O, Tumeo A, Weaver J, Haglin D, Choudhury S, Feo J (2014) Scaling semantic graph databases in size and performance. IEEE Micro 34(4):16\u201326","journal-title":"IEEE Micro"},{"key":"1_CR77","unstructured":"Neo4j (2018) http:\/\/neo4j.com\/"},{"issue":"1","key":"1_CR78","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00778-009-0165-y","volume":"19","author":"T Neumann","year":"2010","unstructured":"Neumann T, Weikum G (2010) The RDF-3X engine for scalable management of RDF data. VLDB J 19(1):91\u2013113","journal-title":"VLDB J"},{"key":"1_CR79","unstructured":"Papadopoulos AN, Manolopoulos Y (2005) Nearest neighbor search - a database perspective. Series in computer science. Springer, Berlin"},{"key":"1_CR80","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1109\/ICDE.1995.380386","volume-title":"Proceedings of the international conference on data engineering (ICDE)","author":"Y Papakonstantinou","year":"1995","unstructured":"Papakonstantinou Y, Garcia-Molina H, Widom J (1995) Object exchange across heterogeneous information sources. In: Proceedings of the international conference on data engineering (ICDE). IEEE Computer Society, New York, pp 251\u2013260"},{"key":"1_CR81","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/69.390249","volume":"7","author":"J Paredaens","year":"1995","unstructured":"Paredaens J, Peelman P, Tanca L (1995) G-Log: a graph-based query language. IEEE Trans Knowl Data Eng 7:436\u2013453","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"1_CR82","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/62061.62062","volume":"20","author":"J Peckham","year":"1988","unstructured":"Peckham J, Maryanski FJ (1988) Semantic data models. ACM Comput Surv 20(3):153\u2013189","journal-title":"ACM Comput Surv"},{"issue":"1","key":"1_CR83","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/174608.174610","volume":"12","author":"A Poulovassilis","year":"1994","unstructured":"Poulovassilis A, Levene M (1994) A nested-graph model for the representation and manipulation of complex objects. ACM Trans Inform Syst 12(1):35\u201368","journal-title":"ACM Trans Inform Syst"},{"key":"1_CR84","unstructured":"Prud\u2019hommeaux E, Seaborne A (2008) SPARQL query language for RDF, W3C recommendation. https:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"1_CR85","first-page":"1","volume-title":"Proceedings of the symposium on database programming languages","author":"MA Rodriguez","year":"2015","unstructured":"Rodriguez MA (2015) The gremlin graph traversal machine and language (invited talk). In: Proceedings of the symposium on database programming languages. ACM, New York, pp 1\u201310"},{"issue":"6","key":"1_CR86","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1002\/bult.2010.1720360610","volume":"36","author":"MA Rodriguez","year":"2010","unstructured":"Rodriguez MA, Neubauer P (2010) Constructions from dots and lines. Bull Am Soc Inf Sci Technol 36(6):35\u201341","journal-title":"Bull Am Soc Inf Sci Technol"},{"key":"1_CR87","first-page":"1595","volume-title":"Proceedings of the international conference on data engineering (ICDE)","author":"R Ronen","year":"2009","unstructured":"Ronen R, Shmueli O (2009) SoQL: a language for querying and creating data in social networks. In: Proceedings of the international conference on data engineering (ICDE). IEEE Computer Society, New York, pp 1595\u20131602"},{"key":"1_CR88","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1145\/1282480.1282490","volume-title":"Proceedings of the international conference on very large data bases (VLDB)","author":"N Roussopoulos","year":"1975","unstructured":"Roussopoulos N, Mylopoulos J (1975) Using semantic networks for database management. In: Proceedings of the international conference on very large data bases (VLDB). ACM, New York, pp 144\u2013172"},{"key":"1_CR89","doi-asserted-by":"crossref","unstructured":"Sakr S, Pardede E (2011) Graph data management: techniques and applications, 1st edn. IGI Global, Hershey","DOI":"10.4018\/978-1-61350-053-8"},{"key":"1_CR90","first-page":"82","volume-title":"Proceedings of the international semantic web conference (ISWC)","author":"M Schmidt","year":"2008","unstructured":"Schmidt M, Hornung T, K\u00fcchlin N, Lausen G, Pinkel C (2008) An experimental comparison of RDF data management approaches in a SPARQL benchmark scenario. In: Proceedings of the international semantic web conference (ISWC). Springer, Berlin, pp 82\u201397"},{"issue":"1","key":"1_CR91","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1145\/319540.319561","volume":"6","author":"DW Shipman","year":"1981","unstructured":"Shipman DW (1981) The functional data model and the data language DAPLEX. ACM Trans Database Syst 6(1):140\u2013173","journal-title":"ACM Trans Database Syst"},{"key":"1_CR92","unstructured":"Stegmaier F, Grobner U, Dolller M, Kosch H, Baese G (2009) Evaluation of current RDF database solutions. In: Proceedings of the international workshop of the multimedia metadata community on semantic multimedia database technologies (SeMuDaTe)"},{"key":"1_CR93","first-page":"166","volume-title":"Proceedings of the British national conference on databases (BNCOD)","author":"D Theodoratos","year":"2002","unstructured":"Theodoratos D (2002) Semantic integration and querying of heterogeneous data sources using a hypergraph data model. In: Proceedings of the British national conference on databases (BNCOD). Lecture notes in computer science. Springer, Berlin, pp 166\u2013182"},{"issue":"2","key":"1_CR94","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1093\/bioinformatics\/btl571","volume":"23","author":"Y Tian","year":"2007","unstructured":"Tian Y, McEachin RC, Santos C, States DJ, Patel JM (2007) Saga: a subgraph matching tool for biological graphs. Bioinformatics 23(2):232\u2013239","journal-title":"Bioinformatics"},{"issue":"1","key":"1_CR95","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/64789.64993","volume":"7","author":"FW Tompa","year":"1989","unstructured":"Tompa FW (1989) A data model for flexible hypertext database systems. ACM Trans Inform Syst 7(1):85\u2013100","journal-title":"ACM Trans Inform Syst"},{"key":"1_CR96","unstructured":"van Rest O, Hong S, Kim J, Meng X, Chafi H (2013) Pgql: a property graph query language. In: Proceedings of the international workshop on graph data management experiences and systems (GRADES)"},{"key":"1_CR97","first-page":"1","volume-title":"Proceedings annual southeast regional conference","author":"C Vicknair","year":"2010","unstructured":"Vicknair C, Macias M, Zhao Z, Nan X, Chen Y, Wilkins D (2010) A comparison of a graph database and a relational database: a data provenance perspective. In: Proceedings annual southeast regional conference. ACM, New York, pp 1\u20136"},{"issue":"2","key":"1_CR98","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/96105.96107","volume":"8","author":"C Watters","year":"1990","unstructured":"Watters C, Shepherd MA (1990) A transient hypergraph-based model for data access. ACM Trans Inform Syst 8(2):77\u2013102","journal-title":"ACM Trans Inform Syst"},{"issue":"1","key":"1_CR99","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.14778\/1453856.1453965","volume":"1","author":"C Weiss","year":"2008","unstructured":"Weiss C, Karras P, Bernstein A (2008) Hexastore: sextuple indexing for semantic web data management. Proc VLDB Endow 1(1):1008\u20131019","journal-title":"Proc VLDB Endow"},{"key":"1_CR100","first-page":"255","volume-title":"Proceedings of the international conference on very large data bases (VLDB)","author":"PT Wood","year":"1990","unstructured":"Wood PT (1990) Factoring augmented regular chain programs. In: Proceedings of the international conference on very large data bases (VLDB). Morgan Kaufmann, Los Altos, pp 255\u2013263"},{"issue":"1","key":"1_CR101","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/2206869.2206879","volume":"41","author":"PT Wood","year":"2012","unstructured":"Wood PT (2012) Query languages for graph databases. SIGMOD Record 41(1):50\u201360","journal-title":"SIGMOD Record"},{"key":"1_CR102","first-page":"1","volume-title":"Proceedings of international workshop on graph data management experiences and systems (GRADES)","author":"RS Xin","year":"2013","unstructured":"Xin RS, Gonzalez JE, Franklin MJ, Stoica I (2013) GraphX: a resilient distributed graph system on spark. In: Proceedings of international workshop on graph data management experiences and systems (GRADES). ACM, New York, pp 1\u20136"},{"key":"1_CR103","first-page":"230","volume-title":"Proceedings of the symposium on principles of database systems (PODS)","author":"M Yannakakis","year":"1990","unstructured":"Yannakakis M (1990) Graph-theoretic methods in database theory. In: Proceedings of the symposium on principles of database systems (PODS). ACM, New York, pp 230\u2013242"},{"issue":"7","key":"1_CR104","doi-asserted-by":"publisher","first-page":"517","DOI":"10.14778\/2536349.2536352","volume":"6","author":"P Yuan","year":"2013","unstructured":"Yuan P, Liu P, Wu B, Jin H, Zhang W, Liu L (2013) TripleBit: a fast and compact system for large scale RDF data. Proc VLDB Endow 6(7):517\u2013528","journal-title":"Proc VLDB Endow"},{"issue":"4","key":"1_CR105","doi-asserted-by":"publisher","first-page":"265","DOI":"10.14778\/2535570.2488333","volume":"6","author":"K Zeng","year":"2013","unstructured":"Zeng K, Yang J, Wang H, Shao B, Wang Z (2013) A distributed graph engine for web scale RDF data. Proc VLDB Endow 6(4):265\u2013276","journal-title":"Proc VLDB Endow"},{"issue":"3","key":"1_CR106","doi-asserted-by":"publisher","first-page":"289","DOI":"10.13052\/jcsm2245-1439.333","volume":"3","author":"Y Zhao","year":"2014","unstructured":"Zhao Y, Yoshigoe K, Xie M, Zhou S, Seker R, Bian J (2014) Evaluation and analysis of distributed graph-parallel processing frameworks. J Cyber Secur Mobil 3(3):289\u2013316","journal-title":"J Cyber Secur Mobil"},{"key":"1_CR107","first-page":"857","volume-title":"Proceedings of the international conference on management of data (SIGMOD)","author":"AD Zhu","year":"2013","unstructured":"Zhu AD, Ma H, Xiao X, Luo S, Tang Y, Zhou S (2013) Shortest path and distance queries on road networks: towards bridging theory and practice. In: Proceedings of the international conference on management of data (SIGMOD). ACM, New York, pp 857\u2013868"},{"issue":"4","key":"1_CR108","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s00778-013-0337-7","volume":"23","author":"L Zou","year":"2014","unstructured":"Zou L, \u00d6zsu M, Chen L, Shen X, Huang R, Zhao D (2014) gStore: a graph-based SPARQL query engine. VLDB J 23(4):565\u2013590","journal-title":"VLDB J"}],"container-title":["Data-Centric Systems and Applications","Graph Data Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-96193-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,5]],"date-time":"2022-09-05T00:08:51Z","timestamp":1662336531000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-96193-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319961927","9783319961934"],"references-count":108,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-96193-4_1","relation":{},"ISSN":["2197-9723","2197-974X"],"issn-type":[{"value":"2197-9723","type":"print"},{"value":"2197-974X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}