Symposium on String Processing and Information Retrieval (SPIRE) (2009)

↑ up

String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings

doi dblp
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings
doi dblp
A Two-Level Structure for Compressing Aligned Bitexts.
Joaquín Adiego|Nieves R. Brisaboa|Miguel A. Martínez-Prieto|Felipe Sánchez-Martínez
doi dblp
A Comparison of Data-Driven Automatic Syllabification Methods.
Connie R. Adsett|Yannick Marchand
doi dblp
Consensus Optimizing Both Distance Sum and Radius.
Amihood Amir|Gad M. Landau|Joong Chae Na|Heejin Park|Kunsoo Park|Jeong Seop Sim
doi dblp
Towards a Theory of Patches.
Amihood Amir|Haim Parienty
doi dblp
Sketching Algorithms for Approximating Rank Correlations in Collaborative Filtering Systems.
Yoram Bachrach|Ralf Herbrich|Ely Porat
doi dblp
Syntactic Query Models for Restatement Retrieval.
Niranjan Balasubramanian|James Allan
doi dblp
Faster Algorithms for Sampling and Counting Biological Sequences.
Christina Boucher
doi dblp
k2-Trees for Compact Web Graph Representation.
Nieves R. Brisaboa|Susana Ladra|Gonzalo Navarro
doi dblp
Directly Addressable Variable-Length Codes.
Nieves R. Brisaboa|Susana Ladra|Gonzalo Navarro
doi dblp
Fast Single-Pass Construction of a Half-Inverted Index.
Marjan Celikik|Hannah Bast
doi dblp
Generalised Matching.
Raphaël Clifford|Aram W. Harrow|Alexandru Popa|Benjamin Sach
doi dblp
Use of Co-occurrences for Temporal Expressions Annotation.
Olga Craveiro|Joaquim Macedo|Henrique Madeira
doi dblp
The Frequent Items Problem, under Polynomial Decay, in the Streaming Model.
Guy Feigenblat|Ofra Itzhaki|Ely Porat
doi dblp
A Last-Resort Semantic Cache for Web Queries.
Flavio Ferrarotti|Mauricio Marín|Marcelo Mendoza
doi dblp
Two-Dimensional Distributed Inverted Files.
Esteban Feuerstein|Mauricio Marín|Michel J. Mizrahi|Veronica Gil-Costa|Ricardo Baeza-Yates
doi dblp
Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees.
Daiji Fukagawa|Tatsuya Akutsu|Atsuhiro Takasu
doi dblp
Range Quantile Queries: Another Virtue of Wavelet Trees.
Travis Gagie|Simon J. Puglisi|Andrew Turpin
doi dblp
On-Demand Associative Cross-Language Information Retrieval.
André Pinto Geraldo|Viviane Pereira Moreira|Marcos André Gonçalves
doi dblp
Improved Approximation Results on the Shortest Common Supersequence Problem.
Zvi Gotthilf|Moshe Lewenstein
doi dblp
On Entropy-Compressed Text Indexing in External Memory.
Wing-Kai Hon|Rahul Shah|Sharma V. Thankachan|Jeffrey Scott Vitter
doi dblp
Efficient Index for Retrieving Top-k Most Frequent Documents.
Wing-Kai Hon|Rahul Shah|Shih-Bin Wu
doi dblp
Practical Algorithms for the Longest Common Extension Problem.
Lucian Ilie|Liviu Tinta
doi dblp
Novel and Generalized Sort-Based Transform for Lossless Data Compression.
Kazumasa Inagaki|Yoshihiro Tomizawa|Hidetoshi Yokoo
doi dblp
On-Line Construction of Parameterized Suffix Trees.
Taehyung Lee|Joong Chae Na|Kunsoo Park
doi dblp
Efficient Language-Independent Retrieval of Printed Documents without OCR.
Walid Magdy|Kareem Darwish|Motaz Ahmad El-Saban
doi dblp
Identifying the Intent of a User Query Using Support Vector Machines.
Marcelo Mendoza|Juan Zamora
doi dblp
Indexing Variable Length Substrings for Exact and Approximate Matching.
Gonzalo Navarro|Leena Salmela
doi dblp
A Compressed Enhanced Suffix Array Supporting Fast String Matching.
Enno Ohlebusch|Simon Gog
doi dblp
A Linear-Time Burrows-Wheeler Transform Using Induced Sorting.
Daisuke Okanohara|Kunihiko Sadakane
doi dblp
Expectation of Strings with Mismatches under Markov Chain Distribution.
Cinzia Pizzi|Mauro Bianco
doi dblp
Set Intersection and Sequence Matching.
Ariel Shiftan|Ely Porat
doi dblp
Compressed Suffix Arrays for Massive Data.
Jouni Sirén
doi dblp
A Task-Based Evaluation of an Aggregated Search Interface.
Shanu Sushmita|Hideo Joho|Mounia Lalmas
doi dblp
Succinct Text Indexing with Wildcards.
Alan Tam|Edward Wu|Tak Wah Lam|Siu-Ming Yiu