FRAGTIQUE: An OO Distribution Design Methodology.

Marinette Savonnet, Marie-Noëlle Terrasse, Kokou Yétongnon: FRAGTIQUE: An OO Distribution Design Methodology. DASFAA 1999: 283-290
  author    = {Marinette Savonnet and
               Marie-No{\"e}lle Terrasse and
               Kokou Y{\'e}tongnon},
  editor    = {Arbee L. P. Chen and
               Frederick H. Lochovsky},
  title     = {FRAGTIQUE: An OO Distribution Design Methodology},
  booktitle = {Database Systems for Advanced Applications, Proceedings of the
               Sixth International Conference on Database Systems for Advanced
               Applications (DASFAA), April 19-21, Hsinchu, Taiwan},
  publisher = {IEEE Computer Society},
  year      = {1999},
  isbn      = {0-7695-0084-6},
  pages     = {283-290},
  ee        = {db/conf/dasfaa/SavonnetTY99.html},
  crossref  = {DBLP:conf/dasfaa/99},
  bibsource = {DBLP,}


We present an OO distribution design methodology based on a ponderated graph called Class Dependency Graph (CDG) which captures structural relationships and queries usage frequencies of an OO database.

We characterize and select a set of methods for which parallel execution can be optimized. These methods determine the partitioning strategy and are used to partition the CDG into a set of partition trees representing a group of co-referenced classes which must be partitioned together.

We define clustering strategy and flow measures which are used: 1) to evaluate the quality of the fragmentation process, 2) as a metric for the allocation pre-treatment which is based on a distance strings algorithm.

Copyright © 1999 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


CDROM Version: Load the CDROM "DiSC, Volume 2 Number 1" and ...

ACM SIGMOD Anthology

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Online Edition: IEEE Computer Society Digital Library

Citation Page


Ladjel Bellatreche, Kamalakar Karlapalem, Qing Li: Complex Methods and Class Allocation in Distributed Object-Oriented Database Systems. OOIS 1998: 239-256 BibTeX
Ladjel Bellatreche, Kamalakar Karlapalem, Ana Simonet: Horizontal Class Partitioning in Object-Oriented Databases. DEXA 1997: 58-67 BibTeX
C. I. Ezeife, Ken Barker: A Comprehensive Approach to Horizontal Class Fragmentation in a Distributed Object Based System. Distributed and Parallel Databases 3(3): 247-272(1995) BibTeX
Shahram Ghandeharizadeh, David Wilhite, Kai-Ming Lin, Xiaoming Zhao: Object Placement in Parallel Object-Oriented Database Systems. ICDE 1994: 253-262 BibTeX
Olivier Gruber, Laurent Amsaleg: Object Grouping in Eos. IWDOM 1992: 117-131 BibTeX
Kamalakar Karlapalem, Qing Li: Partitioning Schemes for Object Oriented Databases. RIDE-DOM 1995: 42-49 BibTeX
Kamalakar Karlapalem, Qing Li, Stefan Vieweg: Method Induced Partitioning Schemes for Object-Oriented Databases. ICDCS 1996: 377-384 BibTeX
Kamalakar Karlapalem, Shamkant B. Navathe, Magdi M. A. Morsi: Issues in Distribution Design of Object-Oriented Databases. IWDOM 1992: 148-164 BibTeX
Shamkant B. Navathe, Minyoung Ra: Vertical Partitioning for Database Design: A Graphical Algorithm. SIGMOD Conference 1989: 440-450 BibTeX
Eugene Wong, Randy H. Katz: Distributing A Database for Parallelism. SIGMOD Conference 1983: 23-29 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
DASFAA 1999 Proceedings: Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:05:38 2009