[ACM Press the 1991 ACM SIGMOD international conference - Denver, Colorado, United States (1991.05.29-1991.05.31)] Proceedings of the 1991 ACM SIGMOD international conference on Management of data - SIGMOD '91 - Segment indexes

✍ Scribed by Kolovson, Curtis P.; Stonebraker, Michael

• Book ID: 121871322
• Publisher: ACM Press
• Year: 1991
• Tongue: English
• Weight: 992 KB
• Category: Article
• ISBN-13: 9780897914253
• DOI: 10.1145/115790.115807

✦ Synopsis

We propose new indexing techniques for interval data in K 2.1 dimensions consisting of a set of extensions to a class of database indexing structures. These techniques are useful for improving index search performance for spatial data composed of multi-dimensional intervals that have non-uniform length distributiona. Interval data collections having non-uniform length distributions are likely to occur in practice, and may be typical of historical data collections in which tuples represent intervals in the time dimension. We present these indexing techniques, illustrate how they may be applied to the R-Tree index, end provide the results of performance experiments.