An application of fragmentation transparency in a distributed database system: A case study

Suzanne Dietrich, Changguan Fan, Enrique Cortes-Rello

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Distributed database theory for a single view of a distributed database consisting of homogeneous relational databases has been known for over a decade. The application of some of this theory in commercial products has not been established. Although some commercial distributed database products support naming and location transparency, these products do not provide full support for fragmentation transparency. Providing support for declaring and reasoning about fragments requires adding data definition capabilities and updating complex query optimizers. This article presents a syntax for the specification of fragmentation and describes a prototype for reasoning about the fragmentation criteria. This prototype examines the feasibility of not having to update the existing query optimizer by taking a distributed SQL query and fragmentation specification and generating a sequence of SQL queries expressed over the fragments, which is then input to the established query optimizer. This article provides a case study of this approach on a commercial distributed database product. A bench-mark for distributed databases for decision support, known as D3S, is introduced and used in the case study. The study shows that a two-step process of first optimizing with respect to the fragmentation criteria, followed by the existing distributed query optimization, results in performant query evaluation plans.

Original languageEnglish (US)
Pages (from-to)185-197
Number of pages13
JournalJournal of Systems and Software
Volume35
Issue number3
DOIs
StatePublished - Dec 1996

Fingerprint

Distributed database systems
Transparency
Specifications

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software

Cite this

An application of fragmentation transparency in a distributed database system : A case study. / Dietrich, Suzanne; Fan, Changguan; Cortes-Rello, Enrique.

In: Journal of Systems and Software, Vol. 35, No. 3, 12.1996, p. 185-197.

Research output: Contribution to journalArticle

@article{079b9676f7e64c2392bcfb94dcfa7e35,
title = "An application of fragmentation transparency in a distributed database system: A case study",
abstract = "Distributed database theory for a single view of a distributed database consisting of homogeneous relational databases has been known for over a decade. The application of some of this theory in commercial products has not been established. Although some commercial distributed database products support naming and location transparency, these products do not provide full support for fragmentation transparency. Providing support for declaring and reasoning about fragments requires adding data definition capabilities and updating complex query optimizers. This article presents a syntax for the specification of fragmentation and describes a prototype for reasoning about the fragmentation criteria. This prototype examines the feasibility of not having to update the existing query optimizer by taking a distributed SQL query and fragmentation specification and generating a sequence of SQL queries expressed over the fragments, which is then input to the established query optimizer. This article provides a case study of this approach on a commercial distributed database product. A bench-mark for distributed databases for decision support, known as D3S, is introduced and used in the case study. The study shows that a two-step process of first optimizing with respect to the fragmentation criteria, followed by the existing distributed query optimization, results in performant query evaluation plans.",
author = "Suzanne Dietrich and Changguan Fan and Enrique Cortes-Rello",
year = "1996",
month = "12",
doi = "10.1016/0164-1212(95)00101-8",
language = "English (US)",
volume = "35",
pages = "185--197",
journal = "Journal of Systems and Software",
issn = "0164-1212",
publisher = "Elsevier Inc.",
number = "3",

}

TY - JOUR

T1 - An application of fragmentation transparency in a distributed database system

T2 - A case study

AU - Dietrich, Suzanne

AU - Fan, Changguan

AU - Cortes-Rello, Enrique

PY - 1996/12

Y1 - 1996/12

N2 - Distributed database theory for a single view of a distributed database consisting of homogeneous relational databases has been known for over a decade. The application of some of this theory in commercial products has not been established. Although some commercial distributed database products support naming and location transparency, these products do not provide full support for fragmentation transparency. Providing support for declaring and reasoning about fragments requires adding data definition capabilities and updating complex query optimizers. This article presents a syntax for the specification of fragmentation and describes a prototype for reasoning about the fragmentation criteria. This prototype examines the feasibility of not having to update the existing query optimizer by taking a distributed SQL query and fragmentation specification and generating a sequence of SQL queries expressed over the fragments, which is then input to the established query optimizer. This article provides a case study of this approach on a commercial distributed database product. A bench-mark for distributed databases for decision support, known as D3S, is introduced and used in the case study. The study shows that a two-step process of first optimizing with respect to the fragmentation criteria, followed by the existing distributed query optimization, results in performant query evaluation plans.

AB - Distributed database theory for a single view of a distributed database consisting of homogeneous relational databases has been known for over a decade. The application of some of this theory in commercial products has not been established. Although some commercial distributed database products support naming and location transparency, these products do not provide full support for fragmentation transparency. Providing support for declaring and reasoning about fragments requires adding data definition capabilities and updating complex query optimizers. This article presents a syntax for the specification of fragmentation and describes a prototype for reasoning about the fragmentation criteria. This prototype examines the feasibility of not having to update the existing query optimizer by taking a distributed SQL query and fragmentation specification and generating a sequence of SQL queries expressed over the fragments, which is then input to the established query optimizer. This article provides a case study of this approach on a commercial distributed database product. A bench-mark for distributed databases for decision support, known as D3S, is introduced and used in the case study. The study shows that a two-step process of first optimizing with respect to the fragmentation criteria, followed by the existing distributed query optimization, results in performant query evaluation plans.

UR - http://www.scopus.com/inward/record.url?scp=0030412477&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030412477&partnerID=8YFLogxK

U2 - 10.1016/0164-1212(95)00101-8

DO - 10.1016/0164-1212(95)00101-8

M3 - Article

AN - SCOPUS:0030412477

VL - 35

SP - 185

EP - 197

JO - Journal of Systems and Software

JF - Journal of Systems and Software

SN - 0164-1212

IS - 3

ER -