Database program mapping onto a shared-nothing multiprocessor architecture: Minimizing communication costs

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

Volumn 1300 LNCS, Issue , 1997, Pages 1154-1158

  Bonneau, Sophie ^a   Hameurlain, Abdelkader ^a  

^a UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); MAPPING; NETWORK ARCHITECTURE; PARALLEL PROCESSING SYSTEMS; QUERY PROCESSING;

COMMUNICATION COST; INTER PROCESSOR COMMUNICATION; INTERPROCESSORS; MULTI PROCESSOR ARCHITECTURE; SHARED NOTHING; SQL QUERY; TRANSFER TIME;

PIPELINE PROCESSING SYSTEMS;

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

References (10)

1. BONNEAU, S. et al., "Placement d'un programme bases de données sur une architecture multiprocesseur à mémoire distribuée: minimisation des coûts de communication,", Rapport de Recherche, No. IRIT/97-08-R, Lab. IRIT, Janvier 1997, 23 pages.
2. ENGLERT, S., et al., "Parallelism and its price: a case study of NonStop SQL/MP,", Sigmod Record, Vol. 24, no 4, Dec. 1995, pp. 61-71.
3. HAMEURLAIN, A., et al, "An Optimization Method of Data Communication and Control for Parallel Execution of SQL Queries,", Intl. Conf. on Database and Expert Systems Applications, LNCS, no 720, Prague, Sept. 6-9, 1993, pp. 301-312.
4. HAMEURLAIN, A., et al," A Cost Evaluator for Parallel Database Systems,", 6th Intl. Conf. on Database and Expert Systems Applications, DEXA'95, London, 4-8 Sept. 1995, LNCS, no 978, pp. 146-156.
5. HAMEURLAIN, A., et al., "Scheduling and Mapping for Parallel Execution of Extended SQL Queries,", 4th Intl. Conf. on Information and Knowledge Management, ACM Press, Baltimore, Maryland, 28 Nov. - 2 Dec. 1995, pp. 197-204.
6. HASAN, W., "Optimization of SQL queries for parallel machines,", dissertation fot the degree of Doctor of Philosophy, Stanford University, Dec. 1995.
7. LO, Y.L., et al, "Scheduling queries for parallel execution on multicomputer DataBase Management System,", 7th Intl. Conf. on Database and Expert Systems Applications, DEXA'96, Zurich, Sept. 1996, LNCS, no 1134, pp. 698-707.
8. MAHIOUT, A., et al, "Modéliser les dépendances entre les tâches data-parallèles pour le placement et l'ordonnancement automatique,", 6ièmes Rencontres Francophones du parallélisme, Lyon, Juin 1994, pp. 37-40.
9. SCHNEIDER, D., et al., "Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines,", Proc. of the 16th VLDB Conf., Brisbane, Australia 1990, pp. 469-480.
10. WOLF, J. L., et al, "A Hierarchical Approach to Parallel Multiquery Scheduling,", IEEE Transactions on Parallel and Distributed Systems, 1995, vol. 6, no 6, pp. 578-589.