Simulation Of Optimized Distributed Query Schedules On A Hypercube Network

This paper presents a simulation methodology for per- formance evaluation of distributed database query opti- mization schedules on a Hypercube network using SIM- SCRIPT II.STM. The simulation describes JOIN and SEMI-JOIN query processing schedules executing on a 32 node Hypercube packet switched network operating at 80 Mbitsls. This paper compares changes in relation loca- tion of optimized schedules. The simulation methodology describes and evaluates the use of SEMI-JOIN and JOIN query processing tactics with changes in relation location on a Hypercube network. The simulation supports a sliding window protocol of one and shortest path adaptive rout- ing. Results show the JOIN tactic preforms well even with changes in relation location.

[1]  Jon S. Squire,et al.  Programming and design considerations of a highly parallel computer , 1963, AFIPS '63 (Spring).

[2]  S. B. Yao,et al.  Optimization Algorithms for Distributed Queries , 1986, IEEE Transactions on Software Engineering.

[3]  Larry Kerschberg,et al.  Query optimization in star computer networks , 1982, TODS.

[4]  William Perrizo,et al.  Algorithms for Distributed Query Processing in Broadcast Local Area Networks , 1989, IEEE Trans. Knowl. Data Eng..

[5]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[6]  Clement T. Yu,et al.  Adaptive File Allocation in Star Computer Network , 1985, IEEE Transactions on Software Engineering.

[7]  Patrick Valduriez,et al.  Join and Semijoin Algorithms for a Multiprocessor Database Machine , 1984, TODS.

[8]  J. La Chimia.  Query Decomposition in a Distributed Database System Using Satellite Communications , 1984, DDSS.

[9]  Clement T. Yu,et al.  Distributed query processing , 1984, CSUR.

[10]  Eugene Wong.  Dynamic Rematerialization: Processing Distributed Queries Using Redundant Data , 1983, IEEE Transactions on Software Engineering.

[11]  Gerald J. Popek,et al.  Distributed management in local area networks , 1985, PODS '85.

[12]  Alan R. Hevner,et al.  Query Processing in Distributed Database System , 1979, IEEE Transactions on Software Engineering.

[13]  Steven G. Popovich.  A testbed for distributed query optimization. , 1991 .

[14]  Benjamin W. Wah,et al.  Design of Distributed Databases on Local Computer Systems with a Multiaccess Network , 1985, IEEE Transactions on Software Engineering.