Skip to main content
SpringerLink
Log in
Book cover

ICCASA

ICCASA 2015: Context-Aware Systems and Applications pp 309–321Cite as

Query Optimization in Object Oriented Databases Based on Signature File Hierarchy and SD-Tree

  • Conference paper
  • First Online:

  • 613 Accesses

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bertino, E.: Optimization of queries using nested indices. In: Proceedings of International Conference on Extending Database Technology, pp. 44–59 (1990)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Chen, Y.: Building signature trees into OODBs. J. Inf. Sci. Eng. 20(2), 275–304 (2004)

    MathSciNet  Google Scholar 

  5. Dervos, D., Manolopoulos, Y., Linardis, P.: Comparison of signature file models with superimposed coding. J. Inf. Proc. Lett. 65, 101–106 (1998)

    Article  Google Scholar 

  6. Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. Benjamin Cumming, California (1989)

    MATH  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Kim, W., Kim, K.C., Dale, A.: Indexing Techniques for Object Oriented Databases, pp. 371–394. Addison Wesley, Reading (1989)

    Google Scholar 

  10. Kemper, A., Moerkotte, G.: Access support relations: an indexing method for object bases. Inf. Syst. 17, 117–145 (1992)

    Article  MATH  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Shanthi, I.E., Nadarajan, R.: Applying SD-tree for object-oriented query processing. Informatica (Slovenia) 33(2), 169–179 (2009)

    MATH  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Science, Hue University, 77 Nguyen Hue Street, Hue City, Viet Nam

    Tran Minh Bao & Truong Cong Tuan

Authors
  1. Tran Minh Bao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Truong Cong Tuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tran Minh Bao .

Editor information

Editors and Affiliations

  1. Nguyen Tat Thanh University, Ho Chi Minh City, Vietnam

    Phan Cong Vinh

  2. Concordia University, Montréal, Québec, Canada

    Vangalur Alagar

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation