Continuous Skyline Queries Based on MapReduce
With the development of Web and wireless sensor networks, the appearance of big data has brought a great challenge to data query and process. The parallel Skyline computing issue of a moving query object under the MapReduce framework was studied. To solve the problem of load balance, a method based...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2014-05-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.05.014/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529310727372800 |
|---|---|
| author | Guanmin Shan Yihong Dong Xianmang He |
| author_facet | Guanmin Shan Yihong Dong Xianmang He |
| author_sort | Guanmin Shan |
| collection | DOAJ |
| description | With the development of Web and wireless sensor networks, the appearance of big data has brought a great challenge to data query and process. The parallel Skyline computing issue of a moving query object under the MapReduce framework was studied. To solve the problem of load balance, a method based on angle partition was adopted. Then a filtering method was introduced to improve the efficiency. On the basis of those methods, a static Skyline algorithm and an event tracking algorithm named MR-Track were implemented respectively. Finally, many experiments were made to verify the effective and efficient of MR-Track algorithm. |
| format | Article |
| id | doaj-art-169f08c6b96f4e10b828add38121dcee |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2014-05-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-169f08c6b96f4e10b828add38121dcee2025-01-15T03:19:53ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012014-05-01309410459621830Continuous Skyline Queries Based on MapReduceGuanmin ShanYihong DongXianmang HeWith the development of Web and wireless sensor networks, the appearance of big data has brought a great challenge to data query and process. The parallel Skyline computing issue of a moving query object under the MapReduce framework was studied. To solve the problem of load balance, a method based on angle partition was adopted. Then a filtering method was introduced to improve the efficiency. On the basis of those methods, a static Skyline algorithm and an event tracking algorithm named MR-Track were implemented respectively. Finally, many experiments were made to verify the effective and efficient of MR-Track algorithm.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.05.014/Skyline queryMapReduceHadoopmoving objectcontinuous query |
| spellingShingle | Guanmin Shan Yihong Dong Xianmang He Continuous Skyline Queries Based on MapReduce Dianxin kexue Skyline query MapReduce Hadoop moving object continuous query |
| title | Continuous Skyline Queries Based on MapReduce |
| title_full | Continuous Skyline Queries Based on MapReduce |
| title_fullStr | Continuous Skyline Queries Based on MapReduce |
| title_full_unstemmed | Continuous Skyline Queries Based on MapReduce |
| title_short | Continuous Skyline Queries Based on MapReduce |
| title_sort | continuous skyline queries based on mapreduce |
| topic | Skyline query MapReduce Hadoop moving object continuous query |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.05.014/ |
| work_keys_str_mv | AT guanminshan continuousskylinequeriesbasedonmapreduce AT yihongdong continuousskylinequeriesbasedonmapreduce AT xianmanghe continuousskylinequeriesbasedonmapreduce |