Coverart for item
The Resource String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings, Amihood Amir, Andrew Turpin, Alistair Moffat (eds.)

String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings, Amihood Amir, Andrew Turpin, Alistair Moffat (eds.)

Label
String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings
Title
String processing and information retrieval
Title remainder
15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings
Statement of responsibility
Amihood Amir, Andrew Turpin, Alistair Moffat (eds.)
Title variation
SPIRE 2008
Creator
Contributor
Subject
Genre
Language
eng
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
Member of
Cataloging source
GW5XE
Dewey number
005.74
Illustrations
illustrations
Index
index present
LC call number
QA76.9.T48
LC item number
S68 2008
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2008
http://bibfra.me/vocab/lite/meetingName
SPIRE (Symposium)
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
  • Amir, Amihood
  • Turpin, Andrew
  • Moffat, Alistair
Series statement
  • Lecture notes in computer science,
  • LNCS sublibrary. SL 1, Theoretical computer science and general issues
Series volume
5280
http://library.link/vocab/subjectName
  • Text processing (Computer science)
  • Information storage and retrieval systems
  • Informatique
  • Information storage and retrieval systems
  • Text processing (Computer science)
  • Bioinformatik
  • Data Mining
  • Dokumentverarbeitung
  • Information Retrieval
  • Mustervergleich
  • World Wide Web
  • Zeichenkette
  • Textverarbeitung
Label
String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings, Amihood Amir, Andrew Turpin, Alistair Moffat (eds.)
Instantiates
Publication
Bibliography note
Includes bibliographical references and author index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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
Control code
656396834
Dimensions
unknown
Extent
1 online resource (x, 293 pages)
Form of item
online
Isbn
9783540890966
Lccn
2008938187
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-89096-6
Publisher number
12557561
Specific material designation
remote
System control number
(OCoLC)656396834
Label
String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings, Amihood Amir, Andrew Turpin, Alistair Moffat (eds.)
Publication
Bibliography note
Includes bibliographical references and author index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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
Control code
656396834
Dimensions
unknown
Extent
1 online resource (x, 293 pages)
Form of item
online
Isbn
9783540890966
Lccn
2008938187
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-89096-6
Publisher number
12557561
Specific material designation
remote
System control number
(OCoLC)656396834

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
Processing Feedback ...