Sciweavers

2736 search results - page 83 / 548
» Indexing uncertain data
Sort
View
SPIRE
2007
Springer
16 years 8 days ago
Approximate String Matching with Lempel-Ziv Compressed Indexes
Abstract. A compressed full-text self-index for a text T is a data structure requiring reduced space and able of searching for patterns P in T. Furthermore, the structure can repro...
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
BNCOD
2003
91views Database» more  BNCOD 2003»
15 years 7 months ago
Persistent Indexing Technology for Large Sequences
There are two aspects to the work being presented here. The first is a novel persistent index structure for genomic data, a prototype of which has been completed. The second, usin...
Robert Japp
119
Voted
SODA
2001
ACM
87views Algorithms» more  SODA 2001»
15 years 7 months ago
A linear lower bound on index size for text retrieval
Most information-retrieval systems preprocess the data to produce an auxiliary index structure. Empirically, it has been observed that there is a tradeoff between query response t...
Erik D. Demaine, Alejandro López-Ortiz
VLDB
2004
ACM
93views Database» more  VLDB 2004»
15 years 11 months ago
Indexing Temporal XML Documents
Different models have been proposed recently for representing temporal data, tracking historical information, and recovering the state of the document as of any given time, in XM...
Alberto O. Mendelzon, Flavio Rizzolo, Alejandro A....
AMCP
1998
Springer
287views Multimedia» more  AMCP 1998»
15 years 10 months ago
Automatic Video Indexing Based on Shot Classification
Automatic indexing to video data is in strong demand to cope with the increasing amount. We propose an automatic indexing method for television news video, which indexes to shots c...
Ichiro Ide, Koji Yamamoto, Hidehiko Tanaka