本说明书实施例提供一种视频配乐的方法和系统，该方法包括确定待处理视频的至少一个待匹配关键点；基于至少一个待匹配关键点从关系图谱中确定多个候选关键点，其中，关系图谱中包含多个节点和连接多个节点的至少一个边，该多个节点代表参考视频的视频关键点，对于该至少一个边中的一个，边代表连接的两个节点对应的视频关键点同时与至少一个参考视频相关，边的值由相关的参考视频的数量确定；基于多个候选关键点和待处理视频的相关特征，从音乐库中确定与待处理视频匹配的至少一个目标音乐，并将该至少一个目标音乐作为待处理视频的配乐音乐，其中，音乐库中包括多个参考音乐及与该多个参考音乐对应的音乐关键点。