2010 · 15 citations · 12 references
ComputingCloud ComputingComputer ScienceData ManagementDatabasesDistributed SystemsData ParallelismData Storage SystemsData WarehousingDatabase ManagementDistributed Data ProcessingQuery ProcessingCommunication Cost AnalysisCommunication PrimitivesJoin AlgorithmsJoin ProcessingMapreduceMapreduce AlgorithmsParallel Join AlgorithmsTransmission Of The Record
The chain join processing which combines records from two or more tables sequentially has been well studied in the centralized databases. However, it has seldom been discussed in the cloud computing era, and remains imperative to be solved, especially where structured (or relational) data are stored in a column (attribute) wise fashion in distributed file systems (e.g., Google File System) over hundreds of or even thousands of commodities PCs. In this paper, we propose a novel method for chain join processing, which is one of the common primitives in the cloud era for column-wise stored data analysis. By effectively selecting the dedicated records (tuples) for the chain join based on the information exploited within bipartite join graph, communication cost for record transmission could be reduced dramatically. A bushy tree structure is deployed to regulate the chain join sequence, which further reduces the number of intermediate results generated and transmitted, and explores higher parallelism in join processing, while results in more efficient join processing. Our extensive performance study confirms the effectiveness and efficiency of our methods.
12
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Above the Clouds: A Berkeley View of Cloud Computing
Michael Armbrust, Armando Fox, Rean Griffith et al. · UC Berkeley · 2009 · 5.7K citations
Franz Tödtling, Michaela Trippl · Research Policy · 2005 · 2.5K citations
Education, Marketing Management, Single-molecule Biophysics +1
Sanjay Ghemawat, Howard Gobioff, Shun-Tak A. Leung · 2003 · 1.3K citations