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
Techniques for Supporting Efficient Content-based Retrieval in Multimedia Databases.
TL;DR: The key properties of most often used dimension reduction techniques will be compared, followed by a discussion of the multidimensional access structures that can deal with a high dimensional space.
A Framework of a Multi-user Voice-driven BIM-based Navigation System for Fire Emergency Response
TL;DR: A framework of a multi-user voice-driven building information model (BIM)-based navigation system for fire emergency response and patterns of different voice prompts will be designed to automatically broadcast the navigation route step by step are presented.
Book
Index structures for temporal and multimedia databases
Meral Ozsoyoglu,Tolga Bozkaya +1 more
TL;DR: This thesis proposes index structures for efficient evaluation of temporal queries in temporal databases and similarity based queries in multimedia databases, and introduces a distance-based index structure, called mvp-tree (multi-vantage point tree) for similarity queries on high-dimensional metric spaces.
Journal ArticleDOI
Amazigh spell checker using Damerau-Levenshtein algorithm and N-gram
Youness Chaabi,Fadoua Ataa Allah +1 more
TL;DR: In this article, a spelling error correction system for the Amazigh language combining the Damerau-Levenshtein algorithm and N-gram was developed, which can detect errors in the text and suggest possible corrections based on computer and linguistic models.
Proceedings ArticleDOI
Visual real-time detection, recognition and tracking of ground and airborne targets
Levente Kovács,Csaba Benedek +1 more
TL;DR: Methods and algorithms for real-time visual target detection, recognition and tracking, both in the case of ground-based objects and flying targets, providing a passive and expendable alternative for expensive and/or active sensors are presented.
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.