%0 Journal Article %T Review of Multi-Dimensional Index Structures
多维数据索引结构回顾 %A 董道国 %A 薛向阳 %A 罗航哉 %J 计算机科学 %D 2002 %I %X 一、引言最初,多维数据库主要用于计算机图形学、地理信息系统等。现在,多维数据库的应用扩展到医学图像处理、计算机视觉和多媒体数据库等领域。尤其是在多媒体数据库中,对多媒体对象的描述更加复杂,例如:对图像来说,常用颜色直方图、主色调、Tamura纹理等特征描述图像;对文本来说,常用矢量空间模型来描述文档;对视频来说,常用颜色、纹理、形状和运动等特征来描述视频镜头。但是,不管采用哪一种描述方法,都需要用多维空间中的点、线段或区域等来表示这些多媒体对象。很多实际应用需要从多维数据库中快速查找到特定数据,例如:在图像数据库中查找与给定图像最相似的图像;在地理信息系统中需要查找离某个城市最近的河流。为了支持这些快速查找操作,必须借助高效索引结构。由于传统数据索 %K 多媒体数据库 %K 数据查询 %K 匹配查询 %K 多维数据 %K 索引结构 %K 数据处理 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=9B07CB0B19150037&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=38B194292C032A66&sid=CA4FD0336C81A37A&eid=B31275AF3241DB2D&journal_id=1002-137X&journal_name=计算机科学&referenced_num=6&reference_num=26