一种面向域的高效倒排索引结构及实时更新

倒排索引是搜索引擎的核心组成部分,对搜索的效率与质量有着较大的影响.在一些主题搜索引擎中,关键词被划分为多个域以提高检索质量,针对这种特点,本文提出了一种新的面向域的高效倒排索引结构,以及实时更新倒排索引的算法.实验结果表明,在每个域内索引词项个数接近词典大小的情况下,本文提出的倒排索引结构可以有效地提高搜索引擎的检索效率.     

基于GPU的大规模基因片段并行匹配的方法

后缀树和后缀数组广泛用于生物信息学领域中,特别是通过启发式算法在对DNA基因片段进行匹配的阶段.本文提出了在GPU的平台下,利用多核和超多核体系构成的后缀树以及后缀数组并行匹配大规模基因片段,从而加速基因搜索匹配过程.相对于后缀树,后缀数组二分搜素算法具有内存占用少,缓存使用率高等优点.在GPU的性能评估中,后缀数组执行效率明显超过后缀树,后缀数组占用的空间仅为后缀树的20%~30%.相对于CPU的串行实现,后缀树组达到了约99倍的加速比.实验结果表明在基因片段匹配的过程中,基于GPU的后缀数组二分搜索是一种高效且实用的方法.     

平阳木版画文化集丛探略

平阳木版画是一种民间年画性质的雕版画。在民族传统造型艺术方面,它是彩陶、青铜器、画像石、石刻线画、宗教壁画等民间艺术的反映和延续。平阳木版画文化集丛贮存了可贵的人文知识、创作情感和科学技能,它的兴盛与发展的本土性特点是以中国传统文化千余年来积累的"生活性"为基础和契机的,它蕴含着民族创造和审美最本原的精神营养。民间木版画是文化资源链接、交叉、重叠的研究课题,其艺术价值和相关学科的"文化集丛"对民间美术考古、文艺理论和在当代的美术创作及视觉传达设计,以及图像与影视的历史关系研究中都有交叉的再利用价值。