文献

J-GLOBAL ID：201802236949449753   整理番号：18A1315149

k-dツリー索引を用いたデータストリームスカイライン検索アルゴリズムの改良【JST・京大機械翻訳】

Improved Skyline Query Algorithm of Data Streams Based on k-d Tree Index

著者 (2件)： Tang Yingfeng (上海理工大学 管理学院,上海200093;上海対外貿経貿大学 教務処,上海201620) ,  Chen Shiping (上海理工大学 管理学院,上海,200093)
資料名： Xiaoxing Weixing Jisuanji Xitong  (Xiaoxing Weixing Jisuanji Xitong)
巻： 39  号： 3  ページ： 544-550  発行年： 2018年 
JST資料番号： C2136A  ISSN： 1000-1220  CODEN： XWJXEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： スカイラインクエリ技術は近年研究者たちの注目を浴びており,データストリーム指向スカイラインクエリはホットスポットである。データストリーム指向スカイライン質問の問題を研究し,k-dツリーに基づくスカイラインインクリメンタル更新アルゴリズムを提案した。方法は,データポイントの状態変化を処理するためにイベントチェーン機構を採用し,データポイントの支配ドメインにおけるスカイラインを反復的に計算した。インクリメンタルデータポイントの処理の間,インデックス構造としてk-dツリーを採用して,データストリーム変化の適応性を強化した。理論解析と実験結果は,この方法が利用者の質問要求に迅速に応答し,大規模で高密度の分布変化の高速データストリーム応用場面に適用できることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  ホットスポット ,  高速度 ,  適応性
準シソーラス用語： 高密度 ,  理論解析 ,  索引構造 ,  *データストリーム ,  スカイラインクエリ ,  *検索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： data mining ,  skyline query ,  data streams ,  k-d tree ,  event link

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

タイトルに関連する用語 (2件)： 索引 ,  検索アルゴリズム