Main » SPIRE »

International Symposium on String Processing and Information Retrieval (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
Range Quantile Queries: Another Virtue of Wavelet Trees
Travis Gagie | Simon J. Puglisi | Andrew Turpin

doi dblp
Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees
Daiji Fukagawa | Tatsuya Akutsu | Atsuhiro Takasu

doi dblp
k2-Trees for Compact Web Graph Representation
Nieves R. Brisaboa | Susana Ladra | Gonzalo Navarro

doi dblp
On-Line Construction of Parameterized Suffix Trees
Taehyung Lee | Joong Chae Na | Kunsoo Park

doi dblp
Succinct Text Indexing with Wildcards
Alan Tam | Edward Wu | Tak Wah Lam | Siu-Ming Yiu

doi dblp
A Compressed Enhanced Suffix Array Supporting Fast String Matching
Enno Ohlebusch | Simon Gog

doi dblp
Compressed Suffix Arrays for Massive Data
Jouni Sirén

doi dblp
On Entropy-Compressed Text Indexing in External Memory
Wing-Kai Hon | Rahul Shah | Sharma V. Thankachan | Jeffrey Scott Vitter

doi dblp
A Linear-Time Burrows-Wheeler Transform Using Induced Sorting
Daisuke Okanohara | Kunihiko Sadakane

doi dblp
Novel and Generalized Sort-Based Transform for Lossless Data Compression
Kazumasa Inagaki | Yoshihiro Tomizawa | Hidetoshi Yokoo

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
Directly Addressable Variable-Length Codes
Nieves R. Brisaboa | Susana Ladra | Gonzalo Navarro

doi dblp
Identifying the Intent of a User Query Using Support Vector Machines
Marcelo Mendoza | Juan Zamora

doi dblp
Syntactic Query Models for Restatement Retrieval
Niranjan Balasubramanian | James Allan

doi dblp
Use of Co-occurrences for Temporal Expressions Annotation
Olga Craveiro | Joaquim Macedo | Henrique Madeira

doi dblp
On-Demand Associative Cross-Language Information Retrieval
André Pinto Geraldo | Viviane Pereira Moreira | Marcos André Gonçalves

doi dblp
A Comparison of Data-Driven Automatic Syllabification Methods
Connie R. Adsett | Yannick Marchand

doi dblp
Efficient Index for Retrieving Top-k Most Frequent Documents
Wing-Kai Hon | Rahul Shah | Shih-Bin Wu

doi dblp
Fast Single-Pass Construction of a Half-Inverted Index
Marjan Celikik | Hannah Bast

doi dblp
Two-Dimensional Distributed Inverted Files
Esteban Feuerstein | Mauricio Marín | Michel J. Mizrahi | Veronica Gil-Costa | Ricardo Baeza-Yates

doi dblp
Indexing Variable Length Substrings for Exact and Approximate Matching
Gonzalo Navarro | Leena Salmela

doi dblp
Expectation of Strings with Mismatches under Markov Chain Distribution
Cinzia Pizzi | Mauro Bianco

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
Faster Algorithms for Sampling and Counting Biological Sequences
Christina Boucher

doi dblp
Towards a Theory of Patches
Amihood Amir | Haim Parienty

doi dblp
The Frequent Items Problem, under Polynomial Decay, in the Streaming Model
Guy Feigenblat | Ofra Itzhaki | Ely Porat

doi dblp
Improved Approximation Results on the Shortest Common Supersequence Problem
Zvi Gotthilf | Moshe Lewenstein

doi dblp
Set Intersection and Sequence Matching
Ariel Shiftan | Ely Porat

doi dblp
Generalised Matching
Raphaël Clifford | Aram W. Harrow | Alexandru Popa | Benjamin Sach

doi dblp
Practical Algorithms for the Longest Common Extension Problem
Lucian Ilie | Liviu Tinta

doi dblp
A Last-Resort Semantic Cache for Web Queries
Flavio Ferrarotti | Mauricio Marín | Marcelo Mendoza

doi dblp
A Task-Based Evaluation of an Aggregated Search Interface
Shanu Sushmita | Hideo Joho | Mounia Lalmas

doi dblp
Efficient Language-Independent Retrieval of Printed Documents without OCR
Walid Magdy | Kareem Darwish | Motaz Ahmad El-Saban

doi dblp
Sketching Algorithms for Approximating Rank Correlations in Collaborative Filtering Systems
Yoram Bachrach | Ralf Herbrich | Ely Porat