DBScholar

Back to papers

Generalized Search Trees for Database Systems (Extended Abstract)

Summary: GiST is an extensible search-tree framework supporting type-specific predicates beyond equality/range queries. A single implementation subsumes B+-trees, R-trees, and RD-trees, enabling database-wide index extensibility. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h8594fb34cba84cf0
Venue
VLDB
Year
1995
Pagerank
0.00024910589
Overall Rank
210 | 98.60%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hellerstein_vldb95,
        title = {{Generalized Search Trees for Database Systems (Extended Abstract)}},
        author = {Hellerstein, Joseph M. and Naughton, Jeffrey F. and Pfeffer, Avi},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {562--573},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 50 citing papers.

Rank Citing Paper Year Venue Pagerank
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0004024707
352 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020179814
379 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00019556057
576 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016130425
725 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014434166
922 Accelerating XPath Location Steps 2002 SIGMOD 0.0001303574
984 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00012672529
1,075 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012129172
1,091 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.0001205609
1,527 On the Analysis of Indexing Schemes 1997 PODS 0.00010326893
1,532 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010312002
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,900 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.3926585e-05
1,965 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.2829035e-05
2,080 A Cost Model for Similarity Queries in Metric Spaces 1998 PODS 9.058838e-05
2,211 Integrating the UB-Tree into a Database System Kernel 2000 VLDB 8.8443254e-05
2,279 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.6989205e-05
3,044 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.7045269e-05
3,095 On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS 1998 SIGMOD 7.6369261e-05
3,307 Lightning Fast and Space Efficient Inequality Joins 2015 VLDB 7.4203464e-05
3,529 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.2076747e-05
3,629 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1286458e-05
3,864 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.9461754e-05
4,065 Tight bounds for 2-dimensional indexing schemes 1998 PODS 6.8104677e-05
4,862 A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries 1998 PODS 6.3646378e-05
5,170 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.2330027e-05
5,302 High-Performance Extensible Indexing 1999 VLDB 6.1759848e-05
5,621 Extensible Optimization in Overlay Dissemination Trees 2006 SIGMOD 6.0465572e-05
5,977 Spatial Indexing in Microsoft SQL Server 2008 2008 SIGMOD 5.9106575e-05
6,033 Ganos: A Multidimensional, Dynamic, and Scene-Oriented Cloud-Native Spatial Database Engine 2022 VLDB 5.8906344e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,189 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.8391363e-05
6,262 RC-Index: Diversifying Answers to Range Queries 2018 VLDB 5.8140253e-05
6,525 javax.XXL: A Prototype for a Library of Query Processing Algorithms 2000 SIGMOD 5.7381764e-05
7,205 Anarchy in the Database: A Survey and Evaluation of Database Management System Extensibility 2025 VLDB 5.5713673e-05
7,634 amdb: An Access Method Debugging Tool 1998 SIGMOD 5.4634226e-05
7,727 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4518367e-05
7,858 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 5.4229689e-05
8,135 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 5.3739121e-05
8,181 ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] 2014 VLDB 5.3672299e-05
8,783 Maintenance of Spatial Semijoin Queries on Moving Points 2004 VLDB 5.2645572e-05
8,881 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.2442249e-05
9,181 Towards Systematic Index Dynamization 2024 VLDB 5.1989155e-05
9,560 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 5.1473114e-05
10,566 On Self-Designing Learned Indexes 2026 SIGMOD 4.9605343e-05
12,104 On the I/O Complexity of the k-Nearest Neighbors Problem 2020 PODS 4.9605343e-05
12,544 YZStack: Provisioning Customizable Solution for Big Data 2014 VLDB 4.9605343e-05
12,628 QuEval: Beyond high-dimensional indexing à la carte 2013 VLDB 4.9605343e-05
12,760 Load-Balanced Query Dissemination in Privacy-Aware Online Communities 2010 SIGMOD 4.9605343e-05
12,943 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00081207565
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034749222
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030398363
302 Shoring Up Persistent Applications 1994 SIGMOD 0.00021600053
363 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00019931086
530 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00016832286
1,143 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00011810737
1,411 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00010729946
3,121 High-Concurrency Locking in R-Trees 1995 VLDB 7.6094637e-05
3,354 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.3666926e-05
6,165 V-Trees - A Storage Method for Long Vector Data 1994 VLDB 5.8501981e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,858 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD
2 6,594 Indexing Multiple Sets 1994 VLDB
3 3,044 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD
4 8,883 Adaptive Index Structures 2002 VLDB
5 4,391 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB
6 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD
7 8,181 ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] 2014 VLDB
8 1,912 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD
9 5,302 High-Performance Extensible Indexing 1999 VLDB
10 2,279 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD