A hash partition strategy for distributed query processing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1057 LNCS, Issue , 1996, Pages 373-387

  Liu, Chengwen ^a   Chen, Hao ^a  

^a DEPAUL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; ALGORITHMS;

DISTRIBUTED QUERY PROCESSING; MULTIDATABASES; PARTITIONING STRATEGIES; SIMULATION STUDIES;

QUERY PROCESSING;

EID: 84897584128     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0014166     Document Type: Conference Paper

References (22)

1. Bernstein, P. A. and Chiù, D-M. W.: Using semi-joins to solve relational queries. J ACM, Vol. 28, No. 1, pp. 25-40, Jan. 1981.
2. DeWitt, D, and Gerber, R.: Multiprocessor hash-based join algorithms. Proc. of the 11th Int'l Conf. on Very Large Data Bases (VLDB), pp. 151-164, Stockholm, Aug. 1985.
3. Du, W., Krishnamurthy, R. and Shan, M. C.: Query Optimization in Heterogeneous DBMS. Proc. of the 18th Int'l Conf. on VLDB, Vancouver, Aug. 1992.
4. Epstein, R., Stonebraker, M. and Wong, E.: Distributed query processing in relational databases system. Proc. 1978 ACM SIGMOD Conf., Austin, May 1978.
5. Ghandeharizadeh, S. and De Witt, D. J.: A Multiuser Performance Analysis of Alternative Declustering Strategy. Proc. 6th IEEE Int'l Conf. on Data Engineering, pp. 466-475, Los Angeles, CA, Feb. 1990.
6. Hellerstein, J. M. and Stonebraker, M.: Predicate Migration: Optimizing Queries with Expensive Predicates. Proc. 1993 ACM SIGMOD Con}., pp. 267-276, Washington, DC, May 1993.
7. Hellerstein, J. M.: Practical Predicate Placement. Proc. 1994 ACM SIGMOD Conf., pp. 325-335, Minneapolis, Minnesota, May 1994.
8. Liu, C. and Yu, C: Validation and Performance Evaluation of the Partition and Replicate Algorithm. Proc. of the 12th IEEE Int'l Conf. on Distr. Comp. Sys.,pp. 400-407, Yokohama, Japan, June 1992.
9. Liu, C. and Yu, C: Performance Issues in Distributed Query Processing. IEEE Trans, on Par. and Distr. Sys., Vol. 4, No. 8, pp. 889-905, Aug. 1993.
10. Liu, C. and Chen. H.: A Heuristic Algorithm for Partition Strategy in Distributed Query Processing. ACM SAC96, Philadelphia, USA, Feb. 1996.
11. Pramanik, S. and Vineyard, D.: Optimizing join queries in distributed databases. IEEE Trans, on Soft. Engr., Vol. 14, No. 9, pp. 1319-1326, Sept. 1988.
12. Sacca, D. and Wiederhold, G.: Database partitioning in a cluster of processors. ACM TODS, Vol. 10, No. 1, pp. 29-56, Mar. 1985.
13. Sacco, Giovanni Maria: Fragmentation: A technique for efficient query processing. ACM TODS, Vol. 11, No. 2, pp. 113-133, June 1986.
14. Schneider, D. A. and DeWitt, D. J.: A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment. Proc. 1989 ACM SIGMOD Conf., pp. 110-121, Portland, OR, June 1989.
15. Shasha, Dennis and Wang, Tsong-Li: Optimizing Equijoin Queries In Distributed Databases Where Relations Are Hash Partitioned. ACM TODS, Vol. 16, No. 2, pp. 279-308, June 1991.
16. Stonebraker, M.: The case for shared-nothing. Data Base Engineering, Vol. 9, No. 1, pp. 4-9, Mar. 1986.
17. Ullman, J. D.: Principles of Database Systems. Computer Science Press, Inc., Rockville, MD, 2 edition, 1982.
18. Valduriez, P. and Gardarin, G.: Join and semijoin algorithms for a multiprocessor database machine. ACM TODS, Vol. 9, No. 1, pp. 133-161, Mar. 1984.
19. Wong, E. and Katz, R. H.: Distributing a database for parallelism. In Proc. 1983 ACM SIGMOD Conf., pp. 23-29, San Jose, CA, May 1983.
20. Yu, C. T., Chang, C. and Chang, Y.: Two surprising results in processing simple queries in distributed databases. Proc. 6th IEEE Int'l Computer Software and Application Conf., pp. 377-384, Chicago, IL, Nov. 1982.
21. Yu, C. T., Guh, K. C, Brill, D. and Chen, A. L. P.: Partition strategy for distributed query processing in fast local networks. IEEE Trans, on Soft. Engr., Vol. 15, No. 6, pp. 780-793, June 1989.
22. Yu, C. and Sun, W.: Automatic knowledge acquisition and maintenance for semantic query optimization. IEEE TKDE, Vol. 1, No. 3, pp. 362-375, Sept. 1989.