|
|
论文:2022,Vol:40,Issue(5):1065-1070 |
|
|
引用本文： |
|
|
卢成浪, 尤卫军, 吴宗大. 视频查询语言SVQL语法分析模型[J]. 西北工业大学学报 |
|
|
LU Chenglang, YOU Weijun, WU Zongda. A grammar analysis model for a video query language SVQL[J]. Journal of Northwestern Polytechnical University |
|
|
|
|
|
|
|
| 视频查询语言SVQL语法分析模型 |
|
| 卢成浪1,2, 尤卫军3, 吴宗大4 |
|
1. 西北工业大学 航海学院, 陕西 西安 710072;
2. 浙江机电职业技术学院 现代信息技术学院, 浙江 杭州 310000;
3. 浙江省自然科学基金委办公室, 浙江 杭州 310000;
4. 绍兴文理学院 计算机系, 浙江 绍兴 312000 |
| 摘要: |
| 研究了一种基于结构化声明的视频查询语言SVQL的语言分析模型。以巴克斯范式、逻辑代数等工具形式化描述了SVQL的文法规则和语义规则,据此构建了多层次SVQL语法分析模型。基于该语法分析模型,结合编译原理相关理论知识,设计实现了SVQL语法分析工具。实验评估语法分析模型的有效性,该模型能分析出SVQL查询语句所包含的语法错误和语义错误,并给出准确的信息。 |
| 关键词:
视频查询语言
语法分析
文法分析
语义分析
|
|
| A grammar analysis model for a video query language SVQL |
|
| LU Chenglang1,2, YOU Weijun3, WU Zongda4 |
|
1. School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an 710072, China;
2. College of Modern Information Technology, Zhejiang Institute of Mechanical & Electrical Engineering, Hangzhou 310000, China;
3. Office of Zhejiang Provincial Natural Science Foundation, Hangzhou 310000, China;
4. Department of Computer Science and Engineering, Shaoxing University, Shaoxing 312000, China |
| Abstract: |
| This paper presents a grammar analysis model for a structured video query language-SVQL. First, we use extended Backus-Naur form and logical algebra to formally describe the grammar rules and semantic rules of SVQL, so as to construct a multi-level grammar analysis model. Then, based on the grammar analysis model, in combination with the compilation theory, a grammar analysis tool is designed and implemented. Finally, the experimental evaluation demonstrates the effectiveness of the proposed grammar analysis model, i.e., it can capture the syntax and semantic errors of a SVQL query and output accurate prompt information. |
| Key words:
video query language
grammar analysis
syntax analysis
semantic analysis
|
|
| 收稿日期: 2022-01-04
修回日期:
|
| DOI: 10.1051/jnwpu/20224051065 |
| 基金项目: 教育部人文社科基金(21YJCZH096,21YJA870011)、国家社会科学基金(21FTQB020)、浙江省哲学社科规划之江青年项目(22ZJQN45YB)与浙江省高校人文社科重大攻关计划(2021GH017)资助 |
| 通讯作者: 吴宗大(1983-),绍兴文理学院教授,主要从事信息检索与安全研究。e-mail:zongda@qq.com
Email：zongda@qq.com |
| 作者简介: 卢成浪(1982—),西北工业大学博士后,主要从事信息检索与安全研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] NETHRAVATHI B, AMITHA G, SARUKA A, et al. Structuring natural language to query language:a review[J]. Engineering, Technology&Applied Science Research, 2020, 10(6):6521-6525
[2] WU Z, XU G, ZHANG Y, et al. GMQL:a graphical multimedia query language[J]. Knowledge-Based Systems, 2012, 26:135-143
[3] SÁNCHEZ-NIELSEN E, CHÁVEZ-GUTIÉRREZ F, LORENZO-NAVARRO J. A semantic parliamentary multimedia approach for retrieval of video clips with content understanding[J]. Multimedia Systems, 2019, 25(4):337-354
[4] LU C, LIU M, WU Z. SVQL:a SQL extended query language for video databases[J]. International Journal of Database Theory and Application, 2015, 8(3):235-248
[5] 卢成浪,刘明雍,吴宗大.有效多媒体查询代数的设计与实现[J].西北工业大学学报, 2014, 32(6):899-905 LU Chenglang, LIU Mingyong, WU Zongda. Design and implementation of an effective multimedia algebra[J]. Journal of Northwestern Polytechnical University, 2014, 32(6):899-905(in Chinese)
[6] 卢成浪,吴宗大.基于MPEG7视频检索系统的设计与实现[J].西北大学学报, 2018, 48(3):369-376 LU Chenglang, WU Zongda. Design and implementation of MPEG-7-Based video content retrieval system[J]. Journal of Northwestern University, 2018, 48(3):369-376(in Chinese)
[7] 吴宗大,曹忠升,王元珍,等.多媒体查询语言UMQL语法分析器的设计与实现[J].小型微型计算机系统, 2010, 31(2):271-276 WU Zongda, CAO Zhongsheng, WANG Yuanzhen, et al. Design and implementation for the grammar analyzer of a multimedia query language[J]. Journal of Chinese Computer Systems, 2010, 31(2):271-276(in Chinese)
[8] 吴宗大,曹忠升,王元珍.可视化多媒体查询语言的设计与实现[J].华中科技大学学报, 2008, 36(7):45-50 WU Zongda, CAO Zhongsheng, WANG Yuanzhen. Design and implementation for a visual multimedia query language[J]. Journal of Huazhong University of Science and Technology, 2008, 36(7):45-50(in Chinese)
[9] 田野,寿黎但,陈珂,等.基于字段嵌入的数据库自然语言查询接口[J].计算机科学, 2020, 47(9):60-66 TIAN Ye, SHOU Lidan, CHEN Ke, et al. Natural language interface for databases with content-based table column embeddings[J]. Computer Science, 2020, 47(9):60-66(in Chinese)
[10] 曹金超,黄滔,陈刚,等.自然语言生成多表SQL查询语句技术研究[J].计算机科学与探索, 2020, 14(7):1133-1141 CAO Jinchao, HUANG Tao, CHEN Gang, et al. Research on technology of generating multi-table SQL query statement by natural language[J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(7):1133-1141(in Chinese)
[11] 薛联凤,秦振松.编译原理及编译程序构造[M].南京:东南大学出版社, 2013 XUE Lianfeng, QIN Zhensong. Compilation principle and compiler construction[M]. Nanjing:Southeast University Press, 2013
[12] CHEN J, PATRA J, PRADEL M, et al. A survey of compiler testing[J]. ACM Computing Surveys, 2020, 53(1):1-36 |
|
|
|
|
|
|
|
