Abstract
As one of the major parts of the PROSPECT project a Parallel Deductive Database (PDDB) was implemented, which is now fully operational. PDDB presents the following features: extended Horn logic, an optimization phase before database access, parallel evaluation, precompilation of rules and a graphic interface based on X-Windows, including real-time visualization of the concurrent query evaluation. The whole implementation was carried out on a Tandem multiprocessor system on top of the relational database system NonStop SQL. The goals of the implementation were to exploit the parallel processing capabilities of the multiprocessor system for good response times even with large amounts of data and rules, and to find techniques for the optimization of the database access, i.e. the execution of the complex queries resulting from the deduction process.
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
BANCILHON, F., and RAMAKRISHNAN, R. (1986), An Amateur’s Introduction to Recursive Query Processing Strategies, ACM SIGMOD, Vol. 15, No. 2.
BAYER, R. (1985), Query Evaluation and Recursion in Deductive Database Systems,Technical University of Munich, internal review.
DUPPEL, N., PEINL, P., REUTER, A., SCHIELE, G., and ZELLER, H. (1987), Progress Report #2 of PROSPECT,University of Stuttgart, internal report.
DUPPEL, N., GUGEL, D., and SCHIELE, G. (1989), Progress Report #5 of PROSPECT,University of Stuttgart, internal report.
DUPPEL, N. (1989), Parallel SQL on Tandem’s NonStop SQL, Proceedings ‘89 IEEE Spring COMPCON, San Francisco, 168–175.
GALLAIRE, H., and MINKER, M. (1984), Logic and Databases: A Deductive Approach, ACM Computing Surveys, Vol. 16, No. 2.
KRAUSS, R. (1989), Implementation of a Parallel Deductive Database (in German), Studienarbeit No. 822 at Institute of Parallel and Distributed High Performance Systems, University of Stuttgart.
MUELLER, K. (1989), Implementation of a Parallel Deductive Database (in German), Studienarbeit No. 820 at Institute of Parallel and Distributed High Performance Systems, University of Stuttgart.
MUELLER, K. (1990), Graphical Real-time Display of Parallel Deduction (in German), Diplomarbeit No. 665 at Institute of Parallel and Distributed High Performance Systems, University of Stuttgart.
REISSINGER, M. (1988), A Study of concurrent activities in tree-shaped structures (in German), Studienarbeit No. 654 at Department of Computer Science, University of Stuttgart.
SCHIELE, G. (1989), Eine Testumgebung zur Untersuchung paralleler Verarbeitungsstrategien in komplexen Transaktionen, Informatik Fachberichte, No. 204, Springer Verlag, 80–97.
THOMASCHEWSKI, A. (1989), Implementation of a Parallel Deductive Database (in German), Studienarbeit No. 821 at Institute of Parallel and Distributed High Performance Systems, University of Stuttgart.
TILLMAN, J.D. (1985), Implementation of Logical Query Languages for Databases, ACM Transactions on Database Systems, Vol. 10, No. 3, 298–321.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Duppel, N. (1992). Implementation of a Parallel Deductive Database. In: Schader, M. (eds) Analyzing and Modeling Data and Knowledge. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46757-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-46757-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54708-2
Online ISBN: 978-3-642-46757-8
eBook Packages: Springer Book Archive