基于图的音乐数据查询处理及优化方法

作     者：欧晓平 王朝坤 汪浩 陈俊 白易元 Ou Xiaoping;Wang Chaokun;Wang Hao;Chen Jun;Bai Yiyuan

作者机构：清华大学软件学院北京100084 清华信息科学与技术国家实验室(筹)北京100084 信息安全教育部重点实验室(清华大学)北京100084 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2013年第50卷第S1期

页      面：90-100页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金项目(61170064 60803016) 国家"八六三"高技术研究发展计划基金项目(2013AA013204) 

主　　题：音乐数据查询处理 图数据查询处理 图数据 音乐内容 子图查询 

摘      要：音乐数据之间存在复杂关联关系,适合用图数据结构对其建模并进行查询处理.然而现有的图查询处理算法只关注图结构特征,并未针对音乐元数据和音乐内容数据进行优化,查询效率不高.基于图音乐数据模型GraMM与查询语言GraMQL,提出了基于图的音乐数据查询处理算法.该算法根据音乐数据的特点,使用图结构剪枝、音乐元数据剪枝以及音乐内容剪枝3种策略对搜索空间进行剪枝,提高了查询效率.进而给出了调整查询顶点搜索顺序的优化方法以及基于开销模型的音乐内容剪枝位置优化方法,加快了查询处理速度.实验结果表明所提音乐查询处理及优化算法能高效处理音乐元数据和音乐内容数据查询请求.