Date of Award


Degree Name

Master of Science


Computer Science

First Advisor

Hou, Wen

Second Advisor

Hexmoor, Henry


The remarkable spread of rational databases in different fields has reached a lot of successes that attracts experts to use them instead of web databases and hierarchical databases. Rational databases rely on spreading data among set of interrelated. By matching join attribute values, i.e., performing equi-join operations, relationships among tuples can be reconstructed. Joins are considered the most important operations. However, are also arguably the most expensive operations. In this thesis, we discuss how to select relations to co-cluster to obtain the maximal benefit and maintenance of co-clustered relations.




This thesis is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.