{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T03:53:06Z","timestamp":1763178786081},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642388828"},{"type":"electronic","value":"9783642388835"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38883-5_13","type":"book-chapter","created":{"date-parts":[[2013,6,12]],"date-time":"2013-06-12T01:26:40Z","timestamp":1371000400000},"page":"125-140","source":"Crossref","is-referenced-by-count":18,"title":["A Rete Network Construction Algorithm for Incremental Pattern Matching"],"prefix":"10.1007","author":[{"given":"Gergely","family":"Varr\u00f3","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederik","family":"Deckwerth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/11663430_14","volume-title":"Satellite Events at the MoDELS 2005 Conference","author":"F. Jouault","year":"2006","unstructured":"Jouault, F., Kurtev, I.: Transforming models with ATL. In: Bruel, J.-M. (ed.) MoDELS 2005. LNCS, vol.\u00a03844, pp. 128\u2013138. Springer, Heidelberg (2006)"},{"key":"13_CR2","unstructured":"von Landesberger, T., G\u00f6rner, M., Rehner, R., Schreck, T.: A system for interactive visual analysis of large graphs using motifs in graph editing and aggregation. In: Magnor, M.A., Rosenhahn, B., Theisel, H. (eds.) Proceedings of the Vision, Modeling, and Visualization Workshop, DNB, pp. 331\u2013339 (2009)"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Krumov, L., Schweizer, I., Bradler, D., Strufe, T.: Leveraging network motifs for the adaptation of structured peer-to-peer-networks. In: IEEE Proceedings of the Global Communications Conference, pp. 1\u20135 (2010)","DOI":"10.1109\/GLOCOM.2010.5683139"},{"key":"13_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/BFb0017389","volume-title":"Graph Grammars and Their Application to Computer Science","author":"H. Bunke","year":"1991","unstructured":"Bunke, H., Glauser, T., Tran, T.-H.: An efficient implementation of graph grammar based on the RETE-matching algorithm. In: Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) Graph Grammars 1990. LNCS, vol.\u00a0532, pp. 174\u2013189. Springer, Heidelberg (1991)"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Bergmann, G., \u00d6kr\u00f6s, A., R\u00e1th, I., Varr\u00f3, D., Varr\u00f3, G.: Incremental pattern matching in the VIATRA model transformation system. In: Proc. of the 3rd Int. Workshop on Graph and Model Transformation, pp. 25\u201332. ACM (2008)","DOI":"10.1145\/1402947.1402953"},{"key":"13_CR6","unstructured":"Ghamarian, A.H., Jalali, A., Rensink, A.: Incremental pattern matching in graph-based state space exploration. In: de Lara, J., Varr\u00f3, D. (eds.) Proc. of the 4th International Workshop on Graph-Based Tools. ECEASST, vol.\u00a032 (2010)"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0004-3702(82)90020-0","volume":"19","author":"C.L. Forgy","year":"1982","unstructured":"Forgy, C.L.: RETE: A fast algorithm for the many pattern\/many object match problem. Artificial Intelligence\u00a019, 17\u201337 (1982)","journal-title":"Artificial Intelligence"},{"key":"13_CR8","unstructured":"Horv\u00e1th, \u00c1., Varr\u00f3, G., Varr\u00f3, D.: Generic search plans for matching advanced graph patterns. In: Workshop on Graph Transformation and Visual Modeling Techniques, vol.\u00a06, ECEASST (2007)"},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/978-3-642-31491-9_28","volume-title":"Modelling Foundations and Applications","author":"G. Varr\u00f3","year":"2012","unstructured":"Varr\u00f3, G., Anjorin, A., Sch\u00fcrr, A.: Unification of compiled and interpreter-based pattern matching techniques. In: Vallecillo, A., Tolvanen, J.-P., Kindler, E., St\u00f6rrle, H., Kolovos, D. (eds.) ECMFA 2012. LNCS, vol.\u00a07349, pp. 368\u2013383. Springer, Heidelberg (2012)"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/978-3-642-30476-7_15","volume-title":"Theory and Practice of Model Transformations","author":"G. Varr\u00f3","year":"2012","unstructured":"Varr\u00f3, G., Deckwerth, F., Wieber, M., Sch\u00fcrr, A.: An algorithm for generating model-sensitive search plans for EMF models. In: Hu, Z., de Lara, J. (eds.) ICMT 2012. LNCS, vol.\u00a07307, pp. 224\u2013239. Springer, Heidelberg (2012)"},{"issue":"9","key":"13_CR11","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C. Bron","year":"1973","unstructured":"Bron, C., Kerbosch, J.: Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM\u00a016(9), 575\u2013577 (1973)","journal-title":"Communications of the ACM"},{"issue":"2","key":"13_CR12","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1093\/bib\/bbr033","volume":"13","author":"E. Wong","year":"2012","unstructured":"Wong, E., Baur, B., Quader, S., Huang, C.-H.: Biological network motif detection: Principles and practice. Briefings in Bioinformatics\u00a013(2), 202\u2013215 (2012)","journal-title":"Briefings in Bioinformatics"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Perlin, M.W.: Transforming conjunctive match into RETE: A call-graph caching approach. Technical Report 2054, Carnegie Mellon University (1991)","DOI":"10.1142\/S0218194091000263"},{"key":"13_CR14","unstructured":"Tan, J.S.E., Srivastava, J., Shekhar, S.: On the construction of efficient match networks. Technical Report\u00a091, University of Houston (1991)"},{"key":"13_CR15","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, Part I. LNCS, vol.\u00a06394, pp. 76\u201390. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Theory and Practice of Model Transformations"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38883-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T03:03:18Z","timestamp":1557802998000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38883-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642388828","9783642388835"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38883-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}