High-Performance Extensible Indexing
Summary: Introduces GiST-based extensible indexing in Informix, encapsulating search, updates, concurrency, and recovery so external access methods focus on data semantics. A redesigned API reduces costly callbacks and can outperform native indexes on user-defined types. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Marcel Kornacker (University of California Berkeley)
BibTeX Citation
@article{kornacker_vldb99,
title = {{High-Performance Extensible Indexing}},
author = {Kornacker, Marcel},
journal = {PVLDB},
series = {{VLDB} '99},
pages = {699--710},
year = {1999}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,616 | The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models | 2018 | SIGMOD | 0.00010213691 |
| 1,942 | Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn | 2019 | CIDR | 9.4451535e-05 |
| 2,155 | Integrating the UB-Tree into a Database System Kernel | 2000 | VLDB | 9.0713545e-05 |
| 4,268 | Joining Interval Data in Relational Databases | 2004 | SIGMOD | 6.7925685e-05 |
| 5,978 | From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems | 2019 | SIGMOD | 6.0212877e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 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 |
| 202 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00025454884 |
| 2,227 | Concurrency and Recovery in Generalized Search Trees | 1997 | SIGMOD | 8.9111106e-05 |
| 3,114 | Access Method Concurrency with Recovery | 1992 | SIGMOD | 7.7405805e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,326 | Index Research: Forest or Trees? | 2000 | SIGMOD |
| 2 | 430 | A Fast Index for Semistructured Data | 2001 | VLDB |
| 3 | 12,871 | Developing an Indexing Scheme for XML Document Collections using the Oracle8i Extensibility Framework | 2001 | VLDB |
| 4 | 964 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD |
| 5 | 7,681 | Efficient Concurrency Control in Multidimensional Access Methods | 1999 | SIGMOD |
| 6 | 2,003 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS |
| 7 | 9,576 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB |
| 8 | 6,605 | High Level Indexing of User-Defined Types | 1999 | VLDB |
| 9 | 3,469 | Extended User-Defined Indexing with Application to Textual Databases | 1988 | VLDB |
| 10 | 202 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB |