Title
Autocompletion for mashups
Abstract
A mashup 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 autocompletion 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.
Year
DOI
Venue
2009
10.14778/1687627.1687689
PVLDB
Keywords
Field
DocType
partial mashup specification,mashup component,user requirement,different user,efficient top-k ranking algorithm,data model,rapid mashup construction,matchup system,web application,novel autocompletion mechanism,user requirements
Mashup,Data mining,Ranking,Computer science,Exploit,Graphical user interface elements,Web application,Data model,User requirements document,Database,Computation
Journal
Volume
Issue
ISSN
2
1
2150-8097
Citations 
PageRank 
References 
45
2.01
19
Authors
3
Name
Order
Citations
PageRank
Ohad Greenshpan119513.43
Tova Milo240741052.72
Neoklis Polyzotis32078138.76