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.00024986675
Overall Rank
206 | 98.62%
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.00040370171
351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020251513
376 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00019626699
574 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016173068
726 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014459037
918 Accelerating XPath Location Steps 2002 SIGMOD 0.00013084437
981 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00012716964
1,070 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012174775
1,128 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.00011905274
1,527 On the Analysis of Indexing Schemes 1997 PODS 0.00010350889
1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010348765
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
1,889 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4273689e-05
1,956 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.3169059e-05
2,079 A Cost Model for Similarity Queries in Metric Spaces 1998 PODS 9.0775779e-05
2,198 Integrating the UB-Tree into a Database System Kernel 2000 VLDB 8.8759215e-05
2,263 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.7304715e-05
3,034 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.7330662e-05
3,084 On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS 1998 SIGMOD 7.6630061e-05
3,295 Lightning Fast and Space Efficient Inequality Joins 2015 VLDB 7.448168e-05
3,522 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.2350043e-05
3,650 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1341771e-05
3,855 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.9694249e-05
4,060 Tight bounds for 2-dimensional indexing schemes 1998 PODS 6.8250997e-05
4,834 A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries 1998 PODS 6.3883011e-05
5,145 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.2566119e-05
5,282 High-Performance Extensible Indexing 1999 VLDB 6.1988765e-05
5,607 Extensible Optimization in Overlay Dissemination Trees 2006 SIGMOD 6.0694871e-05
5,963 Spatial Indexing in Microsoft SQL Server 2008 2008 SIGMOD 5.9330399e-05
6,019 Ganos: A Multidimensional, Dynamic, and Scene-Oriented Cloud-Native Spatial Database Engine 2022 VLDB 5.9129763e-05
6,080 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8924903e-05
6,174 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.8612829e-05
6,247 RC-Index: Diversifying Answers to Range Queries 2018 VLDB 5.8360766e-05
6,510 javax.XXL: A Prototype for a Library of Query Processing Algorithms 2000 SIGMOD 5.7599396e-05
7,182 Anarchy in the Database: A Survey and Evaluation of Database Management System Extensibility 2025 VLDB 5.5921494e-05
7,614 amdb: An Access Method Debugging Tool 1998 SIGMOD 5.4839029e-05
7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4713723e-05
7,837 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 5.4434696e-05
8,110 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 5.3942942e-05
8,158 ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] 2014 VLDB 5.3875848e-05
8,755 Maintenance of Spatial Semijoin Queries on Moving Points 2004 VLDB 5.2845183e-05
8,852 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.2641151e-05
9,149 Towards Systematic Index Dynamization 2024 VLDB 5.2186338e-05
9,522 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 5.1668323e-05
10,489 On Self-Designing Learned Indexes 2026 SIGMOD 4.9793485e-05
12,054 On the I/O Complexity of the k-Nearest Neighbors Problem 2020 PODS 4.9793485e-05
12,495 YZStack: Provisioning Customizable Solution for Big Data 2014 VLDB 4.9793485e-05
12,579 QuEval: Beyond high-dimensional indexing à la carte 2013 VLDB 4.9793485e-05
12,711 Load-Balanced Query Dissemination in Privacy-Aware Online Communities 2010 SIGMOD 4.9793485e-05
12,895 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0008122792
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030470848
302 Shoring Up Persistent Applications 1994 SIGMOD 0.0002167061
364 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00019976696
527 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00016880616
1,142 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00011848523
1,404 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00010767648
3,111 High-Concurrency Locking in R-Trees 1995 VLDB 7.6374094e-05
3,347 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.3933163e-05
6,145 V-Trees - A Storage Method for Long Vector Data 1994 VLDB 5.8717297e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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