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.9650643e-05
Overall Rank
2,828 | 80.99%
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
335 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00020660268
1,128 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.00011905274
1,899 Tioga: Providing Data Management Support for Scientific Visualization Applications 1993 VLDB 9.4070548e-05
2,388 Parallel R-trees 1992 SIGMOD 8.5375939e-05
6,607 Wave-Indices: Indexing Evolving Databases 1997 SIGMOD 5.736384e-05
7,734 Query Processing Techniques for Multiversion Access Methods 1996 VLDB 5.4640143e-05
13,047 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
34 The Design Of Postgres 1986 SIGMOD 0.00049142315
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00031645463
147 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029019485
687 Access Methods For Multiversion Data 1989 SIGMOD 0.00014763858
Previous Page 1 / 1 Next

Semantically Similar Papers

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