Proceeding of

NCAICN National Conference 2013

(NCAICN-2013)

on

Advances in

Computing & Networking

as

A Special Issue of

International Journal of Computer Science and Applications

(ISSN:0974-1011)

Patron

Hon. Shri Sundeepji Meghe

(Chairman, Vidarbha Youth Welfare Society, Amravati)

 

Advisor

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

 

Organizing Committee

Chairman

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

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

Secretary

 Er. A.W. Jawanjal

(Honorary Secretary IEI, Amravati Center)

Conveners

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)

Coordinators

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

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

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

Co-Coordinators

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

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

Prof. M.D. Damahe

Members

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

 

Editor

Prof. K. H. Walse

M.S.India
 

 

 

   
   
   
   
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  
  
IJCSA ISSN: 0974-1011 (Online) >>    
Title:

Object Query Optimization Through Detecting  Independent Subquries

Author:
 Amol U Ingle and Dr. A. S. Alvi
 
Abstract

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