Cargando…

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

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Amir, Amihood (Editor ), Turpin, Andrew (Editor ), Moffat, Alistair (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2009.
Edición:1st ed. 2009.
Colección:Theoretical Computer Science and General Issues, 5280
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-3-540-89097-3
003 DE-He213
005 20230405223939.0
007 cr nn 008mamaa
008 100301s2009 gw | s |||| 0|eng d
020 |a 9783540890973  |9 978-3-540-89097-3 
024 7 |a 10.1007/978-3-540-89097-3  |2 doi 
050 4 |a QA76.9.D343 
072 7 |a UNF  |2 bicssc 
072 7 |a UYQE  |2 bicssc 
072 7 |a COM021030  |2 bisacsh 
072 7 |a UNF  |2 thema 
072 7 |a UYQE  |2 thema 
082 0 4 |a 006.312  |2 23 
245 1 0 |a String Processing and Information Retrieval  |h [electronic resource] :  |b 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings /  |c edited by Amihood Amir, Andrew Turpin, Alistair Moffat. 
250 |a 1st ed. 2009. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 2009. 
300 |a X, 295 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Theoretical Computer Science and General Issues,  |x 2512-2029 ;  |v 5280 
505 0 |a "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. 
520 |a 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. 
650 0 |a Data mining. 
650 0 |a Computer programming. 
650 0 |a Artificial intelligence. 
650 0 |a Database management. 
650 0 |a Artificial intelligence-Data processing. 
650 0 |a Coding theory. 
650 0 |a Information theory. 
650 1 4 |a Data Mining and Knowledge Discovery. 
650 2 4 |a Programming Techniques. 
650 2 4 |a Artificial Intelligence. 
650 2 4 |a Database Management. 
650 2 4 |a Data Science. 
650 2 4 |a Coding and Information Theory. 
700 1 |a Amir, Amihood.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Turpin, Andrew.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Moffat, Alistair.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783540891758 
776 0 8 |i Printed edition:  |z 9783540890966 
830 0 |a Theoretical Computer Science and General Issues,  |x 2512-2029 ;  |v 5280 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-3-540-89097-3  |z Texto Completo 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
912 |a ZDB-2-LNC 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710)