Query Optimisation as Part of Distribution Design for Complex Value Databases

Authors:
Hui Ma;Klaus-Dieter Schewe
Affiliations:
Massey University, Department of Information Systems & Information Science Research Centre, Private Bag 11 222, Palmerston North, New Zealand, Email: [h.ma|k.d.schewe]@massey.ac.nz;Massey University, Department of Information Systems & Information Science Research Centre, Private Bag 11 222, Palmerston North, New Zealand, Email: [h.ma|k.d.schewe]@massey.ac.nz
Venue:
Proceedings of the 2006 conference on Information Modelling and Knowledge Bases XVII
Year:
2006

Citing 6
Cited 2

A comprehensive approach to horizontal class fragmentation in a distributed object based system

Distributed and Parallel Databases
Distributed Object Based Design: Vertical Fragmentation of Classes

Distributed and Parallel Databases
Data on the Web: from relations to semistructured data and XML

Data on the Web: from relations to semistructured data and XML
Algorithms and Support for Horizontal Class Partitioning in Object-Oriented Databases

Distributed and Parallel Databases
Entity-Relationship Modeling: Foundations of Database Technology

Entity-Relationship Modeling: Foundations of Database Technology
Fragmentation Techniques for Distributing Object-Oriented Databases

ER '97 Proceedings of the 16th International Conference on Conceptual Modeling

A multi-level architecture for distributed object bases

Data & Knowledge Engineering
Distribution design for higher-order data models

Data & Knowledge Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the effects of horizontal fragmentation in complex value databases on query processing using a query cost model. We show that optimisation of query processing and optimisation of fragment allocation are largely orthogonal to each other. We then show that if selection predicates used for horizontal fragmentation are ordered according to their likeliness to impact on the query costs, a binary search procedure can be adopted to find an “optimal” fragmentation and allocation.