Network Topology as a Cost Factor in Query Optimization

Download Now
Provided by: IBM
Topic: Big Data
Format: PDF
Classical work on query optimization has not taken account of the topology of distributed database networks as a cost factor in executing standard operations in relational algebra. Here, the authors propose to remedy this deficiency by comparing the cost of query optimization in a known topology to the cost of performing the same operation in a network whose topology is unknown. The critical factor in the advantage of a well defined topology is that the cost of determining pairwise distances between the nodes involved in a join operation is substantially lower than it is in a network whose topology is unknown.
Download Now

Find By Topic