A New Method for Similarity Indexing of Market Basket Data
Charu C. Aggarwal, Joel L. Wolf, et al.
SIGMOD 1999
For a video-on-demand computer system, we propose a scheme which balances the load on the disks, thereby helping to solve a performance problem crucial to achieving maximal video throughput. Our load-balancing scheme consists of two components. The static component determines good assignments of videos to groups of striped disks. The dynamic component uses these assignments, and features a "DASD dancing" algorithm which performs real-time disk scheduling in an effective manner. Our scheme works synergistically with disk striping. We examine the performance of the proposed algorithm via simulation experiments.
Charu C. Aggarwal, Joel L. Wolf, et al.
SIGMOD 1999
Junyi Xie, Jun Yang, et al.
ICDE 2008
Charu C. Aggarwal, Joel L. Wolf, et al.
SIGMOD Record (ACM Special Interest Group on Management of Data)
Philip S. Yu, Daniel M. Dias
IEEE Transactions on Software Engineering