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
8490
Venue
VLDB
Year
1995
Pagerank
0.00025454884
Overall Rank
202 | 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.00040719947
341 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020704572
366 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00020039981
560 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016525569
733 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014533437
893 Accelerating XPath Location Steps 2002 SIGMOD 0.00013374715
961 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00012941098
1,046 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012440091
1,139 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.0001202217
1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.0001054177
1,512 On the Analysis of Indexing Schemes 1997 PODS 0.00010536001
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
1,901 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.5068846e-05
1,942 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4451535e-05
2,101 A Cost Model for Similarity Queries in Metric Spaces 1998 PODS 9.1657486e-05
2,155 Integrating the UB-Tree into a Database System Kernel 2000 VLDB 9.0713545e-05
2,227 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.9111106e-05
2,974 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.9083221e-05
3,036 On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS 1998 SIGMOD 7.8287552e-05
3,295 Lightning Fast and Space Efficient Inequality Joins 2015 VLDB 7.5477715e-05
3,462 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.3922569e-05
3,766 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1430942e-05
3,808 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 7.1083217e-05
3,972 Tight bounds for 2-dimensional indexing schemes 1998 PODS 6.9814651e-05
4,730 A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries 1998 PODS 6.5348792e-05
5,066 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.3771079e-05
5,173 High-Performance Extensible Indexing 1999 VLDB 6.3341007e-05
5,462 Extensible Optimization in Overlay Dissemination Trees 2006 SIGMOD 6.2087127e-05
5,857 Spatial Indexing in Microsoft SQL Server 2008 2008 SIGMOD 6.0644613e-05
5,894 Ganos: A Multidimensional, Dynamic, and Scene-Oriented Cloud-Native Spatial Database Engine 2022 VLDB 6.0486927e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
6,045 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.9957544e-05
6,380 javax.XXL: A Prototype for a Library of Query Processing Algorithms 2000 SIGMOD 5.8921224e-05
7,119 RC-Index: Diversifying Answers to Range Queries 2018 VLDB 5.6971547e-05
7,308 Anarchy in the Database: A Survey and Evaluation of Database Management System Extensibility 2025 VLDB 5.649854e-05
7,497 amdb: An Access Method Debugging Tool 1998 SIGMOD 5.6037176e-05
7,681 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 5.5683442e-05
7,768 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.5475685e-05
7,942 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 5.5181056e-05
7,990 ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] 2014 VLDB 5.5107935e-05
8,593 Maintenance of Spatial Semijoin Queries on Moving Points 2004 VLDB 5.4055214e-05
8,686 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.3849387e-05
8,988 Towards Systematic Index Dynamization 2024 VLDB 5.3384135e-05
9,343 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 5.2854091e-05
10,277 On Self-Designing Learned Indexes 2026 SIGMOD 5.093636e-05
11,751 On the I/O Complexity of the k-Nearest Neighbors Problem 2020 PODS 5.093636e-05
12,204 YZStack: Provisioning Customizable Solution for Big Data 2014 VLDB 5.093636e-05
12,288 QuEval: Beyond high-dimensional indexing à la carte 2013 VLDB 5.093636e-05
12,420 Load-Balanced Query Dissemination in Privacy-Aware Online Communities 2010 SIGMOD 5.093636e-05
12,605 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00082404462
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
85 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00035405879
132 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030378624
299 Shoring Up Persistent Applications 1994 SIGMOD 0.00022084669
354 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00020355578
522 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00017133516
1,129 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00012061727
1,370 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00010997795
3,057 High-Concurrency Locking in R-Trees 1995 VLDB 7.807389e-05
3,290 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.5531472e-05
6,025 V-Trees - A Storage Method for Long Vector Data 1994 VLDB 6.002739e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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