
362 CHAPTER 16 Distributed Data Allocation
16.3 Replicated Data Allocation—“All-beneficial Sites”
Method
The “all-beneficial sites” method selects all sites for a table allocation where the benefit is
greater than the cost for one additional copy of that table. You are assumed to start with
no copy or one copy of each table.
The benefit for an additional copy of a given table tab0 at site S is measured by
the difference in elapsed time between a remote query (i.e., no replicated copy) and a
local query (i.e., replicated copy available), multiplied by the frequency of queries to
table tab0 originating from site S.
The cost for an additional copy of a given ...