k-Vector range searching techniques
MetadataShow full item record
Various k-vector range searching techniques are presented here. These methods accomplish the range search by taking advantage of an n-long vector of integers, called the k-vector, to avoid the search phase and, thus to minimize the search time. The price is increased memory requirement for the k-vector allocation. However, it is possible to balance the extra memory required and the speed attained by choosing a step parameter h which samples the k-vector. The proposed method is compared with the well known “binary search” technique, and demonstrates a high speed gain rate (from 10 to more than 50 times). The application of the k-vector technique to dynamic databases (when entries can be deleted or inserted), is also presented. Then, the general two-level k-vector technique, for piecewise linear data distributions, is presented. Finally, just to show one of the wide-range possible applications, a two k-vector technique is applied to compute the arcsin function, by means of a look-up table approach.
Showing items related by title, author, creator and subject.
Adams, Paige Holland. (Monterey, California. Naval Postgraduate School, 2008-09);Text-based chat systems are widely used within the Department of Defense, but the standard systems available do not provide robust capabilities for search, information retrieval, or information assurance. The objective ...
Underwater multi-dimensional path planning for the Naval Postgraduate School Autonomous Underwater Vehicle II Bonsignore, Joseph, Jr. (Monterey, California. Naval Postgraduate School, 1991-09);Traditionally path planning has been developed in LISP or C. With the recent government mandate for the use of Ada, this thesis seeks to demonstrate the feasibility of using Ada for both path planning and real-time path ...
Spaulding, Brian C. (Monterey, California: Naval Postgraduate School, 1990-09);The satellite image navigation system for AVHRR (Advanced Very High Resolution Radiometer) imagery at the Naval Postgraduate School, referred to as Avian, has been modified from an operator interactive procedure to an ...