The indispensability of dispensable indexes

被引：19

作者：

Bertino, E ^{[1
]}

Ooi, BC

机构：

[1] Univ Milan, Dipartimento Sci Informaz, I-20135 Milan, Italy

[2] Natl Univ Singapore, Dept Informat Syst & Comp Sci, Singapore 119260, Singapore

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 1999年 / 11卷 / 01期

关键词：

indexing structures; query processing;

D O I：

10.1109/69.755611

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The design of new indexes has been driven by many factors, such as data types, operations, and application environment. The increasing demand for database systems to support new applications such as online analytical processing (OLAP), spatial databases, and temporal databases has continued to fuel the development of new indexes. In this paper, we summarize the major considerations in developing new indexes, paying particular attention to progress made in the design of indexes for spatial, temporal databases, and object-oriented databases (OODB). Our discussion focuses on the general concepts or features of these indexes, thus presenting the building blocks for meeting the challenges of designing new indexes for novel applications to be encountered in the future.

引用

页码：17 / 27

页数：11