An algorithm for parallel holistic twig joins on a PC cluster (データベースシステム)

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper, we propose an algorithm for parallel holistic twig joins executed on a PC cluster, especially for achieving high intra query parallelism. We deal with data redistribution in the case of workload imbalance existence in the current data allocation. The data redistribution scheme exploits containment properties of a positional representation of XML nodes to partition streams of XML nodes stored in XML databases and redistribute them to cluster nodes on the fly. In the preliminary experiment, we demonstrate the significantly improved parallel performance in terms of speed up measurement.

• 一般社団法人情報処理学会の論文
• 2008-09-14

著者

• 天笠 俊之

  筑波大学大学院システム情報工学研究科

• KITAGAWA Hiroyuki

  Graduate School of Environmental Studies, Nagoya University

• 天笠 俊之

  Center For Computational Sciences University Of Tsukuba

• MACHDI Imam

  Graduate School of System and Information Engineering University of Tsukuba

• AMAGASA Toshiyuki

  Graduate School of System and Information Engineering University of Tsukuba

• Kitagawa Hiroyuki

  Graduate School Of Environmental Studies Nagoya University

• Machdi Imam

  Department Of Computer Science Graduate School Of Systems And Information Engineering University Of

関連論文

• Social Bookmarking Induced Active Page Ranking
• センシングデータ処理基盤技術--ストリームデータ処理 (特集 センシングネットワーク)
• 第13回 The 15th International Conference on Database Systems for Advanced Applications(DASFAA2010)("I"見聞録)
• Environmental magnetic record and paleosecular variation data for the last 40kyrs from the Lake Biwa sediments, Central Japan
• 2 センシングデータ処理基盤技術 : ストリームデータ処理(センシングネットワーク)
• Atmospheric radiocarbon calibration curve beyond 12.4 cal kyr BP(Proceedings of the 19^ Symposium on Chronological Studies at the Nagoya University Center for Chronological Research in 2006,Part1)
• ブルームフィルタを用いたプライバシ保護検索における攻撃モデルとデータ撹乱法の一検討
• 異種XMLデータに対するファセット検索手法の提案
• 2S-1 FUSEを利用した異種気象データの統合的利用(科学データベースとメディア,学生セッション,データベースとメディア)
• 1S-8 グラフ構造に基づくソーシャルブックマークにおけるスパマー検出(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• 2Q-8 アソシエーション抽出を用いたWeb情報の統合方式(可視化・Web情報統合,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• An algorithm for parallel holistic twig joins on a PC cluster (データベースシステム)
• 3B-3 XML Data Partitioning for Parallel Holistic Twig Join Processing
• 1S-6 マイクロブログにおけるコミュニティの抽出と分析(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• 6S-3 注釈によるトレーサビリティ機能を持つXQuery処理系の実装(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• 6R-7 Efficient Privacy Preserving Query Processing using GPGPU
• データストリーム管理システムHarmonicaの設計と実装
• 6S-2 一貫性制約を考慮したデータ管理のためのXML-RDBマッピング手法(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• ASTER衛星画像とWebコンテンツを用いた新築建造物の検出(画像/三次元データ,e-Science及びData Intensive Science)
• 1S-8 構造型P2Pネットワークにおけるキーワードを用いたXML文書検索(P2Pデータ処理,学生セッション,データベースとメディア)
• 3R-3 リンク構造解析によるTwitterユーザのランキング手法(Web応用,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• 2S-2 不確定性を有するデータ集合に対する外れ値検出(マイニング・地理情報,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• 6S-6 関係データベースに基づくXPath2.0処理器の構築 : 問合せ結果再構築について(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• 6S-5 関係データベースに基づくXPath2.0処理器の開発 : XPath式の構文解析および中間表現への変換(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• 3J-1 流域水循環シミュレーションシステムと河川・流域データベースの連携(社会への応用,一般セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
• データストリーム処理における適応的な来歴保存方式(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
• ストリーム処理における来歴データ永続化の投機的実行方式
• 6ZC-6 属性の共起関係に着目したWWWからの効率的なXMLデータ抽出(情報爆発時代におけるWebパーティカル検索,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
• 6ZC-5 異種XMLデータに対するファセット検索システムの性能評価(情報爆発時代におけるWebパーティカル検索,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
• 6S-1 On Finding Functional Dependencies in XML Data
• 4Q-6 センサネットに対するXMLビューの提案(ストリーム・空間検索,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• Webページを対象としたXMLデータ抽出手法の検討
• 木直列化に基づくXMLデータの類似結合における木構造の統合
• P2P環境における構造概要を利用したXMLデータの検索手法の実装について(オーバーレイネットワーク,夏のデータベースワークショップDBWS 2006)
• P2P環境における構造概要を利用したXMLデータの検索手法の実装について(オーバレイネットワーク)
• Detecting outliers in high dimensional datasets with examples (データベースシステム)
• 2T-6 A Robust Method of Detecting DB-Outliers in High Dimensional Datasets
• 3R-9 Keyword Search Including Metadata in Relational Databases
• Detecting outliers in high dimensional datasets with examples (データ光学)
• 3J-1 An Algorithm for XML Cube Computation in XML-OLAP
• XML-OLAPにおける効率的な構造ベースの集約計算を行うアルゴリズム(jDBワークショップ)
• XML-OLAPにおける効率的な構造ベースの集約計算を行うアルゴリズム(jDBワークショップ)
• XMLデータの分析処理に向けて(XML,夏のデータベースワークショップDBWS 2006)
• XMLデータの分析処理に向けて(XML)
• PCクラスタを用いたXMLデータ並列処理方式の評価(並列型,夏のデータベースワークショップDBWS 2006)
• PCクラスタを用いたXMLデータ並列処理方式の評価(並列型)
• 3T-2 Continuous Query over Uncertain Data Streams
• Semi-ShuffledBF :ブルームフィルタを用いた安全かつより高速なプライバシ保護検索手法の提案
• Social Bookmarking Induced Active Page Ranking
• 2S-5 関係表の垂直表現を利用した河川情報データの統合(科学データベースとメディア,学生セッション,データベースとメディア)
• MV-OPES : Multivalued-Order Preserving Encryption Scheme : A Novel Scheme for Encrypting Integer Value to Many Different Values
• GPGPUを用いた不確定データベースからの高速な頻出アイテム集合マイニング(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
• GPGPUを用いた不確定データベースからの高速な頻出アイテム集合マイニング(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
• Cube-Based Analysis for Maintaining XML Data Partition for Holistic Twig Joins
• Example-Based Outlier Detection for High Dimensional Datasets
• Interactive Outlier Detection Adaptive to Users' Intentions (夏のデータベースワークショップDBWS2004)
• Interactive Outlier Detection Adaptive to Users' Intentions (夏のデータベースワークショップ(DBWS2004))
• 関数従属性と包含従属性を用いたXML-RDBマッピングの提案と評価
• Example-Based Outlier Detection for High Dimensional Datasets
• Querying Topic Evolution in Time Series Document Clusters
• Example-Based Outlier Detection for High Dimensional Datasets

もっと見る 閉じる

スポンサーリンク