![](/images/graphics-bg.png)
New bucket join algorithm for faster join query results
Joint Authors
Gunasekaran, Hemalatha
Gowder, ThanushkodiKeppana
Source
The International Arab Journal of Information Technology
Issue
Vol. 12, Issue 6A(s) (31 Dec. 2015), pp.701-707, 7 p.
Publisher
Publication Date
2015-12-31
Country of Publication
Jordan
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
Join is the most expensive and the frequent operation in database.
Significant numbers of join queries are executed in the interactive applications.
In interactive applications the first few thousand results need to be produced without any delay.
The current join algorithms are mainly based on hash join or sort merge join which is less suitable for interactive applications because some pre-work is required by these algorithms before it could produce the join results.
The nested loop join technique produces the results without any delay, but it needs more comparisons to produce the join results as it carries the tuples which will not yield any join results till the end of the join operation.
In this paper we present a new join algorithm called bucket join which will over comes the limitations of hash based and sort based algorithms.
In this new join algorithm the tuples are divided into buckets without any pre-work.
The matched tuples and the tuples which will not produce the join results are eliminated during each phase thus the no.
of comparison required to produce the join results are considerable low when compared to the other join algorithms.
Thus, the bucket join algorithm can replace the other early join algorithms in any situation where a fast initial response time is required without any penalty in the memory usage and I/O operations
American Psychological Association (APA)
Gunasekaran, Hemalatha& Gowder, ThanushkodiKeppana. 2015. New bucket join algorithm for faster join query results. The International Arab Journal of Information Technology،Vol. 12, no. 6A(s), pp.701-707.
https://search.emarefa.net/detail/BIM-654969
Modern Language Association (MLA)
Gunasekaran, Hemalatha& Gowder, ThanushkodiKeppana. New bucket join algorithm for faster join query results. The International Arab Journal of Information Technology Vol. 12, no. 6A (Dec. 2015), pp.701-707.
https://search.emarefa.net/detail/BIM-654969
American Medical Association (AMA)
Gunasekaran, Hemalatha& Gowder, ThanushkodiKeppana. New bucket join algorithm for faster join query results. The International Arab Journal of Information Technology. 2015. Vol. 12, no. 6A(s), pp.701-707.
https://search.emarefa.net/detail/BIM-654969
Data Type
Journal Articles
Language
English
Notes
Includes appendix : p. 707
Record ID
BIM-654969