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
2584
Venue
SIGMOD
Year
1991
Pagerank
8.1356669e-05
Overall Rank
2,776 | 80.96%
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
329 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00021068647
1,139 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.0001202217
1,851 Tioga: Providing Data Management Support for Scientific Visualization Applications 1993 VLDB 9.6139015e-05
2,341 Parallel R-trees 1992 SIGMOD 8.7233426e-05
6,479 Wave-Indices: Indexing Evolving Databases 1997 SIGMOD 5.8671916e-05
7,595 Query Processing Techniques for Multiversion Access Methods 1996 VLDB 5.5888857e-05
12,757 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
34 The Design Of Postgres 1986 SIGMOD 0.00049302774
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.0003221055
146 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029540467
681 Access Methods For Multiversion Data 1989 SIGMOD 0.0001502579
Previous Page 1 / 1 Next

Semantically Similar Papers

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