Abstract
Data placement and parallel execution strategies are crucial design issues for high performance transaction processing in a parallel database machine. Declustering (horizontal partitioning) is a most promising solution for data placement. We analyze the trade-offs of three alternative execution strategies in the context of declustered databases. Then we focus on the strategy of executing programs at their data repositories which is highly parallel and offers many opportunities for query optimization. Finally, we elaborate on the implications of this strategy on program loading, associative routing, and decentralized concurrency control.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
H. Boral, S. Redfield, Proc. of Int. Conf. on VLDB, Stockholm (August 1985).
H. Boral, D. DeWitt, Proc. of Int. Workshop on Database Machines, Munich (September 1983).
H.C. Du, ACM SIGMOD Record, Vol. 14, No. 1 (March 1984).
C. T. Yu, C. H. Chen, K. Lam, M. K. Siu, ACM Trans. on Database Systems, Vol. 10, No. 2 (June 1985).
D. DeWitt, G. Graefe, K. Kuma, R. Gerber, M. Heytens, M. Muralikrishna, Proc. of the 12th Int. Conf. on VLDB, Kyoto, August 1986.
D. Ries and R. Epstein, UCB/ERL Tech. Report M78/22, UC Berkeley, May, 1978.
Teradata Corporation, C10_0001–02, November 1985.
S. Fushimi, M. Kitsuregawa, and H. Tanaka, Proc. of the 12th Int. Conf. on VLDB, Kyoto, August 1986.
D.K. Hsiao et al., in Advanced Database Machine Architecture, D.K. Hsiao (Ed.), Prentice-Hall, 1983.
M. Livny, S. Khoshafian, H. Boral, Proc. of ACM-SIGMETRICS Int. Conf. (May 1987).
D. DeWitt, P. Hawthorn, Proc. of Int. Conf. on VLDB, Cannes (September 1981).
R. Stanley, IBM Journal of Research and Development, Vol. 29, No. 2 (March 1985).
M. Stonebraker, Database Engineering, Vol. 9, No. 1, March 1986.
to appear in proceedings of IWDM, 1987.
G. Jaeschke, H. Schek, Proc. of ACM Sym. on PODS, Los Angeles (March 1982).
F. Bancilhon, S. Khoshafian, Proc. of ACM Symp. on PODS, Boston, (March 1986).
P. Valduriez, S. Khoshafian, G. Copeland, Proc. of Int. Conf. on VLDB, Kyoto (August 1986).
F. Bancilhon, T. Briggs, S. Khoshafian, P. Valduriez, Int. Conf. on VLDB, Brighton, England, 1987.
K.R. Dittrich, Proc. of the Int. Workshop of Object-Oriented Database Systems, September 1986.
G. Andrews and F. Schneider, Computing Surveys, Vol. 15, No. 1, March 1983.
A. Tanenbaum, Englewood Cliffs, N.J.: Prentice-Hall, 1981.
S. Tripathi, Y. Huang, and S. Jajodia, IEEE Transactions, Vol. SE-13, No. 8, August, 1987.
R. Krishnamurthy, H. Boral, G. Copeland, MCC Internal Report DB-159–85, 1985.
B. Lampson, H. Sturgis, Xeros Palo Alto Research Report, Palo Alto, CA (1976).
B. Alexander, G. Copeland, S. Khoshafian, MCC Internal Communication, April, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Khoshafian, S., Valduriez, P. (1988). Parallel Execution Strategies for Declustered Databases. In: Kitsuregawa, M., Tanaka, H. (eds) Database Machines and Knowledge Base Machines. The Kluwer International Series in Engineering and Computer Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1679-4_33
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_33
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive