文献

J-GLOBAL ID：201802231875103467   整理番号：18A1930372

動的道路網におけるスカイライン問合せ処理【JST・京大機械翻訳】

Within Skyline Query Processing in Dynamic Road Networks

著者 (1件)： Huang Yuan-Ko (Department of Maritime Information and Technology, National Kaohsiung Marine University, Kaohsiung City 80543, Taiwan)
資料名： ISPRS International Journal of Geo-Information (Web)  (ISPRS International Journal of Geo-Information (Web))
巻： 6  号： 5  ページ： 137  発行年： 2017年 
JST資料番号： U7212A  ISSN： 2220-9964  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： スカイライン質問の中の連続性は,重要なタイプの位置ベースの質問であり,それはユーザのために有用なスカイラインオブジェクト情報を提供することができた。スカイライン質問の中での連続処理に関する以前の研究は,オブジェクト属性と道路の条件が変わらないままである静的道路ネットワークに排他的に焦点を当てている。しかしながら,実世界応用において,オブジェクト属性と道路条件は時間とともに必然的に変化し,これは実際に以前の研究の適用性を厳しく制限する。したがって,本論文では,時変情報を用いて動的道路ネットワークにおけるスカイライン質問の中で連続性を効率的に処理する問題に取り組んだ。著者らは,3つの精巧なデータ構造,オブジェクト属性支配マトリックス(OADM),道路距離ソートリスト(RDSL),およびスカイラインオブジェクト拡張ツリー(SOET)を設計して,オブジェクトと道路ネットワークの情報を維持した。OADM,RDSLおよびSOETと組み合わせて,著者らは,時間変化情報のリアルタイム処理を提供するために,効率的アルゴリズム,すなわちスカイラインオブジェクト更新アルゴリズムを開発した。最後に,完全な実験的評価を行い,提案した手法の利点を示した。Copyright 2018 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  データ構造 ,  連続性 ,  経時変化 ,  適応性 ,  *道路 ,  *道路網 ,  実時間処理 ,  ネットワーク ,  *質問処理
準シソーラス用語： 効率的アルゴリズム ,  OADM , 【Automatic Indexing@JST】

著者キーワード (5件)： スカイライン問合せにおける連続 ,  スカイラインオブジェクト ,  動的道路網 ,  時変情報 ,  スカイラインオブジェクト更新アルゴリズム

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

引用文献 (29件)：

• Benetis, R.; Jensen, C.S.; Karciauskas, G.; Saltenis, S. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. VLDB J. 2006, 15, 229-249.
• Huang, Y.K.; Kuo, W.H.; Lee, C.; Wang, T.H. Shortest Average-Distance Query on Heterogeneous Neighboring Objects. In Proceedings of the International Conference on IDEAS, Yokohoma, Japan, 13-15 July 2015; pp. 116-125.
• Mokbel, M.F.; Xiong, X.; Aref, W.G. SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. In Proceedings of the ACM SIGMOD, Paris, France, 13-18 June 2004; pp. 623-634.
• Tao, Y.; Papadias, D. Time-parameterized queries in spatio-temporal databases. In Proceedings of the ACM SIGMOD, Madison, WI, USA, 2-6 June 2002; pp. 334-345.
• Borzsonyi, S.; Kossmann, D.; Stocker, K. The skyline operator. In Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany, 2-6 April 2001; pp. 421-430.

タイトルに関連する用語 (3件)： 道路網 ,  スカイライン ,  問合せ処理