skip to content
String Processing and Information Retrieval : 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings Preview this item
ClosePreview this item
Checking...

String Processing and Information Retrieval : 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

Author: Edgar Chavez; Stefano Lonardi
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
Series: Lecture Notes in Computer Science, 6393.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Publication:String processing and information retrieval.
Summary:

This book constitutes the proceedings of the 17th International Symposium on String Processing and Information Retrieval, SPIRE 2010, held in Los Cabos, Mexico, in October 2010.The 26 long and 13  Read more...

Rating:

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

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

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

Details

Genre/Form: Kongress
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Edgar Chavez; Stefano Lonardi
ISBN: 9783642163210 3642163211 9783642163203 3642163203
OCLC Number: 731498703
Notes: Computer Science (Springer-11645).
Description: 1 online resource (Online-Datei.).
Contents: Crowdsourcing and Recommendation.- Querying the Web Graph.- Incremental Algorithms for Effective and Efficient Query Recommendation.- Fingerprinting Ratings for Collaborative Filtering - Theoretical and Empirical Analysis.- On Tag Spell Checking.- Indexes and Compressed Indexes.- Compressed Self-indices Supporting Conjunctive Queries on Document Collections.- String Retrieval for Multi-pattern Queries.- Colored Range Queries and Document Retrieval.- Range Queries over Untangled Chains.- Theory.- Multiplication Algorithms for Monge Matrices.- Why Large Closest String Instances Are Easy to Solve in Practice.- A PTAS for the Square Tiling Problem.- On the Hardness of Counting and Sampling Center Strings.- String Algorithms I.- Counting and Verifying Maximal Palindromes.- Identifying SNPs without a Reference Genome by Comparing Raw Reads.- Dynamic Z-Fast Tries.- Improved Fast Similarity Search in Dictionaries.- Compression.- Training Parse Trees for Efficient VF Coding.- Algorithms for Finding a Minimum Repetition Representation of a String.- Faster Compressed Dictionary Matching.- Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval.- Querying and Search User Experience.- Standard Deviation as a Query Hardness Estimator.- Using Related Queries to Improve Web Search Results Ranking.- Evaluation of Query Performance Prediction Methods by Range.- Mining Large Query Induced Graphs towards a Hierarchical Query Folksonomy.- String Algorithms II.- Finite Automata Based Algorithms for the Generalized Constrained Longest Common Subsequence Problems.- Restricted LCS.- Extracting Powers and Periods in a String from Its Runs Structure.- On Shortest Common Superstring and Swap Permutations.- Document Analysis and Comparison.- A Self-Supervised Approach for Extraction of Attribute-Value Pairs from Wikipedia Articles.- Temporal Analysis of Document Collections: Framework and Applications.- Text Comparison Using Soft Cardinality.- Hypergeometric Language Model and Zipf-Like Scoring Function for Web Document Similarity Retrieval.- Compressed Indexes.- Dual-Sorted Inverted Lists.- CST++.- Succinct Representations of Dynamic Strings.- Computing Matching Statistics and Maximal Exact Matches on Compressed Full-Text Indexes.- The Gapped Suffix Array: A New Index Structure for Fast Approximate Matching.- String Matching.- Parameterized Searching with Mismatches for Run-Length Encoded Strings.- Fast Bit-Parallel Matching for Network and Regular Expressions.- String Matching with Variable Length Gaps.- Approximate String Matching with Stuck Address Bits.- Erratum.- Erratum to: Range Queries over Untangled Chains.
Series Title: Lecture Notes in Computer Science, 6393.
Responsibility: edited by Edgar Chavez, Stefano Lonardi.

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/731498703> # String Processing and Information Retrieval 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
    library:oclcnum "731498703" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/xxk> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/197708604#Place/berlin_heidelberg> ; # Berlin, Heidelberg
    schema:about <http://experiment.worldcat.org/entity/work/data/197708604#Topic/computer_science> ; # Computer Science
    schema:about <http://experiment.worldcat.org/entity/work/data/197708604#Topic/data_mining_and_knowledge_discovery> ; # Data Mining and Knowledge Discovery
    schema:about <http://id.worldcat.org/fast/887946> ; # Data mining
    schema:about <http://id.worldcat.org/fast/1028920> ; # Multimedia systems
    schema:about <http://experiment.worldcat.org/entity/work/data/197708604#Topic/zeichenkette> ; # Zeichenkette
    schema:about <http://id.worldcat.org/fast/832181> ; # Bioinformatics
    schema:about <http://id.worldcat.org/fast/1046784> ; # Optical pattern recognition
    schema:about <http://id.worldcat.org/fast/972781> ; # Information storage and retrieval systems
    schema:about <http://experiment.worldcat.org/entity/work/data/197708604#Topic/database_management> ; # Database Management
    schema:about <http://experiment.worldcat.org/entity/work/data/197708604#Topic/multimedia_information_systems> ; # Multimedia Information Systems
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:about <http://id.worldcat.org/fast/888037> ; # Database management
    schema:about <http://experiment.worldcat.org/entity/work/data/197708604#Topic/mustererkennung> ; # Mustererkennung
    schema:about <http://experiment.worldcat.org/entity/work/data/197708604#Topic/information_retrieval> ; # Information Retrieval
    schema:about <http://dewey.info/class/025.04/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/197708604#Topic/computational_biology_bioinformatics> ; # Computational Biology/Bioinformatics
    schema:about <http://experiment.worldcat.org/entity/work/data/197708604#Topic/information_storage_and_retrieval> ; # Information Storage and Retrieval
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/91059895> ; # Stefano Lonardi
    schema:creator <http://viaf.org/viaf/65983860> ; # Edgar Chavez
    schema:datePublished "2010" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/197708604> ;
    schema:genre "Kongress" ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/197708604#Series/lecture_notes_in_computer_science> ; # Lecture Notes in Computer Science ;
    schema:name "String Processing and Information Retrieval 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings" ;
    schema:productID "731498703" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/731498703#PublicationEvent/berlin_heidelberg_springer_berlin_heidelberg_2010> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/197708604#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
    schema:url <http://d-nb.info/1009654241/34> ;
    schema:url <http://www.springerlink.com/content/978-3-642-16321-0> ;
    schema:url <http://nbn-resolving.de/urn:nbn:de:1111-20110120557> ;
    schema:url <http://swbplus.bsz-bw.de/bsz332858464cov.htm> ;
    schema:url <http://sfx.metabib.ch:9003/sfx_locater?sid=ALEPH:DSV01&genre=book&isbn=978-3-642-16321-0&id=doi:10.1007/978-3-642-16321-0> ;
    schema:url <https://doi.org/10.1007/978-3-642-16321-0> ;
    schema:url <http://dx.doi.org/10.1007/978-3-642-16321-0> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-642-16321-0> ;
    schema:workExample <http://worldcat.org/isbn/9783642163210> ;
    schema:workExample <http://worldcat.org/isbn/9783642163203> ;
    umbel:isLike <http://d-nb.info/1009654241> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/731498703> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/197708604#Agent/springer_berlin_heidelberg> # Springer Berlin Heidelberg
    a bgn:Agent ;
    schema:name "Springer Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/197708604#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
    schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/197708604#Series/lecture_notes_in_computer_science> # Lecture Notes in Computer Science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/731498703> ; # String Processing and Information Retrieval 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings
    schema:name "Lecture Notes in Computer Science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/197708604#Topic/computational_biology_bioinformatics> # Computational Biology/Bioinformatics
    a schema:Intangible ;
    schema:name "Computational Biology/Bioinformatics" ;
    .

