文献

J-GLOBAL ID：202102286384917748   整理番号：21A0614108

HI-Sky:ハッシュインデックスに基づくスカイライン問合せ処理【JST・京大機械翻訳】

HI-Sky: Hash Index-Based Skyline Query Processing

著者 (4件)： Choi Jong-Hyeok (Department of Computer Science, Chungbuk National University, Cheongju 28644, Korea) ,  Hao Fei (School of Computer Science, Shaanxi Normal University, Xi’an 710119, China) ,  Hao Fei (Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter EX4 4PY, UK) ,  Nasridinov Aziz (Department of Computer Science, Chungbuk National University, Cheongju 28644, Korea)
資料名： Applied Sciences (Web)  (Applied Sciences (Web))
巻： 10  号： 5  ページ： 1708  発行年： 2020年 
JST資料番号： U7135A  ISSN： 2076-3417  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： スカイラインクエリは,最近,いくつかの分野でかなりの研究興味を引きつけた。質問は,支配試験を用いて計算を行い,そこでは,データポイントが任意の次元において他者よりも悪い値を持たず,少なくとも1次元でより良い値を持つことを意味する。したがって,スカイラインクエリは,さまざまな分野からのデータに基づく効率的クエリを構築するために使用することができる。しかし,次元数またはデータ量が増加するとき,naveスカイラインクエリは,データ間の比較のより高いコストにより,全体性能の劣化につながる。指数構造を用いたいくつかの方法が,この問題を解決するため提案されているが,それらの指標が次元とデータ量により大きく影響されるので,スカイラインクエリの性能を改善しなかった。したがって,本研究では,HI-Skyを提案し,上記の欠点を克服するためにハッシュ指数を用いて,迅速なスカイライン計算を実行する方法を提案した。HI-Skyはハッシュ指数を通してデータを効果的に管理して,スカイラインを計算するとき,不必要なデータ比較を効果的に除去することによって,性能を著しく改良する。HI-Skyの理論的背景を提供し,一般的な方法との比較により,スカイラインクエリ性能の改善を検証した。Copyright 2021 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： データベース ,  一次元 ,  *質問処理
準シソーラス用語： クエリー ,  データ量 ,  スカイラインクエリ , 【Automatic Indexing@JST】

著者キーワード (3件)： データベース ,  質問処理 ,  スカイラインクエリー

分類 (1件)： データベースシステム  (JD03030U)

引用文献 (35件)：

• Chomicki, J.; Ciaccia, P.; Meneghetti, N. Skyline queries, front and back. ACM SIGMOD Rec. 2013, 42, 6-18.
• Cui, B.; Lu, H.; Xu, Q.; Chen, L.; Dai, Y.; Zhou, Y. Parallel distributed processing of constrained skyline queries by filtering. In Proceedings of the IEEE 24th International Conference on Data Engineering, Cancun, Mexico, 7-12 April 2008; pp. 546-555.
• Nasridinov, A.; Ihm, S.-Y.; Park, Y.-H. Skyline-based aggregator node selection in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2013, 9, 356194.
• Skoutas, D.; Sacharidis, D.; Simitsis, A.; Sellis, T. Ranking and clustering web services using multicriteria dominance relationships. IEEE Trans. Serv. Comput. 2010, 3, 163-177.
• Park, Y.; Min, J.-K.; Shim, K. Parallel computation of skyline and reverse skyline queries using mapreduce. Proc. VLDB Endow. 2013, 6, 2002-2013.

タイトルに関連する用語 (4件)： HI ,  インデックス ,  スカイライン ,  問合せ処理