多维数据索引结构回顾 |
| |
引用本文: | 董道国,薛向阳,罗航哉.多维数据索引结构回顾[J].计算机科学,2002,29(3):1-6. |
| |
作者姓名: | 董道国 薛向阳 罗航哉 |
| |
作者单位: | 复旦大学计算机科学系,上海,200433 |
| |
基金项目: | 自然科学基金(60003017),自然科学基金(69935010),863计划,上海市教委资助基金 |
| |
摘 要: | 一、引言最初,多维数据库主要用于计算机图形学、地理信息系统等。现在,多维数据库的应用扩展到医学图像处理、计算机视觉和多媒体数据库等领域。尤其是在多媒体数据库中,对多媒体对象的描述更加复杂,例如:对图像来说,常用颜色直方图、主色调、Tamura纹理等特征描述图像;对文本来说,常用矢量空间模型来描述文档;对视频来说,常用颜色、纹理、形状和运动等特征来描述视频镜头。但是,不管采用哪一种描述方法,都需要用多维空间中的点、线段或区域等来表示这些多媒体对象。很多实际应用需要从多维数据库中快速查找到特定数据,例如:在图像数据库中查找与给定图像最相似的图像;在地理信息系统中需要查找离某个城市最近的河流。为了支持这些快速查找操作,必须借助高效索引结构。由于传统数据索
|
关 键 词: | 多媒体数据库 数据查询 匹配查询 多维数据 索引结构 数据处理 |
Review of Multi-Dimensional Index Structures |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|