{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T16:33:09Z","timestamp":1742920389990,"version":"3.40.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319639628"},{"type":"electronic","value":"9783319639628"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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-63962-8_75-1","type":"book-chapter","created":{"date-parts":[[2018,3,28]],"date-time":"2018-03-28T16:11:26Z","timestamp":1522253486000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Graph Query Languages"],"prefix":"10.1007","author":[{"given":"Renzo","family":"Angles","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan","family":"Reutter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hannes","family":"Voigt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,8]]},"reference":[{"key":"75-1_CR1","unstructured":"Abiteboul S, Hull R, Vianu V (1995) Foundations of databases. Addison-Wesley, Reading"},{"key":"75-1_CR2","unstructured":"Abiteboul S, Buneman P, Suciu D (1999) Data on the Web: from relations to semistructured data and XML. Morgan Kauffman, San Francisco"},{"key":"75-1_CR3","doi-asserted-by":"crossref","unstructured":"Angles R, Arenas M, Barcel\u00f3 P, Boncz PA, Fletcher GHL, Gutierrez C, Lindaaker T, Paradies M, Plantikow S, Sequeda J, van Rest O, Voigt H (2017a) G-CORE: a core for future graph query languages. The computing research repository abs\/1712.01550","DOI":"10.1145\/3183713.3190654"},{"issue":"5","key":"75-1_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3104031","volume":"50","author":"Renzo Angles","year":"2017","unstructured":"Angles R, Arenas M, Barcel\u00f3 P, Hogan A, Reutter JL, Vrgoc D (2017b) Foundations of modern query languages for graph databases. ACM Comput Surv 68(5):1\u201340","journal-title":"ACM Computing Surveys"},{"key":"75-1_CR5","doi-asserted-by":"crossref","unstructured":"Barcel\u00f3 P (2013) Querying graph databases. In: Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, PODS 2013, pp 175\u2013188","DOI":"10.1145\/2463664.2465216"},{"issue":"4","key":"75-1_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2389241.2389250","volume":"37","author":"Pablo Barcel\u00f3","year":"2012","unstructured":"Barcel\u00f3 P, Libkin L, Lin AW, Wood PT (2012a) Expressive languages for path queries over graph-structured data. ACM Trans Database Syst (TODS) 37(4):31","journal-title":"ACM Transactions on Database Systems"},{"key":"75-1_CR7","unstructured":"Barcel\u00f3 P, P\u00e9rez J, Reutter JL (2012b) Relative expressiveness of nested regular expressions. In: Proceedings of the Alberto Mendelzon workshop on foundations of data management (AMW), pp 180\u2013195"},{"key":"75-1_CR8","unstructured":"Bienvenu M, Calvanese D, Ortiz M, Simkus M (2014) Nested regular path queries in description logics. In: Proceeding of the international conference on principles of knowledge representation and reasoning (KR)"},{"key":"75-1_CR9","unstructured":"Bienvenu M, Ortiz M, Simkus M (2015) Navigational queries based on frontier-guarded datalog: preliminary results. In: Proceeding of the Alberto Mendelzon workshop on foundations of data management (AMW), p 162"},{"key":"75-1_CR10","unstructured":"Bourhis P, Kr\u00f6tzsch M, Rudolph S (2014) How to best nest regular path queries. In: Informal Proceedings of the 27th International Workshop on Description Logics"},{"key":"75-1_CR11","unstructured":"Bourhis P, Kr\u00f6tzsch M, Rudolph S (2015) Reasonable highly expressive query languages. In: Proceeding of the international joint conference on artificial intelligence (IJCAI), pp 2826\u20132832"},{"key":"75-1_CR12","doi-asserted-by":"crossref","unstructured":"Brijder R, Gillis JJM, Van den Bussche J (2013) The DNA query language DNAQL. In: Proceeding of the international conference on database theory (ICDT). ACM, pp 1\u20139","DOI":"10.1145\/2448496.2448497"},{"key":"75-1_CR13","unstructured":"Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2000) Containment of conjunctive regular path queries with inverse. In: Proceeding of the international conference on principles of knowledge representation and reasoning (KR), pp 176\u2013185"},{"issue":"3","key":"75-1_CR14","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1006\/jcss.2001.1805","volume":"64","author":"Diego Calvanese","year":"2002","unstructured":"Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2002) Rewriting of regular expressions and regular path queries. J Comput Syst Sci (JCSS) 64(3):443\u2013465","journal-title":"Journal of Computer and System Sciences"},{"key":"75-1_CR15","doi-asserted-by":"crossref","unstructured":"Consens M, Mendelzon A (1990) Graphlog: a visual formalism for real life recursion. In: Proceeding of the ACM symposium on principles of database systems (PODS), pp 404\u2013416","DOI":"10.1145\/298514.298591"},{"issue":"3","key":"75-1_CR16","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1145\/38714.38749","volume":"16","author":"Isabel F. Cruz","year":"1987","unstructured":"Cruz I, Mendelzon A, Wood P (1987a) A graphical query language supporting recursion. In: ACM special interest group on management of data 1987 annual conference (SIGMOD), pp 323\u2013330","journal-title":"ACM SIGMOD Record"},{"issue":"3","key":"75-1_CR17","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1145\/38714.38749","volume":"16","author":"Isabel F. Cruz","year":"1987","unstructured":"Cruz IF, Mendelzon AO, Wood PT (1987b) A graphical query language supporting recursion. In: Proceeding of the ACM international conference on management of data (SIGMOD), pp 323\u2013330","journal-title":"ACM SIGMOD Record"},{"key":"75-1_CR18","unstructured":"Cruz IF, Mendelzon AO, Wood PT (1989) G+: recursive queries without recursion. In: Proceeding of the international conference on expert database systems (EDS). Addison-Wesley, pp 645\u2013666"},{"issue":"3","key":"75-1_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/984549.984550","volume":"14","author":"C. J. Date","year":"1984","unstructured":"Date CJ (1984) Some principles of good language design (with especial reference to the design of database languages). SIGMOD Rec 14(3):1\u20137","journal-title":"ACM SIGMOD Record"},{"key":"75-1_CR20","doi-asserted-by":"crossref","unstructured":"Dries A, Nijssen S, De Raedt L (2009) A query language for analyzing networks. In: Proceeding of the ACM international conference on information and knowledge management (CIKM). ACM, pp 485\u2013494","DOI":"10.1145\/1645953.1646016"},{"key":"75-1_CR21","doi-asserted-by":"crossref","unstructured":"Fionda V, Pirr\u00f2 G, Consens MP (2015) Extended property paths: writing more SPARQL queries in a succinct way. In: Proceeding of the conference on artificial intelligence (AAAI)","DOI":"10.1609\/aaai.v29i1.9188"},{"key":"75-1_CR22","doi-asserted-by":"crossref","unstructured":"Florescu D, Levy AY, Suciu D (1998) Query containment for conjunctive queries with regular expressions. In: Proceeding of the ACM symposium on principles of database systems (PODS), pp 139\u2013148","DOI":"10.1145\/275487.275503"},{"key":"75-1_CR23","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1007\/978-3-540-30475-3_35","volume-title":"The Semantic Web \u2013 ISWC 2004","author":"Peter Haase","year":"2004","unstructured":"Haase P, Broekstra J, Eberhart A, Volz R (2004) A comparison of RDF query languages. In: Proceeding of the international Semantic Web conference (ISWC), pp 502\u2013517"},{"key":"75-1_CR24","unstructured":"Harris S, Seaborne A (2013) SPARQL 1.1 query language. W3C recommendation. http:\/\/www.w3.org\/TR\/sparql11-query\/"},{"key":"75-1_CR25","unstructured":"Hellings J (2014) Conjunctive context-free path queries. In: Proceeding of the international conference on database theory (ICDT), pp 119\u2013130"},{"key":"75-1_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-25007-6_1","volume-title":"The Semantic Web - ISWC 2015","author":"Egor V. Kostylev","year":"2015","unstructured":"Kostylev EV, Reutter JL, Romero M, Vrgo\u010d D (2015) SPARQL with property paths. In: Proceeding of the international Semantic Web conference (ISWC), pp 3\u201318"},{"key":"75-1_CR27","doi-asserted-by":"crossref","unstructured":"Libkin L, Vrgo\u010d D (2012) Regular path queries on graphs with data. In: Proceeding of the international conference on database theory (ICDT), pp 74\u201385","DOI":"10.1145\/2274576.2274585"},{"key":"75-1_CR28","unstructured":"Mart\u00edn MS, Gutierrez C, Wood PT (2011) SNQL: a social networks query and transformation language. In: Proceeding of the Alberto Mendelzon workshop on foundations of data management (AMW)"},{"key":"75-1_CR29","doi-asserted-by":"crossref","unstructured":"Miller JA, Ramaswamy L, Kochut KJ, Fard A (2015) Research directions for big data graph analytics. In: Proceeding of the IEEE international congress on big data, pp 785\u2013794","DOI":"10.1109\/BigDataCongress.2015.132"},{"key":"75-1_CR30","unstructured":"Prud\u2019hommeaux E, Seaborne A (2008) SPARQL query language for RDF. W3C recommendation. http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"75-1_CR31","unstructured":"Reutter JL, Romero M, Vardi MY (2015) Regular queries on graph databases. In: Proceeding of the international conference on database theory (ICDT), pp 177\u2013194"},{"key":"75-1_CR32","doi-asserted-by":"crossref","unstructured":"Rodriguez MA (2015) The Gremlin graph traversal machine and language. In: Proceeding of the international workshop on database programming languages. ACM","DOI":"10.1145\/2815072.2815073"},{"key":"75-1_CR33","first-page":"159","volume-title":"BIRTE\u201914, business intelligence for the real-time enterprise, 1 Sept 2014","author":"M Rudolf","year":"2014","unstructured":"Rudolf M, Voigt H, Bornh\u00f6vd C, Lehner W (2014) SynopSys: foundations for multidimensional graph analytics. In: Castellanos M, Dayal U, Pedersen TB, Tatbul N (eds) BIRTE\u201914, business intelligence for the real-time enterprise, 1 Sept 2014. Springer, Hangzhou, pp 159\u2013166"},{"key":"75-1_CR34","doi-asserted-by":"crossref","unstructured":"Rudolph S, Kr\u00f6tzsch M (2013) Flag & check: data access with monadically defined queries. In: Proceeding of the symposium on principles of database systems (PODS). ACM, pp 151\u2013162","DOI":"10.1145\/2463664.2465227"},{"key":"75-1_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ic.2011.10.010","volume":"211","author":"S Santini","year":"2012","unstructured":"Santini S (2012) Regular languages with variables on graphs. Inf Comput 211:1\u201328","journal-title":"Inf Comput"},{"key":"75-1_CR36","doi-asserted-by":"crossref","unstructured":"van Rest O, Hong S, Kim J, Meng X, Chafi H (2016) PGQL: a property graph query language. In: Proceeding of the workshop on graph data-management experiences and systems (GRADES)","DOI":"10.1145\/2960414.2960421"},{"key":"75-1_CR37","first-page":"1","volume-title":"Business Intelligence","author":"Hannes Voigt","year":"2017","unstructured":"Voigt H (2017) Declarative multidimensional graph queries. In: Proceeding of the 6th European business intelligence summer schoole (BISS). LNBIP, vol 280. Springer, pp 1\u201337"},{"key":"75-1_CR38","unstructured":"Wood PT (1990) Factoring augmented regular chain programs. In: Proceeding of the international conference on very large data bases (VLDB), pp 255\u2013263"}],"container-title":["Encyclopedia of Big Data Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-63962-8_75-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,17]],"date-time":"2022-08-17T07:06:31Z","timestamp":1660719991000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-63962-8_75-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319639628","9783319639628"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-63962-8_75-1","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"8 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}