String Processing and Information Retrieval : 16th International Symposium, SPIRE 2009 Saariselkä, Finland, August 25-27, 2009 Proceedings
This book constitutes the refereed proceedings of the 16th String Processing and Information Retrieval Symposium, SPIRE 2009 held in Saariselkä, Finland in August 2009. The 34 revised full papers were carefully reviewed and selected from 84 submissions. The papers are organized in topical sections o...
Saved in:
| Other Authors: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin ; Heidelberg :
Springer Berlin Heidelberg,
2009
|
| Series: | Lecture Notes in Computer Science
|
| Genre/form: | elektronické knihy |
| ISBN: | 978-3-642-03784-9 9783642037832 |
| Subjects: | |
| Online Access: | Plný text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| LEADER | 05186nam a22006015i 4500 | ||
|---|---|---|---|
| 001 | 001819681 | ||
| 003 | CZ PrSTK | ||
| 005 | 20170118034623.0 | ||
| 006 | m f d | ||
| 007 | cr nn 008mamaa | ||
| 008 | 100301s2009 gw | s |||| 0|eng d | ||
| 020 | |a 978-3-642-03784-9 |9 9783642037849 | ||
| 024 | 7 | |a 10.1007/978-3-642-03784-9 |2 doi | |
| 040 | |a DE-He213 |b cze |d ABA013 | ||
| 072 | 7 | |a 004 |x Počítačová věda. Výpočetní technika. Informační technologie |2 Konspekt |9 23 | |
| 080 | |a 004 |2 MRF | ||
| 245 | 1 | 0 | |a String Processing and Information Retrieval : |b 16th International Symposium, SPIRE 2009 Saariselkä, Finland, August 25-27, 2009 Proceedings / |c edited by Jussi Karlgren, Jorma Tarhio, Heikki Hyyrö |
| 264 | 1 | |a Berlin ; |a Heidelberg : |b Springer Berlin Heidelberg, |c 2009 | |
| 300 | |a 1 online zdroj (XIII, 354 stran) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a počítač |b c |2 rdamedia | ||
| 338 | |a online zdroj |b cr |2 rdacarrier | ||
| 490 | 1 | |a Lecture Notes in Computer Science, |x 0302-9743 ; |v 5721 | |
| 520 | |a This book constitutes the refereed proceedings of the 16th String Processing and Information Retrieval Symposium, SPIRE 2009 held in Saariselkä, Finland in August 2009. The 34 revised full papers were carefully reviewed and selected from 84 submissions. The papers are organized in topical sections on algorithms on trees, compressed indexes, compression, indexing, content analysis, string algorithms and bioinformatics, string algorithms and theory, and using and understanding usage | ||
| 505 | 0 | |a Algorithms on Trees -- Range Quantile Queries: Another Virtue of Wavelet Trees -- Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees -- k2-Trees for Compact Web Graph Representation -- On-Line Construction of Parameterized Suffix Trees -- Compressed Indexes -- Succinct Text Indexing with Wildcards -- A Compressed Enhanced Suffix Array Supporting Fast String Matching -- Compressed Suffix Arrays for Massive Data -- On Entropy-Compressed Text Indexing in External Memory -- Compression -- A Linear-Time Burrows-Wheeler Transform Using Induced Sorting -- Novel and Generalized Sort-Based Transform for Lossless Data Compression -- A Two-Level Structure for Compressing Aligned Bitexts -- Directly Addressable Variable-Length Codes -- Content Analysis -- Identifying the Intent of a User Query Using Support Vector Machines -- Syntactic Query Models for Restatement Retrieval -- Use of Co-occurrences for Temporal Expressions Annotation -- | |
| 505 | 0 | |9 ^^ |a On-Demand Associative Cross-Language Information Retrieval -- A Comparison of Data-Driven Automatic Syllabification Methods -- Indexing -- Efficient Index for Retrieving Top-k Most Frequent Documents -- Fast Single-Pass Construction of a Half-Inverted Index -- Two-Dimensional Distributed Inverted Files -- Indexing Variable Length Substrings for Exact and Approximate Matching -- String Algorithms and Bioinformatics -- Expectation of Strings with Mismatches under Markov Chain Distribution -- Consensus Optimizing Both Distance Sum and Radius -- Faster Algorithms for Sampling and Counting Biological Sequences -- String Algorithms and Theory I -- Towards a Theory of Patches -- The Frequent Items Problem, under Polynomial Decay, in the Streaming Model -- Improved Approximation Results on the Shortest Common Supersequence Problem -- String Algorithms and Theory II -- Set Intersection and Sequence Matching -- Generalised Matching -- | |
| 505 | 0 | |9 ^^ |a Practical Algorithms for the Longest Common Extension Problem -- Using and Understanding Usage -- A Last-Resort Semantic Cache for Web Queries -- A Task-Based Evaluation of an Aggregated Search Interface -- Efficient Language-Independent Retrieval of Printed Documents without OCR -- Sketching Algorithms for Approximating Rank Correlations in Collaborative Filtering Systems | |
| 655 | 7 | |a elektronické knihy |7 fd186907 |2 czenas | |
| 659 | 0 | |a Computer science | |
| 659 | 0 | |a Computer programming | |
| 659 | 0 | |a Data structures (Computer science) | |
| 659 | 0 | |a Computer science |x Mathematics | |
| 659 | 0 | |a Data mining | |
| 659 | 0 | |a Information storage and retrieval | |
| 659 | 1 | 4 | |a Computer Science |
| 659 | 2 | 4 | |a Information Storage and Retrieval |
| 659 | 2 | 4 | |a Programming Techniques |
| 659 | 2 | 4 | |a Data Mining and Knowledge Discovery |
| 659 | 2 | 4 | |a Data Structures |
| 659 | 2 | 4 | |a Data Structures, Cryptology and Information Theory |
| 659 | 2 | 4 | |a Symbolic and Algebraic Manipulation |
| 650 | 0 | 7 | |a informatika |x if |7 psh6548 |2 psh |
| 650 | 0 | 7 | |a programování |x vt |7 psh12467 |2 psh |
| 650 | 0 | 7 | |a vyhledávání v datech |x if |7 psh6596 |2 psh |
| 700 | 1 | |a Karlgren, Jussi |4 edt | |
| 700 | 1 | |a Tarhio, Jorma |4 edt | |
| 700 | 1 | |a Hyyrö, Heikki |4 edt | |
| 710 | 2 | |a SpringerLink (online služba) |7 ntk2018999494 | |
| 776 | 0 | 8 | |i Tištěné vydání: |t String Processing and Information Retrieval : 16th International Symposium, SPIRE 2009 Saariselkä, Finland, August 25-27, 2009 Proceedings |z 9783642037832 |
| 830 | 0 | |a Lecture Notes in Computer Science | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-642-03784-9 |y Plný text |
| 910 | |a ABA013 | ||
| 950 | |a Springer |b Lecture Notes in Computer Science 2017 | ||