skip to content
String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings Preview this item
ClosePreview this item
Checking...

String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings

Author: Amihood Amir; Andrew Turpin; Alistair Moffat
Publisher: Berlin ; New York : Springer, ©2008.
Series: Lecture notes in computer science, 5280.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:

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

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Kongress
Melbourne (2008)
Congresses
Additional Physical Format: Print version:
SPIRE 2008 (2008 : Melbourne, Australia).
String processing and information retrieval.
Berlin ; New York : Springer, ©2008
(DLC) 2008938187
(OCoLC)268784010
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Amihood Amir; Andrew Turpin; Alistair Moffat
ISBN: 9783540890973 3540890971 3540890963 9783540890966
OCLC Number: 656396834
Description: 1 online resource (x, 293 pages) : illustrations.
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.
Series Title: Lecture notes in computer science, 5280.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Other Titles: SPIRE 2008
Responsibility: Amihood Amir, Andrew Turpin, Alistair Moffat (eds.).

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/656396834> # String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
    library:oclcnum "656396834" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/916234974#Place/berlin> ; # Berlin
    schema:about <http://dewey.info/class/005.74/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/bioinformatik> ; # Bioinformatik
    schema:about <http://id.worldcat.org/fast/1148527> ; # Text processing (Computer science)
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/information_storage_and_retrieval_systems> ; # Information storage and retrieval systems
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/data_mining> ; # Data Mining
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/mustervergleich> ; # Mustervergleich
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/information_retrieval> ; # Information Retrieval
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/textverarbeitung> ; # Textverarbeitung
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/zeichenkette> ; # Zeichenkette
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/dokumentverarbeitung> ; # Dokumentverarbeitung
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/world_wide_web> ; # World Wide Web
    schema:about <http://id.worldcat.org/fast/972781> ; # Information storage and retrieval systems
    schema:about <http://experiment.worldcat.org/entity/work/data/916234974#Topic/informatique> ; # Informatique
    schema:alternateName "SPIRE 2008" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/23693806> ; # Amihood Amir
    schema:contributor <http://viaf.org/viaf/60898985> ; # Andrew Turpin
    schema:contributor <http://viaf.org/viaf/49388506> ; # Alistair Moffat
    schema:copyrightYear "2008" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/916234974#Meeting/spire_symposium_15th_2008_melbourne_vic> ; # SPIRE (Symposium) (15th : 2008 : Melbourne, Vic.)
    schema:datePublished "2008" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/916234974> ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Conference publication"@en ;
    schema:genre "Melbourne (2008)"@en ;
    schema:genre "Electronic books"@en ;
    schema:genre "Kongress"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science,
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/916234974#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/916234974#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/916234974#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/268784010> ;
    schema:name "String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings"@en ;
    schema:productID "656396834" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/656396834#PublicationEvent/berlin_new_york_springer_2008> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/916234974#Agent/springer> ; # Springer
    schema:url <http://link.springer.com/10.1007/978-3-540-89097-3> ;
    schema:url <http://www.myilibrary.com?id=187647> ;
    schema:url <http://proxy.library.carleton.ca/login?url=http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks0/springer/2009-12-01/8/9783540890973> ;
    schema:url <http://site.ebrary.com/id/10266243> ;
    schema:url <http://d-nb.info/990735958/04> ;
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-540-89096-6> ;
    schema:url <http://www.lib.ncsu.edu/cgi-bin/proxy.pl?server=/springerlink.com/content/pk8163155580/> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-540-89096-6> ;
    schema:url <http://dx.doi.org/10.1007/978-3-540-89097-3> ;
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=016805925&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:url <http://proxy.library.carleton.ca/login?url=http://dx.doi.org/10.1007/978-3-540-89097-3> ;
    schema:workExample <http://worldcat.org/isbn/9783540890973> ;
    schema:workExample <http://worldcat.org/isbn/9783540890966> ;
    umbel:isLike <http://d-nb.info/990735958> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/656396834> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/916234974#Meeting/spire_symposium_15th_2008_melbourne_vic> # SPIRE (Symposium) (15th : 2008 : Melbourne, Vic.)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/916234974#Place/melbourne_vic> ; # Melbourne, Vic.)
    schema:name "SPIRE (Symposium) (15th : 2008 : Melbourne, Vic.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/916234974#Place/melbourne_vic> # Melbourne, Vic.)
    a schema:Place ;
    schema:name "Melbourne, Vic.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/916234974#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/656396834> ; # String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/916234974#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/656396834> ; # String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/916234974#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/656396834> ; # String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings
    schema:name "LNCS sublibrary. SL 1, Theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/916234974#Topic/dokumentverarbeitung> # Dokumentverarbeitung
    a schema:Intangible ;
    schema:name "Dokumentverarbeitung"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/916234974#Topic/information_retrieval> # Information Retrieval
    a schema:Intangible ;
    schema:name "Information Retrieval"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/916234974#Topic/information_storage_and_retrieval_systems> # Information storage and retrieval systems
    a schema:Intangible ;
    rdfs:seeAlso <http://id.loc.gov/authorities/subjects/sh2008104265> ;
    schema:name "Information storage and retrieval systems"@en ;
    .

<http://id.worldcat.org/fast/1148527> # Text processing (Computer science)
    a schema:Intangible ;
    schema:name "Text processing (Computer science)"@en ;
    .

<http://id.worldcat.org/fast/972781> # Information storage and retrieval systems
    a schema:Intangible ;
    schema:name "Information storage and retrieval systems"@en ;
    .

<http://viaf.org/viaf/23693806> # Amihood Amir
    a schema:Person ;
    schema:familyName "Amir" ;
    schema:givenName "Amihood" ;
    schema:name "Amihood Amir" ;
    .

<http://viaf.org/viaf/49388506> # Alistair Moffat
    a schema:Person ;
    schema:familyName "Moffat" ;
    schema:givenName "Alistair" ;
    schema:name "Alistair Moffat" ;
    .

<http://viaf.org/viaf/60898985> # Andrew Turpin
    a schema:Person ;
    schema:familyName "Turpin" ;
    schema:givenName "Andrew" ;
    schema:name "Andrew Turpin" ;
    .

<http://worldcat.org/isbn/9783540890966>
    a schema:ProductModel ;
    schema:isbn "3540890963" ;
    schema:isbn "9783540890966" ;
    .

<http://worldcat.org/isbn/9783540890973>
    a schema:ProductModel ;
    schema:isbn "3540890971" ;
    schema:isbn "9783540890973" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/656396834> ; # String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/268784010>
    a schema:CreativeWork ;
    rdfs:label "String processing and information retrieval." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/656396834> ; # String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/656396834>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/656396834> ; # String processing and information retrieval : 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008 : proceedings
    schema:dateModified "2018-07-13" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.