Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/33562
Title: Performance improvement of join algorithms for efficient query optimization with early and maximized result rate
Researcher: Hemalatha G
Guide(s): Thanushkodi K
Keywords: Distribution of the data
Information and communication engineering
Upload Date: 4-Feb-2015
University: Anna University
Completed Date: 01/10/2014
Abstract: Enhancing the performance of large database systems depends heavily on the cost of performing join operations Optimizing the join operation of two very large tables is considered as one of the interesting research topics to many researchers especially when both tables to be joined are very large to fit in the main memory In such cases join is usually performed using hashing or sorting technique In hash based join the database needs to hash and partition the build input and with a sort merge join the database needs to sort the input before it can produce the join results However both hashing and sorting are considered as blocking operations since they block the progress of join operation until they are completed In recent years there are a large number of join queries which are being executed by the interactive users and applications In all the interactive applications the time to produce the first few results are very crucial The state of art join algorithms are not ideal for this setting as most of the algorithms are hash sort based algorithms which require some pre work before it can produce the join results Hence four new join algorithms are proposed in the present research which can produce join results at higher rates during the early stages of the join operation These proposed join algorithms are implemented without hashing and sorting techniques newlineThe proposed MRR join algorithm can be used to produce early and maximized join results during the earlier stages of the join operation This is achieved by exploiting the distribution of the data in the join attribute column which is available in the histogram newline newline
Pagination: xvi, 122p.
URI: http://hdl.handle.net/10603/33562
Appears in Departments:Faculty of Information and Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File18 kBAdobe PDFView/Open
02_certificate.pdf1.32 MBAdobe PDFView/Open
03_abstract.pdf14.95 kBAdobe PDFView/Open
04_acknowledgement.pdf17.25 kBAdobe PDFView/Open
05_content.pdf29.35 kBAdobe PDFView/Open
06_chapter1.pdf281.18 kBAdobe PDFView/Open
07_chapter2.pdf68.14 kBAdobe PDFView/Open
08_chapter3.pdf305.4 kBAdobe PDFView/Open
09_chapter4.pdf602.52 kBAdobe PDFView/Open
10_chapter5.pdf266.28 kBAdobe PDFView/Open
11_chapter6.pdf253.5 kBAdobe PDFView/Open
12_chapter6.pdf14.77 kBAdobe PDFView/Open
13_reference.pdf311.37 kBAdobe PDFView/Open
14_publication.pdf39.49 kBAdobe PDFView/Open


Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetric Badge: