Cube-Based Analysis for Maintaining XML Data Partition for Holistic Twig Joins
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose an abstraction for maintaining XML data partition, especially for holistic twig joins processing in a cluster system through a multidimensional data model. As XML documents, XML schemas and queries are numerous and intricacy in our system, we extract their metadata to define such a relationship among them in a multidimensional data model. For the partitioning purpose, we propose a series of multidimensional analysis operations outlined in three basic steps: document clustering, query clustering and partition refinement. Each step yields partitions with their associated costs computed by a cost model that takes a query processing cost as the basis. During simulated distribution of partitions to cluster computers, we refine some partitions residing in an overloaded cluster node and redistribute them in order to achieve considerably well balanced costs among all cluster nodes. Finally, we show the effectiveness of our proposed method indicated by achieving minimized cost variance in the cluster system and good performance of query execution.
著者
-
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
-
KITAGAWA Hiroyuki
Graduate School of Systems and Information Engineering and Center for Computational Sciences, University of Tsukuba
-
AMAGASA Toshiyuki
Graduate School of Systems and Information Engineering and Center for Computational Sciences, University of Tsukuba
関連論文
- Environmental magnetic record and paleosecular variation data for the last 40kyrs from the Lake Biwa sediments, Central Japan
- 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)
- An algorithm for parallel holistic twig joins on a PC cluster (データベースシステム)
- 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 (データ光学)
- 3T-2 Continuous Query over Uncertain Data Streams
- Social Bookmarking Induced Active Page Ranking
- MV-OPES : Multivalued-Order Preserving Encryption Scheme : A Novel Scheme for Encrypting Integer Value to Many Different Values
- 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))
- Example-Based Outlier Detection for High Dimensional Datasets
- Querying Topic Evolution in Time Series Document Clusters
- Example-Based Outlier Detection for High Dimensional Datasets