Technologies of parallel database systems for hierarchical multiprocessor environments
- 1 May 2007
- journal article
- Published by Pleiades Publishing Ltd in Automation and Remote Control
- Vol. 68 (5) , 847-859
Abstract
For the multiprocessor systems of the hierarchical-architecture relational databases, a new approach to data layout and load balancing was proposed. Described was a database multiprocessor model enabling simulation and examination of arbitrary multiprocessor hierarchical configurations in the context of the on-line transaction processing applications. An important subclass of the symmetrical multiprocessor hierarchies was considered, and a new data layout strategy based on the method of partial mirroring was proposed for them. The disk space used to replicate the data was evaluated analytically. For the symmetrical hierarchies having certain regularity, theorems estimating the laboriousness of replica formation were proved. An efficient method of load balancing on the basis of the partial mirroring technique was proposed. The methods described are oriented to the clusters and Grid-systems.Keywords
This publication has 9 references indexed in Scilit:
- Scientific data management in the coming decadeACM SIGMOD Record, 2005
- Dynamic and load-balanced task-oriented database query processing in parallel systems2005
- Survey of Architectures of Parallel Database SystemsProgramming and Computer Software, 2004
- A performance comparison of two architectures for fast transaction processing2003
- A Classification of Skew Effects in Parallel Database Systems2001
- Data placement in shared-nothing parallel database systemsThe VLDB Journal, 1997
- Query evaluation techniques for large databasesACM Computing Surveys, 1993
- Parallel database systemsCommunications of the ACM, 1992
- Performance of a mirrored disk in a real-time transaction systemACM SIGMETRICS Performance Evaluation Review, 1991