哈南·萨米特 多维和度量数据结构的基础。 （英语） Zbl 1139.68022号 数据管理系统中的Morgan Kaufmann系列阿姆斯特丹：爱思唯尔；加利福尼亚州旧金山：Morgan Kaufmann（ISBN 0-12-369446-9/hbk）。xxvii，993页。(2006). 本书提供了存储和操作多维数据的数据结构的彻底处理。多维数据或从更高维空间提取的数据的组织在数据库、图像处理、视觉、数据挖掘、CAD、VLSI设计和许多其他领域具有根本重要性。这本书分为四个百科全书章节。第一种方法处理点数据的表示。根据数据结构是表示和组织数据还是从中提取数据的空间，数据结构被分为两大类。本章的很大一部分涉及大量数据集的情况，这些数据集不适合主内存，因此必须驻留在磁盘中。第2章涉及对象的表示。物体的操作在视觉、建模和空间数据库等领域非常重要。两类主要的查询是本章的中心主题：特定对象的位置是什么？什么物体位于特定位置？第三章着重于区间和矩形的表示。这些表示对于VLSI设计、CAD以及处理时间数据或移动对象的任何其他应用程序（如游戏编程）都具有根本的相关性。本章重点介绍大型矩形集合的表示，并重点介绍如何解决邻近查询。第4章处理非常高维的数据，如多媒体应用程序中产生的数据，其中对象通过颜色、纹理、形状描述等大量特征进行描述。本章重点讨论相似性搜索问题的解决方案，其目标是找到“相似”对象组。本书末尾的三个附录包含关于B树、线性哈希和螺旋哈希的教程。这本书不适合所有人。它将为处理多维数据表示的专业人员提供宝贵的参考。这本书也可能适合教授研究生级别的多维数据结构课程。要充分享受这项工作，需要具备一维数据结构、算法设计和分析的先验知识。数据结构和算法的描述清晰而简洁。伪代码的使用非常方便，因为它使读者更容易理解书中包含的一些算法。作者还花时间提供了大量示例，展示了一些最复杂的数据结构和算法是如何工作的。他还花费了大量的精力，包括大量的图表，以仔细说明一些数据结构的工作原理和组织。本书末尾提供了大量练习和解答。尽管作者主要关注的是书中所考虑问题的解决方案的算法方面，但对算法和数据结构也有广泛的形式化数学处理。作者分析了书中提出的许多算法和数据结构的时间和空间复杂性。它还比较了不同数据结构的性能，并给出了其中一种优于另一种的指示。这本书包含了大量的信息。全文引用了2000多篇参考文献中的大多数，对它们进行了简明扼要的描述，以及它们与所呈现的材料之间的关系。总的来说，这是任何对多维数据的组织和操作感兴趣的人都必须参考的。审核人：Roberto Solis Oba（伦敦） 引用于65文件 MSC公司： 68第05页 数据结构 68-01 与计算机科学相关的介绍性说明（教科书、教程论文等） 68-02 与计算机科学有关的研究展览会（专著、调查文章） 68平方英寸10 图像处理的计算方法 关键词：多维数据;数据结构;公制数据;算法设计;度量空间 PDF格式BibTeX公司 XML格式引用 \textit{H.Samet}，多维和度量数据结构的基础。阿姆斯特丹：爱思唯尔；加利福尼亚州旧金山：Morgan Kaufmann（2006；Zbl 1139.68022）