LEADER 04975nam 22007095 450 001 996466028503316 005 20230221125143.0 010 $a3-319-02432-9 024 7 $a10.1007/978-3-319-02432-5 035 $a(CKB)3710000000019110 035 $a(SSID)ssj0001010959 035 $a(PQKBManifestationID)11558636 035 $a(PQKBTitleCode)TC0001010959 035 $a(PQKBWorkID)11004096 035 $a(PQKB)10675713 035 $a(DE-He213)978-3-319-02432-5 035 $a(MiAaPQ)EBC3107047 035 $a(PPN)172424666 035 $a(EXLCZ)993710000000019110 100 $a20130930d2013 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aString Processing and Information Retrieval$b[electronic resource] $e20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings /$fedited by Oren Kurland, Moshe Lewenstein, Ely Porat 205 $a1st ed. 2013. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2013. 215 $a1 online resource (XII, 312 p. 62 illus.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v8214 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-319-02431-0 327 $aConsolidating and Exploring information via Textual Inference -- Pattern Discovery and Listing in Graphs -- Efficient Approximation of Edit Distance -- Nowcasting with Google Trends -- Space-efficient Construction of the Burrows-Wheeler Transform -- Using Mutual Inuence to Improve Recommendations -- Position-Restricted Substring Searching Over Small Alphabets -- Simulation Study of Multi-threading in Web Search Engine Processors -- Query Processing in Highly-Loaded Search Engines -- Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs -- Adaptive Data Structures for Permutations and Binary Relations -- Document Listing on Versioned Documents -- Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes -- Compact Querieable Representations of Raster Data -- Top-k Color Queries On Tree Paths -- A Lempel-Ziv Compressed Structure for Document Listing -- Minimal Discriminating Words Problem Revisited -- Adding Compression and Blended Search to a Compact Two-Level Suffix Array -- You are what you eat: learning user tastes for rating prediction -- Discovering dense subgraphs in parallel for compressing Web and Social networks -- Faster Lyndon factorization algorithms for SLP and LZ78 compressed text -- Lossless compression of rotated maskless lithography images -- Learning URL Normalization Rules using Multiple Alignment of Sequences -- On Two-Dimensional Lyndon Words -- Fully-Online Grammar Compression -- Solving Graph Isomorphism using Parameterized Matching -- Suffix Array of Alignment: A Practical Index for Similar Data -- Faster Top-k Document Retrieval in Optimal Space -- Faster Range LCP Queries -- Learning to Schedule Webpage Updates Using Genetic Programming -- Accurate Profiling of Microbial Communities from Massively Parallel Sequencing using Convex Optimization -- Distributed Query Processing on Compressed Graphs using K2-Trees. 330 $aThis book constitutes the refereed proceedings of the 20th International Symposium on String Processing and Information Retrieval, SPIRE 2013, held in Jerusalem, Israel, in October 2013. The 18 full papers, 10 short papers were carefully reviewed and selected from 60 submissions. The program also featured 4 keynote speeches. The following topics are covered: fundamentals algorithms in string processing and information retrieval; SP and IR techniques as applied to areas such as computational biology, DNA sequencing, and Web mining. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v8214 606 $aInformation storage and retrieval systems 606 $aPattern recognition systems 606 $aAlgorithms 606 $aData mining 606 $aInformation Storage and Retrieval 606 $aAutomated Pattern Recognition 606 $aAlgorithms 606 $aData Mining and Knowledge Discovery 615 0$aInformation storage and retrieval systems. 615 0$aPattern recognition systems. 615 0$aAlgorithms. 615 0$aData mining. 615 14$aInformation Storage and Retrieval. 615 24$aAutomated Pattern Recognition. 615 24$aAlgorithms. 615 24$aData Mining and Knowledge Discovery. 676 $a005.52 702 $aKurland$b Oren$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aLewenstein$b Moshe$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aPorat$b Ely$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996466028503316 996 $aString Processing and Information Retrieval$92569423 997 $aUNISA