Advertisement

Journal of Computer Science and Technology

, Volume 14, Issue 4, pp 349–362 | Cite as

View creation for queries in object oriented databases

  • Rajesh Narang
  • K. D. Sharma
Correspondence
  • 40 Downloads

Abstract

A view in object oriented databases corresponds to virtual schema with restructured generalization and decomposition hierarchies. Numbers of view creation methodologies have been proposed. A major drawback of existing methodologies is that they do not maintain the closure property. That is, the result of a query does not have the same semantics as embodied in the object oriented data model. Therefore, this paper presents a view creation methodology that derives a class in response to a user's query, integrates derived class in global schema (i.e., considers the problem of classes moving in class hierarchy) and selects the required classes from global schema to create the view for user's query. Novel idea of view creation includes: (a) an object algebra for class derivation and customization (where the derived classes in terms of object instances and procedure/methods are studied), (b) maintenance of closure property, and (c) classification algorithm which provides mechanism to deal with the problem of a class moving in a class hierarchy.

Keywords

object manipulation type level operation instance level operation object algebra object operator operator syntax operator semantics derived class class integration view creation algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    BAtory D, Kim W. Modeling concepts for VLSI CAD objects.ACM Transaction on Database Systems, Sept 1985, 10(3): 322–346.CrossRefGoogle Scholar
  2. [2]
    Gibbs S, Tsishritzis D. A data modeling approach for office information systems.ACM Transaction on Office Information Systems, 1(1): 299–319.Google Scholar
  3. [3]
    Atkinson M, Bancilhon F, Dewitt D. The object oriented database system manifesto. InProceedings of 1st DOOD, 1989.Google Scholar
  4. [4]
    Banerjee J, Chou H T, Garza J F, Kim W, Woelk D, Kim H J. Data model issues for object oriented applications.ACM Transaction on Office Information Systems 1987 5(1)Google Scholar
  5. [5]
    Lee S Y, Liou R L. A multi-granularity locking model for concurrency control in OODB systems.IEEE 018 Transaction on Knowledge and Data Engineering Feb. 1996, 8(1). 0184 0145 VGoogle Scholar
  6. [6]
    Rundensteiner E A. Multiview: A methodology for supporting multiple views for OODB. InProceedings of 18th International Conference on VLDB, Canada, 1992.Google Scholar
  7. [7]
    Fishman D Het al. IRIS: An object oriented database management systems.ACM Transaction on Office Information Systems, Jan 1987, 5(1): 48–69.MathSciNetGoogle Scholar
  8. [8]
    Kim W. A model of queries for object oriented databases. InProceedings of 15th International Conference on VLDB, Amesterdam, 1989.Google Scholar
  9. [9]
    Qing Li, Mcleod D. Conceptual database evolution through learning in object databases.IEEE Transaction on Knowledge and Data Engineering, April 1994, 6(2).Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1999

Authors and Affiliations

  • Rajesh Narang
    • 1
  • K. D. Sharma
    • 1
  1. 1.Department of Computer ScienceUniversity of DelhiDelhiIndia

Personalised recommendations