04303nam 22007935 450 99646564670331620230406032040.03-540-75530-610.1007/978-3-540-75530-2(CKB)1000000000491006(SSID)ssj0000320229(PQKBManifestationID)11244801(PQKBTitleCode)TC0000320229(PQKBWorkID)10348177(PQKB)11153750(DE-He213)978-3-540-75530-2(MiAaPQ)EBC3068464(PPN)123165563(EXLCZ)99100000000049100620100301d2007 u| 0engurnn#008mamaatxtccrString Processing and Information Retrieval[electronic resource] 14th International Symposium, SPIRE 2007 Santiago, Chile, October 29-31, 2007 Proceedings /edited by Nivio Ziviani, Ricardo Baeza-Yates1st ed. 2007.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2007.1 online resource (XII, 311 p.)Theoretical Computer Science and General Issues,2512-2029 ;4726Bibliographic Level Mode of Issuance: Monograph3-540-75529-2 Includes bibliographical references and index.A Chaining Algorithm for Mapping cDNA Sequences to Multiple Genomic Sequences -- Edge-Guided Natural Language Text Compression -- Local Transpositions in Alignment of Polyphonic Musical Sequences -- Efficient Computations of ?1 and ???? Rearrangement Distances -- Generalized LCS -- Exploiting Genre in Focused Crawling -- Admission Policies for Caches of Search Engine Results -- A Pocket Guide to Web History -- Jump-Matching with Errors -- Estimating Number of Citations Using Author Reputation -- A Fast and Compact Web Graph Representation -- A Filtering Algorithm for k-Mismatch with Don’t Cares -- Compact Set Representation for Information Retrieval -- Approximate Swap and Mismatch Edit Distance -- Approximating Constrained LCS -- Tuning Approximate Boyer-Moore for Gene Sequences -- Optimal Self-adjusting Trees for Dynamic String Data in Secondary Storage -- Indexing a Dictionary for Subset Matching Queries -- Extending Weighting Models with a Term Quality Measure -- Highly Frequent Terms and Sentence Retrieval -- Implicit Compression Boosting with Applications to Self-indexing -- A Web-Page Usage Prediction Scheme Using Weighted Suffix Trees -- Enhancing Educational-Material Retrieval Using Authored-Lesson Metadata -- Approximate String Matching with Lempel-Ziv Compressed Indexes -- Algorithms for Weighted Matching -- Efficient Text Proximity Search -- Prefix-Shuffled Geometric Suffix Tree.Theoretical Computer Science and General Issues,2512-2029 ;4726Data structures (Computer science)Information theoryData miningArtificial intelligenceDatabase managementArtificial intelligence—Data processingCoding theoryData Structures and Information TheoryData Mining and Knowledge DiscoveryArtificial IntelligenceDatabase ManagementData ScienceCoding and Information TheoryData structures (Computer science).Information theory.Data mining.Artificial intelligence.Database management.Artificial intelligence—Data processing.Coding theory.Data Structures and Information Theory.Data Mining and Knowledge Discovery.Artificial Intelligence.Database Management.Data Science.Coding and Information Theory.005.52Ziviani Nivioedthttp://id.loc.gov/vocabulary/relators/edtBaeza-Yates Ricardoedthttp://id.loc.gov/vocabulary/relators/edtSPIRE 2007BOOK996465646703316String Processing and Information Retrieval2569423UNISA