LEADER 06709nam 22008055 450 001 996466108803316 005 20230406060052.0 010 $a3-540-45775-5 024 7 $a10.1007/11880561 035 $a(CKB)1000000000284018 035 $a(SSID)ssj0000320233 035 $a(PQKBManifestationID)11215090 035 $a(PQKBTitleCode)TC0000320233 035 $a(PQKBWorkID)10347697 035 $a(PQKB)10649470 035 $a(DE-He213)978-3-540-45775-6 035 $a(MiAaPQ)EBC3068069 035 $a(PPN)123138698 035 $a(EXLCZ)991000000000284018 100 $a20100324d2006 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aString Processing and Information Retrieval$b[electronic resource] $e13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings /$fedited by Fabio Crestani, Paolo Ferragina, Mark Sanderson 205 $a1st ed. 2006. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2006. 215 $a1 online resource (XIV, 370 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v4209 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-45774-7 320 $aIncludes bibliographical references and index. 327 $aWeb Clustering and Text Categorization -- MP-Boost: A Multiple-Pivot Boosting Algorithm and Its Application to Text Categorization -- TreeBoost.MH: A Boosting Algorithm for Multi-label Hierarchical Text Categorization -- Cluster Generation and Cluster Labelling for Web Snippets: A Fast and Accurate Hierarchical Solution -- Principal Components for Automatic Term Hierarchy Building -- Strings -- Computing the Minimum Approximate ?-Cover of a String -- Sparse Directed Acyclic Word Graphs -- On-Line Repetition Detection -- User Behavior -- Analyzing User Behavior to Rank Desktop Items -- The Intention Behind Web Queries -- Web Search Algorithms -- Compact Features for Detection of Near-Duplicates in Distributed Retrieval -- Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory -- Efficient Lazy Algorithms for Minimal-Interval Semantics -- Output-Sensitive Autocompletion Search -- Compression -- A Compressed Self-index Using a Ziv-Lempel Dictionary -- Mapping Words into Codewords on PPM -- Correction -- Improving Usability Through Password-Corrective Hashing -- Word-Based Correction for Retrieval of Arabic OCR Degraded Documents -- Information Retrieval Applications -- A Statistical Model of Query Log Generation -- Using String Comparison in Context for Improved Relevance Feedback in Different Text Media -- A Multiple Criteria Approach for Information Retrieval -- English to Persian Transliteration -- Bio Informatics -- Efficient Algorithms for Pattern Matching with General Gaps and Character Classes -- Matrix Tightness: A Linear-Algebraic Framework for Sorting by Transpositions -- How to Compare Arc-Annotated Sequences: The Alignment Hierarchy -- Web Search Engines -- Structured Index Organizations for High-Throughput Text Querying -- Adaptive Query-Based Sampling of Distributed Collections -- Short Papers -- Dotted Suffix Trees A Structure for Approximate Text Indexing -- Phrase-Based Pattern Matching in Compressed Text -- Discovering Context-Topic Rules in Search Engine Logs -- Incremental Aggregation of Latent Semantics Using a Graph-Based Energy Model -- A New Algorithm for Fast All-Against-All Substring Matching. 330 $aThis volume contains the papers presented at the 13th International Symposium on String Processing and Information Retrieval (SPIRE), held October 11-13, 2006, in Glasgow, Scotland. The SPIRE annual symposium provides an opportunity for both new and established researchers to present original contributions to areas such as string processing (dictionary algorithms, text searching, pattern matching, text c- pression, text mining, natural language processing, and automata-based string processing); information retrieval languages, applications, and evaluation (IR modelling, indexing, ranking and ?ltering, interface design, visualization, cro- lingual IR systems, multimedia IR, digital libraries, collaborative retrieval, W- related applications, XML, information retrieval from semi-structured data, text mining, and generation of structured data from text); and interaction of biology and computation (sequencing and applications in molecular biology, evolution and phylogenetics, recognition of genes and regulatory elements, and sequen- driven protein structure prediction). The papers in this volume were selected from 102 papers submitted from over 20 di?erent countries in response to the Call for Papers. A total of 26 submissions were accepted as full papers, yielding an acceptance rate of about 25%. In view of the large number of good-quality submissions the Program Committee decided to accept 5 short papers, that have also been included in the proceedings. SPIRE 2006 also featured two talks by invited speakers: Jamie Callan (Carnegie Mellon University, USA) and Martin Farach-Colton (Rutgers University, USA). 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v4209 606 $aInformation storage and retrieval systems 606 $aArtificial intelligence 606 $aDatabase management 606 $aArtificial intelligence?Data processing 606 $aCoding theory 606 $aInformation theory 606 $aAlgorithms 606 $aInformation Storage and Retrieval 606 $aArtificial Intelligence 606 $aDatabase Management 606 $aData Science 606 $aCoding and Information Theory 606 $aAlgorithms 615 0$aInformation storage and retrieval systems. 615 0$aArtificial intelligence. 615 0$aDatabase management. 615 0$aArtificial intelligence?Data processing. 615 0$aCoding theory. 615 0$aInformation theory. 615 0$aAlgorithms. 615 14$aInformation Storage and Retrieval. 615 24$aArtificial Intelligence. 615 24$aDatabase Management. 615 24$aData Science. 615 24$aCoding and Information Theory. 615 24$aAlgorithms. 676 $a025.04 702 $aCrestani$b Fabio$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aFerragina$b Paolo$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSanderson$b Mark$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996466108803316 996 $aString Processing and Information Retrieval$92569423 997 $aUNISA