{
"title": "An Efficient Multi Join Algorithm Utilizing a Lattice of Double Indices",
"authors": "Hanan A. M. Abd Alla, Lilac A. E. Al-Safadi",
"country": null,
"institution": null,
"volume": "17",
"journal": "International Journal of Computer, Electrical, Automation, Control and Information Engineering",
"pagesStart": 1737,
"pagesEnd": 1742,
"ISSN": "1307-6892",
"URL": "http:\/\/waset.org\/publications\/6899",
"abstract": "In this paper, a novel multi join algorithm to join\r\nmultiple relations will be introduced. The novel algorithm is based\r\non a hashed-based join algorithm of two relations to produce a double index. This is done by scanning the two relations once. But\r\ninstead of moving the records into buckets, a double index will be built. This will eliminate the collision that can happen from a complete hash algorithm. The double index will be divided into join\r\nbuckets of similar categories from the two relations. The algorithm then joins buckets with similar keys to produce joined buckets. This\r\nwill lead at the end to a complete join index of the two relations. without actually joining the actual relations. The time complexity\r\nrequired to build the join index of two categories is Om log m where m is the size of each category. Totaling time complexity to O n log m\r\nfor all buckets. The join index will be used to materialize the joined relation if required. Otherwise, it will be used along with other join\r\nindices of other relations to build a lattice to be used in multi-join operations with minimal I\/O requirements. The lattice of the join indices can be fitted into the main memory to reduce time complexity of the multi join algorithm.",
"references": null,
"publisher": "World Academy of Science, Engineering and Technology",
"index": "International Science Index 17, 2008"
}