Multidimensional B-trees for associative searching in database systems

DOI10.1016/0306-4379(82)90024-2zbMath0486.68110OpenAlexW2086829072MaRDI QIDQ1165039

Mohamed Ouksel, Peter Scheuermann

Publication date: 1982

Published in: Information Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0306-4379(82)90024-2

zbMATH Keywords

multiple attribute indexingassociative queriesaverage and worst case retrieval timesdynamic databaseslow-cost maintenance

Mathematics Subject Classification ID

Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Related Items (3)

Multidimensional B-trees: Analysis of dynamic behavior ⋮ A robust and efficient spatial data structure. The nested interpolation- based grid file ⋮ A heuristic file reorganization algorithm based on record clustering

This page was built for publication: Multidimensional B-trees for associative searching in database systems