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

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 Se...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Chávez, Edgar (VerfasserIn)
Weitere Verfasser: Lonardi, Stefano (BerichterstatterIn)
Dokumenttyp: Konferenzschrift
Sprache:Englisch
Veröffentlicht: Berlin, Heidelberg Springer Berlin Heidelberg 2010
Schriftenreihe:Lecture notes in computer science 6393
In: Lecture notes in computer science (6393)

Volumes / Articles: Show Volumes / Articles.
DOI:10.1007/978-3-642-16321-0
Schlagworte:
Online-Zugang:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1007/978-3-642-16321-0
Resolving-System, lizenzpflichtig, Volltext: http://dx.doi.org/10.1007/978-3-642-16321-0
Cover: https://swbplus.bsz-bw.de/bsz332858464cov.jpg
Verlag, Zentralblatt MATH, Inhaltstext: https://zbmath.org/?q=an:1198.68018
Volltext
Verfasserangaben:edited by Edgar Chavez, Stefano Lonardi

MARC

LEADER 00000cam a22000002c 4500
001 1650329180
003 DE-627
005 20251122203156.0
007 cr uuu---uuuuu
008 101102s2010 gw |||||o 00| ||eng c
020 |a 9783642163210  |9 978-3-642-16321-0 
024 7 |a 10.1007/978-3-642-16321-0  |2 doi 
035 |a (DE-627)1650329180 
035 |a (DE-576)332858464 
035 |a (DE-599)BSZ332858464 
035 |a (OCoLC)724897938 
035 |a (OCoLC)682101348 
035 |a (OCoLC)731498703 
035 |a (ZBM)1198.68018 
035 |a (DE-627-1)040529975 
035 |a (DE-He213)978-3-642-16321-0 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
044 |c XA-DE  |c XA-DE-BE 
050 0 |a QA75.5-76.95 
050 0 |a QA267 
072 7 |a UNH  |2 bicssc 
072 7 |a UND  |2 bicssc 
072 7 |a COM030000  |2 bisacsh 
082 0 |a 025.04 
082 0 |a 004  |q BSZ 
082 0 4 |a 004  |q DNB 
084 |a 28  |2 sdnb 
084 |a 28  |2 sdnb 
084 |a *68-06  |2 msc 
084 |a 68P20  |2 msc 
084 |a 68U15  |2 msc 
084 |a 68W32  |2 msc 
084 |a 00B25  |2 msc 
084 |a 54.75  |2 bkl 
084 |a 06.74  |2 bkl 
084 |a 54.51  |2 bkl 
100 1 |a Chávez, Edgar  |4 aut 
245 1 0 |a String Processing and Information Retrieval  |b 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings  |c edited by Edgar Chavez, Stefano Lonardi 
264 1 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2010 
300 |a Online-Ressource (XIV, 408p. 81 illus, digital) 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
490 1 |a Lecture Notes in Computer Science  |v 6393 
490 0 |a SpringerLink  |a Bücher 
520 |a 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. 
520 |a 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 short papers presented were carefully reviewed and selected from 109 submissions. The volume also contains 2 invited talks. The papers are structured in topical sections on crowdsourcing and recommendation; indexes and compressed indexes; theory; string algorithms; compressions; querying and search user experience; document analysis and comparison; compressed indexes; and string matching. 
650 0 |a Computer Science 
650 0 |a Pattern recognition systems. 
650 0 |a Computer science 
650 0 |a Database management 
650 0 |a Data mining 
650 0 |a Information storage and retrieval systems 
650 0 |a Multimedia systems 
650 0 |a Optical pattern recognition 
650 0 |a Bioinformatics 
655 7 |a Konferenzschrift  |y 2010  |z Los Cabos  |0 (DE-588)1071861417  |0 (DE-627)826484824  |0 (DE-576)433375485  |2 gnd-content 
655 7 |a Konferenzschrift  |0 (DE-588)1071861417  |0 (DE-627)826484824  |0 (DE-576)433375485  |2 gnd-content 
689 0 0 |d s  |0 (DE-588)4067448-4  |0 (DE-627)10610893X  |0 (DE-576)209169885  |a Zeichenkette  |2 gnd 
689 0 |5 DE-101 
689 1 0 |d s  |0 (DE-588)4072803-1  |0 (DE-627)106094203  |0 (DE-576)209188227  |a Information Retrieval  |2 gnd 
689 1 |5 DE-101 
689 2 0 |d s  |0 (DE-588)4234488-8  |0 (DE-627)104909439  |0 (DE-576)210380837  |a Dokumentverarbeitung  |2 gnd 
689 2 1 |d s  |0 (DE-588)4067448-4  |0 (DE-627)10610893X  |0 (DE-576)209169885  |a Zeichenkette  |2 gnd 
689 2 |5 (DE-627) 
689 3 0 |d s  |0 (DE-588)4363898-3  |0 (DE-627)181366924  |0 (DE-576)211658502  |a World Wide Web  |2 gnd 
689 3 1 |d s  |0 (DE-588)4428654-5  |0 (DE-627)216935180  |0 (DE-576)212347217  |a Data Mining  |2 gnd 
689 3 |5 (DE-627) 
689 4 0 |d s  |0 (DE-588)4072803-1  |0 (DE-627)106094203  |0 (DE-576)209188227  |a Information Retrieval  |2 gnd 
689 4 |5 (DE-627) 
689 5 0 |d s  |0 (DE-588)4059667-9  |0 (DE-627)104609877  |0 (DE-576)209131608  |a Textverarbeitung  |2 gnd 
689 5 |5 (DE-627) 
689 6 0 |d s  |0 (DE-588)4307192-2  |0 (DE-627)12321758X  |0 (DE-576)211094838  |a Mustervergleich  |2 gnd 
689 6 1 |d s  |0 (DE-588)4611085-9  |0 (DE-627)326351531  |0 (DE-576)214246019  |a Bioinformatik  |2 gnd 
689 6 |5 (DE-627) 
700 1 |a Lonardi, Stefano  |4 oth 
776 1 |z 9783642163203 
776 0 8 |i Buchausg. u.d.T.  |t String processing and information retrieval  |d Berlin : Springer, 2010  |h XIV, 408 S.  |w (DE-627)634768549  |w (DE-576)332177688  |z 3642163203  |z 9783642163203 
830 0 |a Lecture notes in computer science  |v 6393  |9 6393  |w (DE-627)316228877  |w (DE-576)093890923  |w (DE-600)2018930-8  |x 1611-3349  |7 am 
856 4 0 |u https://doi.org/10.1007/978-3-642-16321-0  |m X:SPRINGER  |x Verlag  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u http://dx.doi.org/10.1007/978-3-642-16321-0  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
856 4 2 |u https://swbplus.bsz-bw.de/bsz332858464cov.jpg  |m V:DE-576  |m X:springer  |q image/jpeg  |v 20150929173941  |3 Cover 
856 4 2 |u https://zbmath.org/?q=an:1198.68018  |m B:ZBM  |v 2021-04-12  |x Verlag  |y Zentralblatt MATH  |3 Inhaltstext 
889 |w (DE-627)638205336 
912 |a ZDB-2-LNC  |b 2010 
912 |a ZDB-2-SCS  |b 2010 
912 |a ZDB-2-SXCS  |b 2010 
912 |a ZDB-2-SEB  |b 2010 
935 |h GBV  |i ExPruef 
936 r u |a SS 4800  |b Lecture notes in computer science  |k Lecture notes in computer science  |0 (DE-627)1271461242  |0 (DE-625)rvk/143528:  |0 (DE-576)201461242  |z Ungueltig 
936 b k |a 54.75  |j Sprachverarbeitung  |x Informatik  |q SEPA  |0 (DE-627)10640587X 
936 b k |a 06.74  |j Informationssysteme  |q SEPA  |0 (DE-627)106415212 
936 b k |a 54.51  |j Programmiermethodik  |q SEPA  |0 (DE-627)106418122 
951 |a BO 
990 |a Bioinformatik 
990 |a Mustervergleich 
990 |a Textverarbeitung 
990 |a Information Retrieval 
990 |a Data Mining 
990 |a World Wide Web 
990 |a Zeichenkette 
990 |a Dokumentverarbeitung 
990 |a Information Retrieval 
990 |a Zeichenkette 
992 |a 20130815 
999 |a KXP-PPN1650329180  |e 3336555833 
BIB |a Y 
SPR |a Y 
JSO |a {"origin":[{"dateIssuedKey":"2010","publisher":"Springer Berlin Heidelberg","dateIssuedDisp":"2010","publisherPlace":"Berlin, Heidelberg"}],"title":[{"title_sort":"String Processing and Information Retrieval","subtitle":"17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings","title":"String Processing and Information Retrieval"}],"id":{"doi":["10.1007/978-3-642-16321-0"],"eki":["1650329180"],"isbn":["9783642163210"]},"name":{"displayForm":["edited by Edgar Chavez, Stefano Lonardi"]},"person":[{"display":"Chávez, Edgar","role":"aut","family":"Chávez","given":"Edgar"},{"family":"Lonardi","given":"Stefano","display":"Lonardi, Stefano","role":"oth"}],"relMultPart":[{"pubHistory":["1.1973 -"],"titleAlt":[{"title":"LNCS online"},{"title":"LNAI"},{"title":"Lecture notes in artificial intelligence"},{"title":"Lecture notes in bioinformatics"},{"title":"LNAI"},{"title":"LNBI"},{"title":"LNCS-LNAI"},{"title":"LNCS-LNBI"}],"part":{"number_sort":["6393"],"number":["6393"]},"disp":"Lecture Notes in Computer Science","note":["Gesehen am 28.02.20","Das Gesamtwerk gliedert sich in: Lecture notes in artificial intelligence; Lecture notes in bioinformatics"],"type":{"media":"Online-Ressource","bibl":"serial"},"recId":"316228877","language":["eng"],"title":[{"title":"Lecture notes in computer science","title_sort":"Lecture notes in computer science"}],"dispAlt":"Lecture notes in computer science","physDesc":[{"extent":"Online-Ressource"}],"origin":[{"publisherPlace":"Berlin ; Heidelberg","dateIssuedDisp":"1973-","dateIssuedKey":"1973","publisher":"Springer"}],"id":{"eki":["316228877"],"zdb":["2018930-8"],"issn":["1611-3349"]}}],"physDesc":[{"extent":"Online-Ressource (XIV, 408p. 81 illus, digital)"}],"type":{"bibl":"book","media":"Online-Ressource"},"language":["eng"],"recId":"1650329180"} 
SRT |a CHAVEZEDGASTRINGPROC2010