Main » SPIRE » 2008 »

String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

Amihood Amir, Andrew Turpin, Alistair Moffat (Editors)


Anthology ID:
2008.spire_conference-2008
Year:
2008
Venue:
spire_conference
Publisher:
Springer
URL:
https://doi.org/10.1007/978-3-540-89097-3
DOI:
10.1007/978-3-540-89097-3
DBLP:
conf/spire/2008
BibTeX:
Download

doi dblp
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

doi dblp
"Search Is a Solved Problem" and Other Annoying Fallacies
David Hawking

doi dblp
Approximate Runs - Revisited
Gad M. Landau

doi dblp
Engineering Radix Sort for Strings
Juha Kärkkäinen | Tommi Rantala

doi dblp
Faster Text Fingerprinting
Roman Kolpakov | Mathieu Raffinot

doi dblp
Context-Sensitive Grammar Transform: Compression and Pattern Matching
Shirou Maruyama | Youhei Tanaka | Hiroshi Sakamoto | Masayuki Takeda

doi dblp
Improved Variable-to-Fixed Length Codes
Shmuel Tomi Klein | Dana Shapira

doi dblp
Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring
Vo Ngoc Anh | Raymond Wan | Alistair Moffat

doi dblp
The Effect of Weighted Term Frequencies on Probabilistic Latent Semantic Term Relationships
Laurence Anthony F. Park | Kotagiri Ramamohanarao

doi dblp
Comparison of s-gram Proximity Measures in Out-of-Vocabulary Word Translation
Anni Järvelin | Antti Järvelin

doi dblp
Speeding Up Pattern Matching by Text Sampling
Francisco Claude | Gonzalo Navarro | Hannu Peltola | Leena Salmela | Jorma Tarhio

doi dblp
Mismatch Sampling
Raphaël Clifford | Klim Efremenko | Benny Porat | Ely Porat | Amir Rothschild

doi dblp
Sliding CDAWG Perfection
Martin Senft | Tomás Dvorák

doi dblp
Self-indexing Natural Language
Nieves R. Brisaboa | Antonio Fariña | Gonzalo Navarro | Ángeles Saavedra Places | Eduardo Rodríguez

doi dblp
New Perspectives on the Prefix Array
William F. Smyth | Shu Wang

doi dblp
Indexed Hierarchical Approximate String Matching
Luís M. S. Russo | Gonzalo Navarro | Arlindo L. Oliveira

doi dblp
An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper)
Heikki Hyyrö

doi dblp
Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections
Jouni Sirén | Niko Välimäki | Veli Mäkinen | Gonzalo Navarro

doi dblp
Practical Rank/Select Queries over Arbitrary Sequences
Francisco Claude | Gonzalo Navarro

doi dblp
Clique Analysis of Query Log Graphs
Alexandre P. Francisco | Ricardo Baeza-Yates | Arlindo L. Oliveira

doi dblp
Out of the Box Phrase Indexing
Frederik Transier | Peter Sanders

doi dblp
Approximated Pattern Matching with the L1, L2 and L_ Metrics
Ohad Lipsky | Ely Porat

doi dblp
Interchange Rearrangement: The Element-Cost Model
Oren Kapah | Gad M. Landau | Avivit Levy | Nitsan Oz

doi dblp
delta-gamma-Parameterized Matching
Inbok Lee | Juan Mendivelso | Yoan J. Pinzón

doi dblp
Pattern Matching with Pair Correlation Distance
Benny Porat | Ely Porat | Asaf Zur

doi dblp
Some Approximations for Shortest Common Nonsubsequences and Supersequences
Vadim G. Timkovsky

doi dblp
On the Structure of Small Motif Recognition Instances
Christina Boucher | Daniel G. Brown | Stephane Durocher

doi dblp
Exact Distribution of a Spaced Seed Statistic for DNA Homology Detection
Gary Benson | Denise Y. F. Mak