View in EDS PDF Full Text

Jump Searching: A Fast Sequential Search Technique.

Saved in:
Bibliographic Details
Title: Jump Searching: A Fast Sequential Search Technique.
Authors: Shneiderman, Ben, Graham, S.L., Rivest, R.L.
Source: Communications of the ACM. Oct78, Vol. 21 Issue 10, p831-834. 4p. 2 Charts.
Subjects: Sequential processing (Computer science), Database searching
Abstract: Examines the variants of the classic jump searching scheme in sequential file structures. Problem on locating record in file management; Comparison of costs between binary searching with sequential searching; Applicability of binary tree search for records placed in random access memory.
Database: Engineering Source
Description
Abstract:Examines the variants of the classic jump searching scheme in sequential file structures. Problem on locating record in file management; Comparison of costs between binary searching with sequential searching; Applicability of binary tree search for records placed in random access memory.
ISSN:00010782
DOI:10.1145/359619.359623