Proceeding of

NCAICN National Conference 2013



Advances in

Computing & Networking


A Special Issue of

International Journal of Computer Science and Applications



Hon. Shri Sundeepji Meghe

(Chairman, Vidarbha Youth Welfare Society, Amravati)



Dr. V.T. Ingole (FIE, FIETE, Professor Emeritus)


Organizing Committee


Dr. D.T. Ingole (FIE, FIETE)

(Principal PRMIT & R, Badnera and  Chairman IEI  Amravati Center).


 Er. A.W. Jawanjal

(Honorary Secretary IEI, Amravati Center)


Dr. G.R. Bamnote ((FIE, FIETE)

(H.O.D. Computer Science & Engineering)

Dr. A.S. Alvi (MIE)

(H.O.D. Information Technology))

Prof. Mrs. M.D. Ingole (FIE.MIETE)

(H.O.D. Electronics & Telecommunication)


Prof. S.V. Dhopte ((FIE, FIETE)

Prof. Ms. V.M. Deshmukh (FIE, FIETE)

Dr. S.W. Mohod  (FIE,FIETE)


Dr. S.R. Gupta (MIE, MIETE)

Prof. S.V. Pattalwar ((FIE, FIETE)

Prof. M.D. Damahe


Prof. Mrs. M.S. Joshi                

Dr. S.M. Deshmukh

Prof. V.U. Kale

Prof. S.S. Kulkarni

Prof. Ms. R.R. Tuteja

Prof. Ms. J.N. Ingole

Prof. V.R. Raut

Prof. C.N. Deshmukh

Prof. Ms. M.S. Deshmukh

Prof. S.P. Akarte

Prof. Mrs. A.P. Deshmukh

Prof. Mrs. S.S. Sikchi

Prof. N.N. Khalsa

Department of Information and Computer Science and Engineering

Prof. Ram Meghe Institute of Technology and Research, Badnera Distt. Amravati



Prof. K. H. Walse





IJCSA ISSN: 0974-1011 (Online) >>    

Object Query Optimization Through Detecting  Independent Subquries

Amol U Ingle and Dr. A. S. Alvi


In recent years, database research has concentrated on object-oriented data models, which allow to store highly structured data. An object-oriented data model can be looked upon as an extension of the nested relational model, which allows to store relations as attribute values. The relational model permits only the alphanumeric data management. A similar role in object-oriented database is fulfilled by object query languages. The usefulness of these languages strongly depends on query optimization.

       Query optimization is the process of finding the best or rather a reasonably efficient execution plan, thus by minimizing the time of query evaluation & the cost of evaluation to the level accepted by user. When a query jointly addresses very large and small collections, the iteration caused by query operator is driven by large collection and in each cycle a subquery which depends on an element of small collection is evaluated. The result return by subquery for such each element is same. Moreover, such a subquery is unnecessarily evaluated many times. The underlying idea used here is to rewrites such a query so that the loop is performed on small collection and inside each its cycle a subquery addressing a large collection is evaluated.

2013 International Journal of Computer Science and Applications 

Published by Research Publications, India