15th String Processing and Information Retrieval Symposium
Melbourne Australia, November 10-12

SPIRE Program

Monday 10 November 2008

8:30am - 9:00am : Registration and Welcome

9:15am - 10:30am : Keynote I - Gadi Landau

10:30am - 10:45am : Coffee Break

10:45am - 12:45pm : Session 1

Compression and Performance

1. Juha Kärkkäinen and Tommi Rantala : Engineering Radix Sort for Strings
2. Roman Kolpakov and Mathieu Raffinot : Faster Text Fingerprinting
3. Shirou Maruyama, Yohei Tanaka, Hiroshi Sakamoto, and Masayuki Takeda : Context-Sensitive Grammar Transform
4. Shmuel Tomi Klein and Dana Shapira : Improved Variable-to-Fixed Length Codes

12:45pm - 2:00pm : Lunch

2:00pm - 3:30pm : Session 2

Information Retrieval Scoring and Ranking

1. Vo Anh, Raymond Wan, and Alistair Moffat : Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring
2. Laurence Park and Kotagiri Ramamohanarao : The Effect of Weighted Term Frequencies on Probabilistic Latent Semantic Term Relationships
3. Anni Järvelin and Antti Järvelin : Comparison of s-gram Proximity Measures in Out-of-Vocabulary Word Translation

3:30pm - 3:45pm : Coffee Break

3:45pm - 5:00pm : Session 3

String Matching Techniques

1. Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, and Jorma Tarhio: Speeding Up Pattern Matching by Text Sampling
2. Raphael Clifford, Klim Efremenko, Benny Porat, Ely Porat, and Amir Rothschild : Mismatch Sampling
3.Martin Senft and Tomas Dovorak : Sliding CDAWG Perfection

Tuesday 11 November 2008

9:00am - 10:30am : Session 4


1. Nieves R. Brisaboa, Antonio Farina, Gonzalo Navarro, Angeles S. Places, and Eduardo Rodriquez : Self-Indexing Natural Language
2. Shu Wang and William F. Smyth : New Perspectives on the Prefix Array
3. Luis M. S. Russo, Gonzalo Navarro, and Arlindo Oliveira: Indexed Hierarchical Approximate String Matching

10:30am - 10:45am : Coffee Break

10:45am - 11:30am : Session 5

String Matching: Space and Practicality

1. Heikki Hyyrö An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distances
2. Jouni Siren, Niko Välimäki, Veli Mäkinen, and Gonzalo Navarro : Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections
3. Francisco Claude and Gonzalo Navarro : Practical Rank/Select Queries over Arbitrary Sequences

11:30am - 1:30pm : Lunch

1:30pm - 2:30pm : Session 6

Information Retrieval

1. Alexandre P. Francisco, Ricardo Baeza-Yates, and Arlindo Oliveira : Clique Analysis of Query Log Graphs
2. Frederik Transier and Peter Sanders : Out of the Box Phrase Indexing

2:30pm - 10:00pm : Excursion and Conference Dinner

This year's excursion will be to Hanging Rock, followed by the conference dinner at the Sequoia Resturant in Woodend. The bus will depart from the conference venue promptly at 2:30pm, and will return to conference hotels at approximately 10pm. Bring shoes suitable for moderately strenuous walking, a hat, sunblock, and a bottle of water. There is a cafe at the base of the rock for those not interested in walking.

Wednesday 12 November 2008

9:15am - 10:30am : Keynote II - Dave Hawking

10:30am - 10:45am : Coffee Break

10:45am - 12:45pm : Session 7

Non-Standard Matching

1. Ely Porat and Ohad Lipsky : Approximated Pattern Matching with the L1, L2 and L$\infty$ Metrics
2. Oren Kapah, Gad Landau, Avivit Levy, and Nitsan Oz : Interchange Rearrangement: The Element-Cost Model
3. Inbok Lee, Juan Mendivelso, and Yoan J. Pinzón : Delta Gamma Parameterized Matching
4. Ely Porat, A Zur, and Benny Porat : Pattern Matching with pair Correlation Distance

12:45pm - 2:00pm : Lunch

2:00pm - 3:30pm : Session 8


1. Vadim Timkovsky : Some Approximations for Shortest Common Nonsubsequence and Supersequences
2. Christina Boucher, Daniel Brown, and Stephane Durocher : On the Structure of Small Motif Recognition instances
3. Gary Benson and Denise Mak : Exact Distribution of a Spaced Seed Statistic for DNA Homology Detection

3:30pm : Conference Close