公共文化服务平台

董道国: 作品数：14 被引量：79H指数：6; 供职机构：复旦大学更多>>; 发文基金：国家高技术研究发展计划国家自然科学基金上海市科学技术发展基金更多>>; 相关领域：自动化与计算机技术电子电信更多>>

合作作者

VA-Trie:一种用于近似k近邻查询的高维索引结构被引量：17: 2005年; 近年来,随着多媒体信息检索技术的不断发展,如何实现高维特征矢量的快速相似性查询成为一个重要的研究课题·为此,人们提出了许多索引结构,包括:R-Tree及其变种、对矢量进行量化近似的VA-File、引入量化思想的A-Tree等等·从公开发表的成果看,这些索引结构在较低维数时,都能够表现出较好的查询性能;而当维数增加时,性能则急剧恶化·为了在更高维数下实现快速相似查询,可采用VA-File和A-Tree中的近似思想,并借助Trie结构来组织和管理压缩后的近似矢量,即所谓的VA-Trie·实验结果表明,在高达128维时VA-Trie仍有查询加速,其性能远好于A-Tree·; 董道国刘振中薛向阳; 关键词：索引结构相似性查询信息检索

下一代广播电视网(NGB)关键技术与推广应用: 薛向阳李毅万乾荣朱永兴陆肖元李进金耀辉卢宝丰秦龙王新贺樑徐明伟胡忠孙畅董道国; 该项目通过将“十五”863计划重大专项“高性能宽带信息网( 3TNet)”技术成果与广电实际应用和需求相结合，完成了下一代广播电视网( NGB)关键技术研究与推广应用，为广电网三网融合发展探索了技术先进、经济可行的建设与...; 关键词：; 关键词：广播电视网宽带信息网三网融合光接入网络

高维数据索引结构研究: 本文提出了四种新的索引结构：1)Angle-Tree：用高维空间中单位超球面上的超弧对空间进行划分，并借助于树形结构实现索引，可有效支持以矢量之间夹角余弦为相似度度量的查询方式;2)VAR-Tree：将VA-File与R...; 董道国; 关键词：信息检索索引结构相似查询多媒体数据库

一种高维矢量数据快速相似检索方法: 本发明为一种高维矢量数据的快速相似性检索算法。在本发明中，提出了一种新的高维数据索引结构Ordered VA-File，它对VA-File中的近似矢量进行排序重组，将在高维空间中聚集在一起的数据尽量存储在文件的相邻位置中...; 董道国薛向阳; 文献传递

一种用于视频片段快速相似查询的k近邻方法: 本发明为一种用于视频片段相似检索的快速k近邻查询方法。其基本步骤为：对待查询视频片段中的每一帧，用Ordered VA-File在视频数据库找出它的T×k个近邻，即T×k个相似的视频帧；然后，将所有查询结果按照它们在视频...; 刘芳洁董道国薛向阳; 文献传递

度量空间中高维索引结构回顾被引量：12: 2003年; Fast searches and query operations in high dimensional databases require efficient index structures. Amonga variety of index structures, the index structures in metric spaces are very useful. They can be used in an extensivefield, such as searching for protein molecular chains with certain sequences in Computational Biology and matching agiven strings fuzzily in Text Retrieval. In this paper, the features of index structures in metric spaces are analyzedand subsequently a further classification is given to these index structures. Finally, some representative index struc-tures are introduced in detail.; 刘芳洁董道国薛向阳; 关键词：数据库度量空间高维索引结构数据查询

一种用于视频片段快速相似查询的k近邻方法: 本发明为一种用于视频片段相似检索的快速k近邻查询方法。其基本步骤为：对待查询视频片段中的每一帧，用Ordered VA－File在视频数据库找出它的T×k个近邻，即T×k个相似的视频帧；然后，将所有查询结果按照它们在视频...; 刘芳洁董道国薛向阳; 文献传递

一种高维矢量数据快速相似检索方法: 本发明为一种高维矢量数据的快速相似性检索算法。在本发明中，提出了一种新的高维数据索引结构Ordered VA－File，它对VA－File中的近似矢量进行排序重组，将在高维空间中聚集在一起的数据尽量存储在文件的相邻位置中...; 董道国薛向阳; 文献传递

基于内容的数字电视节目索引、浏览与检索系统: 薛向阳聂幼三陈学青董道国肖友能; 该系统综合集成了多项自主创新的音视频信号处理、分析和智能识别技术，实现了基于内容的数字电视节目索引、浏览与检索系统，可以管理海量的数字电视节目库。系统综合集成的关键技术主要有：采用节目流中内含的关键信息，在无需完全解码的...; 关键词：; 关键词：多媒体信息检索多媒体数据库数字电视

VAR-Tree——一种新的高维数据索引结构被引量：17: 2005年; 在多媒体信息检索和数据挖掘等应用领域,实现高维矢量的K近邻搜索是非常具有挑战性的研究课题,为此人们提出了很多种索引结构.然而,现有研究成果表明,随着矢量维数的增加,基于树状索引结构的查询性能急剧下降,例如在R-Tree,X-Tree和SS-Tree中都会出现"维数灾难".为此,又引入近似压缩的思想,即通过压缩数据来减少查询过程中的磁盘读写代价,例如VA-File等,不过,VA-File没有对近似矢量数据做任何的排序或层次处理.提出了一种新的索引结构VAR-Tree,它将VA-File与R-Tree有机结合起来,用R-Tree管理和组织VA-File中的近似数据,并用已提出的R-Tree类相似查询算法实现基于VAR-Tree的查询.实验结果表明,VAR-Tree较好地提高了检索性能.; 董道国梁刘红薛向阳; 关键词：索引结构相似性查询信息检索