Matchup：AutocompletionforMashups.pptxVIP

Matchup:Autocompletion for Mashups 计算机学院 目录 Index 研究背景 模型 推荐算法 Matchup 实验结果分析 研究背景 自动补全的Mashup开发方式 通过分析所有服务和组合逻辑的关系，在开发者已选择的服务的基础上，为其推荐最可能符合其想法的服务组件。开发者选择推荐的组件之后，再根据其选择的组件推荐下一个最可能的服务组件。以一种交互的方式完成Mashup应用的开发 传统Mashup开发方式 开发者选择需要的服务并且将它们按照自己需要的逻辑组合起来，实现功能。 类似的Mashup具有非常相似的特征 研究显示，39%的Mashup应用使用了地图服务 模型 基本元素 mashlet 实现某一种具体功能的原子服务，比如地图服务 glue pattern 简称GP，是一类特殊的mashlet，它连接其他的mashlet map GP news 基本元素 模型 GP的继承 如果有GP g2，它连接的mashlet都是(GP g1连接的mashlet)或者(g1连接的mashlet的子mashlet),那么我们说g2继承g1 所有使用到父GP的地方都可以用子GP代替 继承：语法or语义？ 语义过于复杂，考虑作为未来的工作 只考虑语法，即输入和输出的接口 语义实际上是由成功构建mashup那些开发者提供了 mashlet的继承 如果mashlet m2的输入输出接口是mashlet m2的超集，那么我们说m1继承自m2 所有使用到父mashlet的地方可以用子mashlet代替，类似于面向对象中的向上转型 但使用子mashlet的地方不一定可以用父mashlet代替，因为他会损失接口，但可以向开发者推荐，由他甄别 继承 模型 例子 关键问题 如果选定的mashlet之间不存在刚好直接相连的GP：放宽标准 可以考虑连接选定的mashlet但会引入新的mashlet的GP 可以考虑连接选定的mashlet的父mashlet的GP 问题转化 在给定开发者选定的mashlet的基础上，为其推荐最可能满足其需求的GP 定义可能存在的GP（确定搜索域） 最理想的GP是刚好连接开发者所选的mashlet 定义可能存在的GP 关键问题 一些其他特殊情况和细节 若GP没有连接某一选定mashlet，则其对应坐标为0 若GP引入了新的mashlet，则新增加一个坐标轴并且将理想GP在此坐标轴的坐标设为0 多代继承将导致更加严重的惩罚 假设存在imp() Imp(g1)为g1在社区中的评价（稳定性、可靠性地等） 为候选GP评分 根据选定的M个mashlet创建一个M+1维的空间 若刚好连接某一选定的mashlet m，则在其对应坐标轴上的值为1 若连接的是某一选定的mashlet m的父mashlet m`，则值为1-1/imp(m`) 多的1个坐标轴的坐标是imp(GP) 理想GP的为坐标全1的点，通过计算它们的距离得到GP的评分 距离可以通过欧几里得距离或者余弦相似度计算 为候选GP评分 m2 m4 Imp(GP2) GP2的位置 理想GP的位置 关键问题 通常的思路 根据mashlet的下载量 根据mashlet在社区的评分 更好的方法 在下载量和评分的基础上用一个递归的方程根据上述思想重复计算各mashlet的重要性 重要性的计算可以提前在数据库中离线计算 计算imp() 有趣的现象 mashlet的重要性会沿着继承关系向下流动 通过调节方程的参数来控制这种流动现象发生的程度 重要的mashlet更可能被重要的GP连接 重要的GP更可能连接重要的mashlet “ “ 推荐算法 mashlet1 mashlet2 mashlet3 mashlet4 接口 输入：开发者选定的各mashlet 输入：最有可能的K个GP GP1 GP2 GP3 GP4 （g,w） L：所有连接该mashlet和该mashlet的父亲的GP w：继承代数的惩罚 O：维护的优先级队列 L O （g,w） （g,w） （g,w） Matchup 部署平台 IBM Mashup Center platform 应用 病人健康记录mashup应用 系统架构与应用场景 系统架构 web界面 应用服务器 数据库服务器 实验结果分析 贴近实际的环境 在ProgrammableW中mashlet与GP的比例约为1:3.5 按照相似的比例在数据库中生成了40000个mashlet（ ProgrammableW 中只有4500+） 影响效率的因素 mashlet的总数量 继承深度k(ProgrammableW 中最大是5) GP的复杂度：GP连接的mashlet的个数 谢谢您的指导 THANK YOU FOR YOUR GUIDANCE.