Abstract
Model-driven engineering relies on collections of models, which are the primary artifacts for software development. To enable knowledge sharing and reuse, models need to be managed within repositories, where they can be retrieved upon users’ queries. This article examines two different techniques for indexing and searching model repositories, with a focus on Web development projects encoded in a domain-specific language. Keyword-based and content-based search (also known as query-by-example) are contrasted with respect to the architecture of the system, the processing of models and queries, and the way in which metamodel knowledge can be exploited to improve search. A thorough experimental evaluation is conducted to examine what parameter configurations lead to better accuracy and to offer an insight in what queries are addressed best by each system.
- Acerbis, R., Bongio, A., Brambilla, M., and Butti, S. 2007. Webratio 5: An eclipse-based case tool for engineering web applications. In Proceedings of the 7th International Conference on Web Engineering (ICWE’07). L. Baresi, P. Fraternali, and G.-J. Houben Eds., Lecture Notes in Computer Science, vol. 4607, Springer, 501--505. Google ScholarDigital Library
- Akehurst, D. H. and Bordbar, B. 2001. On querying uml data models with ocl. In Proceedings of the 4th International Conference on the Unified Modeling Language, Modeling Languages, Concepts, and Tools. Springer, 91--103. Google ScholarDigital Library
- Anda, B., Hansen, K., Gullesen, I., and Thorsen, H. 2006. Experiences from introducing uml-based development in a large safety-critical project. Empirical Softw. Engin. 11, 4, 555--581. Google ScholarDigital Library
- Artech Consultores S. R. L. 2012. Genexus marketplace. http://marketplace.genexus.com.Google Scholar
- AtlanMod Group. 2012. AtlanMod zoos. http://www.emn.fr/z-info/atlanmod/index.php/Zoos.Google Scholar
- Bajracharya, S., Ossher, J., and Lopes, C. 2009. Sourcerer: An internet-scale software repository. In Proceedings of the ICSE Workshop on Search-Driven Development-Users, Infrastructure, Tools and Evaluation (SUITE’09). 1--4. Google ScholarDigital Library
- Belhajjame, K. and Brambilla, M. 2011. Ontological description and similarity-based discovery of business process models. Int. J. Inf. Syst. Modeling Des. 2, 47--66. Google ScholarDigital Library
- Ben Khalifa, H., Khayati, O., and Ghezala, H. 2008. A behavioral and structural components retrieval technique for software reuse. In Proceedings of the Conference on Advanced Software Engineering and Its Applications (ASEA’08). 134--137. Google ScholarDigital Library
- Bilenko, M., Mooney, R., Cohen, W., Ravikumar, P., and Fienberg, S. 2003. Adaptive name matching in information integration. IEEE Intell. Syst. 18, 5, 16--23. Google ScholarDigital Library
- Bislimovska, B., Bozzon, A., Brambilla, M., and Fraternali, P. 2011a. Content-based search of model repositories with graph matching techniques. In Proceedings of the 3rd International Workshop on Search-Driven Development: Users, Infrastructure, Tools, and Evaluation (SUITE’11). ACM Press, New York, 5--8. Google ScholarDigital Library
- Bislimovska, B., Bozzon, A., Brambilla, M., and Fraternali, P. 2011b. Graph-based search over web application model repositories. In Proceedings of the 11th International Conference on Web Engineering (ICWE’11). Springer, 90--104. Google ScholarDigital Library
- Bozzon, A., Brambilla, M., and Fraternali, P. 2010. Searching repositories of web application models. In Proceedings of the International Conference on Web Engineering. 1--15. Google ScholarDigital Library
- Bozzon, A., Brambilla, M., and Ceri, S. 2012. Answering search queries with crowdsearcher. In Proceedings of the 21st International Conference on World Wide Web (WWW’12). ACM Press, New York, 1009--1018. Google ScholarDigital Library
- Brambilla, M., Bongio, A., Butti, S., Fraternali, P., Kling, W., Molteni, E., and Seidewitz, E. 2013. Interaction flow modeling language (ifml). Standardization specification ptc/2013-03-08, Object Management Group (OMG). http://www.omg.org/spec/IFML/.Google Scholar
- Bunke, H. 2000. Graph matching: Theoretical foundations, algorithms, and applications. In Proceedings of the International Conference on Vision Interface. 82--88.Google Scholar
- Calì, A., Gottlob, G., Orsi, G., and Pieris, A. 2012. Querying uml class diagrams. In Proceedings of the 15th International Conference on Foundations of Software Science and Computational Structures (FOSSACS’12). Lecture Notes in Computer Science, vol. 7213, Springer, 1--25. Google ScholarDigital Library
- Ceri, S., Fraternali, P., and Bongio, A. 2000. Web modeling language (webml): A modeling language for designing web sites. Comput. Netw. 33, 1, 137--157. Google ScholarDigital Library
- Ceri, S., Fraternali, P., Bongio, A., Brambilla, M., Comai, S., and Matera, M. 2003. Designing Data-Intensive Web Applications. Morgan Kaufmann. Google ScholarDigital Library
- Chatterjee, S., Juvekar, S., and Sen, K. 2009. Sniff: A search engine for java using free-form queries. In Proceedings of the 12th International Conference on Fundamental Approaches to Software Engineering held as part of the Joint European Conferences on Theory and Practice of Software (ETAPS/FASE’09). Springer, 385--400. Google ScholarDigital Library
- Conallen, J. 2000. Building Web Applications with UML. Addison-Wesley Longman, Boston, MA. Google ScholarDigital Library
- Cook, S. A. 1971. The complexity of theorem-proving procedures. In Proceedings of the 3rd Annual ACM Symposium on Theory of Computing (STOC’71). ACM Press, New York, 151--158. Google ScholarDigital Library
- Dijkman, R., Dumas, M., and García-Bañuelos, L. 2009. Graph matching algorithms for business process model similarity search. In Proceedings of the 7th International Conference on Business Process Management (BPM’09). Springer, 48--63. Google ScholarDigital Library
- Dijkman, R., Dumas, M., van Dongen, B., Käärik, R., and Mendling, J. 2011. Similarity of business process models: Metrics and evaluation. Inf. Syst. 36, 2, 498--516. Google ScholarDigital Library
- Dijkstra, E. W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1, 1, 269--271. Google ScholarDigital Library
- Fernández, M., Cantador, I., and Castells, P. 2006. CORE: A tool for collaborative ontology reuse and evaluation. In Proceedings of the 4th International Workshop on Evaluation of Ontologies for the Web (EON’06), held at the 15th International World Wide Web Conference (WWW’06).Google Scholar
- Frakes, W. B. and Nejmeh, B. A. 1987. Software reuse through information retrieval. SIGIR Forum 21, 1--2, 30--36. Google ScholarDigital Library
- France, R., Bieman, J., and Cheng, B. H. C. 2006. Repository for model driven development (remodd). In Proceedings of the International Conference on Models in Software Engineering (MoDELS’06). Springer, 311--317. Google ScholarDigital Library
- France, R., Bieman, J., Mandalaparty, S., Cheng, B., and Jensen, A. 2012. Repository for model driven development (remodd). In Proceedings of the 34th International Conference on Software Engineering (ICSE’12). IEEE Press, 1471--1472. Google ScholarDigital Library
- Goguen, J., Nguyen, D., Meseguer, J., Zhang, D., and Berzins, V. 1996. Software component search. J. Syst. Integration 6, 1, 93--134.Google ScholarCross Ref
- Gomes, P., Pereira, F. C., Paiva, P., Seco, N., Carreiro, P., Ferreira, J. L., and Bentol, C. 2004. Using wordnet for case-based retrieval of uml models. AI Comm. 17, 1, 13--23. Google ScholarDigital Library
- Gómez, J. and Cachero, C. 2003. Information modeling for internet applications. In OO-H Method: Extending UML to Model Web Interfaces, Idea Group Publishing, Hershey, PA, 144--173. Google ScholarDigital Library
- Gómez, J., Bia, A., and Párraga, A. 2007. Tool support for model-driven development of web applications. Int. J. Inf. Technol. Web Engin. 2, 3, 65--78.Google ScholarCross Ref
- Gregory, L. and Kittler, J. 2002. Using graph search techniques for contextual colour retrieval. In Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition. 193--213. Google ScholarDigital Library
- Grigori, D., Corrales, J. C., Bouzeghoub, M., and Gater, A. 2010. Ranking bpel processes for service discovery. IEEE Trans. Services Comput. 3, 178--192. Google ScholarDigital Library
- Holmes, R. and Murphy, G. C. 2005. Using structural context to recommend source code examples. In Proceedings of the 27th International Conference on Software Engineering (ICSE’05). ACM Press, New York, 117--125. Google ScholarDigital Library
- Hutchinson, J., Rouncefield, M., and Whittle, J. 2011. Model-driven engineering practices in industry. In Proceedings of the 33rd International Conference on Software Engineering (ICSE’11). ACM Press, New York, 633--642. Google ScholarDigital Library
- Hylton, J. 1996. Identifying and merging related bibliographic records. Ph.D. thesis, Massachusetts Institute of Technology.Google Scholar
- Järvelin, K. and Kekäläinen, J. 2002. Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst. 20, 422--446. Google ScholarDigital Library
- Jin, T., Wang, J., and Wen, L. 2011. Efficient retrieval of similar business process models based on structure. In Proceedings of the Confederated International Conference on On the Move to Meaningful Internet Systems (OTM’11). 56--63. Google ScholarDigital Library
- Joho, H. 2011. Diane kelly: Methods for evaluating interactive information retrieval systems with users foundation and trends in information retrieval. Inf. Retr. 14, 2, 204--207. Google ScholarDigital Library
- Kiefer, C., Bernstein, A., Lee, H. J., Klein, M., and Stocker, M. 2007. Semantic process retrieval with isparql. In Proceedings of the 4th European Semantic Web Conference (ESWC’07). 609--623. Google ScholarDigital Library
- Kleppe, A. G., Warmer, J., and Bast, W. 2003. MDA Explained: The Model Driven Architecture: Practice and Promise. Addison-Wesley Longman, Boston, MA. Google ScholarDigital Library
- Kling, W., Jouault, F., Wagelaar, D., Brambilla, M., and Cabot, J. 2011. Moscript: A dsl for querying and manipulating model repositories. In Proceedings of the 4th International Conference on Software Language Engineering (SLE’11). A. M. Sloane and U. Aßmann Eds., Lecture Notes in Computer Science, vol. 6940, Springer, 180--200. Google ScholarDigital Library
- Kraus, A., Knapp, A., and Koch, N. 2007. Model-driven generation of web applications in uwe. In CEUR Workshop Proceedings Series, vol. 261, N. Koch, A. Vallecillo, and G.-J. Houben Eds., CEUR-S.org.Google Scholar
- Kunze, M. and Weske, M. 2010. Metric trees for efficient similarity search in large process model repositories. In Business Process Management Workshops, M. zur Muehlen and J. Su Eds., Lecture Notes in Business Information Processing, vol. 66, Springer, 535--546.Google Scholar
- Levenhstein, V. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics-Doklady 10, 8, 707--710.Google Scholar
- Liu, H., Liu, G., Wang, Y., and Liu, D. 2012. A novel behavioral similarity measure for artifact-oriented business processes. Adv. Intell. Syst. Comput. 136, 2012, 81--88.Google Scholar
- Lucrédio, D., de M. Fortes, R., and Whittle, J. 2010. MOOGLE: A model search engine. In Proceedings of the 11th International Conference on Model Driven Engineering Languages and Systems. 296--310. Google ScholarDigital Library
- Manning, C. D., Raghavan, P., and Schütze, H. 2008. Introduction to Information Retrieval. Cambridge University Press. Google ScholarDigital Library
- Markovic, I., Pereira, A., and Stojanovic, N. 2008. A framework for querying in business process modelling. In Proceedings of the Multikonferenz Wirtschaftsinformatik (MKWI’08).Google Scholar
- McMillan, C., Grechanik, M., Poshyvanyk, D., Xie, Q., and Fu, C. 2011. Portfolio: Finding relevant functions and their usage. In Proceedings of the 33rd International Conference on Software Engineering (ICSE’11). ACM Press, New York, 111--120. Google ScholarDigital Library
- McMillan, C., Grechanik, M., Poshyvanyk, D., Fu, C., and Xie, Q. 2012. Exemplar: A source code search engine for finding highly relevant applications. IEEE Trans. Softw. Engin. 38, 5, 1067--1087. Google ScholarDigital Library
- Mendix. 2012. The mendix app store. https://appstore.mendix.com.Google Scholar
- Mendling, J., van Dongen, B. F., and van der Aalst, W. M. P. 2007. On the degree of behavioral similarity between business process models. http://wwwis.win.tue.nl/~wvdaalst/publications/p430.pdf.Google Scholar
- Messmer, B. 1996. Efficient graph matching algorithms for preprocessed model graphs. Ph.D. thesis, University of Bern, Switzerland.Google Scholar
- MIT. 2012. MIT Process Handbook. http://ccs.mit.edu/ph/.Google Scholar
- Mohagheghi, P. and Dehlen, V. 2008. Where is the proof? - A review of experiences from applying mde in industry. In Proceedings of the 4th European Conference on Model Driven Architecture: Foundations and Applications (ECMDA-FA’08). Springer, 432--443. Google ScholarDigital Library
- Niemann, M., Siebenhaar, M., Schulte, S., and Steinmetz, R. 2012. Comparison and retrieval of process models using related cluster pairs. Comput. Industry 63, 2, 168--180. Google ScholarDigital Library
- OMG. 2011. Interaction flow modeling language (ifml) request for proposal. http://www.omg.org/cgibin/doc?ad/11-12-06.Google Scholar
- Outsystems, Inc. 2012. The agilenetwork component store. https://www.outsystems.com/NetworkSolutions/Home.aspx.Google Scholar
- Platzer, C. and Dustdar, S. 2005. A vector space search engine forweb services. In Proceedings of the 3rd European Conference on Web Services (ECOWS’05). 62. Google ScholarDigital Library
- Qiao, M., Akkiraju, R., and Rembert, A. 2011. Towards efficient business process clustering and retrieval: Combining language modeling and structure matching. In Proceedings of the 9th International Conference on Business Process Management (BPM’11). 199--214. Google ScholarDigital Library
- ReMoDD Team. 2012. ReMoDD the repository for model-driven development. http://www.cs.colostate.edu/remodd/v1/.Google Scholar
- Rossi, G. and Schwabe, D. 2008. Modeling and implementing web applications with oohdm. In Web Engineering: Modelling and Implementing Web Applications, G. Rossi, O. Pastor, D. Schwabe, and L. Olsina Eds., Human-Computer Interaction Series. Springer, 109--155.Google Scholar
- Sanfeliu, A. and King-Sun, F. 1983. A distancemeasure between attributed relational graphs for pattern recognition. IEEE Trans. Syst. Man, Cybernet. 13, 3, 353--362.Google ScholarCross Ref
- Seacord, R. C., Hissam, S. A., and Wallnau, K. C. 1998. Agora: A search engine for software components. IEEE Internet Comput. 2, 6, 62--70. Google ScholarDigital Library
- Shao, Q., Sun, P., and Chen, Y. 2009. Wise: A workflow information search engine. In Proceedings of the IEEE International Conference on Data Engineering (ICDE’09). IEEE Computer Society, 1491--1494. Google ScholarDigital Library
- Shapiro, L. and Haralick, R. 1981. Structural descriptions and inexact matching. IEEE Trans. Pattern Anal. Mach. Intell. 5, 504--519. Google ScholarDigital Library
- Street, A. P. and Street, D. J. 1987. Combinatorics of Experimental Design. Oxford University Press. Google ScholarDigital Library
- Syeda-Mahmood, T., Shah, G., Akkiraju, R., Ivan, A.-A., and Goodwin, R. 2005. Searching service repositories by combining semantic and ontological matching. In Proceedings of the IEEE International Conference on Web Services (ICWS’05). IEEE Computer Society, 13--20. Google ScholarDigital Library
- WebRatio S. R. L. 2012. The webratio store. http://store.webratio.com.Google Scholar
- YesSoftware, Inc. 2012. CodeCharge marketplace. http://www.codecharge.com/marketplace.Google Scholar
- Zhuge, H. 2002. A process matching approach for flexible workflow process reuse. Inf. Softw. Technol. 44, 8, 445--450.Google ScholarCross Ref
Index Terms
- Textual and Content-Based Search in Repositories of Web Application Models
Recommendations
Multimedia retrieval by means of merge of results from textual and content based retrieval subsystems
CLEF'09: Proceedings of the 10th international conference on Cross-language evaluation forum: multimedia experimentsThe main goal of this paper it is to present our experiments in ImageCLEF 2009 Campaign (photo retrieval task). In 2008 we proved empirically that the Text-based Image Retrieval (TBIR) methods defeats the Content-based Image Retrieval CBIR "quality" of ...
An evolutionary approach to constructing effective software reuse repositories
Repositories for software reuse are faced with two interrelated problems: (1) acquiring the knowledge to initially construct the repository and (2) modifying the repository to meet the evolving and dynamic needs of software development organizations. ...
A look at some issues during textual linking of homogeneous web repositories
DocEng '04: Proceedings of the 2004 ACM symposium on Document engineeringInteracting with services that create links automatically via Web users are able to identify relationships among documents stored in different repositories. The fact that automatic linking services do not use queries performed by a human user has impact ...
Comments