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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bertino, E.: Optimization of queries using nested indices. In: Proceedings of International Conference on Extending Database Technology, pp. 44–59 (1990)
Bertino, E., Guglielmani, C.: Optimization of object-oriented queries using path indices. In: 2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing, pp. 140–149 (1992)
Choenni, S., Bertino, E., Blanken, H.M., Chang, T.: On the selection of optimal index configuration in OO databases. In: Proceedings of 10th International Conference on Data Engineering, pp. 526–537 (1994)
Chen, Y.: Building signature trees into OODBs. J. Inf. Sci. Eng. 20(2), 275–304 (2004)
Dervos, D., Manolopoulos, Y., Linardis, P.: Comparison of signature file models with superimposed coding. J. Inf. Proc. Lett. 65, 101–106 (1998)
Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. Benjamin Cumming, California (1989)
Fotouhi, F., Lee, T.G., Grosky, W.I.: The generalized index model for object-oriented database systems. In: 10th Annual International Phoenix Conference on Computers and Communication, pp. 302–308 (1991)
Ishikawa, Y., Kitagawa, H., Ohbo, N.: Evaluation of signature files as set access facilities in OODBs. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 247–256 (1993)
Kim, W., Kim, K.C., Dale, A.: Indexing Techniques for Object Oriented Databases, pp. 371–394. Addison Wesley, Reading (1989)
Kemper, A., Moerkotte, G.: Access support relations: an indexing method for object bases. Inf. Syst. 17, 117–145 (1992)
Low, C.C., Ooi, B.C., Lu, H.: H-trees: a dynamic associative search index for OODB. In: Proceedings of 1992 ACM SIGMOD Conference on the Management of Data, pp. 134–143 (1992)
Sreenath, B., Seshadri, S.: The hcC-tree: an efficient index structure for object oriented database. In: Proceedings of International Conference on Very Large Database, pp. 203–213 (1994)
Shanthi, I.E., Nadarajan, R.: Applying SD-tree for object-oriented query processing. Informatica (Slovenia) 33(2), 169–179 (2009)
Thakur, A., Chauhan, M.: Optimizing search for fast query retrieval in object oriented databases using signature declustering. Int. J. Eng. Res. Dev. 46–50 (2012)
Yong, S., Lee, S., Kim, H.J.: Applying signatures for forward traversal query processing in object-oriented databases. In: Proceedings of 10th International Conference on Data Engineering, pp. 518–525 (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bao, T.M., Tuan, T.C. (2016). Query Optimization in Object Oriented Databases Based on Signature File Hierarchy and SD-Tree. In: Vinh, P., Alagar, V. (eds) Context-Aware Systems and Applications. ICCASA 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 165. Springer, Cham. https://doi.org/10.1007/978-3-319-29236-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-29236-6_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29235-9
Online ISBN: 978-3-319-29236-6
eBook Packages: Computer ScienceComputer Science (R0)