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

ISBN-13: 9783540890966 / Angielski / Miękka / 2008 / 295 str.

Amihood Amir

Opis

This volumecontainsthe paperspresented atthe 15thString Processingand - formation Retrieval Symposium (SPIRE), held in Melbourne, Australia, during November 10-12, 2008. The papers presented at the symposium were selected from 54 papers s- mitted in response to the Call For Papers. Each submission was reviewed by a minimum of two, and usually three, Program Committee members, who are expertsdrawnfromaroundthe globe. Thecommittee accepted25papers (46%), with the successful authors also covering a broad rangeof continents. The paper "An E?cient Linear Space Algorithm for Consecutive Su?x Alignment Under Edit Distance" by Heikki Hyyr] o was selected for the Best Paper Award, while Dina Sokol was awarded the Best Reviewer Award for excellent contributions to the reviewing process. The program also included two invited talks: David Hawking, chief scientist at the Internet and enterprise search company Funn- back Pty. Ltd. based in Australia; and Gad Landau, from the Department of Computer Science at Haifa University, Israel. SPIRE has its origins in the South American Workshop on String Proce- ing which was ?rst held in 1993. Starting in 1998, the focus of the symposium was broadened to include the area of information retrieval due to the c- mon emphasis on information processing. The ?rst 14 meetings were held in Belo Horizonte, Brazil (1993); Valparaiso, Chile (1995); Recife, Brazil (1996); Valparaiso, Chile (1997); Santa Cruz, Bolivia (1998); Cancun, Mexico (1999); A Corun a, Spain(2000);LagunaSanRafael, Chile(2001);Lisbon, Portugal(2002); Manaus, Brazil (2003); Padova, Italy (2004); Buenos Aires, Argentina (2005); Glasgow, UK (2006); and Santiago, Chile (2007).

Spis treści

“Search Is a Solved Problem” and Other Annoying Fallacies.- Approximate Runs - Revisited.- Engineering Radix Sort for Strings.- Faster Text Fingerprinting.- Context-Sensitive Grammar Transform: Compression and Pattern Matching.- Improved Variable-to-Fixed Length Codes.- Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring.- The Effect of Weighted Term Frequencies on Probabilistic Latent Semantic Term Relationships.- Comparison of s-gram Proximity Measures in Out-of-Vocabulary Word Translation.- Speeding Up Pattern Matching by Text Sampling.- Mismatch Sampling.- Sliding CDAWG Perfection.- Self-indexing Natural Language.- New Perspectives on the Prefix Array.- Indexed Hierarchical Approximate String Matching.- An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper).- Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections.- Practical Rank/Select Queries over Arbitrary Sequences.- Clique Analysis of Query Log Graphs.- Out of the Box Phrase Indexing.- Approximated Pattern Matching with the L 1, L 2 and L ??? Metrics.- Interchange Rearrangement: The Element-Cost Model.- ?? – Parameterized Matching.- Pattern Matching with Pair Correlation Distance.- Some Approximations for Shortest Common Nonsubsequences and Supersequences.- On the Structure of Small Motif Recognition Instances.- Exact Distribution of a Spaced Seed Statistic for DNA Homology Detection.

Blurb

This book constitutes the refereed proceedings of the 15th International Symposium on String Processing and Information Retrieval, SPIRE 2008, held in Melbourne, Australia, in November 2008.

The 25 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 54 submissions. The papers are organized in topical sections on compression and performance, information retrieval scoring and ranking, string matching techniques, self-indexing, string matching: space and practicality, information retrieval, non-standard matching, and bioinformatics.