Abstract:With the emerging of new applications, especially in Web, such as E-Commerce, Digital Library and DNA Bank, object database systems show their stronger functions than other kinds of database systems due to their powerful representation ability on complex semantics and relationship. One distinguished feature of object database systems is path expression, and most queries on an object database are based on path expression because it is the most natural and convenient way to access the object database, for example, to navigate the hyperlinks in a web-based database. The execution of path expression is usually extremely expensive on a very large database. Therefore, the improvement of path expression execution efficiency is critical for the performance of object databases. As an important approach realizing high-performance query processing, the parallel processing of path expression on distributed object databases is explored in this paper. Up to now, some algorithms about how to compute path expressions and how to optimize path expression processing have been proposed for centralized environments. But, few approaches have been presented for computing path expressions in parallel. In this paper, a new parallel algorithm for computing path expression named Parallel Cascade Semijoin (PCSJ) is proposed. Moreover, a new scheduling strategy called right-deep zigzag tree is designed to further improve the performance of the PCSJ algorithm. The experiments have been implemented in an NOW distributed and parallel environment. The results show that the PCSJ algorithm outperforms the other two parallel algorithms (the parallel version of forward pointer chasing algorithm (PFPC) and the index splitting parallel algorithm (IndexSplit)) when computing path expressions with restrictive predicates and that the right-deep zigzag tree scheduling strategy has better performance than the right-deep tree scheduling strategy.

IDCOS: Optimization Strategy for Parallel Complex Expression Computation on Big Data

Optimization Factor Analysis Of Large-Scale Join Queries On Different Platforms

Distributed High-Dimension Matrix Operation Optimization on Spark

A Parallel Function Evaluation Approach for Solution to Large-Scale Equation-Oriented Models.

Applying Analytical Derivative and Sparse Matrix Techniques to Large-Scale Process Optimization Problems

Integrated optimization scheme in parallelizing compilers

In-memory Distributed Matrix Computation Processing and Optimization

Query optimization for massively parallel data processing.

A Unified Computation Engine for Big Data Analytics

Bigflow: A General Optimization Layer for Distributed Computing Frameworks

Expression Optimization Basing on Data Flow Analysis

Efficient OLAP algorithms on GPU-accelerated Hadoop clusters

Graph for Science: From API based Programming to Graph Engine based Programming for HPC

Collective Communication Optimization for Solving Linear Algebraic Equations

Optimizing Pipelined Execution For Distributed In-Memory Olap System

Parallel Techniques for Large Data Analysis in the New Version of a Futures Trading Evaluation Service

Research on Query Analysis and Optimization Based on Spark

Performance Evaluation of a Parallel Cascade Semijoin Algorithm for Computing Path Expressions in Object Database Systems

On the Parallelization Optimization Strategy for High Performance Computing Software

Optimization Methods for Distributed Iterative Computing Performance over Multi-Dimensional Large Graph

A parallel and distributed method for computing high dimensional MOLAP