[1] Wu Zongda, Cao Zhongsheng, Wang Yuanzhen, Li Guiling, et al. Processing and optimization of UMQL-based multimedia queries [J]. Journal of Southeast University (English Edition), 2009, 25 (3): 320-325. [doi:10.3969/j.issn.1003-7985.2009.03.008]
Copy
Processing and optimization of UMQL-based multimedia queries(
)
UMQL多媒体查询的处理和优化
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 25
- Issue:
- 2009 3
- Page:
- 320-325
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2009-09-30
Info
- Title:
- Processing and optimization of UMQL-based multimedia queries
- UMQL多媒体查询的处理和优化
- Author(s):
- Wu Zongda; Cao Zhongsheng; Wang Yuanzhen; Li Guiling
- College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
- Keywords:
- multimedia database; multimedia query language; query optimization; unified multimedia query language
- PACS:
- TP311.134.3
- DOI:
- 10.3969/j.issn.1003-7985.2009.03.008
- 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.
- 通过将UMQL查询的各类条件式映射为UMQA的对应代数算子, 给出从UMQL多媒体查询到UMQA查询计划的等价转换算法, 为任意UMQL查询生成等价的内部UMQA查询计划. 然后, 为了有效改善UMQA查询计划的执行代价, 研究了等价UMQA代数变换规则和一般性优化策略, 给出UMQA内部计划的优化算法.该算法基于等价规则变化UMQA查询计划, 并使优化后的查询计划尽可能符合优化策略. 最后, 讨论了UMQA查询计划的逻辑执行方法, 即UMQA代数算子的逻辑执行方法, 以便从多媒体数据库中获取用户感兴趣的目标数据. 这些算法均在一个UMQL原型系统中实现, 且应用效果表明这些查询处理技术均切实可行.
References:
[1] Cao Zhongsheng, Wu Zongda, Wang Yuanzhen. UMQL: a unified multimedia query language[C]//IEEE/ACM Conference on Signal Image Technology and Internet Based Systems. Shanghai, China, 2007: 101-107.
[2] Wu Zongda, Cao Zhongsheng, Wang Yuanzhen. Design and implementation of visual multimedia query language[J]. Journal of Huazhong University of Science and Technology (Nature Science), 2008, 36(7): 45-56.(in Chinese)
[3] Cao Zhongsheng, Wu Zongda, Wang Yuanzhen. A grammar analysis model for UMQL[J]. Journal of Electronic Science and Technology of China, 2008, 6(3): 317-323.
[4] Wu Zongda, Cao Zhongsheng, Wang Yuanzhen. UMQA: an internal algebra for querying multimedia contents[J]. Information Technology Journal, 2009, 8(4): 411-426.
[5] Hsu C, Knoblock C. Semantic query optimization for query plans of heterogeneous multidatabase systems[J]. IEEE Transactions on Knowledge and Data Engineering, 2000, 12(6): 959-979.
[6] Gadia S K. Algebraic identities and query optimization in a parametric model for relational temporal databases[J]. IEEE Transactions on Knowledge and Data Engineering, 1998, 10(5): 793-808.
[7] Grant J, Gryz J, Minker J. Logic-based query optimization for object databases[J]. IEEE Transactions on Knowledge and Data Engineering, 2000, 12(4): 529-548.
[8] Lee C, Chen C. Query optimization in multidatabase systems considering schema conflicts[J]. IEEE Transactions on Knowledge and Data Engineering, 1997, 9(6): 941-956.
[9] Smith J M, Chang P Y T. Optimizing the performance of a relational algebra database interface[J]. Communications of the ACM, 1975, 18(10): 568-579.
[10] Aho A V, Sagiv T, Jullman J D. Efficient optimization of a class of relational expressions[J]. ACM Transactions on Database System, 1979, 4(4): 423-446.
Memo
- Memo:
-
Biographies: Wu Zongda(1983—), male, graduate; Cao Zhongsheng(corresponding author), male, doctor, professor, caozhongsheng@163.com.
Foundation item: The National High Technology Research and Development Program of China(863 Program)(No. 2006AA01Z430).
Citation: Wu Zongda, Cao Zhongsheng, Wang Yuanzhen, et al. Processing and optimization of UMQL-based multimedia queries[J]. Journal of Southeast University(English Edition), 2009, 25(3): 320-325.