efficient monitoring of skyline queries over distributed data streams
文献类型：期刊论文
| 作者 | Sun Shengli ; Huang Zhenghua ; Zhong Hao ; Dai Dongbo ; Liu Hongbin ; Li Jinjiu |
| 刊名 | KNOWLEDGE AND INFORMATION SYSTEMS
 |
| 出版日期 | 2010 |
| 卷号 | 25期号:3页码:575-606 |
| 关键词 | Distributed data streams Skyline Communication-optimal processing Progressive refinement |
| ISSN号 | 0219-1377 |
| 学科主题 | Computer Science, Artificial Intelligence; Computer Science, Information Systems |
| 收录类别 | SCI,ACM |
| 语种 | 英语 |
| WOS记录号 | WOS:000284486700007 |
| 公开日期 | 2011-05-23 |
| 附注 | Data management and data mining over distributed data streams have received considerable attention within the database community recently. This paper is the first work to address skyline queries over distributed data streams, where streams derive from multiple horizontally split data sources. Skyline query returns a set of interesting objects which are not dominated by any other objects within the base dataset. Previous work is concentrated on skyline computations over static data or centralized data streams. We present an efficient and an effective algorithm called BOCS to handle this issue under a more challenging environment of distributed streams. BOCS consists of an efficient centralized algorithm GridSky and an associated communication protocol. Based on the strategy of progressive refinement in BOCS, the skyline is incrementally computed by two phases. In the first phase, local skylines on remote sites are maintained by GridSky. At each time, only skyline increments on remote sites are sent to the coordinator. In the second phase, a global skyline is obtained by integrating remote increments with the latest global skyline. A theoretical analysis shows that BOCS is communication-optimal among all algorithms which use a share-nothing strategy. Extensive experiments demonstrate that our proposals are efficient, scalable, and stable. |
| 源URL | [http://124.16.136.157/handle/311060/9708]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | Sun Shengli,Huang Zhenghua,Zhong Hao,et al. efficient monitoring of skyline queries over distributed data streams[J]. KNOWLEDGE AND INFORMATION SYSTEMS,2010,25(3):575-606. |
| APA | Sun Shengli,Huang Zhenghua,Zhong Hao,Dai Dongbo,Liu Hongbin,&Li Jinjiu.(2010).efficient monitoring of skyline queries over distributed data streams.KNOWLEDGE AND INFORMATION SYSTEMS,25(3),575-606. |
| MLA | Sun Shengli,et al."efficient monitoring of skyline queries over distributed data streams".KNOWLEDGE AND INFORMATION SYSTEMS 25.3(2010):575-606. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。