Query optimization using the concept of restricted topologies

  • Authors:
  • E. A. Unger;Diane Jantz

  • Affiliations:
  • Kansas State Univ.;United Information Services

  • Venue:
  • ACM SIGSMALL/PC Notes
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

Optimizing the time and or cost of processing a query within a distributed network involves consideration of a large number of factors that reside with a complex problem environment. The complexity of this environment has led most research in the field to simplify the problem by assuming many factors to be constant or by ignoring them. After an evaluation of the entire problem environment, a method termed topologies is proposed for simplifying the problem without necessarily ignoring factors. Topologies are environments which describe the problem space either statically or dynamically. These can be used in combination to determine a reasonable problem space to the level of dynamic change that is required. Once a query topology (i.e., a subnetwork which can respond to the query) is formed from the topologies describing the system, the problem space is constrained to accommodate the user request, and an extant optimization procedure can be applied to effect a solution.