Batched interpolation searching on databases

DOI10.1016/0020-0255(89)90013-3MaRDI QIDQ1824401zbMATH OpenOpenAlexFDO

Authors Jianzhong Li, Harry K. T. Wong, 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

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

Recommendations

• Analysis of recursive batched interpolation search
• Interpolation-binary search
• Batched searching in database organizations
• Batched search of index sequential files
• scientific article; zbMATH DE number 4062609

Cites work

• scientific article; zbMATH DE number 3359771 (Why is no real title available?)
• An algorithmic and complexity analysis of interpolation search
• Approximating block accesses in database organizations
• Interpolation search—a log log N search
• Interpolation-binary search
• Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time

Cited in

(7)

• Sequential vs. Binary Batched Searching
• Batched searching in database organizations
• Analysis of recursive batched interpolation search
• Fast search algorithms for look‐up tables
• Efficient aggregation algorithms on very large compressed data warehouses
• An adaptation of a root finding method to searching ordered disk files revisited
• Batched search of index sequential files

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1824401)