An Adaptive Probe-Based Technique to Optimize Join Queries in Distributed Internet Databases

An Adaptive Probe-Based Technique to Optimize Join Queries in Distributed Internet Databases

Latifur Khan (University of Texas at Dallas, USA), Dennis McLeod (University of Southern California, USA) and Cyrus Shahabi (University of Southern California, USA)
Copyright: © 2002 |Pages: 24
DOI: 10.4018/978-1-931777-13-1.ch006
OnDemand PDF Download:


An adaptive probe-based optimization technique is developed and demonstrated in the context of an Internet-based distributed database environment. More and more common are database systems, which are distributed across servers communicating via the Internet where a query at a given site might require data from remote sites. Optimizing the response time of such queries is a challenging task due to the unpredictability of server performance and network traffic at the time of data shipment; this may result in the selection of an expensive query plan using a static query optimizer. We constructed an experimental setup consisting of two servers running the same DBMS connected via the Internet. Concentrating on join queries, we demonstrate how a static query optimizer might choose an expensive plan by mistake. This is due to the lack of a priori knowledge of the run-time environment, inaccurate statistical assumptions in size estimation, and neglecting the cost of remote method invocation. These shortcomings are addressed collectively by proposing a probing mechanism. Furthermore, we extend our mechanism with an adaptive technique that detects sub-optimality of a plan during query execution and attempts to switch to the cheapest plan while avoiding redundant work and imposing little overhead. An implementation of our run-time optimization technique for join queries was constructed in the Java language and incorporated into an experimental setup. The results demonstrate the superiority of our probe-based optimization over a static optimization.

Complete Chapter List

Search this Book:
Table of Contents
Tonya Barrier
Chapter 1
Neil McBride, A. Trevor Wood-Harper
Control is a major issue in end-user computing. The migration of responsibility, resources and authority from IT departments to user departments is... Sample PDF
Towards User-Oriented Control of End-User Computing in Large Organizations
Chapter 2
Aryya Gangopadhyay, Zhensen Huang
In this paper we study the behavior and performance of bilingual users in using an electronic catalog. The purpose of this research is to further... Sample PDF
On-Line User Interaction with Electronic Catalogs: Language Preferences Among Global Users
Chapter 3
Christian Wagner
Knowledge is receiving recognition as a strategic force in organizations. Correspondingly, one form of knowledge capture and maintenance... Sample PDF
End Users as Expert System Developers?
Chapter 4
Lawrence West Jr.
Geographic information systems are becoming more popular for end-user and decision support system construction, but they incorporate software and... Sample PDF
Designing End-User Geographic Information Systems
Chapter 5
Woojong Suh, Heeseok Lee
Recently, many organizations have attempted to build hypermedia systems to expand their working areas into Internet-based virtual workplaces. Thus... Sample PDF
Hypermedia Document Management: A Metadata and Meta-Information System
Chapter 6
Latifur Khan, Dennis McLeod, Cyrus Shahabi
An adaptive probe-based optimization technique is developed and demonstrated in the context of an Internet-based distributed database environment.... Sample PDF
An Adaptive Probe-Based Technique to Optimize Join Queries in Distributed Internet Databases
Chapter 7
R. Ryan Nelson, Peter Todd
Beginning in the early 1980s, end-user computing (EUC) began to permeate organizations following the advent of the personal computer and a host of... Sample PDF
Strategies for Managing EUC on the Web
Chapter 8
Conrad Shayo, Ruth Guthrie, Magid Igbaria
As end user computing (EUC) becomes more pervasive in organizations, a need arises to measure and understand the factors that make EUC successful.... Sample PDF
Exploring the Measurement of End User Computing Success
Chapter 9
John G. Gammack
The philosophy of end user design proposes an approach to information systems provision where those involved in the human activity context are... Sample PDF
Constructive Design Environments: Implementing End-User Systems Development
Chapter 10
Nazim U. Ahmed, Ramarathnam Ravichandran
This paper provides a framework for information systems (IS) design for TQM implementation. The framework consists of three main phases. In the... Sample PDF
An Information Systems Design Framework for Facilitating TQM Implementation
Chapter 11
Joseph Fong, Kamalakar Karlapalem, Qing Li, Irene Kwan
A practitioner’s approach to integrate databases and evolve them so as to support new database applications is presented. The approach consists of a... Sample PDF
Methodology of Schema Integration for New Database Applications: A Practitioner's Approach
Chapter 12
Akhilesh Bajaj, Ramayya Krishnan
With the ubiquitous availability of browsers and internet access, the last few years have seen a tremendous growth in the number of applications... Sample PDF
CMU-WEB: A Conceptual Model for Designing Usable Web Applications
Chapter 13
Dana H. Smith, Zhensen Huang, Jennifer Preece, Andrew Sears
The objective of this study was to evaluate the current University of Maryland, Baltimore County website and identify problems that could be... Sample PDF
The Effects of Using a Triangulation Approach of Evaluation Methodologies to Examine the Usability of a University Website
Chapter 14
Arno Scharl
Users tend to have varying preferences regarding multimodal access representations. The number of alternatives provided by paper-based media is... Sample PDF
Adaptive Web Representation
Chapter 15
Leigh Ellen Potter
System Usability is becoming increasingly important in situations where assistance in the operation of a system is not readily available for the... Sample PDF
Usability: Changes in the Field - A Look at the System Quality Aspect of Changing Usability Practices
Chapter 16
Valerie J. Hobbs, Diarmuid J. Pigott
One of the main advantages of user-developed applications is considered to be the greater familiarity the users themselves have with the problem... Sample PDF
Facilitating End User Database Development by Working with Users' Natural Representations of Data
Chapter 17
Tanya J. McGill
Organizations rely heavily on applications developed by end users yet lack of experience and training may compromise the ability of end users to... Sample PDF
User Developed Applications: Can End Users Assess Quality?
Chapter 18
Yining Chen, Hao Lou
Over the past decade, groupware technologies, such as e-mail, electronic bulletin boards, and group support systems, have become an important part... Sample PDF
Toward an Understanding of the Behavioral Intention to Use a Groupware Application
About the Editor