Limit search to available items
Book Cover
E-book
Author SPIRE (Symposium) (15th : 2008 : Melbourne, Vic.)

Title String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings / Amihood Amir, Andrew Turpin, Alistair Moffat (eds.)
Published Berlin ; New York : Springer, ©2008

Copies

Description 1 online resource (x, 293 pages) : illustrations
Series Lecture notes in computer science, 0302-9743 ; 5280
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Lecture notes in computer science ; 5280.
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
Contents "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
Summary 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
Analysis algoritmen
algorithms
computeranalyse
computer analysis
computerwetenschappen
computer sciences
datamining
data mining
kunstmatige intelligentie
artificial intelligence
databasebeheer
database management
gegevensstructuren
data structures
informatietheorie
information theory
Information and Communication Technology (General)
Informatie- en communicatietechnologie (algemeen)
Bibliography Includes bibliographical references and author index
Notes Print version record
Subject Text processing (Computer science) -- Congresses
Information storage and retrieval systems -- Congresses
Informatique.
Information storage and retrieval systems
Text processing (Computer science)
Bioinformatik
Data Mining
Dokumentverarbeitung
Information Retrieval
Mustervergleich
World Wide Web
Zeichenkette
Textverarbeitung
Genre/Form proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congrès.
Kongress.
Melbourne (2008)
Form Electronic book
Author Amir, Amihood, editor.
Turpin, Andrew, active 2002-2008, editor.
Moffat, Alistair, editor.
LC no. 2008938187
ISBN 9783540890973
3540890971
3540890963
9783540890966
Other Titles SPIRE 2008