Work

Optimization Algorithms for Distributed Queries

Year: 1983

Type: article

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.

Source: IEEE Transactions on Software Engineering

DOI: 10.1109/tse.1983.236170

Authors: P.M.G. Apers, A.R. Hevner, S.B. Yao

Institutions: Vrije Universiteit Amsterdam, University of Maryland, College Park

Language: English

Topic: Advanced Database Systems and Queries

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2059844260

FWCI: 23.59

Cites: 17

Cited by: 240

Related to: 10