Performance of Distributed Query Optimization in Client/Server Systems

The design, implementation and performance of an optimizer for a nested query language is considered. The optimizer operates in a client/server environment, in particular an Intranet setting. The paper deals with the scalability challenge by tackling the load of many clients by allocating optimizer tasks to the clients. An analytical model is confronted and validated with measurements obtained from a real implementation. The model is used to determine situations in which allocation of components to clients is beneficial.

[1]  Alex Berson,et al.  Client/server architecture (2nd ed.) , 1996 .

[2]  Bernardo A. Huberman,et al.  The ecology of computation , 1988, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[3]  François Bancilhon,et al.  Building an Object-Oriented Database System, The Story of O2 , 1992 .

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

[5]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[6]  R. G. G. Cattell,et al.  Object Data Management: Object-Oriented and Extended Relational Database Systems (Revised Edition) , 1991 .

[7]  Domenico Ferrari,et al.  Performance analysis of several back-end database architectures , 1986, TODS.

[8]  Scott Vandenberg,et al.  Algebras for object-oriented query languages , 1993 .

[9]  Israel Mitrani,et al.  Modelling of computer and communication systems , 1987, Cambridge computer science texts.

[10]  Michael Stonebraker,et al.  Mariposa: a wide-area distributed database system , 1996, The VLDB Journal.

[11]  Jacek Skowronek,et al.  Distributed Optimization Of Nested Queries , 1997 .

[12]  Donald F. Ferguson,et al.  Microeconomic algorithms for load balancing in distributed computer systems , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[13]  Peter M. G. Apers,et al.  Optimization of Nested Queries in a Complex Object Model , 1994, EDBT.

[14]  Donald F. Ferguson,et al.  Economic models for allocating resources in computer systems , 1996 .

[15]  H. J. Steenhagen,et al.  Optimization of Object Query Languages , 1995 .

[16]  Herman Balsters,et al.  Typed Sets as a Basis for Object-Oriented Database Schemas , 1993, ECOOP.

[17]  Jeffrey C. Mogul,et al.  Measured capacity of an Ethernet: myths and reality , 1988, CCRV.

[18]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[19]  Stanley B. Zdonik,et al.  The AQUA Data Model and Algebra , 1993, DBPL.