{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:05:23Z","timestamp":1743127523014,"version":"3.40.3"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031642845"},{"type":"electronic","value":"9783031642852"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-64285-2_7","type":"book-chapter","created":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T18:04:50Z","timestamp":1719857090000},"page":"118-137","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Localized RETE for\u00a0Incremental Graph Queries"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1138-2425","authenticated-orcid":false,"given":"Matthias","family":"Barkowsky","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4723-730X","authenticated-orcid":false,"given":"Holger","family":"Giese","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,7,2]]},"reference":[{"key":"7_CR1","unstructured":"Eclipse CDO Model Repository. https:\/\/projects.eclipse.org\/projects\/modeling.emf.cdo. Accessed 5 Jan 2024"},{"key":"7_CR2","unstructured":"EMF: Eclipse Modeling Framework. https:\/\/www.eclipse.org\/modeling\/emf\/. Accessed 27 Jan 2024"},{"key":"7_CR3","unstructured":"Localized RETE for Incremental Graph Queries Evaluation Artifacts. https:\/\/github.com\/hpi-sam\/Localized-RETE-for-Incremental-Graph-Queries. Accessed 5 Feb 2024"},{"key":"7_CR4","doi-asserted-by":"publisher","unstructured":"Angles, R.: A comparison of current graph database models. In: 2012 IEEE 28th International Conference on Data Engineering Workshops, pp. 171\u2013177. IEEE (2012). https:\/\/doi.org\/10.1109\/ICDEW.2012.31","DOI":"10.1109\/ICDEW.2012.31"},{"key":"7_CR5","doi-asserted-by":"publisher","unstructured":"Angles, R., et al.: The LDBC Social Network Benchmark (2024). https:\/\/doi.org\/10.48550\/arXiv.2001.02299","DOI":"10.48550\/arXiv.2001.02299"},{"key":"7_CR6","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). https:\/\/doi.org\/10.1007\/978-3-642-16145-2_9"},{"key":"7_CR7","doi-asserted-by":"publisher","unstructured":"Barkowsky, M., Brand, T., Giese, H.: Improving adaptive monitoring with incremental runtime model queries. In: SEAMS 2021, pp. 71\u201377. IEEE (2021). https:\/\/doi.org\/10.1109\/SEAMS51251.2021.00019","DOI":"10.1109\/SEAMS51251.2021.00019"},{"key":"7_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlamp.2022.100841","volume":"131","author":"M Barkowsky","year":"2023","unstructured":"Barkowsky, M., Giese, H.: Host-graph-sensitive RETE nets for incremental graph pattern matching with nested graph conditions. J. Log. Algebr. Methods Program. 131, 100841 (2023). https:\/\/doi.org\/10.1016\/j.jlamp.2022.100841","journal-title":"J. Log. Algebr. Methods Program."},{"key":"7_CR9","doi-asserted-by":"publisher","unstructured":"Barkowsky, M., Giese, H.: Localized RETE for Incremental Graph Queries. arXiv preprint (2024). https:\/\/doi.org\/10.48550\/arXiv.2405.01145","DOI":"10.48550\/arXiv.2405.01145"},{"key":"7_CR10","unstructured":"Beyhl, T.: A framework for incremental view graph maintenance. Ph.D. thesis, Hasso Plattner Institute at the University of Potsdam (2018)"},{"key":"7_CR11","doi-asserted-by":"publisher","unstructured":"Bi, F., Chang, L., Lin, X., Qin, L., Zhang, W.: Efficient subgraph matching by postponing cartesian products. In: Proceedings of the 2016 International Conference on Management of Data, pp. 1199\u20131214. ACM (2016). https:\/\/doi.org\/10.1145\/2882903.2915236","DOI":"10.1145\/2882903.2915236"},{"key":"7_CR12","doi-asserted-by":"publisher","unstructured":"Bruneliere, H., Cabot, J., Jouault, F., Madiot, F.: MoDisco: a generic and extensible framework for model driven reverse engineering. In: Proceedings of the IEEE\/ACM International Conference on Automated Software Engineering (2010). https:\/\/doi.org\/10.1145\/1858996.1859032","DOI":"10.1145\/1858996.1859032"},{"issue":"6","key":"7_CR13","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"EF Codd","year":"1970","unstructured":"Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377\u2013387 (1970). https:\/\/doi.org\/10.1145\/362384.362685","journal-title":"Commun. ACM"},{"issue":"10","key":"7_CR14","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"LP Cordella","year":"2004","unstructured":"Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: A (sub) graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(10), 1367\u20131372 (2004). https:\/\/doi.org\/10.1109\/TPAMI.2004.75","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.scico.2017.08.002","volume":"149","author":"G Daniel","year":"2017","unstructured":"Daniel, G., et al.: NeoEMF: a multi-database model persistence framework for very large models. Sci. Comput. Program. 149, 9\u201314 (2017). https:\/\/doi.org\/10.1016\/j.scico.2017.08.002","journal-title":"Sci. Comput. Program."},{"key":"7_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-319-93317-7_9","volume-title":"Theory and Practice of Model Transformation","author":"G Daniel","year":"2018","unstructured":"Daniel, G., Suny\u00e9, G., Cabot, J.: Scalable queries and model transformations with the Mogwa\u00ef tool. In: Rensink, A., S\u00e1nchez Cuadrado, J. (eds.) ICMT 2018. LNCS, vol. 10888, pp. 175\u2013183. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-93317-7_9"},{"key":"7_CR17","doi-asserted-by":"publisher","unstructured":"Egyed, A.: Instant consistency checking for the UML. In: Proceedings of the 28th International Conference on Software Engineering, pp. 381\u2013390 (2006). https:\/\/doi.org\/10.1145\/1134285.1134339","DOI":"10.1145\/1134285.1134339"},{"key":"7_CR18","doi-asserted-by":"publisher","unstructured":"Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/3-540-31188-2","DOI":"10.1007\/3-540-31188-2"},{"key":"7_CR19","doi-asserted-by":"publisher","unstructured":"Erling, O., et al.: The LDBC social network benchmark: interactive workload. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 619\u2013630. ACM (2015). https:\/\/doi.org\/10.1145\/2723372.2742786","DOI":"10.1145\/2723372.2742786"},{"key":"7_CR20","doi-asserted-by":"publisher","unstructured":"Forgy, C.L.: Rete: a fast algorithm for the many pattern\/many object pattern match problem. In: Readings in Artificial Intelligence and Databases, pp. 547\u2013559. Elsevier (1989). https:\/\/doi.org\/10.1016\/0004-3702(82)90020-0","DOI":"10.1016\/0004-3702(82)90020-0"},{"key":"7_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1007\/3-540-47910-4_21","volume-title":"ECOOP\u2019 93 \u2014 Object-Oriented Programming","author":"E Gamma","year":"1993","unstructured":"Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: abstraction and reuse of object-oriented design. In: Nierstrasz, O.M. (ed.) ECOOP 1993. LNCS, vol. 707, pp. 406\u2013431. Springer, Heidelberg (1993). https:\/\/doi.org\/10.1007\/3-540-47910-4_21"},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/11841883_27","volume-title":"Graph Transformations","author":"R Gei\u00df","year":"2006","unstructured":"Gei\u00df, R., Batz, G.V., Grund, D., Hack, S., Szalkowski, A.: GrGen: a fast SPO-based graph rewriting tool. In: Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., Rozenberg, G. (eds.) ICGT 2006. LNCS, vol. 4178, pp. 383\u2013397. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11841883_27"},{"key":"7_CR23","doi-asserted-by":"publisher","unstructured":"Giese, H., Hildebrandt, S., Seibel, A.: Improved flexibility and scalability by interpreting story diagrams. Electron. Commun. EASST 18 (2009). https:\/\/doi.org\/10.14279\/tuj.eceasst.18.268","DOI":"10.14279\/tuj.eceasst.18.268"},{"issue":"2","key":"7_CR24","first-page":"3","volume":"18","author":"A Gupta","year":"1995","unstructured":"Gupta, A., Mumick, I.S., et al.: Maintenance of materialized views: problems, techniques, and applications. IEEE Data Eng. Bull. 18(2), 3\u201318 (1995)","journal-title":"IEEE Data Eng. Bull."},{"key":"7_CR25","doi-asserted-by":"publisher","unstructured":"Han, W.S., Lee, J., Lee, J.H.: Turboiso: towards ultrafast and robust subgraph isomorphism search in large graph databases. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 337\u2013348 (2013). https:\/\/doi.org\/10.1145\/2463676.2465300","DOI":"10.1145\/2463676.2465300"},{"issue":"2","key":"7_CR26","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1109\/69.991716","volume":"14","author":"EN Hanson","year":"2002","unstructured":"Hanson, E.N., Bodagala, S., Chadaga, U.: Trigger condition testing and view maintenance using optimized discrimination networks. IEEE Trans. Knowl. Data Eng. 14(2), 261\u2013280 (2002). https:\/\/doi.org\/10.1109\/69.991716","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7_CR27","doi-asserted-by":"publisher","unstructured":"Jahanbin, S., Kolovos, D., Gerasimou, S.: Towards memory-efficient validation of large XMI models. In: 2023 ACM\/IEEE International Conference on Model Driven Engineering Languages and Systems Companion (MODELS-C), pp. 241\u2013250. IEEE (2023). https:\/\/doi.org\/10.1109\/MODELS-C59198.2023.00053","DOI":"10.1109\/MODELS-C59198.2023.00053"},{"key":"7_CR28","doi-asserted-by":"publisher","unstructured":"Jahanbin, S., Kolovos, D., Gerasimou, S., Suny\u00e9, G.: Partial loading of repository-based models through static analysis. In: Proceedings of the 15th ACM SIGPLAN International Conference on Software Language Engineering, pp. 266\u2013278 (2022). https:\/\/doi.org\/10.1145\/3567512.3567535","DOI":"10.1145\/3567512.3567535"},{"key":"7_CR29","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.dam.2018.02.018","volume":"242","author":"A J\u00fcttner","year":"2018","unstructured":"J\u00fcttner, A., Madarasi, P.: VF2++-an improved subgraph isomorphism algorithm. Discret. Appl. Math. 242, 69\u201381 (2018). https:\/\/doi.org\/10.1016\/j.dam.2018.02.018","journal-title":"Discret. Appl. Math."},{"key":"7_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1007\/3-540-47884-1_16","volume-title":"Integrated Formal Methods","author":"S Kent","year":"2002","unstructured":"Kent, S.: Model driven engineering. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335, pp. 286\u2013298. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-47884-1_16"},{"key":"7_CR31","unstructured":"Krishnamurthy, R., Boral, H., Zaniolo, C.: Optimization of nonrecursive queries. In: VLDB, vol. 86, pp. 128\u2013137 (1986)"},{"key":"7_CR32","doi-asserted-by":"publisher","unstructured":"Lee, C., Shih, C.S., Chen, Y.H.: Optimizing large join queries using a graph-based approach. IEEE Trans. Knowl. Data Eng. 13(2), 298\u2013315 (2001). https:\/\/doi.org\/10.1109\/69.917567","DOI":"10.1109\/69.917567"},{"key":"7_CR33","doi-asserted-by":"publisher","unstructured":"Leis, V., Gubichev, A., Mirchev, A., Boncz, P., Kemper, A., Neumann, T.: How good are query optimizers, really? Proc. VLDB Endow. 9(3), 204\u2013215 (2015). https:\/\/doi.org\/10.14778\/2850583.2850594","DOI":"10.14778\/2850583.2850594"},{"key":"7_CR34","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1007\/s10270-016-0571-8","volume":"17","author":"G Sz\u00e1rnyas","year":"2018","unstructured":"Sz\u00e1rnyas, G., Izs\u00f3, B., R\u00e1th, I., Varr\u00f3, D.: The train benchmark: cross-technology performance evaluation of continuous model queries. Softw. Syst. Model. 17, 1365\u20131393 (2018). https:\/\/doi.org\/10.1007\/s10270-016-0571-8","journal-title":"Softw. Syst. Model."},{"issue":"3","key":"7_CR35","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s10270-016-0530-4","volume":"15","author":"D Varr\u00f3","year":"2016","unstructured":"Varr\u00f3, D., Bergmann, G., Heged\u00fcs, \u00c1., Horv\u00e1th, \u00c1., R\u00e1th, I., Ujhelyi, Z.: Road to a reactive and incremental model transformation platform: three generations of the VIATRA framework. Softw. Syst. Model. 15(3), 609\u2013629 (2016). https:\/\/doi.org\/10.1007\/s10270-016-0530-4","journal-title":"Softw. Syst. Model."},{"key":"7_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-642-38883-5_13","volume-title":"Theory and Practice of Model Transformations","author":"G Varr\u00f3","year":"2013","unstructured":"Varr\u00f3, G., Deckwerth, F.: A rete network construction algorithm for incremental pattern matching. In: Duddy, K., Kappel, G. (eds.) ICMT 2013. LNCS, vol. 7909, pp. 125\u2013140. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38883-5_13"}],"container-title":["Lecture Notes in Computer Science","Graph Transformation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-64285-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T18:05:33Z","timestamp":1719857133000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-64285-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031642845","9783031642852"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-64285-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"2 July 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICGT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Graph Transformation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Enschede","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icgt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conf.researchr.org\/home\/icgt-2024","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}