一个基于图的音乐数据模型与查询语言及其实现

一个基于图的音乐数据模型与查询语言及其实现
欧晓平;王朝坤;彭卓;仇萍;白易元
【期刊名称】《计算机研究与发展》
【年(卷),期】2011(48)10
【摘要】图数据模型广泛应用于各种具有复杂关联数据的领域.针对现有音乐数据模型与查询语言在功能上的缺陷,首先提出了一个基于图的音乐数据模型Gra-MM,用图数据模型对复杂音乐数据进行建模,定义了图逻辑数据结构以及相关的图代数操作,然后给出了建立在Gra-MM之上的音乐数据查询语言Gra-MQL,定义了查询语言的BNF定义.Gra-MQL能够较好地处理音乐数据之间的复杂关联,同时具有音乐元数据检索和音乐内容数据检索能力,从而满足用户对音乐数据不同层次的查询需求,克服了传统图数据查询语言对复杂关联数据的表达能力有限、不能直接应用于音乐内容检索等不足.最后对实现的音乐数据库原型系统进行了介绍,对原型系统进行测试并给出实验数据,证明了模型以及查询语言的可行性.%Graph data models are widely used in various area to present, store and process the data with complicated relationships. Considering the deficiency of existing music data models and query languages, this paper firstly presents a graph-based music data model named Gra-MM to model music data with complicated relationships. The definitions of model' s logical data structure and algebraic operations are given. Then based on Gra-MM, we present a music data query language called Gra-MQL, with the BNF syntax of the language. Gra-MQL can handle the complicated relationships among music data well, and also has the ability to query music by meta data as
well as music contentdata. Gra-MQL meets a variety of user requirements and overcomes the shortcomings of traditional graph query languages which do not have adequate expressive power when dealing with data that have complicated relationships and don' t have the ability to query music based on music content data. Finally, a brief introduction on the prototype of music database management system is given in this paper. Three queries experiments are carried out on this prototype and the performances on different datasets are given, and these experiments show that the model and query language are both feasible in practice and theory.
【总页数】11页(P1879-1889)
【作者】欧晓平;王朝坤;彭卓;仇萍;白易元
【作者单位】清华大学软件学院北京100084清华信息科学与技术国家实验室(筹)北京 100084信息安全教育部重点实验室(清华大学)北京 100084;清华大学软件学院北京 100084清华信息科学与技术国家实验室(筹)北京 100084信息安全教育部重点实验室(清华大学)北京 100084;清华大学软件学院北京 100084清华信息科学与技术国家实验室(筹)北京 100084信息安全教育部重点实验室(清华大学)北京 100084;清华大学软件学院北京 100084清华信息科学与技术国家实验室(筹)北京 100084信息安全教育部重点实验室(清华大学)北京 100084;清华大学软件学院北京 100084清华信息科学与技术国家实验室(筹)北京 100084信息安全教育部重点实验室(清华大学)北京 100084
【正文语种】中文
【中图分类】TP311.13
【相关文献】
1.一个面向OLAP应用的多维数据查询语言及其在对象关系数据库中的实现 [J], 袁霖;康慕宁;李建良;李战怀
2.基于域数据模型的类SQL查询语言 [J], 徐静蓉;赵雷;杨季文
3.基于GT数据模型的类SQL查询语言 [J], 严小卫;张师超;樊明武
4.一种基于面向对象特性多媒体数据库管理系统的数据模型与查询语言 [J], 汪珩
5.一个实现对象查询语言的形式化基础 [J], 石祥滨;张斌;王国仁;于戈;郑怀远因版权原因，仅展示原文概要，查看原文内容请购买。