[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()

Share：

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

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.

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.

Common functions