Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Parallel Data Placement

  • Patrick ValduriezEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1076


Multiprocessor data placement


Parallel data placement refers to the physical placement of the data in a multiprocessor computer in order to favor parallel data access and yield high-performance. Most of the work on data placement has been done in the context of the shared-nothing architecture. Data placement in a parallel database system exhibits similarities with data fragmentation in distributed databases since fragmentation yields parallelism. However, there is no need to maximize local processing (at each node) since users are not associated with particular nodes and load balancing is much more difficult to achieve in the presence of a large number of nodes.

The main solution for parallel data placement is a variation of horizontal fragmentation, called partitioning, which divides database relations into partitions, each stored at a different disk node. There are three basic partitioningstrategies: round-robin, hashing, and interval. Furthermore, to improve...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Copeland GP, Alexander W, Boughter EE, Keller, TW. Data placement in bubba. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1988. p. 99–108.CrossRefGoogle Scholar
  2. 2.
    DeWitt DJ, Gray J. Parallel database systems: the future of high performance database systems. Commun ACM. 1992;35(6):85–98.CrossRefGoogle Scholar
  3. 3.
    Mehta M, DeWitt DJ. Data placement in shared-nothing parallel database systems. VLDB J. 1997;6(1):53–72.CrossRefGoogle Scholar
  4. 4.
    Özsu MT, Valduriez P. Principles of distributed database systems. 3rd ed. New York: Prentice Hall; 2009.Google Scholar
  5. 5.
    Valduriez P, Pacitti E. Parallel database systems. In: Hammer J, Scheider M, editors. Handbook of database technology. Boca Raton: CRC Press; 2007.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.INRIALINANantesFrance

Section editors and affiliations

  • Patrick Valduriez
    • 1
  1. 1.INRIALINANantesFrance