Show simple item record

dc.contributor.advisorRodríguez-Martínez, Manuel
dc.contributor.authorValenzuela-Andrade, Eliana
dc.description.abstractThis dissertation presents a novel approach to the problem of _nding the characteristics of the data sources and query processing sites in a distributed database system. We model the network as a graph with nodes representing data sources and query processing sites, some of which might be replicated. We introduce a heuristic technique inspired in Ant Colony Optimization Theory to dynamically discover, assess, and catalog each data source or query-processing site. Our goal is to _nd and update possible paths to access the computational resources or data provided by the highest quality sites. We de_ne this concept of quality in terms of performance and freshness. We de_ne the possible mathematical models for each one of these measures. We study di_erent techniques to launch the ants from each node to explore the system, based on the idea of rounds. We discuss the development of the \Lazy Ants" approach to send ants to explore the system, which reduce the number of ants in the system but keeps a high quality of the metadata. We discuss our system prototype developed using CSIM and also present performance and freshness studies designed to analyze the quality of paths found by the Ant Colony based approach. These experiments show that our algorithm can quickly discover high quality sites from which data or query processing capabilities can be consumed. Finally, we present a summary of results, contributions, and the future work for this research topic.en_US
dc.subjectData source rankingen_US
dc.subjectQuery processingen_US
dc.titleA framework for ranking data sources and query processing sites in database middleware systemsen_US
dc.rights.licenseAll rights reserveden_US
dc.rights.holder(c) 2009 Eliana Valenzuela Andradeen_US
dc.contributor.committeeRamirez Vick, Jaime
dc.contributor.committeeRivera Vega, Pedro I.
dc.contributor.committeeRodriguez rodriguez, Domingo
dc.contributor.representativeCarlo, Hector J. and Information Sciences and Engineeringen_US
dc.contributor.collegeCollege of Engineeringen_US
dc.contributor.departmentDepartment of Electrical and Computer Engineeringen_US

Files in this item


This item appears in the following Collection(s)

  • Theses & Dissertations
    Items included under this collection are theses, dissertations, and project reports submitted as a requirement for completing a degree at UPR-Mayagüez.

Show simple item record

All rights reserved
Except where otherwise noted, this item's license is described as All Rights Reserved