A framework for ranking data sources and query processing sites in database middleware systems

dc.contributor.advisor Rodríguez-Martínez, Manuel Valenzuela-Andrade, Eliana College of Engineering en_US
dc.contributor.committee Ramirez Vick, Jaime
dc.contributor.committee Rivera Vega, Pedro I.
dc.contributor.committee Rodriguez rodriguez, Domingo
dc.contributor.department Department of Electrical and Computer Engineering en_US
dc.contributor.representative Carlo, Hector J. 2019-02-12T16:03:43Z 2019-02-12T16:03:43Z 2009
dc.description.abstract This 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.description.graduationYear 2009 en_US
dc.language.iso English en_US
dc.rights.holder (c) 2009 Eliana Valenzuela Andrade en_US
dc.rights.license All rights reserved en_US
dc.subject Data source ranking en_US
dc.subject Query processing en_US
dc.title A framework for ranking data sources and query processing sites in database middleware systems en_US
dc.type Dissertation en_US
dspace.entity.type Publication Computing and Information Sciences and Engineering en_US Ph.D. en_US
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
5.57 MB
Adobe Portable Document Format