A heuristic algorithm for partition strategy in distributed query processing

Proceedings of the ACM Symposium on Applied Computing

Volumn Part F128723, Issue , 1996, Pages 196-200

  Liu, Chengwen ^a   Chen, Hao ^a  

^a DEPAUL UNIVERSITY   (United States)

Author keywords

Distributed query processing; Multi database; Partition and replicate

Indexed keywords

HEURISTIC ALGORITHMS;

DISTRIBUTED QUERY PROCESSING; MULTIDATABASES; NP-HARD;

QUERY PROCESSING;

EID: 84897700725     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/331119.331174     Document Type: Conference Paper

References (12)

1. DeWitt, D. and Gerber, R.: Multiprocessor hashbased join algorithms. Proceedings of the 11th International Conference on Very Large Data Bases (VLDB), pp. 151-164, Stockhohn, Aug. 1985.
2. Epstein, R., Stonebraker, M. and Wong, E.: Distributed query processing in relational databases system. Proceedings 1978 ACM SIGMOD Conference, Austin, TX, May 1978.
3. Liu, C. and Yu, C.: Validation and Performance EvMuation of the Partition and Replicate Algorithm. Proceedings of the 12th IEEE International Conference on Distributed Computing Systems, pp. 400-407, Yokohama, Japan, June 1992.
4. Liu, C. and Yu, C.: Performance Issues in Distributed Query Processing. IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 8, pp. 889-905, Aug. 1993.
5. Sacca, D. and Wiederhold, G.: Database partitioning in a cluster of processors. ACM TODS, Vol. 10, No. 1, pp. 29-56, Mar. 1985.
6. Sacco, Giovanni Maria: Fragmentation: A technique for efficient query processing. ACM TODS, Vol. 11, No. 2, pp. 113-133, June 1986.
7. Shasha, Dennis and Wang, Tsong-Li: Optimizing Equijoin Queries In Distributed Databases Where Relations Are Hash Partitioned. ACM Transactions on Database System, Vol. 16, No. 2, pp. 279-308, June 1991.
8. Ullman, J. D.: Principles of Database Systems. Computer Science Press, Inc., Rockville, MD, 2 edition, 1982.
9. 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.
10. Wong, E. and Katz, R. H.: Distributing a database for parallelism. In Proceedings 1983 ACM SIGMOD Conference, pp. 23-29, San Jose, CA, May 1983.
11. Yu, C. T., Chang, C. and Chang, Y.: Two surprising results in processing simple queries in distributed databases. Proceedings 6th IEEE International Computer Software and Application Conference, pp. 377-384, Chicago, IL, Nov. 1982.
12. Yu, C. T., Guh, K. C., Brill, D. and Chen, A. L. P.: Partition strategy for distributed query processing in fast local networks. IEEE Transactions on Software Engineering, Vol. 15, No. 6, pp. 780-793, June 1989.