JOURNAL ARTICLE

Other comments on 'Optimization algorithms for distributed queries' by P.M.G. Apears

Wojciech CellaryZbyszko KrólikowskiTadeusz Morzy

Year: 1988 Journal:   IEEE Transactions on Software Engineering Vol: 14 (4)Pages: 439-441   Publisher: IEEE Computer Society

Abstract

An erroneous fact concerning the assumption of irreducibility of nonjoining attributes of the distributed query optimization algorithm called GENERAL presented in the above paper (see ibid., vol.SE-9, no.1, p.57-68, Jan. 1983) is pointed out. It is shown that it is possible to generate an efficient semijoin program with better response time than the one produced by the GENERAL algorithm. A counterexample that proves this possibility is provided.< >

Keywords:
Counterexample Computer science Irreducibility Algorithm Theoretical computer science Discrete mathematics Mathematics

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
5
Refs
0.19
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Data Management and Algorithms
Physical Sciences →  Computer Science →  Signal Processing
Advanced Database Systems and Queries
Physical Sciences →  Computer Science →  Computer Networks and Communications
Constraint Satisfaction and Optimization
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Comments on "Optimization Algorithms for Distributed Queries

G. D. LakhanaiJ. S. Wang

Journal:   IEEE Transactions on Software Engineering Year: 1984 Vol: SE-10 (4)Pages: 464-465
JOURNAL ARTICLE

Optimization Algorithms for Distributed Queries

Peter M. G. ApersAlan R. HevnerS. Bing Yao

Journal:   IEEE Transactions on Software Engineering Year: 1983 Vol: SE-9 (1)Pages: 57-68
JOURNAL ARTICLE

Scheduling distributed multiway spatial join queries: optimization models and algorithms

Thiago Borges de OliveiraFábio M. CostaL. R. FouldsHumberto J. Longo

Journal:   International Journal of Geographical Information Systems Year: 2023 Vol: 37 (6)Pages: 1388-1419
© 2026 ScienceGate Book Chapters — All rights reserved.