{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T16:02:50Z","timestamp":1774195370455,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>\n            A\n            <jats:italic>mashup<\/jats:italic>\n            is a Web application that integrates data, computation and UI elements provided by several components into a single tool. The concept originated from the understanding that there is an increasing number of applications available on the Web and a growing need to combine them in order to meet user requirements. This paper presents MatchUp, a system that supports rapid, on-demand, intuitive development of mashups, based on a novel\n            <jats:italic>autocompletion<\/jats:italic>\n            mechanism. The key observation guiding the development of MatchUp is that mashups developed by different users typically share common characteristics; they use similar classes of mashup components and glue them together in a similar manner. MatchUp exploits these similarities to recommend useful completions (missing components and connections between them) for a user's partial mashup specification. The user is presented with a ranking of the recommendations from which she can choose and refine according to her needs. This paper presents the data model and ranking metric underlying our novel autocompletion mechanism. It introduces an efficient top-k ranking algorithm that is at the core of the MatchUp system and that is formally proved to be optimal in some natural sense. We also experimentally demonstrate the efficiency of our algorithm and the effectiveness of our proposal for rapid mashup construction.\n          <\/jats:p>","DOI":"10.14778\/1687627.1687689","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"538-549","source":"Crossref","is-referenced-by-count":72,"title":["Autocompletion for mashups"],"prefix":"10.14778","volume":"2","author":[{"given":"Ohad","family":"Greenshpan","sequence":"first","affiliation":[{"name":"Tel Aviv University &amp; IBM Research Labs"}]},{"given":"Tova","family":"Milo","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}]},{"given":"Neoklis","family":"Polyzotis","sequence":"additional","affiliation":[{"name":"UC Santa Cruz"}]}],"member":"320","published-online":{"date-parts":[[2009,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458502.1458517"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.47"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.99"},{"key":"e_1_2_1_4_1","volume-title":"VLDB '06","author":"Anant J.","year":"2006","unstructured":"J. Anant . Enterprise information mashups: Integrating information, simply . In VLDB '06 , 2006 . J. Anant. Enterprise information mashups: Integrating information, simply. In VLDB '06, 2006."},{"key":"e_1_2_1_5_1","volume-title":"SAP AG","author":"Andrews T.","year":"2003","unstructured":"T. Andrews Business process execution language for web services version 1.1. Specification, BEA Systems, IBM Corp., Microsoft Corp ., SAP AG , Siebel Systems , 2003 . T. Andrews et al. Business process execution language for web services version 1.1. Specification, BEA Systems, IBM Corp., Microsoft Corp., SAP AG, Siebel Systems, 2003."},{"key":"e_1_2_1_6_1","first-page":"613","volume-title":"VLDB '05","author":"Berardi D.","year":"2005","unstructured":"D. Berardi , D. Calvanese , G. De Giacomo , R. Hull , and M. Mecella . Automatic composition of transition-based semantic web services with messaging . In VLDB '05 , pages 613 -- 624 , 2005 . D. Berardi, D. Calvanese, G. De Giacomo, R. Hull, and M. Mecella. Automatic composition of transition-based semantic web services with messaging. In VLDB '05, pages 613--624, 2005."},{"key":"e_1_2_1_7_1","volume-title":"What can you do with a web in your pocket? Data Eng. Bulletin, 21(2)","author":"Brin S.","year":"1998","unstructured":"S. Brin , R. Motwani , L. Page , and T. Winograd . What can you do with a web in your pocket? Data Eng. Bulletin, 21(2) , 1998 . S. Brin, R. Motwani, L. Page, and T. Winograd. What can you do with a web in your pocket? Data Eng. Bulletin, 21(2), 1998."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376957"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247626"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_2_1_11_1","volume-title":"Interscience Publishers","author":"Gantmacher F. R.","year":"1959","unstructured":"F. R. Gantmacher . Applications of the theory of matrices . Interscience Publishers , 1959 . F. R. Gantmacher. Applications of the theory of matrices. Interscience Publishers, 1959."},{"key":"e_1_2_1_12_1","unstructured":"Google Mashup Editor. http:\/\/code.google.com\/gme\/.  Google Mashup Editor. http:\/\/code.google.com\/gme\/."},{"key":"e_1_2_1_13_1","unstructured":"IBM Mashup center. www.ibm.com\/software\/info\/mashup-center\/.  IBM Mashup center. www.ibm.com\/software\/info\/mashup-center\/."},{"key":"e_1_2_1_14_1","unstructured":"Mashup Feed website. http:\/\/www.mashupfeed.com\/.  Mashup Feed website. http:\/\/www.mashupfeed.com\/."},{"key":"e_1_2_1_15_1","volume-title":"Int. Symp. on Logical Formalizations of Commonsense Reasoning","author":"Mcilraith S.","year":"2001","unstructured":"S. Mcilraith and T. Son . Adapting golog for composition of semantic web services . In Int. Symp. on Logical Formalizations of Commonsense Reasoning , 2001 . S. Mcilraith and T. Son. Adapting golog for composition of semantic web services. In Int. Symp. on Logical Formalizations of Commonsense Reasoning, 2001."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/344949.344959"},{"key":"e_1_2_1_17_1","first-page":"219","volume-title":"VLDB '07","author":"Nandi A.","year":"2007","unstructured":"A. Nandi and H. V. Jagadish . Effective phrase prediction . In VLDB '07 , pages 219 -- 230 , 2007 . A. Nandi and H. V. Jagadish. Effective phrase prediction. In VLDB '07, pages 219--230, 2007."},{"key":"e_1_2_1_18_1","unstructured":"netflix. http:\/\/www.netflix.com\/.  netflix. http:\/\/www.netflix.com\/."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2005.27"},{"key":"e_1_2_1_20_1","unstructured":"Programmableweb. http:\/\/www.programmable.com\/.  Programmableweb. http:\/\/www.programmable.com\/."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367602"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376734"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.2307\/1412159"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247630"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30475-3_27"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2008.128"},{"key":"e_1_2_1_27_1","unstructured":"WebAPI.org website. http:\/\/www.webapi.org\/.  WebAPI.org website. http:\/\/www.webapi.org\/."},{"key":"e_1_2_1_28_1","unstructured":"Webmashup.com website. http:\/\/www.webmashup.com\/.  Webmashup.com website. http:\/\/www.webmashup.com\/."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1240624.1240842"},{"key":"e_1_2_1_30_1","unstructured":"Yahoo Pipes. http:\/\/pipes.yahoo.com\/.  Yahoo Pipes. http:\/\/pipes.yahoo.com\/."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1687627.1687689","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:29:32Z","timestamp":1672226972000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1687627.1687689"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.14778\/1687627.1687689"],"URL":"https:\/\/doi.org\/10.14778\/1687627.1687689","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}