Abstract:
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 supp...Show MoreMetadata
Abstract:
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.
Published in: IEEE Transactions on Knowledge and Data Engineering ( Volume: 11, Issue: 1, Jan.-Feb. 1999)
DOI: 10.1109/69.755611
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- System Database ,
- Spatial Database ,
- Geographic Information System ,
- Single Index ,
- Data Space ,
- Line Segment ,
- Structural Index ,
- Index Data ,
- Use Of Index ,
- Leaf Node ,
- Subtree ,
- Actual Object ,
- Spatial Index ,
- Class Hierarchy ,
- Split Time ,
- Multidimensional Index ,
- Spatial Objects ,
- Node Splitting ,
- Splitting Algorithm ,
- Transaction Time ,
- Indexing Techniques ,
- Query Efficiency ,
- Key Values ,
- Data Page ,
- Attribute Values ,
- Polyhedral ,
- Database File ,
- Computational Geometry ,
- Spatial Partitioning ,
- End Time
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- System Database ,
- Spatial Database ,
- Geographic Information System ,
- Single Index ,
- Data Space ,
- Line Segment ,
- Structural Index ,
- Index Data ,
- Use Of Index ,
- Leaf Node ,
- Subtree ,
- Actual Object ,
- Spatial Index ,
- Class Hierarchy ,
- Split Time ,
- Multidimensional Index ,
- Spatial Objects ,
- Node Splitting ,
- Splitting Algorithm ,
- Transaction Time ,
- Indexing Techniques ,
- Query Efficiency ,
- Key Values ,
- Data Page ,
- Attribute Values ,
- Polyhedral ,
- Database File ,
- Computational Geometry ,
- Spatial Partitioning ,
- End Time
