度量空间中的Top-k反向Skyline查询算法

• 作 者: 张彬 蒋涛 高云君 乐光学
• 机 构: 嘉兴学院数理与信息工程学院,浙江大学计算机科学与技术学院
• 出 处: 计算机研究与发展
• 发表日期: 2014年3期
• 关键词: 查询 算法 度量空间 query algorithm metric space skyline reverse skyline
• 基金项目: 国家自然科学基金项目（61379033,61003049）,浙江省自然科学基金项目（LYl2F02047,LYl2F02019）,中央高校基本科研业务费专项资金项目（2013QNA5020,2012QNA5018）,浙江大学紫金计划重点项目,嘉兴学院南湖学院科研重点资助项目

不同于传统的度量空间Skyline查询,提出了一种新颖的度量空间中的Skyline查询MkRS（metric top-k reverse skyline）.MkRS从反向角度执行度量空间中的Skyline.给定查询对象q和单调参考函数f,MkRS返回k个包含m个数据对象的子集,以至于每个子集G的度量Skyline包含q.评估这种查询,需要执行从输入数据集P中n个数据对象里选择m个对象的穷举搜索以及每个排列子集的度量Skyline.这些计算由于巨大的搜索空间而需要极高成本.提出了基于排序机理的算法STS（s