Improving Query Processing Performance Using Optimization Techniques for Object-Oriented DBMS

  • Sheetal Dhande
  • G. R. Bamnote
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 380)


This work is based on strategies of query optimization of object-oriented database and subsequent techniques for implementing those strategies. First, an extension of direct navigation method optimization, this proposed methodology can handle multiple attributes of objects through direct navigation method and second is an extension of cache-based optimization for complex queries. Proposed algorithms work on complex queries which involved number of objects and attributes. The experimental result shows that proposed algorithms are capable of handling multiple attributes and gives more optimized result.


Query optimization Object-oriented database management system (OODBMS) ODMG 


  1. 1.
    Jarke, M., Koch, J.: Query optimization in database systems. ACM Comput. Surveys 16(2), 111–152 (1984)Google Scholar
  2. 2.
  3. 3.
    Pieciukiewicz, T., Stencel, K., Subieta, K.: Recursive query processing in SBQL. J. Comput. Sci. Polish Ac Sci. Ed. Elsevier Sci. Publishers, North-Holland, pp. 391–407. ISSN:0138-0648Google Scholar
  4. 4.
    Stencel, B.M.: Optimization of object-oriented queries addressing large and small collections. IMCSIT 09 ISBN:978-1-4244-5314-6 (2009)Google Scholar
  5. 5.
    Kozankiewicz, H., Stencel, K., Subieta, K.: Distributed query optimization in the stack-based approach. In: Springer Journal LNCS, 3726, 904–909. Springer, Berlin (2005)Google Scholar
  6. 6.
    Cybula, P., Subieta, K.: Query optimization through cached queries for object-oriented query language SBQL. Springer J. Lecture Notes Comput. Sci. 5901, 308–320. ISBN:978-3-642-11265-2Google Scholar
  7. 7.
    Cybula, P., Subieta, K.: Decomposition of SBQL queries for optimal result caching, pp. 841–848. FCCSIS (2011). ISBN:978-83-60810-22-4Google Scholar
  8. 8.
    Plodezien, J., Subieta, K.: Optimization methods in object query languagesGoogle Scholar
  9. 9.
    Dhande, S.S., Bamnote, G.R.: Query optimization of OODBMS: semantic matching of cached queries using normalization. ERCICA-2013, Elsevier Publication DBLP, ISBN:978-93-5107-102-0, Aug 2013Google Scholar
  10. 10.
    Dhande, S.S., Bamnote, G.R.: Query optimization in OODBMS: identifying subquery for complex query management. In: Second International Conference of Database and Data Mining (DBDM 2014) organised by Academy & Industry Research Collaboration Center (AIRCC), DubaiGoogle Scholar
  11. 11.
    Dhande, S.S., Bamnote, G.R.: Query optimization in object oriented DBMS: direct navigation. In: ICCUBEA 2015: First IEEE International Conference on Computing, Communication, Control and Automation, IEEE Pune section, 26 Feb 2015Google Scholar
  12. 12.
    Dhande, S.S., Bamnote, G.R.: Query-optimization-in-oodbms-identifying-subquery-for-complex-query-management. Int. J. Database Manage. Syst. (IJDMS) 6(2) (2014)Google Scholar
  13. 13.
    Satish1, L., Halawani, S.: A fusion algorithm for joins based on collections in odra-object database for rapid application development. IJCSI Int. J. Comput. Sci. 8(4), 2 (2011). ISSN (Online):1694–0814Google Scholar
  14. 14.
    Dhande, S.S., Bamnote, G.R.: Query optimization in object oriented database management system. IRISS 2015: 9th Inter-Research-Institute Seminar in Computer Science, ACM India Feb 5, 2015, Goa, Annual event 2015Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.Department of Computer Engineering, Sipna College of EngineeringUniversity of AmravatiAmravatiIndia
  2. 2.Department of Computer Science and EngineeringPRMIT&R, SSGBAUAmravatiIndia

Personalised recommendations