| アイテムタイプ |
学術雑誌論文 / Journal Article.(1) |
| 公開日 |
2016-03-14 |
| 書誌情報 |
en : Ad Hoc Networks
巻 35,
p. 105-115,
発行日 2015-12
|
| タイトル |
|
|
タイトル |
Efficient subspace skyline query based on user preference using MapReduce |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Subspace skyline query |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
MapReduce |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Pruning strategy |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Grid |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
User preference |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 著者 |
LI, Yuanyuan
LI, Zhiyang
董, 冕雄
QU, Wenyu
JI, Changqing
WU, Junfeng
|
| 室蘭工業大学研究者データベースへのリンク |
|
|
表示名 |
董 冕雄（DONG Mianxiong） |
|
URL |
http://rdsoran.muroran-it.ac.jp/html/100000145_ja.html |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
Subspace skyline, as an important variant of skyline, has been widely applied for multiple-criteria decisions, business planning. With the development of mobile internet, subspace skyline query in mobile distributed environments has recently attracted considerable attention. However, efficiently obtaining the meaningful subset of skyline points in any subspace remains a challenging task in the current mobile internet. For more and more mobile applications, subspace skyline query on mobile units is usually limited by big data and wireless bandwidth. To address this issue, in this paper, we propose a system model that can support subspace skyline query in mobile distributed environment. An efficient algorithm for processing the Subspace Skyline Query using MapReduce (SSQ) is also presented which can obtain the meaningful subset of points from the full set of skyline points in any subspace. The SSQ algorithm divides a subspace skyline query into two processing phases: the preprocess phase and the query phase. The preprocess phase includes the pruning process and constructing index process which is designed to reduce network delay and response time. Additionally, the query phase provides two filtering methods, SQM-filtering and ε-filtering, to filter the skyline points according to user preference and reduce network cost. Extensive experiments on real and synthetic data are conducted and the experimental results indicate that our algorithm is much efficient, meanwhile, the pruning strategy can further improve the efficiency of the algorithm. |
|
言語 |
en |
| 出版者 |
|
|
出版者 |
ELSEVIER |
|
言語 |
en |
| 出版者版へのリンク |
|
|
表示名 |
10.1016/j.adhoc.2015.07.006 |
|
URL |
https://doi.org/10.1016/j.adhoc.2015.07.006 |
| DOI |
|
|
関連タイプ |
isVersionOf |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
10.1016/j.adhoc.2015.07.006 |
| 日本十進分類法 |
|
|
主題Scheme |
NDC |
|
主題 |
007.64 |
| ISSN |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
1570-8705 |
| ISSN |
|
|
収録物識別子タイプ |
EISSN |
|
収録物識別子 |
1570-8713 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11854182 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11955747 |
| 権利 |
|
|
権利情報 |
© 2015. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ |
|
言語 |
en |
| 著者版フラグ |
|
|
出版タイプ |
AM |
|
出版タイプResource |
http://purl.org/coar/version/c_ab4af688f83e57aa |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
j_adhoc_2015_07_006 (806.7 kB)
.png)
