文献

J-GLOBAL ID：202202285646689631   整理番号：22A0623226

重複結合の計算に対する範囲結合の利用【JST・京大機械翻訳】

Leveraging range joins for the computation of overlap joins

著者 (6件)： Dignos Anton (Faculty of Computer Science, Free University of Bozen-Bolzano, Bozen, Italy) ,  Bohlen Michael H. (Department of Computer Science, University of Zurich, Zurich, Switzerland) ,  Gamper Johann (Faculty of Computer Science, Free University of Bozen-Bolzano, Bozen, Italy) ,  Jensen Christian S. (Department of Computer Science, Aalborg University, Ålborg, Denmark) ,  Moser Peter (NOI Techpark Suedtirol / Alto Adige, Bolzano, Italy) ,  Moser Peter ( Bozen, Italy)
資料名： VLDB Journal  (VLDB Journal)
巻： 31  号： 1  ページ： 75-99  発行年： 2022年 
JST資料番号： W5017A  ISSN： 1066-8888  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ジョインはデータベース管理システムにおいて必須で潜在的に高価な操作である。データが時間周期と関連するとき,結合は一般に,結果のために資格をつけるために重複する議論タプルのペアを必要とする述語を含む。著者らの目標は,そのような接合のためのビルトインシステムサポートを可能にすることである。特に,オーバラップ接合が,オーバラップ結合,すなわち,オーバラップ結合と比較してより一般的な目的結合,すなわち,それ自身の権利で有用で,B+ツリーによって十分にサポートされる,範囲結合の結合として定式化されるアプローチを提示する。このアプローチは,離散および連続ドメイン上のオープン,閉鎖および半開放期間と同様に,付加的等値述語との接合もサポートし,従って,システム設定において重要である普遍性と単純性の両方を提供する,十分に柔軟である。筆者らは,標準インデクシングを活用し,特殊化インデクシング技術に依存する既存のDBMS解を明瞭に凌駕できる,最先端技術とDBMS埋込み解との構文で実行する独立解の両方を提供した。”その方法”は,標準インデクシングを活用し,また,特殊化インデクシング技術に依存する既存のDBMS解を明瞭に凌駕する。提案の解析的および経験的評価の両方を提供した。経験的研究は,適切な既存の提案との比較を含み,提案の性能特性への詳細な洞察を提供する。Copyright The Author(s) 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 接合 ,  データ ,  用語 ,  データベース管理システム ,  結合 ,  定式化 ,  普遍性 ,  *インデクシング【計算機】
準シソーラス用語： 述語 ,  ジョイン ,  構文 , 【Automatic Indexing@JST】

著者キーワード (5件)： 重複結合 ,  レンジジョイン ,  時間的結合 ,  区間結合 ,  時間データベース

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

タイトルに関連する用語 (1件)： 計算