메뉴 건너뛰기




Volumn 3, Issue 5, 1992, Pages 611-621

Interleaving a Join Sequence with Semijoins in Distributed Query Processing

Author keywords

[No Author keywords available]

Indexed keywords

QUERY LANGUAGES;

EID: 0026927209     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.159044     Document Type: Article
Times cited : (30)

References (27)
  • 1
    • 0020496929 scopus 로고
    • Optimization algorithms for distributed queries
    • Jan.
    • P. M. G. Apers, A. R. Hevner, and S. B. Yao, “Optimization algorithms for distributed queries,” IEEE Trans. Software Eng., vol. SE-9, no. 1, pp. 57–68, Jan. 1983.
    • (1983) IEEE Trans. Software Eng , vol.SE-9 , Issue.1 , pp. 57-68
    • Apers, P.M.G.1    Hevner, A.R.2    Yao, S.B.3
  • 2
    • 84976793960 scopus 로고
    • Using semijoins to solve relational queries
    • Jan.
    • P. A. Bernstein and D.-M. W Chiu, “Using semijoins to solve relational queries,” J. ACM, vol. 28, no. 1, pp. 25–40, Jan. 1981.
    • (1981) J. ACM , vol.28 , Issue.1 , pp. 25-40
    • Bernstein, P.A.1    W Chiu, D.-M.2
  • 3
    • 0019703516 scopus 로고
    • Query processing in a system for distributed databases (SDD-1)
    • Dec.
    • P. A. Bernstein, N. Goodman, E. Wong, C. Reeve, and J. B. Rothnie, “Query processing in a system for distributed databases (SDD-1),” ACM Trans. Database Syst., vol. 6, no. 4, pp. 602–625, Dec. 1981.
    • (1981) ACM Trans. Database Syst , vol.6 , Issue.4 , pp. 602-625
    • Bernstein, P.A.1    Goodman, N.2    Wong, E.3    Reeve, C.4    Rothnie, J.B.5
  • 4
    • 0020274538 scopus 로고
    • A new heuristic for generating semijoin programs for distributed query processing
    • P. A. Black and W. S. Luk, “A new heuristic for generating semijoin programs for distributed query processing,” in Proc. IEEE COMPSAC, 1982, pp. 581–588.
    • (1982) Proc. IEEE COMPSAC , pp. 581-588
    • Black, P.A.1    Luk, W.S.2
  • 5
    • 0003882648 scopus 로고    scopus 로고
    • Distributed Databases Principle and Systems
    • New York: McGraw-Hill
    • S. Ceri and G. Pelagatti, Distributed Databases Principle and Systems. New York: McGraw-Hill, 1985.
    • Ceri, S.1    Pelagatti, G.2
  • 6
    • 0021526448 scopus 로고
    • Improvement algorithms for semijoin query processing programs in distributed database systems
    • Nov.
    • A. L. P. Chen and V. O. K. Li, “Improvement algorithms for semijoin query processing programs in distributed database systems,” IEEE Trans. Comput., vol. C-33, no. 11, pp. 959–967, Nov. 1984.
    • (1984) IEEE Trans. Comput , vol.C-33 , Issue.11 , pp. 959-967
    • Chen, A.L.P.1    Li, V.O.K.2
  • 7
  • 8
    • 0025567358 scopus 로고
    • Using combination of join and semijoins operations for distributed query processing
    • May
    • M.-S. Chen and P. S. Yu, “Using combination of join and semijoins operations for distributed query processing,” in Proc. 10th Int. Conf. Distributed Comput. Syst., May 1990, pp. 328–335.
    • (1990) Proc. 10th Int. Conf. Distributed Comput. Syst , pp. 328-335
    • Chen, M.-S.1    Yu, P.S.2
  • 10
    • 0021373139 scopus 로고
    • Optimizing chain queries in a distributed database system
    • Feb.
    • D.-M. Chiu, P. A. Bernstein, and Y.-C. Ho, “Optimizing chain queries in a distributed database system,” SIAM J. Comput., vol. 13, no. 1, pp. 116–134, Feb. 1984.
    • (1984) SIAM J. Comput , vol.13 , Issue.1 , pp. 116-134
    • Chiu, D.-M.1    Bernstein, P.A.2    Ho, Y.-C.3
  • 11
    • 0020175426 scopus 로고
    • Optimal query processing for distributed database systems
    • Sept.
    • W. W. Chu and P. Hurley, “Optimal query processing for distributed database systems,” IEEE Trans. Comput., vol. C-31, no. 9, pp. 135–150, Sept. 1982.
    • (1982) IEEE Trans. Comput , vol.C-31 , Issue.9 , pp. 135-150
    • Chu, W.W.1    Hurley, P.2
  • 13
    • 0003780715 scopus 로고    scopus 로고
    • Graph Theory
    • Reading, MA: Addison-Wesley
    • F. Harary, Graph Theory. Reading, MA: Addison-Wesley, 1969.
    • Harary, F.1
  • 14
    • 4243123247 scopus 로고
    • The optimization of query processing on distributed database systems
    • Purdue Univ.
    • A. R. Hevner, “The optimization of query processing on distributed database systems,” Ph.D. dissertation, Purdue Univ., 1979.
    • (1979) Ph.D. dissertation
    • Hevner, A.R.1
  • 15
    • 0018468224 scopus 로고
    • Query processing in distributed database systems
    • May
    • A. R. Hevner and S. B. Yao, “Query processing in distributed database systems,” IEEE Trans. Software Eng., vol. SE-5, no. 5, pp. 177–187, May 1979.
    • (1979) IEEE Trans. Software Eng , vol.SE-5 , Issue.5 , pp. 177-187
    • Hevner, A.R.1    Yao, S.B.2
  • 16
    • 84976662447 scopus 로고
    • Query processing for distributed databases using generalized semi-joins
    • Y. Kambayashi, M. Yoshikawa, and S. Yajima, “Query processing for distributed databases using generalized semi-joins,” ACM Proc. SIGMOD, pp. 151–160, 1982.
    • (1982) ACM Proc. SIGMOD , pp. 151-160
    • Kambayashi, Y.1    Yoshikawa, M.2    Yajima, S.3
  • 17
    • 33747588349 scopus 로고
    • Combining joins and semijoins in distributed query processing
    • Univ. Maryland, College Park
    • H. Kang and N. Roussopoulos, “Combining joins and semijoins in distributed query processing,” Tech. Rep. CS-TR-1794, Univ. Maryland, College Park, 1987.
    • (1987) Tech. Rep. CS-TR-1794
    • Kang, H.1    Roussopoulos, N.2
  • 18
    • 84976755938 scopus 로고
    • A state transition model for distributed query processing
    • Sept.
    • S. Lafortune and E. Wong, “A state transition model for distributed query processing,” ACM Trans. Database Syst., vol. 11, no. 3, pp. 294–322, Sept. 1986.
    • (1986) ACM Trans. Database Syst , vol.11 , Issue.3 , pp. 294-322
    • Lafortune, S.1    Wong, E.2
  • 20
    • 0004219017 scopus 로고    scopus 로고
    • Principles of Artificial Intelligence
    • Berlin, Germany: Springer-Verlag
    • N. J. Nilsson, Principles of Artificial Intelligence. Berlin, Germany: Springer-Verlag, 1982.
    • Nilsson, N.J.1
  • 21
    • 0024069595 scopus 로고
    • Optimizing join queries in distributed databases
    • Sept.
    • S. Pramanik and D. Vineyard, “Optimizing join queries in distributed databases,” IEEE Trans. Software Eng., vol. SE-14, no. 9, pp. 1319–1326, Sept. 1988.
    • (1988) IEEE Trans. Software Eng , vol.SE-14 , Issue.9 , pp. 1319-1326
    • Pramanik, S.1    Vineyard, D.2
  • 22
    • 0022582815 scopus 로고
    • Global heuristic for distributed query optimization
    • A. Segev, “Global heuristic for distributed query optimization,” in Proc. IEEE INFOCOM, 1986, pp. 388-394.
    • (1986) Proc. IEEE INFOCOM , pp. 388-394
    • Segev, A.1
  • 23
    • 84868018161 scopus 로고
    • The complexity of processing tree queries in distributed databases
    • Dec.
    • C. Wang, “The complexity of processing tree queries in distributed databases,” in Proc. 2nd IEEE Symp. Parallel Distributed Processing, Dec. 1990, pp. 604–611.
    • (1990) Proc. 2nd IEEE Symp. Parallel Distributed Processing , pp. 604-611
    • Wang, C.1
  • 24
    • 84976777554 scopus 로고
    • Approximating block access in database organizations
    • Apr.
    • S. B. Yao, “Approximating block access in database organizations,” Commun. ACM, vol. 20, pp. 260–261, Apr. 1977.
    • (1977) Commun. ACM , vol.20 , pp. 260-261
    • Yao, S.B.1
  • 25
    • 0024684727 scopus 로고
    • An intelligent search method for query optimization by semijoins
    • June
    • H. Yoo and S. Lafortune, “An intelligent search method for query optimization by semijoins,” IEEE Trans. Knowledge Data Eng., vol. 1, no. 2, pp. 226–237, June 1989.
    • (1989) IEEE Trans. Knowledge Data Eng , vol.1 , Issue.2 , pp. 226-237
    • Yoo, H.1    Lafortune, S.2
  • 26
    • 0021578042 scopus 로고
    • Optimization of distributed tree queries
    • Dec.
    • C. T. Yu, Z. Ozsoyoglu, and K. Lam, “Optimization of distributed tree queries,” J. Comput. Syst. Sci., vol. 29, no. 3, pp. 409-445, Dec. 1984.
    • (1984) J. Comput. Syst. Sci , vol.29 , Issue.3 , pp. 409-445
    • Yu, C.T.1    Ozsoyoglu, Z.2    Lam, K.3
  • 27
    • 0021629176 scopus 로고
    • Distributed query processing
    • Dec.
    • C. T. Yu and C. C. Chang, “Distributed query processing,” ACM Comput. Surveys, vol. 16, no. 4, pp. 399–433, Dec. 1984.
    • (1984) ACM Comput. Surveys , vol.16 , Issue.4 , pp. 399-433
    • Yu, C.T.1    Chang, C.C.2


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