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

共 26 条

[1]

BECKER B, 1993, P 3 INT S LARG SPAT, P123

[2]

BECKMANN N, 1990, SIGMOD REC, V19, P322, DOI 10.1145/93605.98741

[3]

Berchtold S, 1996, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, P28

[4]

Bertino E., 1989, IEEE Transactions on Knowledge and Data Engineering, V1, P196, DOI 10.1109/69.87960

[5]

BERTINO E, 1997, INDEXING TECHNIQUES

[6]

BERTINO E, 1994, VLDB J, V3, P355

[7]

Chan CY, 1997, PROC INT CONF DATA, P14, DOI 10.1109/ICDE.1997.581735

[8] KEY-SEQUENCE DATA SETS ON INDELIBLE STORAGE [J].

EASTON, MC .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1986, 30 (03) :230-241

[9]

Faloutsos C., 1989, Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, P247, DOI 10.1145/73721.73746

[10]

GREENE D, 1989, PROCEEDINGS : FIFTH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, P606, DOI 10.1109/ICDE.1989.47268

← 1 2 3 →