Journal ArticleDOI
Some approaches to best-match file searching
W. A. Burkhard,Robert M. Keller +1 more
Reads0
Chats0
TLDR
Three file structures are presented together with their corresponding search algorithms, which are intended to reduce the number of comparisons required to achieve the desired result.Abstract:
The problem of searching the set of keys in a file to find a key which is closest to a given query key is discussed. After “closest,” in terms of a metric on the the key space, is suitably defined, three file structures are presented together with their corresponding search algorithms, which are intended to reduce the number of comparisons required to achieve the desired result. These methods are derived using certain inequalities satisfied by metrics and by graph-theoretic concepts. Some empirical results are presented which compare the efficiency of the methods.read more
Citations
More filters
Patent
Method of indexed storage and retrieval of multidimensional information
TL;DR: In this paper, a tree-structured index to multidimensional data is created using naturally occurring patterns and clusters within the data which permit efficient search and retrieval strategies in a database of DNA profiles.
Proceedings ArticleDOI
An indexing scheme for fast similarity search in large time series databases
Eamonn Keogh,Michael J. Pazzani +1 more
TL;DR: STB (Shape To Bit-vector) indexing is introduced, and experimentally validate it on space telemetry, medical and synthetic data, demonstrating approximately an order-of-magnitude speedup.
Journal ArticleDOI
Analysis of an Algorithm for Finding Nearest Neighbors in Euclidean Space
TL;DR: An analysis of Elias's algorithm for finding nearest nmghbors is made in n-dimensional Euclidean space and a lower bound corresponding to spherical partitions as obtained where the executmn tune increases exponentmlly with increasing dimensmn.
Journal ArticleDOI
A scalable re-ranking method for content-based image retrieval
TL;DR: A novel approach for the re-ranking problem that relies on the similarity of top-k lists produced by efficient indexing structures, instead of using distance information from the entire collection, which makes it suitable for large collections.
Journal ArticleDOI
Visual information retrieval system via content-based approach
TL;DR: A content-based image retrieval method that can search large image databases efficiently by color, texture, and shape content is proposed and it is found that the proposed method reduces calculation up to average 92.2 percent of the images from direct comparison.
References
More filters
Book
Perceptrons: An Introduction to Computational Geometry
Marvin Minsky,Seymour A. Papert +1 more
TL;DR: The aim of this book is to seek general results from the close study of abstract version of devices known as perceptrons.
Book
Shift register sequences
TL;DR: The Revised Edition of Shift Register Sequences contains a comprehensive bibliography of some 400 entries which cover the literature concerning the theory and applications of shift register sequences.
Journal ArticleDOI
An Analysis of Some Graph Theoretical Cluster Techniques
J. Gary Augustson,Jack Minker +1 more
TL;DR: Several graph theoretic cluster techniques aimed at the automatic generation of thesauri for information retrieval systems are explored and two algorithms have been tested that find maximal complete subgraphs.
Journal ArticleDOI
Scatter storage techniques
TL;DR: L'article donne une presentation didactique sur les methodes connues utilisees par ceux qui ecrivent les assembleurs and compilateurs de maniere a reduire les temps de recherche dans les tables de symboles.
Journal ArticleDOI
Corrections to Bierstone's Algorithm for Generating Cliques
TL;DR: The counterexamples to their and the modified version of the Bierstone algorithm for finding the set of cliques of a finite undirected linear graph are presented.