LEADER 05076nam 22008295 450 001 996465904703316 005 20230405223939.0 010 $a3-540-89097-1 024 7 $a10.1007/978-3-540-89097-3 035 $a(CKB)1000000000545909 035 $a(SSID)ssj0000320230 035 $a(PQKBManifestationID)11286203 035 $a(PQKBTitleCode)TC0000320230 035 $a(PQKBWorkID)10360929 035 $a(PQKB)10913830 035 $a(DE-He213)978-3-540-89097-3 035 $a(MiAaPQ)EBC3063718 035 $a(PPN)131119877 035 $a(EXLCZ)991000000000545909 100 $a20100301d2009 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aString Processing and Information Retrieval$b[electronic resource] $e15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings /$fedited by Amihood Amir, Andrew Turpin, Alistair Moffat 205 $a1st ed. 2009. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2009. 215 $a1 online resource (X, 295 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5280 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-89096-3 320 $aIncludes bibliographical references and index. 327 $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. 330 $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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5280 606 $aData mining 606 $aComputer programming 606 $aArtificial intelligence 606 $aDatabase management 606 $aArtificial intelligence?Data processing 606 $aCoding theory 606 $aInformation theory 606 $aData Mining and Knowledge Discovery 606 $aProgramming Techniques 606 $aArtificial Intelligence 606 $aDatabase Management 606 $aData Science 606 $aCoding and Information Theory 615 0$aData mining. 615 0$aComputer programming. 615 0$aArtificial intelligence. 615 0$aDatabase management. 615 0$aArtificial intelligence?Data processing. 615 0$aCoding theory. 615 0$aInformation theory. 615 14$aData Mining and Knowledge Discovery. 615 24$aProgramming Techniques. 615 24$aArtificial Intelligence. 615 24$aDatabase Management. 615 24$aData Science. 615 24$aCoding and Information Theory. 676 $a006.312 686 $a06.64$2bcl 702 $aAmir$b Amihood$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aTurpin$b Andrew$factive 2002-2008.$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aMoffat$b Alistair$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aSPIRE (Symposium) 906 $aBOOK 912 $a996465904703316 996 $aString Processing and Information Retrieval$92569423 997 $aUNISA