:facetid:toc:\"db/conf/spire/spire2010.bht\"OK:facetid:toc:db/conf/spire/spire2010.bhtOmar AlonsoMichael Gertz 0001Ricardo Baeza-YatesTemporal Analysis of Document Collections: Framework and Applications.SPIRE290-2962010Conference and Workshop Papersclosedconf/spire/AlonsoGB1010.1007/978-3-642-16321-0_30https://doi.org/10.1007/978-3-642-16321-0_30https://dblp.org/rec/conf/spire/AlonsoGB10URL#4961757Amihood AmirAlberto ApostolicoGad M. LandauOren Sar ShalomA PTAS for the Square Tiling Problem.SPIRE118-1262010Conference and Workshop Papersclosedconf/spire/AmirALS1010.1007/978-3-642-16321-0_11https://doi.org/10.1007/978-3-642-16321-0_11https://dblp.org/rec/conf/spire/AmirALS10URL#4961758Amihood AmirEstrella EisenbergOrgad KellerAvivit LevyEly PoratApproximate String Matching with Stuck Address Bits.SPIRE395-4052010Conference and Workshop Papersclosedconf/spire/AmirEKLP1010.1007/978-3-642-16321-0_41https://doi.org/10.1007/978-3-642-16321-0_41https://dblp.org/rec/conf/spire/AmirEKLP10URL#4961759Alberto ApostolicoPéter L. ErdösAlpár JüttnerParameterized Searching with Mismatches for Run-Length Encoded Strings - (Extended Abstract).SPIRE365-3712010Conference and Workshop Papersclosedconf/spire/ApostolicoEJ1010.1007/978-3-642-16321-0_38https://doi.org/10.1007/978-3-642-16321-0_38https://dblp.org/rec/conf/spire/ApostolicoEJ10URL#4961760Diego ArroyueloSenén GonzálezMauricio OyarzúnCompressed Self-indices Supporting Conjunctive Queries on Document Collections.SPIRE43-542010Conference and Workshop Papersclosedconf/spire/ArroyueloGO1010.1007/978-3-642-16321-0_5https://doi.org/10.1007/978-3-642-16321-0_5https://dblp.org/rec/conf/spire/ArroyueloGO10URL#4961761Yoram BachrachRalf HerbrichFingerprinting Ratings for Collaborative Filtering - Theoretical and Empirical Analysis.SPIRE25-362010Conference and Workshop Papersclosedconf/spire/BachrachH1010.1007/978-3-642-16321-0_3https://doi.org/10.1007/978-3-642-16321-0_3https://dblp.org/rec/conf/spire/BachrachH10URL#4961762Djamal BelazzouguiPaolo BoldiSebastiano VignaDynamic Z-Fast Tries.SPIRE159-1722010Conference and Workshop Papersclosedconf/spire/BelazzouguiBV1010.1007/978-3-642-16321-0_15https://doi.org/10.1007/978-3-642-16321-0_15https://dblp.org/rec/conf/spire/BelazzouguiBV10URL#4961763Philip BilleInge Li GørtzHjalte Wedel VildhøjDavid Kofoed WindString Matching with Variable Length Gaps.SPIRE385-3942010Conference and Workshop Papersclosedconf/spire/BilleGVW1010.1007/978-3-642-16321-0_40https://doi.org/10.1007/978-3-642-16321-0_40https://dblp.org/rec/conf/spire/BilleGVW10URL#4961764Christina BoucherMohamed OmarOn the Hardness of Counting and Sampling Center Strings.SPIRE127-1342010Conference and Workshop Papersclosedconf/spire/BoucherO1010.1007/978-3-642-16321-0_12https://doi.org/10.1007/978-3-642-16321-0_12https://dblp.org/rec/conf/spire/BoucherO10URL#4961765Christina BoucherKathleen P. WilkieWhy Large Closest String Instances Are Easy to Solve in Practice.SPIRE106-1172010Conference and Workshop Papersclosedconf/spire/BoucherW1010.1007/978-3-642-16321-0_10https://doi.org/10.1007/978-3-642-16321-0_10https://dblp.org/rec/conf/spire/BoucherW10URL#4961766Wladmir C. BrandãoEdleno Silva de MouraAltigran Soares da SilvaNivio ZivianiA Self-Supervised Approach for Extraction of Attribute-Value Pairs from Wikipedia Articles.SPIRE279-2892010Conference and Workshop Papersclosedconf/spire/BrandaoMSZ1010.1007/978-3-642-16321-0_29https://doi.org/10.1007/978-3-642-16321-0_29https://dblp.org/rec/conf/spire/BrandaoMSZ10URL#4961767Felipe Bravo-MarquezGaston L'HuillierSebastián A. RíosJuan D. Velásquez 0001Hypergeometric Language Model and Zipf-Like Scoring Function for Web Document Similarity Retrieval.SPIRE303-3082010Conference and Workshop Papersclosedconf/spire/Bravo-MarquezLRV1010.1007/978-3-642-16321-0_32https://doi.org/10.1007/978-3-642-16321-0_32https://dblp.org/rec/conf/spire/Bravo-MarquezLRV10URL#4961768Daniele BroccoloOphir FriederFranco Maria NardiniRaffaele Perego 0001Fabrizio SilvestriIncremental Algorithms for Effective and Efficient Query Recommendation.SPIRE13-242010Conference and Workshop Papersclosedconf/spire/BroccoloFNPS1010.1007/978-3-642-16321-0_2https://doi.org/10.1007/978-3-642-16321-0_2https://dblp.org/rec/conf/spire/BroccoloFNPS10URL#4961769Francisco ClaudeJ. Ian MunroPatrick K. NicholsonRange Queries over Untangled Chains.SPIRE82-932010Conference and Workshop Papersclosedconf/spire/ClaudeMN1010.1007/978-3-642-16321-0_8https://doi.org/10.1007/978-3-642-16321-0_8https://dblp.org/rec/conf/spire/ClaudeMN10URL#4961770Maxime CrochemoreCostas S. IliopoulosMarcin KubicaJakub RadoszewskiWojciech RytterTomasz WalenExtracting Powers and Periods in a String from Its Runs Structure.SPIRE258-2692010Conference and Workshop Papersclosedconf/spire/CrochemoreIKRRW1010.1007/978-3-642-16321-0_27https://doi.org/10.1007/978-3-642-16321-0_27https://dblp.org/rec/conf/spire/CrochemoreIKRRW10URL#4961771Maxime CrochemoreGerman TischlerThe Gapped Suffix Array: A New Index Structure for Fast Approximate Matching.SPIRE359-3642010Conference and Workshop Papersclosedconf/spire/CrochemoreT1010.1007/978-3-642-16321-0_37https://doi.org/10.1007/978-3-642-16321-0_37https://dblp.org/rec/conf/spire/CrochemoreT10URL#4961772Georges DupretRicardo Zilleruelo-RamosSumio FujitaUsing Related Queries to Improve Web Search Results Ranking.SPIRE213-2242010Conference and Workshop Papersclosedconf/spire/DupretZF1010.1007/978-3-642-16321-0_22https://doi.org/10.1007/978-3-642-16321-0_22https://dblp.org/rec/conf/spire/DupretZF10URL#4961773Effat FarhanaJannatul FerdousTanaeem M. MoosaM. Sohel RahmanFinite Automata Based Algorithms for the Generalized Constrained Longest Common Subsequence Problems.SPIRE243-2492010Conference and Workshop Papersclosedconf/spire/FarhanaFMR1010.1007/978-3-642-16321-0_25https://doi.org/10.1007/978-3-642-16321-0_25https://dblp.org/rec/conf/spire/FarhanaFMR10URL#4961774Alexandre P. FranciscoRicardo Baeza-YatesArlindo L. OliveiraMining Large Query Induced Graphs towards a Hierarchical Query Folksonomy.SPIRE237-2422010Conference and Workshop Papersclosedconf/spire/FranciscoBO1010.1007/978-3-642-16321-0_24https://doi.org/10.1007/978-3-642-16321-0_24https://dblp.org/rec/conf/spire/FranciscoBO10URL#4961775Travis GagieGonzalo Navarro 0001Simon J. PuglisiColored Range Queries and Document Retrieval.SPIRE67-812010Conference and Workshop Papersclosedconf/spire/GagieNP1010.1007/978-3-642-16321-0_7https://doi.org/10.1007/978-3-642-16321-0_7https://dblp.org/rec/conf/spire/GagieNP10URL#4961776Zvi GotthilfDanny HermelinGad M. LandauMoshe LewensteinRestricted LCS.SPIRE250-2572010Conference and Workshop Papersclosedconf/spire/GotthilfHLL1010.1007/978-3-642-16321-0_26https://doi.org/10.1007/978-3-642-16321-0_26https://dblp.org/rec/conf/spire/GotthilfHLL10URL#4961777Zvi GotthilfMoshe LewensteinAlexandru Popa 0001On Shortest Common Superstring and Swap Permutations.SPIRE270-2782010Conference and Workshop Papersclosedconf/spire/GotthilfLP1010.1007/978-3-642-16321-0_28https://doi.org/10.1007/978-3-642-16321-0_28https://dblp.org/rec/conf/spire/GotthilfLP10URL#4961778Meng He 0001J. Ian MunroSuccinct Representations of Dynamic Strings.SPIRE334-3462010Conference and Workshop Papersclosedconf/spire/HeM1010.1007/978-3-642-16321-0_35https://doi.org/10.1007/978-3-642-16321-0_35https://dblp.org/rec/conf/spire/HeM10URL#4961779Wing-Kai HonTsung-Han KuRahul Shah 0001Sharma V. ThankachanJeffrey Scott VitterFaster Compressed Dictionary Matching.SPIRE191-2002010Conference and Workshop Papersclosedconf/spire/HonKSTV1010.1007/978-3-642-16321-0_19https://doi.org/10.1007/978-3-642-16321-0_19https://dblp.org/rec/conf/spire/HonKSTV10URL#4961780Wing-Kai HonRahul Shah 0001Sharma V. ThankachanJeffrey Scott VitterString Retrieval for Multi-pattern Queries.SPIRE55-662010Conference and Workshop Papersclosedconf/spire/HonSTV1010.1007/978-3-642-16321-0_6https://doi.org/10.1007/978-3-642-16321-0_6https://dblp.org/rec/conf/spire/HonSTV10URL#4961781Tomohiro IShunsuke InenagaHideo BannaiMasayuki TakedaCounting and Verifying Maximal Palindromes.SPIRE135-1462010Conference and Workshop Papersclosedconf/spire/IIBT1010.1007/978-3-642-16321-0_13https://doi.org/10.1007/978-3-642-16321-0_13https://dblp.org/rec/conf/spire/IIBT10URL#4961782Sergio Jiménez 0001Fabio A. González 0001Alexander F. GelbukhText Comparison Using Soft Cardinality.SPIRE297-3022010Conference and Workshop Papersclosedconf/spire/JimenezGG1010.1007/978-3-642-16321-0_31https://doi.org/10.1007/978-3-642-16321-0_31https://dblp.org/rec/conf/spire/JimenezGG10URL#4961783Yusaku KanetaShin-ichi MinatoHiroki ArimuraFast Bit-Parallel Matching for Network and Regular Expressions.SPIRE372-3842010Conference and Workshop Papersclosedconf/spire/KanetaMA1010.1007/978-3-642-16321-0_39https://doi.org/10.1007/978-3-642-16321-0_39https://dblp.org/rec/conf/spire/KanetaMA10URL#4961784Daniel KarchDennis LuxenPeter Sanders 0001Improved Fast Similarity Search in Dictionaries.SPIRE173-1782010Conference and Workshop Papersclosedconf/spire/KarchLS1010.1007/978-3-642-16321-0_16https://doi.org/10.1007/978-3-642-16321-0_16https://dblp.org/rec/conf/spire/KarchLS10URL#4961785Shanika KuruppuSimon J. PuglisiJustin ZobelRelative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval.SPIRE201-2062010Conference and Workshop Papersclosedconf/spire/KuruppuPZ1010.1007/978-3-642-16321-0_20https://doi.org/10.1007/978-3-642-16321-0_20https://dblp.org/rec/conf/spire/KuruppuPZ10URL#4961786Marc NajorkQuerying the Web Graph - (Invited Talk).SPIRE1-122010Conference and Workshop Papersclosedconf/spire/Najork1010.1007/978-3-642-16321-0_1https://doi.org/10.1007/978-3-642-16321-0_1https://dblp.org/rec/conf/spire/Najork10URL#4961787Atsuyoshi NakamuraTomoya SaitoIchigaku TakigawaHiroshi MamitsukaMineichi KudoAlgorithms for Finding a Minimum Repetition Representation of a String.SPIRE185-1902010Conference and Workshop Papersclosedconf/spire/NakamuraSTMK1010.1007/978-3-642-16321-0_18https://doi.org/10.1007/978-3-642-16321-0_18https://dblp.org/rec/conf/spire/NakamuraSTMK10URL#4961788Franco Maria NardiniFabrizio SilvestriHossein VahabiPedram VahabiOphir FriederOn Tag Spell Checking.SPIRE37-422010Conference and Workshop Papersclosedconf/spire/NardiniSVVF1010.1007/978-3-642-16321-0_4https://doi.org/10.1007/978-3-642-16321-0_4https://dblp.org/rec/conf/spire/NardiniSVVF10URL#4961789Gonzalo Navarro 0001Simon J. PuglisiDual-Sorted Inverted Lists.SPIRE309-3212010Conference and Workshop Papersclosedconf/spire/NavarroP1010.1007/978-3-642-16321-0_33https://doi.org/10.1007/978-3-642-16321-0_33https://dblp.org/rec/conf/spire/NavarroP10URL#4961790Enno OhlebuschJohannes Fischer 0001Simon GogCST++.SPIRE322-3332010Conference and Workshop Papersclosedconf/spire/OhlebuschFG1010.1007/978-3-642-16321-0_34https://doi.org/10.1007/978-3-642-16321-0_34https://dblp.org/rec/conf/spire/OhlebuschFG10URL#4961791Enno OhlebuschSimon GogAdrian KügelComputing Matching Statistics and Maximal Exact Matches on Compressed Full-Text Indexes.SPIRE347-3582010Conference and Workshop Papersclosedconf/spire/OhlebuschGK1010.1007/978-3-642-16321-0_36https://doi.org/10.1007/978-3-642-16321-0_36https://dblp.org/rec/conf/spire/OhlebuschGK10URL#4961792Joaquín Pérez-IglesiasLourdes AraujoStandard Deviation as a Query Hardness Estimator.SPIRE207-2122010Conference and Workshop Papersclosedconf/spire/Perez-IglesiasA1010.1007/978-3-642-16321-0_21https://doi.org/10.1007/978-3-642-16321-0_21https://dblp.org/rec/conf/spire/Perez-IglesiasA10URL#4961793Joaquín Pérez-IglesiasLourdes AraujoEvaluation of Query Performance Prediction Methods by Range.SPIRE225-2362010Conference and Workshop Papersclosedconf/spire/Perez-IglesiasA10a10.1007/978-3-642-16321-0_23https://doi.org/10.1007/978-3-642-16321-0_23https://dblp.org/rec/conf/spire/Perez-IglesiasA10aURL#4961794Pierre PeterlongoNicolas SchnelNadia PisantiMarie-France SagotVincent LacroixIdentifying SNPs without a Reference Genome by Comparing Raw Reads.SPIRE147-1582010Conference and Workshop Papersclosedconf/spire/PeterlongoSPSL1010.1007/978-3-642-16321-0_14https://doi.org/10.1007/978-3-642-16321-0_14https://dblp.org/rec/conf/spire/PeterlongoSPSL10URL#4961795Luís M. S. RussoMultiplication Algorithms for Monge Matrices.SPIRE94-1052010Conference and Workshop Papersclosedconf/spire/Russo1010.1007/978-3-642-16321-0_9https://doi.org/10.1007/978-3-642-16321-0_9https://dblp.org/rec/conf/spire/Russo10URL#4961796Takashi UemuraSatoshi YoshidaTakuya KidaTatsuya AsaiSeishi OkamotoTraining Parse Trees for Efficient VF Coding.SPIRE179-1842010Conference and Workshop Papersclosedconf/spire/UemuraYKAO1010.1007/978-3-642-16321-0_17https://doi.org/10.1007/978-3-642-16321-0_17https://dblp.org/rec/conf/spire/UemuraYKAO10URL#4961797Edgar ChávezStefano LonardiString Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. ProceedingsSPIRELecture Notes in Computer Science6393Springer2010Editorshipconf/spire/201010.1007/978-3-642-16321-0https://doi.org/10.1007/978-3-642-16321-0https://dblp.org/rec/conf/spire/2010URL#4978681