DocumentCode :
3370203
Title :
Optimizing Object-Oriented collection join queries through path traversals
Author :
Taniar, David
Author_Institution :
Dept. of Comput. Sci., R. Melbourne Inst. of Technol., Vic., Australia
fYear :
1999
fDate :
1999
Firstpage :
295
Lastpage :
304
Abstract :
Path traversals have been recognized as one of the strengths of object-oriented query processing as object retrieval can be carried out through pointer navigation. Apart from path traversals, explicit join between objects is sometimes necessary in Object-Oriented Databases (OODB), due to the absence of pointer connections or the need for value matching between objects. Like in Relational Databases (RDBMS), join operations are still, if not more, expensive in OODB. In this paper, we propose an optimization strategy for object-oriented collection join queries through the use of path traversals. Our performance evaluation shows that optimization of collection join queries gains some performance benefits
Keywords :
object-oriented databases; query processing; software performance evaluation; OODB; join operations; object retrieval; object-oriented collection join queries; object-oriented query processing; path traversals; performance evaluation; pointer navigation; Database systems; Design optimization; Electrical capacitance tomography; Navigation; Optimization methods; Query processing; Read only memory; Relational databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Technology of Object-Oriented Languages and Systems, 1999. TOOLS 32. Proceedings
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7695-0462-0
Type :
conf
DOI :
10.1109/TOOLS.1999.809434
Filename :
809434
Link To Document :
بازگشت