{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:37:02Z","timestamp":1780346222475,"version":"3.54.1"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319669168","type":"print"},{"value":"9783319669175","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-66917-5_13","type":"book-chapter","created":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T07:14:52Z","timestamp":1503558892000},"page":"182-196","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Formalising openCypher Graph Queries in Relational Algebra"],"prefix":"10.1007","author":[{"given":"J\u00f3zsef","family":"Marton","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G\u00e1bor","family":"Sz\u00e1rnyas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D\u00e1niel","family":"Varr\u00f3","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,8,25]]},"reference":[{"key":"13_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-3-642-16145-2_9","volume-title":"Model Driven Engineering Languages and Systems","author":"T Arendt","year":"2010","unstructured":"Arendt, T., Biermann, E., Jurack, S., Krause, C., Taentzer, G.: Henshin: advanced concepts and tools for in-place EMF model transformations. In: Petriu, D.C., Rouquette, N., Haugen, \u00d8. (eds.) MODELS 2010. LNCS, vol. 6394, pp. 121\u2013135. Springer, Heidelberg (2010). doi:10.1007\/978-3-642-16145-2_9"},{"key":"13_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/978-3-642-16145-2_6","volume-title":"Model Driven Engineering Languages and Systems","author":"G Bergmann","year":"2010","unstructured":"Bergmann, G., Horv\u00e1th, \u00c1., R\u00e1th, I., Varr\u00f3, D., Balogh, A., Balogh, Z., \u00d6kr\u00f6s, A.: Incremental evaluation of model queries over EMF Models. In: Petriu, D.C., Rouquette, N., Haugen, \u00d8. (eds.) MODELS 2010. LNCS, vol. 6394, pp. 76\u201390. Springer, Heidelberg (2010). doi:10.1007\/978-3-642-16145-2_6"},{"key":"13_CR3","unstructured":"Botoeva, E., et al.: OBDA beyond relational DBs: a study for MongoDB. In: Proceedings of the 29th International Workshop on Description Logics (2016)"},{"key":"13_CR4","volume-title":"Fundamentals of Database Systems","author":"R Elmasri","year":"2000","unstructured":"Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems, 3rd edn. Addison-Wesley-Longman, Boston (2000)","edition":"3"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Erling, O., et al.: The LDBC social network benchmark: interactive workload. In: SIGMOD, pp. 619\u2013630 (2015)","DOI":"10.1145\/2723372.2742786"},{"key":"13_CR6","volume-title":"Database Systems - The Complete Book","author":"H Garcia-Molina","year":"2009","unstructured":"Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems - The Complete Book, 2nd edn. Pearson Education, Harlow (2009)","edition":"2"},{"key":"13_CR7","unstructured":"H\u00f6lsch, J., Grossniklaus, M.: An algebra and equivalences to transform graph patterns in Neo4j. In: GraphQ at EDBT\/ICDT (2016)"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Junghanns, M., et al.: Cypher-based graph pattern matching in GRADOOP. In: GRADES at SIGMOD (2017)","DOI":"10.1145\/3078447.3078450"},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/978-3-540-69927-9_4","volume-title":"Theory and Practice of Model Transformations","author":"DS Kolovos","year":"2008","unstructured":"Kolovos, D.S., Paige, R.F., Polack, F.A.C.: The epsilon transformation language. In: Vallecillo, A., Gray, J., Pierantonio, A. (eds.) ICMT 2008. LNCS, vol. 5063, pp. 46\u201360. Springer, Heidelberg (2008). doi:10.1007\/978-3-540-69927-9_4"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-3-319-40530-8_10","volume-title":"Graph Transformation","author":"C Krause","year":"2016","unstructured":"Krause, C., Johannsen, D., Deeb, R., Sattler, K.-U., Knacker, D., Niadzelka, A.: An SQL-based query language and engine for graph pattern matching. In: Echahed, R., Minas, M. (eds.) ICGT 2016. LNCS, vol. 9761, pp. 153\u2013169. Springer, Cham (2016). doi:10.1007\/978-3-319-40530-8_10"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Li, C., Chang, K.C., Ilyas, I.F., Song, S.: RankSQL: query algebra and optimization for relational top-k queries. In: SIGMOD, pp. 131\u2013142 (2005)","DOI":"10.1145\/1066157.1066173"},{"issue":"2","key":"13_CR12","doi-asserted-by":"publisher","first-page":"14:1","DOI":"10.1145\/2850413","volume":"63","author":"L Libkin","year":"2016","unstructured":"Libkin, L., et al.: Querying graphs with data. J. ACM 63(2), 14:1\u201314:53 (2016)","journal-title":"J. ACM"},{"key":"13_CR13","unstructured":"Neo Technology. openCypher project (2017). http:\/\/www.opencypher.org\/"},{"issue":"3","key":"13_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1567274.1567278","volume":"34","author":"J P\u00e9rez","year":"2009","unstructured":"P\u00e9rez, J., et al.: Semantics and complexity of SPARQL. ACM TODS 34(3), 1\u201345 (2009)","journal-title":"ACM TODS"},{"key":"13_CR15","unstructured":"Rodriguez, M.A.: A collectively generated model of the world. In: Collective Intelligence: Creating a Prosperous World at Peace, pp. 261\u2013264 (2008)"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Rodriguez, M.A.: The gremlin graph traversal machine and language (invited talk). In: DBPL, pp. 1\u201310 (2015)","DOI":"10.1145\/2815072.2815073"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Rodriguez, M.A., Neubauer, P.: The graph traversal pattern. In: Graph Data Management: Techniques and Applications, pp. 29\u201346 (2011)","DOI":"10.4018\/978-1-61350-053-8.ch002"},{"key":"13_CR18","unstructured":"Rudolf, M., et al.: The graph story of the SAP HANA database. In: BTW (2013)"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Sakr, S., Elnikety, S., He, Y.: G-SPARQL: a hybrid engine for querying large attributed graphs. In: CIKM, pp. 335\u2013344 (2012)","DOI":"10.1145\/2396761.2396806"},{"key":"13_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1007\/978-3-319-11653-2_40","volume-title":"Model-Driven Engineering Languages and Systems","author":"G Sz\u00e1rnyas","year":"2014","unstructured":"Sz\u00e1rnyas, G., Izs\u00f3, B., R\u00e1th, I., Harmath, D., Bergmann, G., Varr\u00f3, D.: IncQuery-D: a distributed incremental model query framework in the cloud. In: Dingel, J., Schulte, W., Ramos, I., Abrah\u00e3o, S., Insfran, E. (eds.) MODELS 2014. LNCS, vol. 8767, pp. 653\u2013669. Springer, Cham (2014). doi:10.1007\/978-3-319-11653-2_40"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Sz\u00e1rnyas, G., et al.: The train benchmark: cross-technology performance evaluation of continuous model validation. Softw. Syst. Model. 1\u201329 (2017)","DOI":"10.1007\/s10270-016-0571-8"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Sz\u00e1rnyas, G., Maginecz, J., Varr\u00f3, D.: Evaluation of optimization strategies for incremental graph queries. Periodica Polytechnica, EECS (2017)","DOI":"10.3311\/PPee.9769"},{"key":"13_CR23","unstructured":"Sz\u00e1rnyas, G., Marton, J.: Formalisation of openCypher queries in relational algebra. Technical report, Budapest University of Technology and Economics (2017). http:\/\/hdl.handle.net\/10890\/5395"},{"key":"13_CR24","unstructured":"W3C. Resource Description Framework (2014). https:\/\/www.w3.org\/RDF\/"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-66917-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,26]],"date-time":"2024-06-26T13:00:23Z","timestamp":1719406823000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-66917-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319669168","9783319669175"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66917-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"25 August 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}