FRAGTIQUE: An OO Distribution Design Methodology.

@inproceedings{DBLP:conf/dasfaa/SavonnetTY99,
  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, http://dblp.uni-trier.de}
}

Abstract

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.

ACM SIGMOD DiSC

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/DISC001 or /cdrom

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Online Edition: IEEE Computer Society Digital Library

References

[1]

Ladjel Bellatreche, Kamalakar Karlapalem, Qing Li: Complex Methods and Class Allocation in Distributed Object-Oriented Database Systems. OOIS 1998: 239-256 BibTeX

[2]

Ladjel Bellatreche, Kamalakar Karlapalem, Ana Simonet: Horizontal Class Partitioning in Object-Oriented Databases. DEXA 1997: 58-67 BibTeX

[3]

...

[4]

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

[5]

Shahram Ghandeharizadeh, David Wilhite, Kai-Ming Lin, Xiaoming Zhao: Object Placement in Parallel Object-Oriented Database Systems. ICDE 1994: 253-262 BibTeX

[6]

Olivier Gruber, Laurent Amsaleg: Object Grouping in Eos. IWDOM 1992: 117-131 BibTeX

[7]

Kamalakar Karlapalem, Qing Li: Partitioning Schemes for Object Oriented Databases. RIDE-DOM 1995: 42-49 BibTeX

[8]

Kamalakar Karlapalem, Qing Li, Stefan Vieweg: Method Induced Partitioning Schemes for Object-Oriented Databases. ICDCS 1996: 377-384 BibTeX

[9]

Kamalakar Karlapalem, Shamkant B. Navathe, Magdi M. A. Morsi: Issues in Distribution Design of Object-Oriented Databases. IWDOM 1992: 148-164 BibTeX

[10]

...

[11]

Shamkant B. Navathe, Minyoung Ra: Vertical Partitioning for Database Design: A Graphical Algorithm. SIGMOD Conference 1989: 440-450 BibTeX

[12]

...

[13]

...

[14]

...

[15]

Eugene Wong, Randy H. Katz: Distributing A Database for Parallelism. SIGMOD Conference 1983: 23-29 BibTeX