Abstract
This paper investigates managerial issues which may appear when table partitioning and replication is introduced in a distributed relational database system, particularly, in the following four areas: (i) how to define table partitioning and replication, (ii) how to represent it internally, (iii) what is an appropriate method of system cataloging , and (iv) how to ensure database consistency. By introducing dummy replicas, both table partitioning and replication can be treated internally in a unified manner. A system catalog structure which is efficient to maintain the table partitioning and replication information is proposed. Lastly, investigation on database consistency problem is made and nested consistency control mechanism is proposed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rothnie, Jr. J.B., Bernstein, P.A., Fox, S., Goodman, M, Hammer, T.A.,Landers, T.A., Reeve, C., Shipman, D.W. and Wong, E.: Introduction to a System for Distributed Databases (SDD-1), ACM TODS, Vol.5, No. 1, pp. 1–17 (1980).
Stonebraker, M. and Neuhold, E.: A Distributed Data Base Version of INGRES, Proc. of the 2nd Berkeley Workshop on Distributed Data Management and Computer Networks, pp. 19–36 (1977).
Stonebraker, M., Woodfill, J., Ranstrom, J., Murphy, M., Kalash, J.,Carey, M. and Arnold, K.: Performance Analysis of Distributed Data Base Systems, Database Engineering, Vol. 5, No. 4, pp. 58–65 (1982).
Williams, R., Daniels, D., Hass, L., Lapis, G., Lindsay, B., Ng, P.,Obermarck, R., Selinger, P., Walker, P., Wilms, P. and Yost, R.: R*: An Overview of the Architecture, Proc. International Conference on Database Systems, Jerusalem, Israel, pp. 1–27 (1982).
Le Bihan, J., Esculier, C., Le Lann, G., Litwin, W., Gardarin, G., Sedillot, S. and Treille, L.: SIRIUS: A freach Nationwide Project on Distributed Data Bases, Proc. VLDB 80, pp. 75–85 (1980).
Nauman, J.: ENCOMPASS: Evolution of a Distributed Database/Transaction System, Database Engineering, Vol. 5, No. 4, pp. 37–41 (1982).
Chan, A. and Ries, D. R.: Distributed Database Research at Computer Corporation of America, Database Engineering, Vol. 5, No. 4, pp. 14–19 (1982).
Codd, E. F. and Date, C. J.: The Relational and Network Approaches: Comparison of the Application Programming Interfaces, Proc. of the Workshop on Data Description, Access and Control, pp. 83–113 (1974).
Roberts, L. and Wessler, B.: Computer Network Development to Achieve Resource Sharing, Proc of the AFIPS SJCC, Vol. 36, pp. 543–549 (1970).
Metcalfe, R.M. and Boggs, D.R.: Ethernet: Distributed Packet Switching for Local Computer Networks, Comm. ACM, Vol. 19, No. 7, pp. 395–404 (1976).
Andler, S., Ding, I., Eswaran, E., Hauser, C., Kim, W., Mehl, J and Williams, R.: System D: A Distributed System for Availability, Proc. VLDB 82, pp. 33–44 (1982).
Date, C.J.: An Introduction to Database Systems, Third Edition,Addison-Wesley Pub. Co., Reading, Massachusetts, 1981.
DuBourdieu, D.: Survey of Current Research at Prime Computer, Inc. in Distributed Database Management Systems, Database Engineering, Vol. 5, No. 4, pp. 20–22 (1982).
Selinger, P.G.: Replicated Data, in Distributed Data Bases, Draffan,I.W. and Poole, F. ed., Cambridge Univ. Press, pp. 223–231 (1980).
Alsberg, P.A. and Day, J.D.: A Principle for Resilient Sharing of Distributed Resources, Proc. 2nd International Cohf. on Software Engineering, pp.562–570 (1976).
Thomas, R.H.: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases, ACM TODS, Vol. 4, No. 2, pp. 180–209 (1979).
Selinger, P.G. and Adiba, M.: Access Path Selection in Distributed Database Management Systems, Research Report, RJ2883, IBM Research Laboratory, San Jose, California (1980).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Plenum Press, New York
About this chapter
Cite this chapter
Masunaga, Y. (1987). Management of Table Partitioning and Replication in a Distributed Relational Database System. In: Ghosh, S.P., Kambayashi, Y., Tanaka, K. (eds) Foundations of Data Organization. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1881-1_12
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1881-1_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-9048-3
Online ISBN: 978-1-4613-1881-1
eBook Packages: Springer Book Archive