000			04627nam a22006735i 4500
001			978-3-540-89097-3
003			DE-He213
005			20240423125814.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.
650		0	_aComputer programming.
650		0	_aArtificial intelligence.
650		0	_aDatabase management.
650		0	_aArtificial intelligence _xData processing.
650		0	_aCoding theory.
650		0	_aInformation theory.
650	1	4	_aData Mining and Knowledge Discovery.
650	2	4	_aProgramming Techniques.
650	2	4	_aArtificial Intelligence.
650	2	4	_aDatabase Management.
650	2	4	_aData Science.
650	2	4	_aCoding and Information Theory.
700	1		_aAmir, Amihood. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt
700	1		_aTurpin, Andrew. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt
700	1		_aMoffat, Alistair. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt
710	2		_aSpringerLink (Online service)
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
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			_cSPRINGER
999			_c181886 _d181886