东南大学学报（英文版）2009，Vol.25Issue(3)：320-325,6.
UMQL多媒体查询的处理和优化
Processing and optimization of UMQL-based multimedia queries
摘要
Abstract
Through the mapping from UMQL (unified multimedia query language) conditional expressions to UMQA (unified multimedia query algebra) query operations, a translation algorithm from a UMQL query to a UMQA query plan is put forward, which can generate an equivalent UMQA internal query plan for any UMQL query.Then, to improve the execution costs of UMQA query plans effectively, equivalent UMQA translation formulae and general optimization strategies are studied, and an optimization algorithm for UMQA internal query plans is presented.This algorithm uses equivalent UMQA translation formulae to optimize query plans, and makes the optimized query plans accord with the optimization strategies as much as possible.Finally, the logic implementation methods of UMQA plans, i.e., logic implementation methods of UMQA operators, are discussed to obtain useful target data from a multimedia database.All of these algorithms are implemented in a UMQL prototype system.Application results show that these query processing techniques are feasible and applicable.关键词
多媒体数据库/多媒体查询语言/查询优化/UMQLKey words
multimedia database/ multimedia query language/ query optimization/ unified multimedia query language分类
信息技术与安全科学引用本文复制引用
吴宗大,曹忠升,王元珍,李桂玲..UMQL多媒体查询的处理和优化[J].东南大学学报（英文版）,2009,25(3):320-325,6.基金项目
The National High Technology Research and Development Program of China (863 Program) (No. 2006AA01Z430). （863 Program）
