Deductive Query Processing with an Object-Oriented Semantic Network in a Massively Parallel Environment

S.H. Oh and W.S. Lee

References

  1. [1] H. Gallaire, J. Minker, & J. Nicolas, Logic and databases: Adeductive approach, ACM Computing Surveys, 16 (2), 1984,153–185. doi:10.1145/356924.356929
  2. [2] K. Marriott & H. Sondergard, Bottom-up abstract interpretation of logic programs, Proc. 5 th Int. Conf. on Logic Programming, Seattle, WA, 1988, 733–748.
  3. [3] J.D. Ullman, F. Bancilhon, D. Maier, & Y. Sagiv, Magic setsand other strange ways to implement logic programs, Proc. 5 thACM Symp. on Principles of Database Systems, Cambridge,MA, March 1986, 1–15.
  4. [4] S. Ganguly, A. Silberschatz, & S. Tsur, Mapping Datalogprogram execution to networks of processors, IEEE Trans. onKnowledge and Data Engineering, 7 (3), 1995, 351–361. doi:10.1109/69.390243
  5. [5] W. Zhang, K. Wang, & S.-C. Chau, Data partition and parallelevaluation of Datalog programs, IEEE Trans. on Knowledgeand Data Engineering, 7 (1), 1995, 163–176. doi:10.1109/69.368511
  6. [6] J. Seib & G. Lausen, Parallelizing Datalog programs by generalized pivoting, Proc. Symp. on PODS, Denver, CO, May 1991, 241–251.
  7. [7] D.I. Moldovan, W. Lee, & C. Lin, Parallel knowledge processingon SNAP, IEEE Trans. on Knowledge and Data Engineering, 5 (1), 1993, 65–75. doi:10.1109/69.204092
  8. [8] J.-T. Kim & D.I. Moldovan, Classification and retrieval ofknowledge on a parallel marker-passing architecture, IEEETrans. on Knowledge and Data Engineering, 5 (5), 1993, 753–761. doi:10.1109/69.243507
  9. [9] S.H. Oh & W.S. Lee, Parallel evaluation of a deductive querywith a breath-first search strategy, International Journal ofComputers and Applications, 22 (2), 2000, 89–99.
  10. [10] W.S Lee & P.C-Y. Sheu, An object-oriented query evaluationscheme for logical databases in massively parallel environment,IEEE Trans. on Knowledge and Data Engineering, 6 (1), 1994, 181–187. doi:10.1109/69.273036
  11. [11] J.A. Feldman & D.H. Ballard, Connectionist models and theirproperties, Cognitive Science, 6 (3), 1982, 205–254. doi:10.1016/S0364-0213(82)80001-3
  12. [12] R. Elmasri & S.B. Navathe, Fundamentals of database system,2nd ed. (Addison-Wesley, 1994).
  13. [13] E.J. Shekita, H.C. Young, & K.L. Tan, Multi-join optimizationfor symmetric multiprocessors, Proc. 19 th VLDB Conference,Dublin, Ireland, 1993, 479-492.
  14. [14] A.N. Wilschut, J. Flokstra, & P.G. Apers, Parallel evaluationof multi-join queries, Proc. ACM-SIGMOD Conf., San Jose, CA, 1995, 115–126. doi:10.1145/568271.223803
  15. [15] M.-S. Chen, P. Yu, & K.-L. Wu, Scheduling and processorallocation for parallel execution of multi-join queries, Proc.8 th Int. Conf. Data Eng., IEEE, Tempe, AZ, 1992, 58–67.
  16. [16] N. Ito, H. Shimizu, M. Kishi, E. Kuno, & K. Rokusawa,Dataflow based execution mechanism of parallel and concurrentProlog, New Generation Computing, 3 (1), 15–41.
  17. [17] G. Lindstrom & P. Panangaden, Stream-based execution oflogic programs, Proc. Symp. on Logic Programming, IEEE,1984, 168–176.
  18. [18] R. Onai, M. Aso, H. Shimizu, K. Masuda, & A. Matsumoto,Architecture of a reduction-based parallel inference machine:PIM-R, in New Generation Computing, 3 (2), 1985, 197–228.
  19. [19] J. Conery & D. Kibler, AND parallelism and nondeterminismin logic programs, in New Generation Computing, 3 (1), 1985, 43–70.
  20. [20] N.S. Woo & K.M. Choe, Selecting the backtracking literalsin the AND/OR tree process model, IEEE Symp. on LogicProgramming, Salt Lake City, UT, 1986, 200–210.
  21. [21] S.K. Kim, S.M. Maeng, & J.W. Cho, A parallel executionmodel of logic program based on dependency relationshipgraph, IEEE Int. Conf. on Parallel Processing, Chicago, IL,August 1986, 67–77.
  22. [22] J.-H. Chang, A.M. Despain, & D. Degroot, AND-parallelism oflogic programs based on static data dependency analysis, IEEECOMPCON 85, San Francisco, CA, February 1985, 206–210.
  23. [23] O. Wolfson & A. Ozeri, A new paradigm for parallel anddistributed rule-processing, Proc. ACM SIGMOD Conference,Atlantic City, NJ, May 1990, 133-142. doi:10.1145/93605.98723
  24. [24] J.D. Ullman, Principles of database and knowledge-based sys-tems (Computer Science Press, 1988).
  25. [25] J.L. Wolf, J. Turek, M.-S. Chen, & P. Yu, A hierachicalapproach to parallel multiquery scheduling, IEEE Trans. onParallel and Distributed Systems, 6 (6), 1995, 578–590. doi:10.1109/71.388035
  26. [26] H.H. Pang, M.J. Carey, & M. Living, Multiclass query scheduling in real-time database system, IEEE Trans. on Knowledge and Data Engineering, 7 (4), 1995, 533–551. doi:10.1109/69.404028
  27. [27] T.K. Sellis, Multiple-query optimization, ACM Trans. on Database Systems, 13(1), 1988, 23-52 doi:10.1145/42201.42203

Important Links:

Go Back