Tesis profesional presentada por Lourdes Angélica Martínez Medina

Maestría en Ciencias de la Computación. Departamento de Computación, Electrónica y Mecatrónica. Escuela de Ingeniería, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dra. Ofelia Delfina Cervantes Villagómez
Vocal y Director: Dr. José Luis Zechinelli Martini
Secretario: Dra. Genoveva Vargas-Solar
Suplente: Dr. Christophe Bobineau

Cholula, Puebla, México a 25 de enero de 2010.

Resumen

An ubiquitous computing environment integrates information from autonomous, heterogeneous and dynamic resources (database management systems, software applications, sensors, etc.) located in a distributed fashion. Efficient methods of query processing are crucial prerequisites to accessing information at any time, from any place and by any resource. Query optimization is essential to improve the performance of query processing. Challenges for query optimization in ubiquitous environments are discussed in this paper.

A wide variety of approaches to improve the performance...

Resumen (archivo pdf, 30 kb).

Índice de contenido

Portada (archivo pdf, 96 kb)

Índices (archivo pdf, 126 kb)

Capítulo 1. Introduction (archivo pdf, 100 kb)

  • 1.1 Context and motivation
  • 1.2 Problem definition
  • 1.3 Objectives
  • 1.4 Approach and main results
  • 1.5 Document organization

Capítulo 2. Classical query optimization (archivo pdf, 155 kb)

  • 2.1 General query evaluation process
  • 2.2 Query optimization approaches
  • 2.3 Query optimizer architectures
  • 2.4 Ubiquitous environments
  • 2.5 Conclusions

Capítulo 3. Query optimization using case-based reasoning (archivo pdf, 1 mb)

  • 3.1 Overall process
  • 3.2 Problem
  • 3.3 Retrieval process
  • 3.4 Adaptation process
  • 3.5 Evaluation process
  • 3.6 Retention process
  • 3.7 Pseudo-random query plan generation
  • 3.8 Conclusions

Capítulo 4. SQuO: Smart Query Optimizer using case base reasoning (archivo pdf, 838 kb)

  • 4.1 General architecture
  • 4.2 Data structures
  • 4.3 Reasoning process
  • 4.4 Pseudo-randomly query plan generation
  • 4.5 Conclusion

Capítulo 5. SQuO validation (archivo pdf, 455 kb)

  • 5.1 Ubiquitous environments
  • 5.2 Validation context
  • 5.3 Sources
  • 5.4 Experimenting SQO
  • 5.5 Validation results
  • 5.6 Conclusions

Capítulo 6. Conclusions (archivo pdf, 27 kb)

  • 6.1 Results and contributions
  • 6.2 Perspectives and future work and

Referencias (archivo pdf, 30 kb)

Apéndice A. Java management extensions (JMX) (archivo pdf, 99 kb)

Apéndice B. Java instrumentation agent (ClassMexer) (archivo pdf, 61 kb)

Apéndice C. General formula for calculating memory usage of java objects (archivo pdf, 50 kb)

Martínez Medina, L. A. 2010. Query Optimization Using Case-Based Reasoning. Tesis Maestría. Ciencias de la Computación. Departamento de Computación, Electrónica y Mecatrónica, Escuela de Ingeniería, Universidad de las Américas Puebla. Enero. Derechos Reservados © 2010.