Extending a multi-set relational algebra to a parallel environment

Paul Grefen1, Jan Flokstra1
1Dept. of Computer Science University of Twente, Enschede, the Netherlands

Tóm tắt

Từ khóa


Tài liệu tham khảo

J. Albert, ?Algebraic Properties of Bag Data Types?, Proceedings 17th International Conference on Very Large Data Bases, Barcelona, Spain, 1991.

P.M.G. Apers, C.A.v.d. Berg, J. Flokstra, P.W.P.J. Grefen, M.L. Kersten, and A.N. Wilschut, ?PRISMA/DB: A Parallel, Main-Memory Relational DBMS?, IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 6, 1992.

H. Boral et al., ?Prototyping Bubba, a Highly Parallel Database System?, IEEE Transactions on Knowledge and Data Engineering, vol. 2, no. 1, 1990.

K. Bratbergsengen, ?Relational Algebra Operations?, Proceedings Workshop on Parallel Database Systems, Noordwijk, The Netherlands, 1990.

S.Ceri and G.Pelagatti, Distributed Databases, Principles and Systems, McGraw-Hill, New York, USA, 1984.

E.F. Codd, ?A Relational Model for Large Shared Data Banks,? Communications of the ACM, vol. 13, no. 6, 1970.

H. Darwen and C.J. Date, ?The Third Manifesto?, SIGMOD Record, no. 3, 1995.

D.J. DeWitt et al., ?The GAMMA Database Machine Project?, IEEE Transactions on Knowledge and Data Engineering, March 1990.

D. DeWitt and J. Gray, ?Parallel Database Systems: The Future of High Performance Database Systems,? Communications of the ACM, vol. 35, no. 6, 1992.

A.Gill, Applied Algebra for the Computer Sciences, Prentice-Hall, Englewood Cliffs, USA, 1976.

P.W.P.J.Grefen, A.N.Wilschut, and J.Flokstra, PRISMA/DB 1.0 User Manual, Memorandum INF91?06, University of Twente, The Netherlands, 1991.

P.W.P.J. Grefen and P.M.G. Apers, ?Dynamic Action Scheduling in a Parallel Database System?, Procs. Conf. on Parallel Architectures and Languages Europe 1992, Paris, France, 1992.

P.W.P.J. Grefen, ?Combining Theory and Practice in Integrity Control: A Declarative Approach to the Specification of a Transaction Modification Subsystem?, Procs. 19th Int. Conf. on Very Large Data Bases, Dublin, Ireland, 1993.

P.W.P.J. Grefen and P.M.G. Apers, ?Integrity Control in Relational Database Systems?An Overview?, Data and Knowledge Engineering, North-Holland. vol. 10, no. 2, 1993.

P.W.P.J. Grefen and R.A. deBy, ?A Multi-Set Extended Relational Algebra?A Formal Approach to a Practical Issue?, Procs. 10th Int. Conf. on Data Engineering, Houston, Texas, USA, 1994.

B.E. Hart, S. Danforth, and P. Valduriez, ?Parallelizing a Database Programming Language?, Procs. Int. Symp. on Databases in Parallel and Distributed Systems, Austin, Texas, USA, 1988.

A. Klausner and N. Goodman, ?Multirelations?Semantics and Languages?, Proceedings 11th International Conference on Very Large Data Bases. Stockholm, Sweden, 1985.

J.D.Ullman, Principles of Database Systems, Second Edition, Computer Science Press, Rockville, USA, 1982.

A.N. Wilschut, J. Flokstra, and P.M.G. Apers, ?Parallelism in a Main-Memory System: The Performance of PRISMA/DB?, Proceedings 18th International Conference on Very Large Data Bases. Vancouver, Canada, 1992.