Batched interpolation searching on databases

DOI10.1016/0020-0255(89)90013-3zbMath0682.68077OpenAlexW2065717486MaRDI QIDQ1824401

Harry K. T. Wong, Jian-Zhong Li, Doron Rotem

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0020-0255(89)90013-3

zbMATH Keywords

databasedistributedinterpolation search algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (1)

Efficient aggregation algorithms on very large compressed data warehouses

Cites Work

• Unnamed Item
• Interpolation-binary search
• An algorithmic and complexity analysis of interpolation search
• Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time
• Approximating block accesses in database organizations
• Interpolation search—a log log N search

This page was built for publication: Batched interpolation searching on databases