Abstract
The PRISMA project is a large-scale research effort in the design and implementation of a highly parallel machine for data and knowledge processing. The PRISMA database machine is a distributed, main-memory database management system implemented in an object-oriented language that runs on top of a large message-passing multi-computer system. A knowledge-based approach is used to exploit parallelism and query processing. Moreover, it has both an SQL and a logic programming language interface. To improve the overall performance a generative approach is used to customize the relation managers.
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
America, P.H.M., “Design Issues in a Parallel Object-Oriented Language,” Proc. Parallel Computing 85, 1986, North-Holland.
Apers, P.M.G., Houtsma, M.A.W., and Brandse, F., “Processing Recursive Queries in Relational Algebra,” Proceedings IFIP TC2 working conference Knowledge and Data (DS-2), November 3–7, 1986.
Apers, P.M.G., Houtsma, M.A.W., and Brandse, F., “Extending a relational interface with recursion,” Proceedings of the 6th Advanced Database Symposium, pp.159–166, Aug. 29–30, 1986.
Apers, P.M.G., Houtsma, M.A.W., and Brandse, F., “Extending a relational interface with recursion,” Proceedings of the 6th Advanced Database Symposium, pp.159–166, Aug. 29–30, 1986.
Bancilhon, F., “Naive evaluation of recursively defined relations,” pp. 165–178 in On Knowledge Base Management Systems, ed. M.L Brodie and J. Mylopoulos, Springer-Verlag, New York (1986).
Batory, D.S., “GENESIS: A Project to Develop an Extensible Database Management System,” Proceedings Int. Workshop on Object-Oriented Database Systems, pp.206–207, Sep 1986.
Carey, M.J., DeWitt, D.J., Frabk, D., Graefe, G., Muraliksihna, M., Richardson, J.E., and Shekita, E.J., “The Architecture of the EXODUS Extensible DBMS,” Proc. Int. Workshop on Object-Oriented Database Systems, pp.52–65, Sep 1986.
Geri, S., Gottlob, G., and Wiederhold, G., “Interfacing relational databases and Prolog efficiently,” Proc. First International Conference on Expert Database Systems, pp.141–153, April 1–4, 1986.
Geri, S., Gottlob, G., and Lavazza, L., “Translation and optimization of logic queries: the algebraic approach,” Proceedings of the 12th International Conference on Very Large Data Bases, pp.395–402, August 25–28, 1986.
Chamberlin, D.D., Gilbert, A.M., and Yost, R.A., A History of System R and SQL/Data System. Proc. 7-th Int. Conf. on Very Large Databases, Sep 1981.
DeWitt, D.J., “DIRECT — A Multiprocessor organization for Supporting Relational Database Management,” IEEE Transactions on Computers, vol. C-28, no. 6, pp.395–406, June 1979.
DeWitt, D.J., Katz, R.H., Olken, K., Shapiro, L.D., Stonebraker, M.R., and Wood, D., “Implementation Techniques for Main Memory Database Systems,” Proceedings ACM SIGMOD, pp.1–8, 1984.
Emde Boas, G. van and Emde Boas, P. van, “Storing and evaluating horn-clause rules in a relational database,” IBM, Journal of Research and Development, vol. 30, no. 1, January 1986.
Garcia-Molina, H., Lipton, R.J., and Honeyman, P., “A Massive Memory Database System”, Techn. Report 314, Dep. of Comp Sci. Princeton Univ., Sep 1983.
Gardarin, G., Bernadat, P., Temmerman, N., Valduriez, P., and Viemont, Y., “Design of a Multiprocessor Relational Database System,” IFIP World Congress, Sep. 1983.
Hawthorn, P. and Stonebraker, M., “Performance Analysis of a Relational Data Base Management System,” Proceedings ACM SIGMOD, pp.1–12, 1979.
Jarke, M., Clifford, J., and Vassiliou, Y., “An Optimizing Prolog Front-End to a Relational Query System,” Proc. ACM-SIGMOD, June 18–21, 1984.
Jarke, M., Linnemann, V., and Schmidt, J.W., “Data constructors: on the integration of rules and relations,” Proceedings 11th International Conference on Very Large Data Bases, pp.227–240, August 21–23, 1985.
Katuka, T., Miyazaki, N., Shibayama, S., Yokota, H., and Murakami, K., “The Design and Implementation of Relational Database Machine Delta,” pp. 13–34 in Proc. of the 4-th Int. Workshop on Database Machines, ed. H. Boral, Springer Verlag (1985).
Kuijk, H.J.A. van, “A Knowledge-based Approach to Query Optimization,” Technical Report INF-86–37, December 1986, Twente University of Technology.
Leland, M.D.P. and Roome, W.D., “The Silicon Database Machine,” pp. 169–189 in Proc. of the 4-th Int. Workshop on Database Machines, ed. H. Boral, Springer Verlag (1985).
Maryanski, F., Bedell, J., Hoelscher, S., Hong, S., McDonald, L., Peckman, J., and Stock, D., “The Data Model Compiler: A Tool for Generating Objec-Oriented Database Systems,” Proceedings Int. Workshop on Object-Oriented Database Systems, pp.73–84, Sep 1986.
Maryanski, F., Bedell, J., Hoelscher, S., Hong, S., McDonald, L., Peckman, J., and Stock, D., “The Data Model Compiler: A Tool for Generating Objec-Oriented Database Systems,” Proceedings Int. Workshop on Object-Oriented Database Systems, pp.73–84, Sep 1986.
Odijk, E.A.M., “The Philips Object-Oriented Parallel Computer,” in Fifth Generation Computer Systems, ed. J.V. Woods, North Holland (1985).
Ozkarahan, E.A., Schuster, S.A., and Smith, K.C., “RAP- An Associative Processor for Database Management,” Proceedings of the National Computer Conference, vol. 45, pp.379–387, 1975.
Raschid, L. and Shu, S.Y.W., “A parallel strategy for evaluating recursive queries,” Proceedings of the 12th International Conference on Very Large Data Bases, pp.412–419, August 25–28, 1986.
Schek, H.-J. and Scholl, M.H., “The relational model with relation-valued attributes,” Information Systems, vol. 11, no. 2, pp. 137–147, 1986.
Schwarz, P., Chang, W., Freytag, J.C., Lohman, G., McPherson, J., Mohan, C., and Pirahesh, H., “Extensibility in the Starburst Database System,” Proceedings Int. Workshop on Object-Oriented Database Systems, pp.85–92, Sep 1986.
Shaw, D., “Knowledge-Based Retrieval on a Relational Database Machine”, Ph.D. Department of Computer Science, Stanford University, 1980.
Stonebraker, M., “Object Management in POSTGRES Using Procedures,” Proceedings Int. Workshop on Object-Oriented Database Systems, pp.66–72, Sep 1986.
Su, S.Y.W., Nguyen, L.H., Emam, A., and Lipovski, G.L., “The Architectural Features and Implementation Techniques of a Multicell CASSM,” IEEE Transactions on Computers, vol. C-28, no. 6, June 1979.
Tsur, S. and Zaniolo, C., “LDL: a logic-based data-language,” Proceedings of the 12th International Conference on Very Large Data Bases, pp.33–41, August, 1986.
Ullman, J.D., “Implementation of logical query languages for databases,” ACM Transactions on Database Systems, vol. 10, no. 3, pp.289–321, September 1985.
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
Kersten, M.L., Apers, P.M.G., Houtsma, M.A.W., van Kuyk, E.J.A., van de Weg, R.L.W. (1988). A Distributed, Main-Memory 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_26
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_26
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive