Non-recursive Approach for Sort-Merge Join Operation

03/22/2022
by   Norah Asiri, et al.
0

Several algorithms have been developed over the years to perform join operation which is executed frequently and affects the efficiency of the database system. Some of these efforts prove that join performance mainly depends on the sequences of execution of relations in addition to the hardware architecture. In this paper, we present a method that processes a many-to-many multi join operation by using a non-recursive reverse polish notation tree for sort-merge join. Precisely, this paper sheds more light on main memory join operation of two types of sort-merge join sequences: sequential join sequences (linear tree) and general join sequences (wide bushy tree, also known as composite inner) and also tests their performance and functionality. We will also provide the algorithm of the proposed system that shows the implementation steps.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/20/2022

Safe Subjoins in Acyclic Joins

It is expensive to compute joins, often due to large intermediate relati...
research
08/30/2019

Parallel In-Memory Evaluation of Spatial Joins

The spatial join is a popular operation in spatial database systems and ...
research
06/21/2022

Graphical Join: A New Physical Join Algorithm for RDBMSs

Join operations (especially n-way, many-to-many joins) are known to be t...
research
07/27/2017

Approximations and Bounds for (n, k) Fork-Join Queues: A Linear Transformation Approach

Compared to basic fork-join queues, a job in (n, k) fork-join queues onl...
research
11/16/2021

The Case for Learned In-Memory Joins

In-memory join is an essential operator in any database engine. It has b...
research
11/13/2018

PanJoin: A Partition-based Adaptive Stream Join

In stream processing, stream join is one of the critical sources of perf...
research
09/30/2022

Offset-value coding in database query processing

Recent work shows how offset-value coding speeds up database query execu...

Please sign up or login with your details

Forgot password? Click here to reset