DocumentCode
3144415
Title
Hot-spot based composition algorithm
Author
Wei, Shu-Shang ; Lien, Yao-Nan ; Lee, Dik L. ; Lai, Ten-Hwang
Author_Institution
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
fYear
1992
fDate
2-3 Feb 1992
Firstpage
48
Lastpage
55
Abstract
A composition requires three operations: join, project, and duplicate elimination. A hot-spot composition algorithm is proposed in an attempt to achieve savings on both join and external sort operations. The proposed algorithm reduces the effort of performing the join operation by using a novel hot-spot technique. Several experiments have been conducted, and it is shown that the hot-spot composition algorithm outperforms other algorithms under almost every condition. The composition operation is implemented as a primitive operation in the algorithm
Keywords
database theory; programming theory; relational databases; duplicate elimination; external sort; hot-spot composition algorithm; join; project; Algorithm design and analysis; Database systems; Deductive databases; Ear; Information science;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1992. Proceedings. Eighth International Conference on
Conference_Location
Tempe, AZ
Print_ISBN
0-8186-2545-7
Type
conf
DOI
10.1109/ICDE.1992.213206
Filename
213206
Link To Document