Approximation algorithms for data placement on parallel disks.
Leana GolubchikSanjeev KhannaSamir KhullerRamakrishna ThurimellaAn ZhuPublished in: ACM Trans. Algorithms (2009)
Keyphrases
- approximation algorithms
- data placement
- storage systems
- high availability
- np hard
- parallel processing
- special case
- query optimization
- vertex cover
- access patterns
- worst case
- distributed environment
- data partitioning
- distributed database systems
- data storage
- data center
- file system
- constant factor
- xml queries
- wireless broadcast
- approximation ratio
- range queries
- main memory
- database management systems
- fault tolerance
- b tree
- upper bound
- knn