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 :
بازگشت