• 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