Query optimization on local area networks

  • Authors:
  • Alan R. Hevner;O. Q. Wu;S. B. Yao

  • Affiliations:
  • Univ. of Maryland, College Park;Univ. of Maryland, College Park;Univ. of Maryland, College Park

  • Venue:
  • ACM Transactions on Information Systems (TOIS)
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

Abstract

Local area networks are becoming widely used as the database communication framework for sophisticated information systems. Databases can be distributed among stations on a network to achieve the advantages of performance, reliability, availability, and modularity. Efficient distributed query optimization algorithms are presented here for two types of local area networks: address ring networks and broadcast networks. Optimal algorithms are designed for simple queries. Optimization principles from these algorithms guide the development of effective heuristic algorithms for general queries on both types of networks. Several examples illustrate distributed query processing on local area networks.