ENHANCEMENTS TO THE K-VECTOR SEARCH TECHNIQUE Conference Paper

abstract

• The k-vector range search technique has been applied to single and multidimensional databases. The k-vector has seen extensive success in the star tracking literature as an optimal time range search technique for determining candidate matches for star identification. Unfortunately, nonlinearities in the databases slow down this range searching technique. To avoid this problem, two enhancements to this technique which increase the average performance of the k-vector technique for nonlinear and dynamic databases, are presented. The analytical gain in performance with respect to database nonlinearities is discussed along with an information theoretic approach to database partitioning which allows the enhanced k-Vector to apply locally resulting in effective piecewise linear k-vectors.

authors

• Mortari, Daniele

published proceedings

• SPACEFLIGHT MECHANICS 2011, PTS I-III

author list (cited authors)

• Flewelling, B. R., & Mortari, D.

complete list of authors

• Flewelling, Brien R||Mortari, Daniele

publication date

• October 2011

published in

• Spaceflight Mechanics 2005, Vol 120, Pts 1 and 2  Journal

International Standard Book Number (ISBN) 13

• 978-0-87703-569-5

start page

• 481

end page

• +

volume

• 140