Optimization Algorithms for Distributed Queries

Peter M.G. Apers; Alan R. Hevner; S. Bing Yao

Optimization Algorithms for Distributed Queries

Peter M.G. Apers, Alan R. Hevner, S. Bing Yao

Databases (Former)

Research output: Contribution to journal › Article › Academic › peer-review

146 Citations (Scopus)

3885 Downloads (Pure)

Abstract

The efficiency of processing strategies for queries in a distributed database is critical for system performance. Methods are studied to minimize the response time and the total time for distributed queries. A new algorithm (Algorithm GENERAL) is presented to derive processing strategies for arbitrarily complex queries. Three versions of the algorithm are given: one for minimizing response time and two for minimizing total time. The algorithm is shown to provide optimal solutions under certain conditions.

Original language	Undefined
Pages (from-to)	57-68
Number of pages	12
Journal	IEEE transactions on software engineering
Volume	9
Issue number	1
Publication status	Published - Jan 1983

Keywords

IR-64318
EWI-10968
DB-DFDB: DISTRIBUTED OR FEDERATED DATABASES

Access to Document

http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1703012

Cite this

@article{80c173ae7605482dbf6f9baa783bdac4,

title = "Optimization Algorithms for Distributed Queries",

abstract = "The efficiency of processing strategies for queries in a distributed database is critical for system performance. Methods are studied to minimize the response time and the total time for distributed queries. A new algorithm (Algorithm GENERAL) is presented to derive processing strategies for arbitrarily complex queries. Three versions of the algorithm are given: one for minimizing response time and two for minimizing total time. The algorithm is shown to provide optimal solutions under certain conditions.",

keywords = "IR-64318, EWI-10968, DB-DFDB: DISTRIBUTED OR FEDERATED DATABASES",

author = "Apers, {Peter M.G.} and Hevner, {Alan R.} and Yao, {S. Bing}",

year = "1983",

month = jan,

language = "Undefined",

volume = "9",

pages = "57--68",

journal = "IEEE transactions on software engineering",

issn = "0098-5589",

publisher = "IEEE",

number = "1",

}

TY - JOUR

T1 - Optimization Algorithms for Distributed Queries

AU - Apers, Peter M.G.

AU - Hevner, Alan R.

AU - Yao, S. Bing

PY - 1983/1

Y1 - 1983/1

N2 - The efficiency of processing strategies for queries in a distributed database is critical for system performance. Methods are studied to minimize the response time and the total time for distributed queries. A new algorithm (Algorithm GENERAL) is presented to derive processing strategies for arbitrarily complex queries. Three versions of the algorithm are given: one for minimizing response time and two for minimizing total time. The algorithm is shown to provide optimal solutions under certain conditions.

AB - The efficiency of processing strategies for queries in a distributed database is critical for system performance. Methods are studied to minimize the response time and the total time for distributed queries. A new algorithm (Algorithm GENERAL) is presented to derive processing strategies for arbitrarily complex queries. Three versions of the algorithm are given: one for minimizing response time and two for minimizing total time. The algorithm is shown to provide optimal solutions under certain conditions.

KW - IR-64318

KW - EWI-10968

KW - DB-DFDB: DISTRIBUTED OR FEDERATED DATABASES

M3 - Article

VL - 9

SP - 57

EP - 68

JO - IEEE transactions on software engineering

JF - IEEE transactions on software engineering

SN - 0098-5589

IS - 1

ER -