Active rule base development for dynamic vertical partitioning of multimedia databases |
| |
Authors: | Lisbeth Rodríguez-Mazahua Giner Alor-Hernández Xiaoou Li Jair Cervantes Asdrúbal López-Chau |
| |
Affiliation: | 1.Division of Research and Postgraduate Studies, Instituto Tecnológico de Orizaba,Orizaba,México;2.Computer Science Department CINVESTAV-IPN,México, D. F.,México;3.Universidad Autónoma del Estado de México, Centro Universitario UAEM Texcoco,Texcoco,México;4.Universidad Autónoma del Estado de México, Centro Universitario UAEM Zumpango,Valle Hermoso,México |
| |
Abstract: | Currently, vertical partitioning has been used in multimedia databases in order to take advantage of its potential benefits in query optimization. Nevertheless, most vertical partitioning algorithms are static; this means that they optimize a vertical partitioning scheme (VPS) according to a workload, but if this workload suffers changes, the VPS may be degraded, which would result in long query response time. This paper presents a set of active rules to perform dynamic vertical partitioning in multimedia databases. First of all, these rules collect all the information that a vertical partitioning algorithm needs as input. Then, they evaluate this information in order to know if the database has experienced enough changes to trigger a performance evaluator. In this case, if the performance of the database falls below a threshold previously calculated by the rules, the vertical partitioning algorithm is triggered, which gets a new VPS. Finally, the rules materialize the new VPS. Our active rule base is implemented in the system DYMOND, which is an active rule-based system for dynamic vertical partitioning of multimedia databases. DYMOND’s architecture and workflow are presented in this paper. Moreover, a case study is used to clarify and evaluate the functionality of our active rule base. Additionally, authors of this paper performed a qualitative evaluation with the aim of comparing and evaluating DYMOND’s functionality. The results showed that DYMOND improved query performance in multimedia databases. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|