Parallel and Distributed Processing of Rules by Data Reduction.

@article{DBLP:journals/tkde/WolfsonO93,
  author    = {Ouri Wolfson and
               Aya Ozeri},
  title     = {Parallel and Distributed Processing of Rules by Data Reduction},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {5},
  number    = {3},
  year      = {1993},
  pages     = {523-530},
  ee        = {db/journals/tkde/WolfsonO93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1993 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-3 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Krzysztof R. Apt, Howard A. Blair, Adrian Walker: Towards a Theory of Declarative Knowledge. Foundations of Deductive Databases and Logic Programming. 1988: 89-148

[2]

Rakesh Agrawal, H. V. Jagadish: Multiprocessor Transitive Closure Algorithms. IEEE Data Eng. Bull. 12(1): 30-36(1989)

[3]

François Bancilhon, Raghu Ramakrishnan: Performance Evaluation of Data Intensive Logic Programs. Foundations of Deductive Databases and Logic Programming. 1988: 439-517

[4]

Simona Rabinovici-Cohen, Ouri Wolfson: Why a Single Parallelization Strategy in not Enough in Knowledge Bases. PODS 1989: 200-216

[5]

Guozhu Dong: On Distributed Processibility of Datalog Queries by Decomposing Databases. SIGMOD Conference 1989: 26-35

[6]

Sumit Ganguly, Abraham Silberschatz, Shalom Tsur: A Framework for the Parallel Processing of Datalog Queries. SIGMOD Conference 1990: 143-152

[7]

Haim Gaifman, Harry G. Mairson, Yehoshua Sagiv, Moshe Y. Vardi: Undecidable Optimization Problems for Database Logic Programs. LICS 1987: 106-115

[8]

Maurice A. W. Houtsma, Peter M. G. Apers, Stefano Ceri: Distributed Transitive Closure Computations: The Disconnection Set Approach. VLDB 1990: 335-346

[9]

...

[10]

...

[11]

...

[12]

Friedemann Mattern: Algorithms for Distributed Termination Detection. Distributed Computing 2(3): 161-175(1987)

[13]

Friedemann Mattern: Global Quiescence Detection Based on Credit Distribution and Recovery. Inf. Process. Lett. 30(4): 195-200(1989)

[14]

...

[15]

Raghu Ramakrishnan: Parallelism in Logic Programs. POPL 1990: 246-260

[16]

Louiqa Raschid, Timos K. Sellis, Chih-Chen Lin: Exploiting Concurrency in a DBMS Implementation for Production Systems. IEEE Data Eng. Bull. 12(1): 37-43(1989)

[17]

Oded Shmueli: Decidability and Expressiveness of Logic Queries. PODS 1987: 237-249

[18]

Salvatore J. Stolfo: Five Parallel Algorithms for Production System Execution on the DADO Machine. AAAI 1984: 300-307

[19]

...

[20]

...

[21]

Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press 1988, ISBN 0-7167-8158-1
Contents

[22]

Jeffrey D. Ullman, Mihalis Yannakakis: The Input/Output Complexity of Transitive Closure. SIGMOD Conference 1990: 44-53

[23]

Patrick Valduriez, Setrag Khoshafian: Parallel Evaluation of the Transitive Closure of a Database Relation. International Journal of Parallel Programming 17(1): 19-37(1988)

[24]

Ouri Wolfson, Abraham Silberschatz: Distributed Processing of Logic Programs. SIGMOD Conference 1988: 329-336

[25]

Ouri Wolfson: Sharing the Load of Logic-Program Evaluation. DPDS 1988: 46-55

[26]

Mihalis Yannakakis: Algorithms for Acyclic Database Schemes. VLDB 1981: 82-94