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

Available online: 19 Apr 2015

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