Main » SPIRE » 2011 »

String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

Roberto Grossi, Fabrizio Sebastiani, Fabrizio Silvestri (Editors)


Anthology ID:
2011.spire_conference-2011
Year:
2011
Venue:
spire_conference
Publisher:
Springer
URL:
https://doi.org/10.1007/978-3-642-24583-1
DOI:
10.1007/978-3-642-24583-1
DBLP:
conf/spire/2011
BibTeX:
Download

doi dblp
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

doi dblp
Constructing Strings at the Nano Scale via Staged Self-assembly
Erik D. Demaine

doi dblp
Discounted Cumulative Gain and User Decision Models
Georges Dupret

doi dblp
Cross-Lingual Text Fragment Alignment Using Divergence from Randomness
Sirvan Yahyaei | Marco Bonzanini | Thomas Roelleke

doi dblp
Enhancing Document Snippets Using Temporal Information
Omar Alonso | Michael Gertz | Ricardo Baeza-Yates

doi dblp
Spaced Seeds Design Using Perfect Rulers
Lavinia Egidi | Giovanni Manzini

doi dblp
Weighted Shortest Common Supersequence
Amihood Amir | Zvi Gotthilf | B. Riva Shalom

doi dblp
Approximate Regular Expression Matching with Multi-strings
Djamal Belazzougui | Mathieu Raffinot

doi dblp
Persistency in Suffix Trees with Applications to String Interval Problems
Tsvi Kopelowitz | Moshe Lewenstein | Ely Porat

doi dblp
Approximate Point Set Pattern Matching with L p -Norm
Hung-Lung Wang | Kuan-Yu Chen

doi dblp
Detecting Health Events on the Social Web to Enable Epidemic Intelligence
Marco Fisichella | Avaré Stewart | Alfredo Cuzzocrea | Kerstin Denecke

doi dblp
A Learned Approach for Ranking News in Real-Time Using the Blogosphere
Richard McCreadie | Craig Macdonald | Iadh Ounis

doi dblp
Attribute Retrieval from Relational Web Tables
Arlind Kopliku | Karen Pinel-Sauvagnat | Mohand Boughanem

doi dblp
Query-Sets + + : A Scalable Approach for Modeling Web Sites
Barbara Poblete | Myra Spiliopoulou | Marcelo Mendoza

doi dblp
Indexing with Gaps
Moshe Lewenstein

doi dblp
Fast Computation of a String Duplication History under No-Breakpoint-Reuse - (Extended Abstract)
Brona Brejová | Gad M. Landau | Tomás Vinar

doi dblp
Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem
Dany Breslauer | Giuseppe F. Italiano

doi dblp
Approximations and Partial Solutions for the Consensus Sequence Problem
Amihood Amir | Haim Parienty | Liam Roditty

doi dblp
Fixed Block Compression Boosting in FM-Indexes
Juha Kärkkäinen | Simon J. Puglisi

doi dblp
Space Efficient Wavelet Tree Construction
Francisco Claude | Patrick K. Nicholson | Diego Seco

doi dblp
Computing the Longest Common Prefix Array Based on the Burrows-Wheeler Transform
Timo Beller | Simon Gog | Enno Ohlebusch | Thomas Schnattinger

doi dblp
A Succinct Index for Hypertext
Chris Thachuk

doi dblp
When Was It Written? Automatically Determining Publication Dates
Anne Garcia-Fernandez | Anne-Laure Ligozat | Marco Dinarelli | Delphine Bernhard

doi dblp
A New Approach for Verifying URL Uniqueness in Web Crawlers
Wallace Favoreto Henrique | Nivio Ziviani | Marco Antônio Pinheiro de Cristo | Edleno Silva de Moura | Altigran Soares da Silva | Cristiano R. de Carvalho

doi dblp
External Query Reformulation for Text-Based Image Retrieval
Jinming Min | Gareth J. F. Jones

doi dblp
A Knowledge-Based Semantic Kernel for Text Classification
Jamal Abdul Nasir | Asim Karim | George Tsatsaronis | Iraklis Varlamis

doi dblp
Compressed Text Indexing with Wildcards
Wing-Kai Hon | Tsung-Han Ku | Rahul Shah | Sharma V. Thankachan | Jeffrey Scott Vitter

doi dblp
Fast q-gram Mining on SLP Compressed Strings
Keisuke Goto | Hideo Bannai | Shunsuke Inenaga | Masayuki Takeda

doi dblp
Succinct Gapped Suffix Arrays
Luís M. S. Russo | German Tischler

doi dblp
Finding Frequent Elements in Compressed 2D Arrays and Strings
Travis Gagie | Meng He | J. Ian Munro | Patrick K. Nicholson

doi dblp
On Suffix Extensions in Suffix Trees
Dany Breslauer | Giuseppe F. Italiano

doi dblp
COCA Filters: Co-occurrence Aware Bloom Filters
Kamran Tirdad | Pedram Ghodsnia | J. Ian Munro | Alejandro López-Ortiz

doi dblp
On-Line Construction of Position Heaps
Gregory Kucherov

doi dblp
Computing All Subtree Repeats in Ordered Ranked Trees
Michalis Christou | Maxime Crochemore | Tomás Flouri | Costas S. Iliopoulos | Jan Janousek | Borivoj Melichar | Solon P. Pissis

doi dblp
Sparse Spatial Selection for Novelty-Based Search Result Diversification
Veronica Gil-Costa | Rodrygo L. T. Santos | Craig Macdonald | Iadh Ounis

doi dblp
Candidate Document Retrieval for Web-Scale Text Reuse Detection
Matthias Hagen | Benno Stein

doi dblp
A Multi-faceted Approach to Query Intent Classification
Cristina N. González-Caro | Ricardo Baeza-Yates

doi dblp
Navigating the User Query Space
Ronan Cummins | Mounia Lalmas | Colm O'Riordan | Joemon M. Jose

doi dblp
Improved Compressed Indexes for Full-Text Document Retrieval
Djamal Belazzougui | Gonzalo Navarro

doi dblp
ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing
Shirou Maruyama | Masaya Nakahara | Naoya Kishiue | Hiroshi Sakamoto

doi dblp
Compressed Indexes for Aligned Pattern Matching
Sharma V. Thankachan

doi dblp
Reference Sequence Construction for Relative Compression of Genomes
Shanika Kuruppu | Simon J. Puglisi | Justin Zobel