Performance enhancement through replication in an object-oriented DBMS

In this paper we describe how replicated data can be used to speedup query processing in an object-oriented database system. The general idea is to use replicated data to eliminate some of the functional joins that would otherwise be required for query processing. We refer to our technique for repli...

Full description

Saved in:
Bibliographic Details
Main Authors: Shekita, Eugene J., Carey, Michael J.
Format: Conference Proceeding
Language:English
Subjects:
Information systems > Data management systems > Database design and models
Information systems > Data management systems > Database management system engines > Database query processing
Theory of computation > Theory and algorithms for application domains > Database theory > Database query processing and optimization (theory)
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we describe how replicated data can be used to speedup query processing in an object-oriented database system. The general idea is to use replicated data to eliminate some of the functional joins that would otherwise be required for query processing. We refer to our technique for replicating data as field replication because it allows individual data fields to be selectively replicated. In the paper we describe how field replication can be specified at the data model level and we present storage-level mechanisms to efficiently support it. We also present an analytical cost model to give some feel for how beneficial field replication can be and the circumstances under which it breaks down. While field replication is a relatively simple notion, the analysis shows that it can provide significant performance gains in many situations.
ISSN:0163-5808
DOI:10.1145/67544.66957