论文信息 - A Stream-Oriented Approach to Parallel Processing for Deductive Databases

A Stream-Oriented Approach to Parallel Processing for Deductive Databases

In this paper we present a parallel processing system for interpreting logical queries in deductive databases. Our system executes basic operations for large data in parallel within the framework of functional computation. By using the demand-driven evaluation as a driving method of functional computation, parallelism is exploited in a limited-resource environment in executing the basic operations.

[1] Ryuzo Hasegawa,et al. Parallel Execution of Logic Programs based on Dataflow Concept , 1984, Fifth Generation Computer Systems.

[2] Yasushi Kiyoki,et al. A stream-oriented approach to distributed query processing in a local area network , 1986, SIGSMALL.

[3] Jeffrey D. Ullman,et al. Implementation of logical query languages for databases , 1985, TODS.

[4] Takashi Masuda,et al. A Relational-Database Machine Based on Functional Programming Concepts , 1986, FJCC.

[5] Georges Gardarin,et al. Evaluation of database recursive logic programs as recurrent function series , 1986, SIGMOD '86.

[6] John W. Backus,et al. Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs , 1978, CACM.

[7] Steven R. Vegdahl,et al. A Survey of Proposed Architectures for the Execution of Functional Languages , 1984, IEEE Transactions on Computers.

[8] T. Moto-Oka,et al. Fifth Generation Computer Systems , 1982 .

[9] Daniel P. Friedman,et al. Aspects of Applicative Programming for Parallel Processing , 1978, IEEE Transactions on Computers.

[10] Jack Minker,et al. Logic and Databases: A Deductive Approach , 1984, CSUR.