Research Article
Query Optimization in Object Oriented Databases Based on Signature File Hierarchy and SD-Tree
@INPROCEEDINGS{10.1007/978-3-319-29236-6_30, author={Tran Bao and Truong Tuan}, title={Query Optimization in Object Oriented Databases Based on Signature File Hierarchy and SD-Tree}, proceedings={Context-Aware Systems and Applications. 4th International Conference, ICCASA 2015, Vung Tau, Vietnam, November 26-27, 2015, Revised Selected Papers}, proceedings_a={ICCASA}, year={2016}, month={4}, keywords={Object-oriented database system Index Signature file SD-Tree Object-oriented query}, doi={10.1007/978-3-319-29236-6_30} }- Tran Bao
Truong Tuan
Year: 2016
Query Optimization in Object Oriented Databases Based on Signature File Hierarchy and SD-Tree
ICCASA
Springer
DOI: 10.1007/978-3-319-29236-6_30
Abstract
Direct query on objects in object-oriented databases costs a lot of data storage during query processing and time to execute query on real data systems. Recently, there are many researches focusing on resolving that problem by indexing on single classes, class hierarchies or nested objects hierarchies. In this paper, we propose a new indexing approach. This approach is based on the technique of using signature files and SD-Trees where signature files are in hierarchical organization to quickly filter irrelevant data and each signature file is stored in the similar structure with SD-Tree to fasten signatures scanning. This technique helps reduce significantly searching space, hence improves significantly time complexity of query.