文献

J-GLOBAL ID：201202292091478879   整理番号：12A1570779

大規模ファイルシステムのジャストインタイム分析

Just-in-Time Analytics on Large File Systems

著者 (5件)： HUANG H. Howie (George Washington Univ., Washington, D.C.) ,  ZHANG Nan (George Washington Univ., Washington, D.C.) ,  WANG Wei (Univ. Delaware, DE) ,  DAS Gautam (Univ. Texas at Arlington, TX) ,  SZALAY Alexander S. (Johns Hopkins Univ., MD)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 61  号： 11  ページ： 1651-1664  発行年： 2012年11月 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ファイルシステムの成長に伴い,ユーザと管理者は集合体/トップ-kクエリーなど,複雑なクエリーを熱心に望むようになった。集合体クエリーはファイルシステムまたは一部の高位要約を提供し,トップ-kクエリーは最高スコアを持つkファイルおよび/またはディレクトリを検索する。しかし,階層ファイルシステムはこれらクエリーに迅速に回答できず,前処理ベース解法は索引の生成・保持に多くの時間と空間を費やす。ツリーまたはDAG的構造を通して,大規模ファイルシステムに対するジャストインタイム分析を調査した。SUM/COUNT(集約関数)クエリーに対する不偏推定を作成し他集合体クエリーを正確に評価するためのランダム降下技法と,トップ-kクエリーを近似処理するための枝刈りベース技法を提案した。高位クローリング/横型下降による改良を施し,評価実験によって提案方式の実ファイルシステムにおける有効性を例証した。

シソーラス用語： *ファイルシステム ,  *データ解析 ,  かんばん方式 ,  最急降下法 ,  不偏推定 ,  有向グラフ ,  ツリー構造 ,  *データ構造 ,  質問 ,  *木探索 ,  データベース管理システム ,  分散処理
準シソーラス用語： データ分析 ,  ジャストインタイム ,  DAG【グラフ】 ,  枝刈り【木探索】 ,  クエリー

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

タイトルに関連する用語 (4件)： 大規模 ,  ファイルシステム ,  ジャストインタイム ,  分析