Please use this identifier to cite or link to this item:
Title: Complex Query JOIN Optimization in Parallel Distributed Environment
Researcher: Jadhav Prashant Vaishali
Guide(s): Mahajan M. Sunita
Keywords: AHY Algorithm
Algorithm W,
Complex Query
Databases Used
Network Byte
University: Narsee Monjee Institute of Management Studies
Completed Date: 09/07/2016
Abstract: Query optimization is a deep rooted area of research. This research area has gained prominence due to increasing demand of complex queries and large databases. Among the different query operators of SELECT-PROJECT-JOIN (SPJ) queries, JOIN is the predominant operator. Usually it is the key operator in query optimization as it gives the final result in JOIN operation on multiple relations or tables. newlineAs a complex query is composed with many JOIN operations and JOIN operation itself is time consuming, we need to minimize the time required for JOIN operation. Our main research focus is to reduce the execution time and network cost (in terms of amount of data transfer on network) of JOIN operation of a complex query on large databases. newlineOur research used parallel distributed environment for query optimization. The elementary JOIN types considered for research are SEMI JOIN, BLOOM JOIN, POSITIONAL ENCODED REDUCTION FILTER (PERF) JOIN and DISTINCT ENCODED REDUCTION FILTER (DERF) JOIN. There are certain issues to be solved in above JOIN operations such as transmission of uncompressed data, collision problem, transmission of duplicate values, extra time to remove duplicate values etc. Our research focused on these research issues of above mentioned JOINs. newlineIn distributed environment, different machines have different binary data representations such as little endian or big endian. So while transferring data in compressed format such as byte array, the machines may read data differently. It is called as binary data incompatibility problem. While transmitting compressed data on network, there is need to provide security newlineto that network data. So security and incompatibility of binary data representation are other issues we considered during our research. newline
Appears in Departments:Department of Computer Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File94.61 kBAdobe PDFView/Open
02_declaration.pdf57.94 kBAdobe PDFView/Open
03_certificate.pdf56.93 kBAdobe PDFView/Open
04_approval sheet.pdf56.58 kBAdobe PDFView/Open
05_dedication.pdf30.97 kBAdobe PDFView/Open
06_acknowledgement.pdf54.12 kBAdobe PDFView/Open
07_abstract.pdf69.08 kBAdobe PDFView/Open
08_contents.pdf385.34 kBAdobe PDFView/Open
09_list of charts.pdf201.24 kBAdobe PDFView/Open
10_list of figures.pdf152.19 kBAdobe PDFView/Open
11_list of tables.pdf150.9 kBAdobe PDFView/Open
12_chapter 1.pdf640.76 kBAdobe PDFView/Open
13_chapter 2.pdf426.86 kBAdobe PDFView/Open
14_chapter 3.pdf806.7 kBAdobe PDFView/Open
15__chapter 4.pdf2.05 MBAdobe PDFView/Open
16__chapter 5.pdf1.84 MBAdobe PDFView/Open
17_chapter 6.pdf1.44 MBAdobe PDFView/Open
18_chapter 7.pdf2.02 MBAdobe PDFView/Open
19_chapter 8.pdf488.66 kBAdobe PDFView/Open
20_chapter 9.pdf516.82 kBAdobe PDFView/Open
21_references.pdf323.8 kBAdobe PDFView/Open

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

Altmetric Badge: