Towards a Theory Revision Approach for the Vertical Fragmentation of Object Oriented Databases

  • Flavia Cruz
  • Fernanda Baião
  • Marta Mattoso
  • Gerson Zaverucha
Conference paper

DOI: 10.1007/3-540-36127-8_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2507)
Cite this paper as:
Cruz F., Baião F., Mattoso M., Zaverucha G. (2002) Towards a Theory Revision Approach for the Vertical Fragmentation of Object Oriented Databases. In: Bittencourt G., Ramalho G.L. (eds) Advances in Artificial Intelligence. SBIA 2002. Lecture Notes in Computer Science, vol 2507. Springer, Berlin, Heidelberg

Abstract

The performance of applications on Object Oriented Database Ma-nagement Systems (OODBs) is strongly affected by Distribution Design, which reduces irrelevant data accessed by applications and data exchange among sites. In an OO environment, the Distributed Design is a complex task, and an open research problem. In this work, we present a knowledge-based approach for the vertical fragmentation phase of the distributed design of object-oriented databases. In this approach, we show a Prolog implementation of a vertical fragmentation algorithm, and describe how it can be used as background knowledge for a knowledge discovery/revision process through In-ductive Logic Programming (ILP). The objective of the work is to extend our framework proposed to handle the class fragmentation problem, showing the viability of automatically improving the vertical fragmentation algorithm to produce more efficient fragmentation schemas, using a theory revision system. We do not intend to propose the best vertical fragmentation algorithm. We concentrate here on the process of revising a vertical fragmentation algorithm through knowledge discovery techniques, rather than only obtaining a final optimal algorithm.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Flavia Cruz
    • 1
  • Fernanda Baião
    • 1
  • Marta Mattoso
    • 1
  • Gerson Zaverucha
    • 1
  1. 1.Department of Computer Science - COPPE/UFRJRio de Janeiro, RJBrazil

Personalised recommendations