伊丽莎·贝尔蒂诺;Ooi、Beng Chin;萨克斯戴维斯，罗恩;Tan，Kian-Lee先生;贾斯汀·佐贝尔;鲍里斯·希德洛夫斯基;巴巴拉·卡塔尼亚 高级数据库系统的索引技术。 （英语） 兹伯利0893.68057 Kluwer数据库系统进展国际丛书. 8. 多德雷赫特：Kluwer学术出版社。ix，250页（1997年）。 数据库中存储的大多数数据都被编入索引。随着许多新的数据库应用程序的出现，如CAD/CAM、空间数据库、多媒体系统等，传统的众所周知的技术，如B树，似乎不足以支持这些应用程序。新的数据结构已经开发出来，新的索引技术已经在大量原型和先进的商业系统中使用。这本书分五章论述了索引问题；最后一章讨论了新兴应用程序中的索引问题。作者从第1章中的面向对象数据库开始。由于面向对象模型在许多方面与关系模型不同，因此需要新的索引技术来支持面向对象查询。本章包括基于各种类型树（例如H树、（chi树等）的聚合和继承方法。第2章涉及GIS等流行应用中使用的空间数据库。对于这类应用程序，提出了多维结构，如网格文件、kd-trees和R-trees。本文介绍了一些基于动态哈希的方法。在第3章中，作者介绍了图像数据库的组成。他们继续对现有的基于内容的图像索引进行分类。提出了四种基于颜色空间信息的图像快速检索索引。然后讨论了集成颜色和空间信息用于图像检索的三种层次索引。它们各自构成一个单一的索引结构。第4章讨论了时态数据库的索引问题。时间数据可以作为线段索引。作者综述了几种有前途的时态数据索引，如时间分割B树、时间索引、R树、区间B树等。随着数字文档使用的爆炸性增长，开发新索引结构的关键问题与过去几年的文本数据库有关。在第5章中，作者描述了文本数据库的访问方式、查询类型、支持这些查询的索引结构以及查询评估技术。本书的其余部分展示了当今最重要的特殊应用中的索引。它包括并行和分布式数据库、移动计算、数据仓库、Web和约束数据库的技术。所有自足的章节都是由领域专家以类似的详细程度和较高的水平编写的。从业者和研究者都能在书中找到有趣的地方。文本中没有超载的正式定义，所有结构都在适当的例子中解释。重要的是比较每一章中的结构。尽管没有引入索引维护算法，但读者可以在索引和全局视图方面获得良好的基础知识。最后但并非最不重要的是，这本书特别值得新手阅读，因为它概述了广泛的高级索引技术，并为更深入的研究提供了许多参考。审核人：J.波科尼（普拉哈） 引用于2文件 MSC公司： 第68页，共15页 数据库理论 68-02 与计算机科学有关的研究展览会（专著、调查文章） 关键词：面向对象数据库;时态数据库 软件：查伯特;QBIC公司 PDF格式BibTeX公司 XML格式引用 \textit｛E.Bertino｝等人，高级数据库系统的索引技术。多德雷赫特：Kluwer学术出版社（1997；Zbl 0893.68057）