Title: A novel approach for queries on nested objects

Authors: Bharti Joshi; Rustom D. Morena

Addresses: Department of Computer Engineering, Saraswati College of Engineering, Kharghar, Navi Mumbai 400706, India ' Department of Computer Science, Veer Narmad South Gujarat, University, Surat 395007, India

Abstract: Relational database supports primitive values in a relation. However, complex applications require compound values. Object-oriented database supports these complex applications using nested objects. This means that an object can have another object inside it. In nested objects, queries in an object-oriented database require traversing from one object to another object. In this paper, a novel method is proposed for traversing which uses objectIds and classIds. This algorithm is straightforward and therefore effortlessly traverses through the nested objects in a given query. Use of objectIds, classIds and the relationship between classes makes this algorithm very simple. An implementation based on the C#.NET demonstrates the strength of the outcome. The new approach cuts down the processing costs over conventional algorithms.

Keywords: query processing; object-oriented BDMS; database management systems; classIds; objectIds; nested objects.

DOI: 10.1504/IJDS.2015.069047

International Journal of Data Science, 2015 Vol.1 No.1, pp.84 - 95

Received: 22 Mar 2014
Accepted: 06 Aug 2014

Published online: 25 Apr 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article