Abstract
In the past few years research in the area of database machines has been centered mainly around efficient query processing and increased I/O-bandwidth. A large variety of software and hardware mechanisms has been proposed, including various forms of filtering techniques and parallel query evaluation in multiprocessor systems. However, the issue of memory management under these new techniques has received only little attention. In this paper we analyze the effects of employing filtering techniques and set-oriented query evaluation in multiprocessor systems on memory management. We propose a set-oriented memory management method which has been designed for a multiprocessor database machine utilizing software filtering and parallel query processing under dataflow control. We also address the problem of performing updates in a set oriented environment.
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.
Bibliography
F. Bancilhon et al.: VERSO: A Relational Backend Database Machine. In: D.K. Hsiao (ed.): Advanced Database Machine Architecture. Prentice-Hall, 1983
H. Boral, D.J. DeWitt: Applying Data Flow Techniques to Database Machines. IEEE Computer, August 1982, pp. 57–63
H. Boral, D.J. DeWitt: Data Base Machines: An Idea Whose Time Has Passed? In: H.-O. Leilich, M. Missikoff (ed.): Database Machines. Int. Workshop, Munich, Sept. 1983, Springer-Verlag, 1983
J.-P. Cheiney, P. Faudemay, R. Michel, J.-M. Thevenin: A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator. Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, August 1986
D.J. DeWitt et al.: GAMMA — A High Performance Dataflow Database Machine. Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, August 1986
W. Effelsberg, T. Härder: Principles of Database Buffer Management. ACM Trans. Database Systems, Vol. 9, No. 4, Dez. 1984, pp. 560–595
K.P. Eswaran, J.N. Gray, R.A. Lorie, I.L. Traiger: The notions of Consistency and Predicate Locks in a Database System. Comm. ACM, Vol. 19, No. 11, Nov. 1976
S. Fushimi, M. Kitsuregawa, H. Tanaka: An Overview of The System Software of A Parallel Relational Database Machine GRACE. Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, August 1986
G. Gardarin et al.: SABRE: A Relational Database System for a Multimicroprocessor Machine. In: D.K. Hsiao (ed.): Advanced Database Machine Architecture. Prentice-Hall, 1983
R. Gonzalez-Rubio, J. Rohmer, D. Terrai: The Schuss Filter: A Processor for Nonnumerical Data Processing. Proc. ACM SIGARCH Conf., 1984
T. Härder, A. Reuter: Principles of Transaction-Oriented Database Recovery. ACM Computing Surveys, Vol. 15, No. 4, Dez. 1983, pp. 287–317
X. He, M. Higashida et al.: The Implementation of a Multiback-end Database System (MDBS): The Design of a Prototype MDBS. In: D.K. Hsiao (ed.): Advanced Database Machine Architecture. Prentice-Hall, 1983
J.R. Jordan, J. Banerjee, R.B. Batman: Precision Locks. Proc. ACM-SIGMOD Int. Conf. on Management of Data, 1981
W. Kiessling: Database Systems for Computers with Intelligent Subsystems: Architecture, Algorithms, Optimization. Report TUM-I8307, Technical University of Munich, Institute of Computer Science, August 1983 (in German)
H. Schweppe et al.: RDBM — A Dedicated Multiprocessor System for Database Management. In: D.K. Hsiao (ed.): Advanced Database Machine Architecture, Prentice-Hall, 1983
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
von Bültzingsloewen, G., Liedtke, RP., Dittrich, K.R. (1988). Set-Oriented Memory Management In A Multiprocessor Database Machine. 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_32
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_32
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive