Date of Award

12-1-2017

Degree Name

Master of Science

Department

Computer Science

First Advisor

Hou, WEN

Abstract

Relational databases have been utilized in a variety of applications, such as airline reservation systems, healthcare systems, accounting systems, etc. In relational databases, data are spread among interrelated relations. Relationships among tuples in different relations can be reconstructed by matching join attribute values, namely performing the (equi-)join operations. Unfortunately, the join operation is arguably the most important but expensive operation in query processing. Unlike conventional approaches, in this thesis, we propose to reorganize tuples in relations so that joins can be performed easily and efficiently. We attempt to place tuples in different relations that have the matching join attribute values at corresponding positions in their respective relations, called relation co-clustering. In this thesis, we discuss how to co-clustering relations, perform joins on co-clustered relations on Microsoft SQL server 2017.

Available for download on Friday, March 13, 2020

Share

COinS
 

Access

This thesis is only available for download to the SIUC community. Others should
contact the interlibrary loan department of your local library.