| 一种并行处理Skyline查询的有效方法 |
| |
| 引用本文： | 黄震华, 向阳, 薛永生, 赵杠. 一种并行处理Skyline查询的有效方法. 自动化学报, 2010, 36(7): 968-975. doi: 10.3724/SP.J.1004.2010.00968 |
| |
| 作者姓名： | 黄震华 向阳 薛永生 赵杠 |
| |
| 作者单位： | 1.同济大学电子与信息工程学院 上海 200092;;2.同济大学嵌入式系统与服务计算教育部重点实验室 上海 200092;;3.厦门大学信息科学与技术学院 厦门 361005;;4.复旦大学信息科学与工程学院 上海 200433 |
| |
| 摘 要： | Skyline查询是近年来数据库领域的一个研究重点和热点, 这主要是因为Skyline查询在许多领域有着广泛的应用. 现有的工作大都集中于单处理机环境, 然而, 由于Skyline查询是CPU敏感的, 因此,在实际应用中, 现有的方法具有很大的局限性. 基于此, 提出一种有效降低处理Skyline查询时间开销的并行算法PAPSQ (Parallel algorithm for processing skyline queries). 算法有机结合多维数据对象的自身特性和通用多处理机系统的实施优点, 以Skyline查询搜索偏序格为底层结构, 利用多维数据对象的同胚评估值和偏序格加权技术来有效提高并行处理Skyline查询的效率. 实验评估表明, PAPSQ算法具有有效性和实用性.
|
| 关 键 词： | Skyline查询 并行处理 搜索偏序格 查询优化 性能评估 |
| 收稿时间： | 2008-09-22 |
| 修稿时间： | 2010-03-17 |
|
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载免费的PDF全文 |
|
