Synonyms
Multiprocessor data placement
Definition
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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
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.
DeWitt DJ, Gray J. Parallel database systems: the future of high performance database systems. Commun ACM. 1992;35(6):85–98.
Mehta M, DeWitt DJ. Data placement in shared-nothing parallel database systems. VLDB J. 1997;6(1):53–72.
Özsu MT, Valduriez P. Principles of distributed database systems. 3rd ed. New York: Prentice Hall; 2009.
Valduriez P, Pacitti E. Parallel database systems. In: Hammer J, Scheider M, editors. Handbook of database technology. Boca Raton: CRC Press; 2007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Valduriez, P. (2018). Parallel Data Placement. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1076
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1076
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering