DBScholar

Back to papers

Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data

Summary: Proposes dynamic segment-based indexing for multi-dimensional interval data, extending a class of indexes to handle non-uniform interval lengths. Applied to R-Tree, with experiments showing improved multi-dimensional interval search for spatial-temporal data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h5ba1c67cd6ef0bdc
Venue
SIGMOD
Year
1991
Pagerank
7.9536217e-05
Overall Rank
2,818 | 81.12%
DOI
10.1145/115790.115807

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kolovson_sigmod91,
        title = {{Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data}},
        author = {Kolovson, Curtis P. and Stonebraker, Michael},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115807},
        url = {https://dl.acm.org/doi/10.1145/115790.115807},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
338 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.0002058961
1,091 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.0001205609
1,911 Tioga: Providing Data Management Support for Scientific Visualization Applications 1993 VLDB 9.3720964e-05
2,400 Parallel R-trees 1992 SIGMOD 8.5059093e-05
6,619 Wave-Indices: Indexing Evolving Databases 1997 SIGMOD 5.7149564e-05
7,754 Query Processing Techniques for Multiversion Access Methods 1996 VLDB 5.443551e-05
9,619 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 5.1376962e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
34 The Design Of Postgres 1986 SIGMOD 0.00049063803
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00031562001
148 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00028920518
686 Access Methods For Multiversion Data 1989 SIGMOD 0.00014736882
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,514 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS
2 2,717 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD
3 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD
4 6,631 Two-dimensional Substring Indexing 2001 PODS
5 2,436 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB
6 1,098 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB
7 9,560 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB
8 11,424 Benchmarking Adaptive Multidimensional Indices 2025 VLDB
9 10,085 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
10 9,619 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB