Extension of the one-shot semijoin strategy to minimize data transmission cost in distributed query processing

Information Sciences

Volumn 114, Issue 1-4, 1999, Pages 1-21

  Najjar, Faïza ^a   Slimani, Yahya ^a  

^a FACULTÉ DES SCIENCES DE TUNIS   (Tunisia)

Author keywords

Data filter operation; Distributed query processing; Multi join; Parallel semijoin; Profitable semijoins; Semijoin

Indexed keywords

DATA COMMUNICATION SYSTEMS; OPTIMIZATION; QUERY LANGUAGES;

DATA FILTER OPERATION; DISTRIBUTED QUERY PROCESSING; ONE SHOT SEMIJOIN METHOD;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0033102231     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(98)10069-5     Document Type: Article

References (23)

1. P.A. Bernstein, N. Goodman, E. Wong, C. Reeve, J.B. Rothnie, Query processing in a system for distributed databases (SDD-1), ACM Trans. Database Systems 6 (4) (1981) 602-625.
2. S. Ceri, G. Pellagatti, Distributed Databases Principles and Systems, McGraw-Hill, New York, 1985.
3. J.S.J. Chen, V.O.K. Li, Optimizing joins in fragmented database systems on a broadcast local network, IEEE Trans. Software Eng. 15 (1) (1989).
4. M.-S. Chen, P.S. Yu, Using combination of join and semijoin operations for distributed query processing, in: Proc. The Tenth Int. Conf. Dist. Compt., May 1990, pp. 328-335.
5. M.-S. Chen, P.S. Yu, Interleaving a join sequence with semijoin in distributed query processing, IEEE Trans. Parallel Distributed Systems 3 (5) (1992) 611-621.
6. M.-S. Chen, P.S. Yu, Combining join and semijoin operations for distributed query processing, IEEE Trans. Knowledge Data Eng. 5 (3) (1993) 534-542.
7. M.-S. Chen, P.S. Yu, A graph theoretical approach to determine a join reducer sequence in distributed query processing, IEEE Trans. Knowledge Data Eng. 6 (1) (1994) 152-165.
8. T.-S. Chen, A.L.P. Chen, W-Pang, Hash-semijoin: a new technique for minimizing distributed query time, in: Proc. of The Third Workshop on Future Trends of Distr. Compt. System, Taiwan, April 1992, pp. 325-330.
9. C. Evrendilek, A. Dogac, Query decomposition, optimization and processing in multidatabase systems, in: Extended abstract from Web, Ankara, Turkey, 1997.
10. D. Gardy, C. Puech, On the effect of join operations on relation sizes, ACM Trans. Database Systems 14 (4) (1989) 574-603.
11. A. Geist et al., PVM3 user's guide and reference manual. Technical Report ORNL/TM 12187, Oak Ridge National Laboratory, May 1994.
12. P. Haas, J.F. Naughton, S. Seshadri, L. Stokes, Sampling-based estimation of the number of distinct values of an attribute, in: Proc. of The 21st VLDB Conference, Zurich, Switzerland, 1995, pp. 311-321.
13. Y.E. Ionnidis, S. Christodoulakis, On the propagation of errors in the size of join queries, in: Proc. of 1991 ACM SIGMOD Conference, 1991, pp. 268-277.
14. M. Mannino, P. Chu, T. Sager, Statistical profile estimation in database systems, ACM Computing Surveys 20 (3) (1988).
15. P. Mishra, M.H. Eich, Join processing in relational databases, ACM Computing Surveys 24 (1) (1992) 63-112.
16. C. Mohan, H. Pirahesh, W.G. Tang, Y. Wang, Parallelism in relational database management systems, IBM Systems Journal 33 (2) (1994) 349-371.
17. J.K. Mullin, Optimal semijoins for distributed database systems, IEEE Trans. Software Eng. 16 (5) (1990) 558-560.
18. F. Najjar, Y. Slimani, S. Tlili, J. Boughizane, Heuristics to determine a general sequence of semijoins in distributed query processing, in: Proc. of The Ninth IASTED Int. Conf. on Parallel and Dist. Comp. Syst. (PDCS'97), Washington, DC, October 1997, pp. 354-359.
19. M.T. Özsu, P. Valduriez, Distributed and parallel database systems, in: Handbook of Computer Sci. and Eng., CRC Press, Boca Raton, FL, 1997.
20. S. Pramanik, D. Vineyard, Optimizing join queries in distributed databases, IEEE Trans. Software Eng. 14 (9) (1988) 1319-1326.
21. H. Rubinoviz, B. Thuraisinghan, Design and implementation of a query processor for trusted distributed database management system, J. Systems Software 21 (1993) 49-69.
22. D. Shasha, T.L. Wang, Optimizing equijoin queries in distributed databases where relations are hash partitioned, ACM Trans. Database Systems 16 (2) (1991).
23. W. Sun, Y. Ling, N. Ritsh, Y. Deng, An instant and accurate size estimation method for joins and selection in a retrieval-intensive environment, in: ACM-SIGMOD, 1993, pp. 79-87.