DocumentCode
618309
Title
DAP join: Produce massive and immediate result in multi join query using flushing
Author
Bansal, Poonam ; Rathi, Rahul ; Jain, Vinesh
Author_Institution
CS & IT Dept., Gov. Eng. Coll., Ajmer, India
fYear
2013
fDate
11-12 April 2013
Firstpage
356
Lastpage
361
Abstract
This paper introduced a method for producing massive and immediate result in multi-join query (DAP Join, for short). Mostly previous research are based on single join operator while DAP join is based on multiple join operators. DAP join distinguishes itself from all previous techniques by concluding benefits of Hash Merge join, Rate Based Progressive Join and State Spilling and its own new approach. DAP join employs a new flushing technique to move N amount of data from memory to disk when memory allotment is exhausted and move N/2 amount of data when data arrival rate is slow in online environment. DAP join moves data to disk which is least useful and use Symmetric Hash Join in in-memory join makes it efficient in order to maximize overall throughput and produce early result.
Keywords
merging; query processing; storage allocation; DAP join; data arrival rate; flushing technique; hash merge join; in-memory join; memory allotment; multijoin query; online environment; overall throughput maximization; rate-based progressive join; single join operator; state spilling; symmetric hash join; Algorithm design and analysis; Communications technology; Conferences; Memory management; Partitioning algorithms; Switches; Throughput; DAP Join; Hash Merge Join; Operator State Manager; RPJ; State Spilling;
fLanguage
English
Publisher
ieee
Conference_Titel
Information & Communication Technologies (ICT), 2013 IEEE Conference on
Conference_Location
JeJu Island
Print_ISBN
978-1-4673-5759-3
Type
conf
DOI
10.1109/CICT.2013.6558120
Filename
6558120
Link To Document