<http://experiment.worldcat.org/entity/work/data/197708604#Topic/computer_science> # Computer Science
    a schema:Intangible ;
    schema:name "Computer Science" ;
    .

<http://experiment.worldcat.org/entity/work/data/197708604#Topic/data_mining_and_knowledge_discovery> # Data Mining and Knowledge Discovery
    a schema:Intangible ;
    schema:name "Data Mining and Knowledge Discovery" ;
    .

<http://experiment.worldcat.org/entity/work/data/197708604#Topic/database_management> # Database Management
    a schema:Intangible ;
    schema:name "Database Management" ;
    .

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

<http://experiment.worldcat.org/entity/work/data/197708604#Topic/information_storage_and_retrieval> # Information Storage and Retrieval
    a schema:Intangible ;
    schema:name "Information Storage and Retrieval" ;
    .

<http://experiment.worldcat.org/entity/work/data/197708604#Topic/multimedia_information_systems> # Multimedia Information Systems
    a schema:Intangible ;
    schema:name "Multimedia Information Systems" ;
    .

<http://id.worldcat.org/fast/1028920> # Multimedia systems
    a schema:Intangible ;
    schema:name "Multimedia systems" ;
    .

<http://id.worldcat.org/fast/1046784> # Optical pattern recognition
    a schema:Intangible ;
    schema:name "Optical pattern recognition" ;
    .

<http://id.worldcat.org/fast/832181> # Bioinformatics
    a schema:Intangible ;
    schema:name "Bioinformatics" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
    schema:name "Computer science" ;
    .

<http://id.worldcat.org/fast/887946> # Data mining
    a schema:Intangible ;
    schema:name "Data mining" ;
    .

<http://id.worldcat.org/fast/888037> # Database management
    a schema:Intangible ;
    schema:name "Database management" ;
    .

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

<http://viaf.org/viaf/65983860> # Edgar Chavez
    a schema:Person ;
    schema:familyName "Chavez" ;
    schema:givenName "Edgar" ;
    schema:name "Edgar Chavez" ;
    .

<http://viaf.org/viaf/91059895> # Stefano Lonardi
    a schema:Person ;
    schema:familyName "Lonardi" ;
    schema:givenName "Stefano" ;
    schema:name "Stefano Lonardi" ;
    .

<http://worldcat.org/isbn/9783642163203>
    a schema:ProductModel ;
    schema:isbn "3642163203" ;
    schema:isbn "9783642163203" ;
    .

<http://worldcat.org/isbn/9783642163210>
    a schema:ProductModel ;
    schema:isbn "3642163211" ;
    schema:isbn "9783642163210" ;
    .

<http://www.worldcat.org/title/-/oclc/731498703>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/731498703> ; # String Processing and Information Retrieval 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings
    schema:dateModified "2018-04-05" ;
    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.