面向大型数据集合的关键分类查找算法

摘要：

Top-k查询是Web和多媒体搜索、决策支持、分布式系统等众多领域中最重要的查询之一，它返回数据集合中忌个最关键的元组．大型数据集合往往包含一系列分类型属性，获取对目标属性影响最大的k个分类型属性值对于许多应用中也非常重要．研究了这个问题，正式定义了k-AKC和PKC两种查询，并设计相应的查询处理算法．实验结果表明，改良算法PKCQ+具有较佳的有效性和高效性．

关键词： 大型数据集合 Top-k查询 分类型属性 查找算法

作者: 许晓峰 金澈清 高明 周傲英

作者单位: 复旦大学计算机科学技术学院上海市智能信息处理重点实验室 上海 200433 华东师范大学软件学院上海市高可信计算重点实验室 上海200062 华东师范大学软件学院上海市高可信计算重点实验室 上海 200062

会议类型: 国内会议

会议名称: NDBC2009第26届中国数据库学术会议

会议地点: 南昌

会议语种:中文

页码: 470-476

在线出版日期: 2009-10-15（万方平台首次上网日期，不代表论文的发表时间）