导读:本文包含了多媒体查询语言论文开题报告文献综述及选题提纲参考文献,主要关键词:多媒体查询语言,语法分析,文法,语义
多媒体查询语言论文文献综述
吴宗大,曹忠升,王元珍,黄达文[1](2010)在《多媒体查询语言UMQL语法分析器的设计与实现》一文中研究指出通用多媒体查询语言UMQL是多媒体信息检索的有效工具.讨论UMQL语法分析器的设计与实现.根据UMQL的语法特点,分别以正则式、巴克斯范式和逻辑代数定义该语言的词法、文法和语义规则集,设计一个层次化的UMQL语法分析模型.基于该模型并结合编译原理的相关理论知识,设计实现UMQL语法分析器,并探讨其各部件实现的关键技术.该语法分析器能有效检测UMQL查询中的语法语义错误,并给出相应的错误提示信息.(本文来源于《小型微型计算机系统》期刊2010年02期)
吴宗大[2](2009)在《多媒体查询语言及其查询处理方法研究》一文中研究指出多媒体查询语言为多媒体数据库提供了统一的查询接口,是多媒体数据库的重要基础部件。而已有的多媒体查询语言均针对某一具体应用或特定媒体类型,难以应用到多媒体数据库中。因而,设计一种查询能力强、语法简洁有效且扩充性良好的通用多媒体查询语言,并研究其查询的有效内部处理方法,具有重要意义。围绕多媒体查询语言的设计以及查询的内部处理优化,主要开展了六方面的研究工作:通用多媒体查询语言的设计、等价内部查询代数的设计、查询语言的编译和查询计划的生成、查询计划的优化、查询计划的执行以及原型系统的设计实现。通过分析多媒体查询的需求以及理想多媒体查询语言应具有的查询能力,总结归纳出16条评价准则。在此基础上,基于半结构化数据组织模型,设计出一种能支持常见多媒体查询类型的通用多媒体查询语言UMQL。通过扩展SQL,UMQL在其WHERE子句中引入了结构条件式、特征条件式和时空条件式,以支持结构、特征和时空等多媒体查询。然后,根据前面的16条评价准则,分析比较UMQL和已有多媒体查询语言的特点,结果表明:相比于其它多媒体查询语言,UMQL拥有更好的查询表述能力,能很好地支持结构、特征和时空等查询,且拥有简洁有效的语法形式。运用扩展巴克斯范式和逻辑代数,定义了UMQL完整的语法规则和语义规则,并据此设计UMQL语法分析器,实现对UMQL查询的语法合法性检查。为了内部表示UMQL查询以方便查询的处理优化,设计了一种与UMQL等价但更适合内部处理的查询代数UMQA。定义了UMQA算子,包括:连接、结构扩展、结构选择、常规选择、特征选择、时空选择等,这些算子使得UMQA拥有与UMQL等价的查询表达能力,并且方便查询的内部处理。定义了UMQA算子间的运算规则,即UMQA等价变换规则。基于这些等价规则的查询变换,能确保UMQA查询计划的语义正确性,是查询优化的重要基础。此外,还给出了UMQA查询计划生成算法,它能为任意UMQL查询生成等价UMQA查询计划。为优化UMQA查询计划以获得更好的执行性能,需要研究查询优化方法,主要研究了UMQA选择操作的放置方法。通过综合考虑UMQA代数操作的选择率和单位代价,给出了选择操作的最佳放置方法,据此,给出UMQA查询优化的一般性策略。设计了UMQA查询优化算法,它应用等价代数变换规则实现对UMQA查询计划的等价变换,使优化后的查询计划尽可能遵循一般性优化策略。该算法具有多项式时间复杂度,并且理论证明和实验分析均表明:该算法能为选择操作确定最佳放置,因而能有效地改善UMQA查询计划的执行性能。为了解释执行UMQA查询计划以获取多媒体目标数据,需要研究UMQA算子的高效实现方法。主要研究了传统方法无法解决的结构扩展、二元特征选择和二元时空选择的高效实现方法。提出了一套数据库对象前缀编码索引方案,根据该方案设计了结构扩展的直接实现算法和基于编码索引的实现算法,并从理论上分析比较了两者的执行代价。结果表明:基于编码索引的结构扩展算法拥有更好的效率。使用图相关理论阐明二元选择操作的求解本质,据此设计了二元选择操作的直接实现算法以及其改进算法,并从理论上分析比较了两者的执行代价。结果表明:二元选择操作的改进算法拥有更好的效率。最后,通过实验再次验证了这些UMQA代数操作的实现算法均切实可行。设计和实现了一个多媒体查询语言原型系统,它主要由语法分析器、查询优化器和查询执行器等功能部件组成,且本文涉及到的所有查询处理技术均已在该系统中实现,从而为多媒体查询语言及其查询处理研究提供了统一的实验平台。(本文来源于《华中科技大学》期刊2009-11-01)
曹忠升,吴宗大,王元珍[3](2009)在《多媒体查询语言及其评价准则》一文中研究指出随着多媒体技术和多媒体相关应用的发展,对有效检索多媒体信息的要求越来越迫切。查询语言作为信息检索的有效工具,其研究也越来越受到关注。对现有的多媒体查询语言进行了全面的综述,将它们分为两类:专用语言和通用语言。尽管查询语言对多媒体信息系统提供有效的查询服务至关重要,但目前仍没有较好的多媒体查询语言评价准则。因此,针对多媒体查询语言的查询表达能力设计准则共16条,并根据这些准则对多媒体查询语言进行了评价。评价结果表明,这些语言能满足用户的基本查询要求,但在高级语义查询和不确定查询等方面还有欠缺。最后展望了多媒体查询语言的未来研究方向。(本文来源于《计算机科学》期刊2009年03期)
吴宗大,曹忠升,王元珍[4](2008)在《可视化多媒体查询语言的设计与实现》一文中研究指出设计了基于通用多媒体查询语言(UMQL)的可视化多媒体查询(VMQ)语言,并给出了VMQ实现环境的总体结构.参考UMQL的多媒体查询表达方式,VMQ首先定义了一系列语言元素,可以较好地描述多媒体数据的内容信息、结构信息和时空信息;然后将这些语言元素逐一图示化,给用户提供了一个自然的可视化查询界面,方便用户的查询操作;最后给出了VMQ的实现环境的总体结构,并讨论了界面编辑器、语法检查器、语言翻译器和显示界面等主要部件的关键技术和实现方法.(本文来源于《华中科技大学学报(自然科学版)》期刊2008年07期)
黄达文[5](2008)在《通用多媒体查询语言UMQL的查询分析研究》一文中研究指出随着各种类型多媒体数据的大量涌现,迫切需要一个统一的多媒体数据管理平台来存储和管理这些多媒体数据。因而,多媒体数据库已经成为目前国内外数据库研究的热点和难点。查询语言是数据库系统提供的一个重要查询接口,但目前已有的多数多媒体查询语言均针对专门的应用或专门的媒体类型,难以应用于统一的多媒体数据库平台。因而,设计一种查询能力强、语法形式简洁且拥有良好扩充性的通用多媒体查询语言,并研究其有效查询分析处理方法,具有重要的意义。首先,在前人已有工作的基础上,进一步深入研究用户的多媒体查询需求,并将用户关心的多媒体信息分为:特征信息、内容信息和时空信息,据此,总结归纳出十条通用多媒体查询语言评价准则;然后,分析已有的多媒体数据模型,并深入研究一种新型的通用多媒体查询语言UMQL的语言特点,结合评价准则评价UMQL的查询表达能力,从而为UQML的查询分析奠定基础。根据UMQL的语言特点,采用正则表达式定义词法约束规则集,采用巴克斯范式定义语法约束规则集,采用逻辑代数表达式定义语义约束规则集,并据此设计一个有效的层次化UMQL查询分析模型。然后,基于该模型并结合编译原理的相关理论知识,设计实现UMQL查询分析器,它主要包括:词法分析器、语法分析器以及语义分析器叁个部分。其中,词法分析器用于将字符流形式的UMQL查询语句转换成记号流形式;语法分析器根据记号流和文法产生式生成语法树;语义分析器则用于检查各语言变量是否满足语义规则,并生成UMQL语义分组。经过这叁个阶段的分析处理后,字符流形式的UMQL查询语句将被转换成内部表示:一棵语法树以及多个UMQL语义分组,为UMQL的后续查询处理奠定了基础。最后,对查询分析器进行了功能测试和性能测试,并给出相关的测试报告。(本文来源于《华中科技大学》期刊2008-06-01)
刘浩一[6](2006)在《基于中文自然语言查询的多媒体数据库检索系统》一文中研究指出教育信息化对教师提出了新的要求,教师作为学习资源的管理者,要在教学过程中确定所需的媒体资源,并提供查询线索。虽然因特网蕴含了大量的多媒体信息,但现有的搜索引擎多数采用基于关键词的方法,检索多媒体的准确度比较低。对于中小学教师而言,日常教学工作繁忙,对计算机网络技术应用的熟练程度参差不齐,在多媒体资源的查找方面更需要方便快捷的系统来加以辅助。自然语言查询是指用户用自然语言在检索系统中对查询目标进行描述,系统从查询文本中自动提取查询条件、查询目标的关键特征,按一定的规则和算法在数据库中查找满足条件的记录作为查询结果反馈给用户。基于中文自然语言查询的多媒体数据库检索主要包括叁个过程:从中文查询文本中提取查询目标媒体的关键特征;从数据库中查找满足查询条件并且与查询目标媒体具有较大相似度的记录;将查找到的记录数据作为检索结果按照相似度大小排序提供给用户。论文研究了中文自然语言理解的特点和分词的一般方法,建立自用的分词系统,对查询文本进行分词和词性标注。从查询文本中去除虚词、设定的缺省词汇,即可得到对目标媒体的描述,称为主题内容。根据颜色词典从主题内容中提取颜色词,与用户输入的颜色词合并后作为主色调颜色词;根据主体词词典和主体属性词典,从主题内容中进一步提取主体词和主体属性词;如果主题内容中有“背景是”或“背景为”两种句式,可以提取背景词。计算相似度之前,主题内容要依据同义词词典进行扩展。论文中采用相似度来衡量查询目标媒体和数据库媒体之间的差距。媒体的特征包括文件属性和内容特征,相似度计算主要是针对媒体的内容特征。论文中为图像、视频、动画、音频四种类型的媒体建立了内容特征表示模型,对于不同的内容特征使用不同的相似度计算方法。通过比较扩展后的主题内容与数据库中内容描述字段相同词的个数来计算主题内容相似度;主色调颜色词转换为HSI模式,与数据库中以数值方式标注的主色调字段进行色调相似度的计算;图像的主体与主体属性针对数据库中的主体字段计算相似度。所有的内容特征按照其所在(本文来源于《山东师范大学》期刊2006-04-10)
徐煜[7](2001)在《一种基于内容的多媒体检索与查询语言》一文中研究指出近年来,随着数据压缩、海量存储、宽带网络、高速计算机技术的发展,使得多媒体技术很快成为计算机和通信行业的热点,而数据库作为信息管理的有效手段也成了多媒体研究的重要方向之一。面对浩瀚的信息海洋,人们迫切要求能够快速高效地获得所需的信息,有效的检索工具支持显然是必不可少的。基于内容的检索系统已成为近年来多媒体信息检索领域中最为活跃的研究课题。 本文首先讨论了多媒体数据库查询检索的一些相关技术问题,然后重点讨论了基于内容的检索,并结合QBE(Query ByExample)查询方法,设计了一个基于内容的多媒体查询语言。它将语义表达、面向对象的表示和图像示例有机地结合起来,一方面可提供一个自然的图形查询接口,另一方面可结合多媒体的内容信息,实现基于内容的多媒体查询。(本文来源于《河海大学》期刊2001-03-01)
田湛君[8](2000)在《利用C语言编程实现多媒体数据库的查询》一文中研究指出阐述了在多媒体系统中 ,充分利用多媒体技术 ,利用 C语言编程 ,实现对数据库的查询 ,使得数据库的查询更加丰富多彩、声情并茂。(本文来源于《鞍钢技术》期刊2000年08期)
田增平,党华锐,周傲英,施伯乐[9](1999)在《多媒体对象查询语言及其查询处理》一文中研究指出文章研究了多媒体数据库的查询需求,提出结构化的多媒体对象查询语言MOQL(m ulti-m e-dia objectquery language).它能够支持基于类型、结构特征、同步关系、时态关系和内容信息的多媒体查询.以DB2数据库为存储机制,定义了一组代数算子和变换规则,利用它们可以将用户定义的MOQL查询变换为代数表达式,进行代数优化,并将代数查询表达式转换为能够在DB2数据库上运行的DB2SQL和C+ + 查询过程(本文来源于《软件学报》期刊1999年07期)
郭爱美,吴昊[10](1999)在《用C语言实现在多媒体系统中数据库查询》一文中研究指出在多媒体环境下,利用borland C++编译器,开发应用程序;利用C语言实现对数据库文件的查询。(本文来源于《郑州航空工业管理学院学报》期刊1999年02期)
多媒体查询语言论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
多媒体查询语言为多媒体数据库提供了统一的查询接口,是多媒体数据库的重要基础部件。而已有的多媒体查询语言均针对某一具体应用或特定媒体类型,难以应用到多媒体数据库中。因而,设计一种查询能力强、语法简洁有效且扩充性良好的通用多媒体查询语言,并研究其查询的有效内部处理方法,具有重要意义。围绕多媒体查询语言的设计以及查询的内部处理优化,主要开展了六方面的研究工作:通用多媒体查询语言的设计、等价内部查询代数的设计、查询语言的编译和查询计划的生成、查询计划的优化、查询计划的执行以及原型系统的设计实现。通过分析多媒体查询的需求以及理想多媒体查询语言应具有的查询能力,总结归纳出16条评价准则。在此基础上,基于半结构化数据组织模型,设计出一种能支持常见多媒体查询类型的通用多媒体查询语言UMQL。通过扩展SQL,UMQL在其WHERE子句中引入了结构条件式、特征条件式和时空条件式,以支持结构、特征和时空等多媒体查询。然后,根据前面的16条评价准则,分析比较UMQL和已有多媒体查询语言的特点,结果表明:相比于其它多媒体查询语言,UMQL拥有更好的查询表述能力,能很好地支持结构、特征和时空等查询,且拥有简洁有效的语法形式。运用扩展巴克斯范式和逻辑代数,定义了UMQL完整的语法规则和语义规则,并据此设计UMQL语法分析器,实现对UMQL查询的语法合法性检查。为了内部表示UMQL查询以方便查询的处理优化,设计了一种与UMQL等价但更适合内部处理的查询代数UMQA。定义了UMQA算子,包括:连接、结构扩展、结构选择、常规选择、特征选择、时空选择等,这些算子使得UMQA拥有与UMQL等价的查询表达能力,并且方便查询的内部处理。定义了UMQA算子间的运算规则,即UMQA等价变换规则。基于这些等价规则的查询变换,能确保UMQA查询计划的语义正确性,是查询优化的重要基础。此外,还给出了UMQA查询计划生成算法,它能为任意UMQL查询生成等价UMQA查询计划。为优化UMQA查询计划以获得更好的执行性能,需要研究查询优化方法,主要研究了UMQA选择操作的放置方法。通过综合考虑UMQA代数操作的选择率和单位代价,给出了选择操作的最佳放置方法,据此,给出UMQA查询优化的一般性策略。设计了UMQA查询优化算法,它应用等价代数变换规则实现对UMQA查询计划的等价变换,使优化后的查询计划尽可能遵循一般性优化策略。该算法具有多项式时间复杂度,并且理论证明和实验分析均表明:该算法能为选择操作确定最佳放置,因而能有效地改善UMQA查询计划的执行性能。为了解释执行UMQA查询计划以获取多媒体目标数据,需要研究UMQA算子的高效实现方法。主要研究了传统方法无法解决的结构扩展、二元特征选择和二元时空选择的高效实现方法。提出了一套数据库对象前缀编码索引方案,根据该方案设计了结构扩展的直接实现算法和基于编码索引的实现算法,并从理论上分析比较了两者的执行代价。结果表明:基于编码索引的结构扩展算法拥有更好的效率。使用图相关理论阐明二元选择操作的求解本质,据此设计了二元选择操作的直接实现算法以及其改进算法,并从理论上分析比较了两者的执行代价。结果表明:二元选择操作的改进算法拥有更好的效率。最后,通过实验再次验证了这些UMQA代数操作的实现算法均切实可行。设计和实现了一个多媒体查询语言原型系统,它主要由语法分析器、查询优化器和查询执行器等功能部件组成,且本文涉及到的所有查询处理技术均已在该系统中实现,从而为多媒体查询语言及其查询处理研究提供了统一的实验平台。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多媒体查询语言论文参考文献
[1].吴宗大,曹忠升,王元珍,黄达文.多媒体查询语言UMQL语法分析器的设计与实现[J].小型微型计算机系统.2010
[2].吴宗大.多媒体查询语言及其查询处理方法研究[D].华中科技大学.2009
[3].曹忠升,吴宗大,王元珍.多媒体查询语言及其评价准则[J].计算机科学.2009
[4].吴宗大,曹忠升,王元珍.可视化多媒体查询语言的设计与实现[J].华中科技大学学报(自然科学版).2008
[5].黄达文.通用多媒体查询语言UMQL的查询分析研究[D].华中科技大学.2008
[6].刘浩一.基于中文自然语言查询的多媒体数据库检索系统[D].山东师范大学.2006
[7].徐煜.一种基于内容的多媒体检索与查询语言[D].河海大学.2001
[8].田湛君.利用C语言编程实现多媒体数据库的查询[J].鞍钢技术.2000
[9].田增平,党华锐,周傲英,施伯乐.多媒体对象查询语言及其查询处理[J].软件学报.1999
[10].郭爱美,吴昊.用C语言实现在多媒体系统中数据库查询[J].郑州航空工业管理学院学报.1999