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,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 |
| 2,198 | Integrating the UB-Tree into a Database System Kernel | 2000 | VLDB | 8.8759215e-05 |
| 4,336 | Joining Interval Data in Relational Databases | 2004 | SIGMOD | 6.6560067e-05 |
| 6,080 | From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems | 2019 | SIGMOD | 5.8924903e-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.001992968 |
| 206 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00024986675 |
| 2,263 | Concurrency and Recovery in Generalized Search Trees | 1997 | SIGMOD | 8.7304715e-05 |
| 3,170 | Access Method Concurrency with Recovery | 1992 | SIGMOD | 7.5691807e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,486 | Index Research: Forest or Trees? | 2000 | SIGMOD |
| 2 | 441 | A Fast Index for Semistructured Data | 2001 | VLDB |
| 3 | 13,161 | Developing an Indexing Scheme for XML Document Collections using the Oracle8i Extensibility Framework | 2001 | VLDB |
| 4 | 971 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD |
| 5 | 7,837 | Efficient Concurrency Control in Multidimensional Access Methods | 1999 | SIGMOD |
| 6 | 2,047 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS |
| 7 | 9,752 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB |
| 8 | 6,729 | High Level Indexing of User-Defined Types | 1999 | VLDB |
| 9 | 3,530 | Extended User-Defined Indexing with Application to Textual Databases | 1988 | VLDB |
| 10 | 206 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB |