Interpolation-based index maintenance
type: Item
instance of: scholarly article
title: Interpolation-based index maintenance
zbMATH Open document ID: 0513.68056
DOI: 10.1007/BF01934457
author: Walter A. Burkhard
published in: BIT
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68P20
zbMATH DE Number: 3810939
zbMATH Keywords: 23, 274-294 (1983)
zbMATH Keywords: data structures
zbMATH Keywords: hashing
zbMATH Keywords: range queries
zbMATH Keywords: order preservation
MaRDI profile type: Publication
cites work: Organization and maintenance of large ordered indexes
cites work: Multidimensional binary search trees used for associative searching
cites work: On the performance evaluation of extendible hashing and trie searching
cites work: File Organization: On the Selection of Random Access Index Points for Sequential Files
cites work: Expected Length of the Longest Probe Sequence in Hash Code Searching
cites work: Partial-Match Retrieval Algorithms
cites work: Q3940826
description: scientific article; zbMATH DE number 3810939