Sciweavers

508 search results - page 63 / 102
» On the Index of Sturmian Words
Sort
View
JDA
2008
87views more  JDA 2008»
13 years 8 months ago
Lossless filter for multiple repetitions with Hamming distance
Similarity search in texts, notably in biological sequences, has received substantial attention in the last few years. Numerous filtration and indexing techniques have been create...
Pierre Peterlongo, Nadia Pisanti, Fréd&eacu...
VLDB
1998
ACM
173views Database» more  VLDB 1998»
13 years 8 months ago
Fast Image Retrieval Using Color-Spatial Information
Abstract. In this paper, we present an image retrieval system that employs both the color and spatial information of images to facilitate the retrieval process. The basic unit used...
Beng Chin Ooi, Kian-Lee Tan, Tat-Seng Chua, Wynne ...
ALGORITHMICA
2008
95views more  ALGORITHMICA 2008»
13 years 8 months ago
Optimality in External Memory Hashing
Hash tables on external memory are commonly used for indexing in database management systems. In this paper we present an algorithm that, in an asymptotic sense, achieves the best...
Morten Skaarup Jensen, Rasmus Pagh
CAI
2009
Springer
13 years 6 months ago
On the Reversibility of Parallel Insertion, and Its Relation to Comma Codes
This paper studies conditions under which the operation of parallel insertion can be reversed by parallel deletion, i.e., when does the equality (L1 L2) L2 = L1 hold for language...
Bo Cui, Lila Kari, Shinnosuke Seki
ICIP
2009
IEEE
13 years 6 months ago
Semantic keyword extraction via adaptive text binarization of unstructured unsourced video
We propose a fully automatic method for summarizing and indexing unstructured presentation videos based on text extracted from the projected slides. We use changes of text in the ...
Michele Merler, John R. Kender