{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,18]],"date-time":"2023-04-18T05:33:34Z","timestamp":1681796014906},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,9,4]],"date-time":"2013-09-04T00:00:00Z","timestamp":1378252800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Syst Model"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s10270-013-0372-2","type":"journal-article","created":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T11:18:47Z","timestamp":1378207127000},"page":"597-621","source":"Crossref","is-referenced-by-count":12,"title":["An algorithm for generating model-sensitive search plans for pattern matching on EMF models"],"prefix":"10.1007","volume":"14","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"}]},{"given":"Martin","family":"Wieber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andy","family":"Sch\u00fcrr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,9,4]]},"reference":[{"key":"372_CR1","unstructured":"Anjorin, A., Varr\u00f3, G., Sch\u00fcrr, A.: Complex attribute manipulation in TGGs with constraint-based programming techniques. In: Hermann, F., Voigtl\u00e4nder, J. (eds.) Proceedings of the 1st International Workshop on Bidirectional Transformations. Electronic Communications of the EASST, vol. 49, (March 2012)"},{"key":"372_CR2","doi-asserted-by":"crossref","unstructured":"Balogh, A., Varr\u00f3, D.: Advanced model transformation language constructs in the VIATRA2 framework. In: Proceedings of the 21st ACM Symposium on Applied Computing. pp. 1280\u20131287. ACM Press, Dijon (April 2006)","DOI":"10.1145\/1141277.1141575"},{"key":"372_CR3","doi-asserted-by":"crossref","unstructured":"Batz, G.V., Kroll, M., Gei\u00df, R.: A first experimental evaluation of search plan driven graph pattern matching. In: Sch\u00fcrr, A., Nagl, M., Z\u00fcndorf, A. (eds.) Proceedings of the 3rd International Symposium on the Applications of Graph Transformation with Industrial Relevance. LNCS, vol. 5088, pp. 471\u2013486. Springer (2008)","DOI":"10.1007\/978-3-540-89020-1_32"},{"key":"372_CR4","doi-asserted-by":"crossref","unstructured":"Buchmann, T., Westfechtel, B., Winetzhammer, S.: The added value of programmed graph transformations\u2014a case study from software configuration management. In: Sch\u00fcrr, A., Varr\u00f3, D., Varr\u00f3, G. (eds.) Proceedings of the 4th International Symposium on Applications and Graph Transformations with Industrial Relevance. LNCS, vol. 7233, pp. 198\u2013209. Springer, Budapest (Oct 2012)","DOI":"10.1007\/978-3-642-34176-2_17"},{"key":"372_CR5","doi-asserted-by":"crossref","unstructured":"Byr\u00f6d, M., Lennartson, B., Vahidi, A., \u00c5kesson, K.: Efficient reachability analysis on modular discrete-event systems using binary decision diagrams. In: Proceedings of the 8th International Workshop on Discrete Event Systems. pp. 288\u2013293. IEEE (2006)","DOI":"10.1109\/WODES.2006.1678444"},{"key":"372_CR6","unstructured":"Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: An improved algorithm for matching large graphs. In: Proceedings of the 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition. pp. 149\u2013159 (May 2001)"},{"key":"372_CR7","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press, Cambridge (2009)","edition":"3"},{"key":"372_CR8","unstructured":"Efficient instance-level ontology validation by incremental model query techniques. http:\/\/viatra.inf.mit.bme.hu\/publications\/trainbenchmark . Accessed: 15\/10\/2012"},{"key":"372_CR9","doi-asserted-by":"crossref","unstructured":"Fischer, T., Niere, J., Torunski, L., Z\u00fcndorf, A.: Story diagrams: a new graph rewrite language based on the unified modeling language. In: Engels, G., Rozenberg, G. (eds.) Proceedings of the 6th International Workshop on Theory and Application of Graph Transformation. LNCS, vol. 1764, pp. 296\u2013309. Springer (1998)","DOI":"10.1007\/978-3-540-46464-8_21"},{"key":"372_CR10","unstructured":"Foggia, P., Sansone, C., Vento, M.: A performance comparison of five algorithms for graph isomorphism. In: Proceedings of the 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition. pp. 188\u2013199 (May 2001)"},{"key":"372_CR11","unstructured":"Geiger, L., Schneider, C., Reckord, C.: Template- and model-based code generation for MDA-tools. In: Giese, H., Z\u00fcndorf, A. (eds.) Proceedings of the 3rd International Fujaba Days. pp. 57\u201362 (2005), ftp:\/\/ftp.upb.de\/doc\/techreports\/Informatik\/tr-ri-05-259.pdf"},{"key":"372_CR12","doi-asserted-by":"crossref","unstructured":"Gei\u00df, R., Batz, V., Grund, D., Hack, S., Szalkowski, A.M.: GrGen: a fast SPO-based graph rewriting tool. In: Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., Rozenberg, G. (eds.) Proceedings of the 3rd International Conference on Graph Transformation. LNCS, vol. 4178, pp. 383\u2013397. Springer (2006)","DOI":"10.1007\/11841883_27"},{"key":"372_CR13","unstructured":"Giese, H., Hildebrandt, S., Seibel, A.: Improved flexibility and scalability by interpreting story diagrams. In: Margaria, T., Padberg, J., Taentzer, G. (eds.) Proceedings of the 8th International Workshop on Graph Transformation and Visual Modeling Techniques. ECEASST, vol. 18 (2009)"},{"key":"372_CR14","unstructured":"Horv\u00e1th, \u00c1., Varr\u00f3, G., Varr\u00f3, D.: Generic search plans for matching advanced graph patterns. In: Ehrig, K., Giese, H. (eds.) Proceedings of the 6th International Workshop on Graph Transformation and Visual Modeling Techniques. Electronic Communications of the EASST, vol. 6. Braga, Portugal (March 2007)"},{"key":"372_CR15","unstructured":"Jouault, F., Kurtev, I.: Transforming models with ATL. In: B\u00e9zivin, J., Rumpe, B., Sch\u00fcrr, A., Tratt, L. (eds.) Proceedings of the International Workshop on Model Transformation in Practice. LNCS, vol. 3844, pp. 128\u2013138. Springer (2005)"},{"key":"372_CR16","unstructured":"Lambers, L., Hildebrandt, S., Giese, H., Orejas, F.: Attribute handling for bidirectional model transformations: the triple graph grammar case. In: Hermann, F., Voigtl\u00e4nder, J. (eds.) Proceedings of the 1st International Workshop on Bidirectional Transformations. Electronic Communications of the EASST, vol. 49. Tallinn, Estonia (March 2012)"},{"key":"372_CR17","doi-asserted-by":"crossref","unstructured":"Lauder, M.: Incremental Model Synchronization with Precedence-Driven Triple Graph Grammars. Ph.D. thesis, Technische Universit\u00e4t Darmstadt (Feb 2013)","DOI":"10.1007\/978-3-642-33654-6_27"},{"key":"372_CR18","doi-asserted-by":"crossref","unstructured":"Le, W., Kementsietsidis, A., Duan, S., Li, F.: Scalable multi-query optimization for SPARQL. In: Gehrke, J., Ooi, B.C., Pitoura, E. (eds.) Proceedings of the 2012 IEEE 28th International Conference on Data Engineering. pp. 666\u2013677. IEEE Computer Society, Arlington, Virginia (2012)","DOI":"10.1109\/ICDE.2012.37"},{"key":"372_CR19","doi-asserted-by":"crossref","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)","DOI":"10.1109\/69.917567"},{"key":"372_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58940-9","volume-title":"Algorithms and Data Structures in VLSI Design: OBDD Foundations and Applications","author":"C Meinel","year":"1998","unstructured":"Meinel, C., Theobald, T.: Algorithms and Data Structures in VLSI Design: OBDD Foundations and Applications. Springer, Berlin (1998)"},{"key":"372_CR21","unstructured":"Moerkotte, G., Neumann, T.: Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy join trees without cross products. In: Proceedings of the 32nd International Conference on Very Large Data Bases. pp. 930\u2013941. VLDB Endowment, Seoul, Korea (2006)"},{"key":"372_CR22","doi-asserted-by":"crossref","unstructured":"Neumann, T., Weikum, G.: Scalable join processing on very large RDF graphs. In: Binnig, C., Dageville, B. (eds.) Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data. pp. 627\u2013640. ACM, Providence, Rhode Island (2009)","DOI":"10.1145\/1559845.1559911"},{"key":"372_CR23","first-page":"387","volume":"8","author":"MT \u00d6zsu","year":"1994","unstructured":"\u00d6zsu, M.T., Blakeley, J.A.: Query processing in object-oriented database systems. ACM Trans. Inf. Syst. 8, 387\u2013430 (1994)","journal-title":"ACM Trans. Inf. Syst."},{"key":"372_CR24","doi-asserted-by":"crossref","unstructured":"Rensink, A.: The GROOVE simulator: a tool for state space generation. In: Pfalz, J.L., Nagl, M., B\u00f6hlen, B. (eds.) Proceedings of the 2nd International Symposium on the Applications of Graph Transformations with Industrial Relevance. LNCS, vol. 3062, pp. 479\u2013485. Springer (2004)","DOI":"10.1007\/978-3-540-25959-6_40"},{"key":"372_CR25","unstructured":"Roebuck, K.: Object-Relational Mapping: High-Impact Strategies\u2014What You Need to Know: Definitions, Adoptions, Impact, Benefits, Maturity. Vendors, Lightning Source Incorporated (2011)"},{"key":"372_CR26","volume-title":"Handbook of Graph Grammars and Computing by Graph Transformation, vol. 1: Foundations","year":"1997","unstructured":"Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation, vol. 1: Foundations. World Scientific, Singapore (1997)"},{"key":"372_CR27","doi-asserted-by":"crossref","unstructured":"Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: Bernstein, P.A. (ed.) Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data. pp. 23\u201334. ACM, Boston, Massachusetts (1979)","DOI":"10.1145\/582095.582099"},{"key":"372_CR28","doi-asserted-by":"crossref","unstructured":"Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D.: SPARQL basic graph pattern optimization using selectivity estimation. In: Ma, W.Y., Tomkins, A., Zhang, X. (eds.) Proceedings of the 17th International Conference on World Wide Web. pp. 595\u2013604. ACM, Beijing, China (April 2008)","DOI":"10.1145\/1367497.1367578"},{"key":"372_CR29","unstructured":"The MOGENTES project: http:\/\/www.mogentes.eu\/"},{"issue":"1","key":"372_CR30","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"JR Ullmann","year":"1976","unstructured":"Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM 23(1), 31\u201342 (1976)","journal-title":"J. ACM"},{"key":"372_CR31","doi-asserted-by":"crossref","unstructured":"Varr\u00f3, G., Anjorin, A., Sch\u00fcrr, A.: Unification of compiled and interpreter-based pattern matching techniques. In: Tolvanen, J.P., Vallecillo, A. (eds.) Proceedings of the 8th European Conference on Modelling Foundations and Applications. Lecture Notes in Computer Science, vol. 7349, pp. 368\u2013383. Springer, Lyngby (July 2012)","DOI":"10.1007\/978-3-642-31491-9_28"},{"key":"372_CR32","doi-asserted-by":"crossref","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.) Proceedings of the 5th International Conference on Model Transformation. Lecture Notes in Computer Science, vol. 7307, pp. 224\u2013239. Springer, Prague (May 2012)","DOI":"10.1007\/978-3-642-30476-7_15"},{"key":"372_CR33","doi-asserted-by":"crossref","unstructured":"Varr\u00f3, G., Varr\u00f3, D., Friedl, K.: Adaptive graph pattern matching for model transformations using model-sensitive search plans. In: Karsai, G., Taentzer, G. (eds.) Proceedings of International Workshop on Graph and Model Transformation. Electronic Notes in Theoretical Computer Science, vol. 152, pp. 191\u2013205. Elsevier, Tallinn (Sep 2005)","DOI":"10.1016\/j.entcs.2005.10.025"},{"key":"372_CR34","unstructured":"Varr\u00f3, G.: Advanced Techniques for the Implementation of Model Transformation Systems. Ph.D. thesis, Budapest University of Technology and Economics (April 2008)"},{"key":"372_CR35","volume-title":"Logic Design with Integrated Circuits","author":"WE Wickes","year":"1968","unstructured":"Wickes, W.E.: Logic Design with Integrated Circuits. Wiley, London (1968)"},{"key":"372_CR36","doi-asserted-by":"crossref","unstructured":"Z\u00fcndorf, A.: Graph pattern matching in PROGRES. In: Cuny, J., Ehrig, H., Engels, G., Rozenberg, G. (eds.) Proceedings 5th Int. Workshop on Graph Grammars and Their Application to Computer Science. LNCS, vol. 1073, pp. 454\u2013468. Springer (1996)","DOI":"10.1007\/3-540-61228-9_105"}],"container-title":["Software & Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-013-0372-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10270-013-0372-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-013-0372-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,23]],"date-time":"2019-07-23T01:19:05Z","timestamp":1563844745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10270-013-0372-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,4]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["372"],"URL":"https:\/\/doi.org\/10.1007\/s10270-013-0372-2","relation":{},"ISSN":["1619-1366","1619-1374"],"issn-type":[{"value":"1619-1366","type":"print"},{"value":"1619-1374","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,4]]}}}