A Run-Time Based Technique to Optimize Queries in Distributed Internet Databases

A Run-Time Based Technique to Optimize Queries in Distributed Internet Databases

Latifur Khan (University of Texas at Dallas, USA), Arunkumar Ponnusamy (University of Texas at Dallas, USA), Dennis McLeod (University of Southern California, Los Angeles, USA) and Cyrus Shahabi (University of Southern California, Los Angeles, USA)
Copyright: © 2003 |Pages: 34
DOI: 10.4018/978-1-59140-063-9.ch007
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. We demonstrate that this probe technique can be extended in a client-server environment as a basis for choosing the right place for the execution of user defined functions (UDFs). An implementation of our run-time optimization technique for 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
Keng Siau
Chapter 1
Luyin Zhao, Keng Siau
Information mediation is one of the major approaches to solve interoperability problems related to heterogeneous information integration. This paper... Sample PDF
Meta-Model Based Information Mediation
Chapter 2
Juan Trujillo, Sergio Lujan-Mora, Il-Yeol Song
Multidimensional (MD) modeling is the basis for Data warehouses (DW), multidimensional databases (MDB), and On-Line Analytical Processing (OLAP)... Sample PDF
Applying UML for Designing Multidimensional Databases and OLAP Applications
Chapter 3
Salvatore T. March, Gove N. Allen
Research in temporal database management has suggested that the Entity-Relationship model must be extended to compensate for its lack of constructs... Sample PDF
On the Representation of Temporal Dynamics
Chapter 4
Hock Chuan Chuan, John Lim
This chapter provides a review, using both qualitative and quantitative approaches, of experimental studies on natural language interfaces. As data... Sample PDF
A Review of Experiments on Natural Language Interfaces
Chapter 5
Wilfred Ng, Mark Levene
This chapter discusses how the capabilities of database languages are enhanced to manipulate user-defined data orderings within the framework of the... Sample PDF
The Development of Ordered SQL Packages in Peer-to-Peer Data Warehousing Environments
Chapter 6
Jung-Ho Ahn, Ha-Joo Song, Hyoung-Joo Kim
An efficient object manager, a middle layer on top of a storage system, is essential to ensure acceptable performance of object-oriented database... Sample PDF
Implementation Techniques for Extensible Object Storage Systems
Chapter 7
Latifur Khan, Arunkumar Ponnusamy, 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
A Run-Time Based Technique to Optimize Queries in Distributed Internet Databases
Chapter 8
Ling Liu, Calton Pu
We introduce the ActivityFlow specification language for flexible specification, composition, and coordination of workflow activities. The most... Sample PDF
Towards Flexible Specification, Composition and Coordination of Workflow Activities
Chapter 9
Balaji Rajagopalan, Ravindra Krovi
This chapter introduces knowledge discovery techniques as a means of identifying critical trends and patterns for business decision support. It... Sample PDF
Performance Implications of Knowledge Discovery Techniques in Databases
Chapter 10
Ajantha Dahanayake, Henk Sol, Zoran Stojanovic
Components are already prominent in the implementation and deployment of advanced distributed information systems. Part and parcel of this... Sample PDF
Methodology Evaluation Framework for Component-Based System Development
Chapter 11
Mihhail Matskin, Amund Tveit
This chapter considers an application of software agents to mobile commerce services provision. With the increasing number of e-commerce services... Sample PDF
Software Agents for Mobile Commerce Services Support
Chapter 12
Andrés Coratella, Miguel Felder, Roberto Hirsch, Eduardo Rodriguez
Currently, mobile technology is undergoing a high growth stage, allowing an increasing plethora of mobile devices (handheld PCs, handsets, etc.) to... Sample PDF
A Framework for Analyzing Mobile Transaction Models
Chapter 13
Chih-Horng Ke, Chiang Lee
With the merge of mobile computing and electronic commerce technologies, millions of mobile users in the near future could carry a mobile device... Sample PDF
Considering Mobility in Query Processing for Mobile Commerce Systems
About the Authors