메뉴 건너뛰기




Volumn 4, Issue 2, 1996, Pages 107-142

Implementation and evaluation of parallel query processing algorithms and data partitioning heuristics in object-oriented databases

Author keywords

Object oriented database management; Parallel algorithms; Performance evaluation; Query processing algorithms

Indexed keywords

DATABASE SYSTEMS; EVALUATION; HEURISTIC METHODS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; QUERY LANGUAGES;

EID: 0030128948     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00204904     Document Type: Review
Times cited : (11)

References (45)
  • 2
    • 0025639825 scopus 로고
    • A rule-based language for deductive object-oriented databases
    • February
    • A.M. Alashqur, S.Y.W. Su, and H. Lam, "A rule-based language for deductive object-oriented databases," in Proc. 6th Int'l Conf. on Data Eng., February 1990, pp. 58-67.
    • (1990) Proc. 6th Int'l Conf. on Data Eng. , pp. 58-67
    • Alashqur, A.M.1    Su, S.Y.W.2    Lam, H.3
  • 3
    • 0020496929 scopus 로고
    • Optimization algorithms for distributed queries
    • P.M.G. Apers, A.R. Hevner, and S.B. Yao, "Optimization algorithms for distributed queries," IEEE Trans. Softw. Eng., vol. SE-9, no. 1, pp. 57-68, 1983.
    • (1983) IEEE Trans. Softw. Eng. , vol.SE-9 , Issue.1 , pp. 57-68
    • Apers, P.M.G.1    Hevner, A.R.2    Yao, S.B.3
  • 6
    • 84976793960 scopus 로고
    • Using semi-joins to solve relational queries
    • P.A. Bernstein and D.W. Chiu, "Using semi-joins to solve relational queries," Journal of the ACM, vol. 28, no. 1, pp. 25-40, 1981.
    • (1981) Journal of the ACM , vol.28 , Issue.1 , pp. 25-40
    • Bernstein, P.A.1    Chiu, D.W.2
  • 10
    • 0026142683 scopus 로고
    • Determining beneficial semijoins for a join sequence in distributed query processing
    • April
    • M.-S. Chen and P.S. Yu, "Determining beneficial semijoins for a join sequence in distributed query processing," in Proc. 7th Int'l Conf. on Data Eng., April 1991, pp. 50-58.
    • (1991) Proc. 7th Int'l Conf. on Data Eng. , pp. 50-58
    • Chen, M.-S.1    Yu, P.S.2
  • 12
    • 2542541096 scopus 로고
    • Identification- and elimination-based parallel query processing techniques for object-oriented databases
    • Y.-H. Chen and S.Y.W. Su, "Identification- and elimination-based parallel query processing techniques for object-oriented databases," J. Parallel Distributed Comput., vol. 28, pp. 130-148, 1995.
    • (1995) J. Parallel Distributed Comput. , vol.28 , pp. 130-148
    • Chen, Y.-H.1    Su, S.Y.W.2
  • 15
    • 0020141865 scopus 로고
    • Comparative models of the file assignment problem
    • L.W. Dowdy and D.V. Foster, "Comparative models of the file assignment problem," ACM Computing Surveys, vol. 14, no. 2, pp. 287-313, 1982.
    • (1982) ACM Computing Surveys , vol.14 , Issue.2 , pp. 287-313
    • Dowdy, L.W.1    Foster, D.V.2
  • 17
    • 0011477155 scopus 로고
    • Processing cyclic queries
    • W. Kim, D.S. Reiner, and D.S. Batory (Eds.), Springer-Verlag
    • Y. Kambayashi, "Processing cyclic queries," in W. Kim, D.S. Reiner, and D.S. Batory (Eds.), Query Processing in Database Systems, 1985, pp. 62-78, Springer-Verlag.
    • (1985) Query Processing in Database Systems , pp. 62-78
    • Kambayashi, Y.1
  • 19
    • 0025631646 scopus 로고
    • Parallelism in object-oriented query processing
    • February
    • K.-C. Kim, "Parallelism in object-oriented query processing," in Proc. 6th Int'l Conf. on Data Eng., February 1990, pp. 209-217.
    • (1990) Proc. 6th Int'l Conf. on Data Eng. , pp. 209-217
    • Kim, K.-C.1
  • 20
    • 0024718766 scopus 로고
    • A model of queries for object-oriented databases
    • August
    • W. Kim, "A model of queries for object-oriented databases," in Proc. 15th Int'l Conf. on Very Large Data Bases, August 1989, pp. 423-432.
    • (1989) Proc. 15th Int'l Conf. on Very Large Data Bases , pp. 423-432
    • Kim, W.1
  • 21
    • 0025402260 scopus 로고
    • Architecture of the ORION next-generation database system
    • W. Kim, J.F. Garza, N. Ballou, and D. Woelk, "Architecture of the ORION next-generation database system," IEEE Trans. Knowledge Data Eng., vol. 2, no. 1, pp. 109-124, 1990.
    • (1990) IEEE Trans. Knowledge Data Eng. , vol.2 , Issue.1 , pp. 109-124
    • Kim, W.1    Garza, J.F.2    Ballou, N.3    Woelk, D.4
  • 22
    • 0001793230 scopus 로고
    • Bucket spreading parallel hash: A new, robust, parallel hash join method for data skew in the super database computer (SDC)
    • August
    • M. Kitsuregawa and Y. Ogawa, "Bucket spreading parallel hash: A new, robust, parallel hash join method for data skew in the super database computer (SDC)," in Proc. 16th Int'l Conf. on Very Large Data Bases, August 1990, pp. 210-221.
    • (1990) Proc. 16th Int'l Conf. on Very Large Data Bases , pp. 210-221
    • Kitsuregawa, M.1    Ogawa, Y.2
  • 25
    • 38249003866 scopus 로고
    • An object flow computer for database applications: Design and performance evaluation
    • C. Lee, H. Lam, and S.Y.W. Su, "An object flow computer for database applications: Design and performance evaluation," J. Parallel Distributed Comput., vol. 17, pp. 298-314, 1993.
    • (1993) J. Parallel Distributed Comput. , vol.17 , pp. 298-314
    • Lee, C.1    Lam, H.2    Su, S.Y.W.3
  • 28
    • 18844407187 scopus 로고
    • nCUBE, Foster City, CA., Release 3.0
    • nCUBE, Foster City, CA., nCUBE 2 Programmer's Guide, 1992. Release 3.0.
    • (1992) nCUBE 2 Programmer's Guide
  • 29
    • 0026367602 scopus 로고
    • A pipeline N-way join algorithm based on the 2-way semijoin program
    • N. Roussopoulos and H. Kang, "A pipeline N-way join algorithm based on the 2-way semijoin program," IEEE Trans. Knowledge Data Eng., vol. 3, no. 4, pp. 486-495, 1991.
    • (1991) IEEE Trans. Knowledge Data Eng. , vol.3 , Issue.4 , pp. 486-495
    • Roussopoulos, N.1    Kang, H.2
  • 30
    • 84976736061 scopus 로고
    • A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment
    • June
    • D.A. Schneider and D.J. DeWitt, "A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment," in Proc. ACM SIGMOD Int'l Conf. on Management of Data, June 1989, pp. 110-121.
    • (1989) Proc. ACM SIGMOD Int'l Conf. on Management of Data , pp. 110-121
    • Schneider, D.A.1    DeWitt, D.J.2
  • 31
    • 0000343198 scopus 로고
    • Tradeoffs in processing complex join queries via hashing in multiprocessor database machines
    • August
    • D.A. Schneider and D.J. DeWitt, "Tradeoffs in processing complex join queries via hashing in multiprocessor database machines," in Proc. 16th Int'l Conf. on Very Large Data Bases, August 1990, pp. 469-480.
    • (1990) Proc. 16th Int'l Conf. on Very Large Data Bases , pp. 469-480
    • Schneider, D.A.1    DeWitt, D.J.2
  • 33
    • 0003350563 scopus 로고
    • An object-oriented semantic association model (OSAM*)
    • S. Kumara, A.L. Soyster, and R.L. Kashyap (Eds.), Institute of Industrial Engineers, Industrial Engineering and Management Press
    • S.Y.W. Su, V. Krishnamurthy, and H. Lam, "An object-oriented semantic association model (OSAM*)," in S. Kumara, A.L. Soyster, and R.L. Kashyap (Eds.), Artificial Intelligence: Manufacturing Theory and Practice, Institute of Industrial Engineers, Industrial Engineering and Management Press, 1989, pp. 463-494.
    • (1989) Artificial Intelligence: Manufacturing Theory and Practice , pp. 463-494
    • Su, S.Y.W.1    Krishnamurthy, V.2    Lam, H.3
  • 35
    • 0027684625 scopus 로고
    • Association algebra: A mathematical foundation for object-oriented databases
    • S.Y.W. Su, M. Guo, and H. Lam, "Association algebra: A mathematical foundation for object-oriented databases," IEEE Trans. Knowledge Data Eng., vol. 5, no. 5, pp. 775-798, 1993.
    • (1993) IEEE Trans. Knowledge Data Eng. , vol.5 , Issue.5 , pp. 775-798
    • Su, S.Y.W.1    Guo, M.2    Lam, H.3
  • 38
    • 0029321714 scopus 로고
    • Algorithms for asynchronous parallel processing of object-oriented databases
    • A.K. Thakore, S.Y.W. Su, and H.X. Lam, "Algorithms for asynchronous parallel processing of object-oriented databases," IEEE Trans. Knowledge Data Eng., vol. 7, no. 3, pp. 487-504, 1995.
    • (1995) IEEE Trans. Knowledge Data Eng. , vol.7 , Issue.3 , pp. 487-504
    • Thakore, A.K.1    Su, S.Y.W.2    Lam, H.X.3
  • 42
    • 0021386165 scopus 로고
    • Join and semijoin algorithms for a multiprocessor database machine
    • P. Valduriez and G. Gardarin, "Join and semijoin algorithms for a multiprocessor database machine," ACM Transactions on Database Systems, vol. 9, no. 1, pp. 133-161, 1984.
    • (1984) ACM Transactions on Database Systems , vol.9 , Issue.1 , pp. 133-161
    • Valduriez, P.1    Gardarin, G.2
  • 43
    • 0026137014 scopus 로고
    • Distributed query optimization by one-shot fixed-precision semi-join execution
    • April
    • C. Wang, V.O.K. Li, and A.L.P. Chen, "Distributed query optimization by one-shot fixed-precision semi-join execution," in Proc. 7th Int'l Conf. on Data Eng., April 1991, pp. 756-763.
    • (1991) Proc. 7th Int'l Conf. on Data Eng. , pp. 756-763
    • Wang, C.1    Li, V.O.K.2    Chen, A.L.P.3
  • 45
    • 84976682617 scopus 로고
    • On the optimality of the probability ranking scheme in storage applications
    • P.C. Yue and C.K. Wang, "On the optimality of the probability ranking scheme in storage applications," Journal of the ACM, vol. 20, no. 4, pp. 624-633, 1973.
    • (1973) Journal of the ACM , vol.20 , Issue.4 , pp. 624-633
    • Yue, P.C.1    Wang, C.K.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.