000 04741nam a22006735i 4500
001 978-3-540-89097-3
003 DE-He213
005 20240730192524.0
007 cr nn 008mamaa
008 100301s2009 gw | s |||| 0|eng d
020 _a9783540890973
_9978-3-540-89097-3
024 7 _a10.1007/978-3-540-89097-3
_2doi
050 4 _aQA76.9.D343
072 7 _aUNF
_2bicssc
072 7 _aUYQE
_2bicssc
072 7 _aCOM021030
_2bisacsh
072 7 _aUNF
_2thema
072 7 _aUYQE
_2thema
082 0 4 _a006.312
_223
245 1 0 _aString Processing and Information Retrieval
_h[electronic resource] :
_b15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings /
_cedited by Amihood Amir, Andrew Turpin, Alistair Moffat.
250 _a1st ed. 2009.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2009.
300 _aX, 295 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5280
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 _aThis 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 _aData mining.
_93907
650 0 _aComputer programming.
_94169
650 0 _aArtificial intelligence.
_93407
650 0 _aDatabase management.
_93157
650 0 _aArtificial intelligence
_xData processing.
_921787
650 0 _aCoding theory.
_94154
650 0 _aInformation theory.
_914256
650 1 4 _aData Mining and Knowledge Discovery.
_9150285
650 2 4 _aProgramming Techniques.
_9150286
650 2 4 _aArtificial Intelligence.
_93407
650 2 4 _aDatabase Management.
_93157
650 2 4 _aData Science.
_934092
650 2 4 _aCoding and Information Theory.
_9150287
700 1 _aAmir, Amihood.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9150288
700 1 _aTurpin, Andrew.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9150289
700 1 _aMoffat, Alistair.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9150290
710 2 _aSpringerLink (Online service)
_9150291
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540890966
776 0 8 _iPrinted edition:
_z9783540891758
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5280
_9150292
856 4 0 _uhttps://doi.org/10.1007/978-3-540-89097-3
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c94297
_d94297