Limit search to available items
Book Cover
Author SPIRE (Symposium) (19th : 2012 : Cartagena, Colombia)

Title String processing and information retrieval : 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings / Liliana Calderón-Benavides [and others] (eds.)
Published Berlin ; New York : Springer, [2012]
Online access available from:
Springer eBooks    View Resource Record  


Description 1 online resource
Series Lecture notes in computer science, 0302-9743 ; 7608
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Lecture notes in computer science ; 7608
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
Contents Approximate Period Detection and Correction / Amihood Amir and Avivit Levy -- Usage Data in Web Search: Benefits and Limitations / Ricardo Baeza-Yates and Yoelle Maarek -- Semantic Document Representation: Do It with Wikification / Ian Witten -- Clustering Heterogeneous Data with Mutual Semi-supervision / Artur Abdullin and Olfa Nasraoui -- Compressed Suffix Trees for Repetitive Texts / Andrés Abeliuk and Gonzalo Navarro -- Configurations and Minority in the String Consensus Problem / Amihood Amir, Haim Paryenty and Liam Roditty -- A Study on Novelty Evaluation in Biomedical Information Retrieval / Xiangdong An, Nick Cercone, Hai Wang and Zheng Ye -- Computing the Maximal-Exponent Repeats of an Overlap-Free String in Linear Time / Golnaz Badkobeh, Maxime Crochemore and Chalita Toopsuwan -- Collection Ranking and Selection for Federated Entity Search / Krisztian Balog, Robert Neumayer and Kjetil Nørvåg -- Efficient LZ78 Factorization of Grammar Compressed Text / Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda -- Space-Efficient Computation of Maximal and Supermaximal Repeats in Genome Sequences / Timo Beller, Katharina Berger and Enno Ohlebusch
Active Microbloggers: Identifying Influencers, Leaders and Discussers in Microblogging Networks / Lamjed Ben Jabeur, Lynda Tamine and Mohand Boughanem -- Efficient Bubble Enumeration in Directed Graphs / Etienne Birmelé, Pierluigi Crescenzi, Rui Ferreira, Roberto Grossi and Vincent Lacroix, et al. -- The Longest Common Subsequence Problem with Crossing-Free Arc-Annotated Sequences / Guillaume Blin, Minghui Jiang and Stéphane Vialette -- A Zipf-Like Distant Supervision Approach for Multi-document Summarization Using Wikinews Articles / Felipe Bravo-Marquez and Manuel Manriquez -- Ranked Document Retrieval in (Almost) No Space / Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro and Óscar Pedreira -- Impact of Regionalization on Performance of Web Search Engine Result Caches / B. Barla Cambazoglu and Ismail Sengor Altingovde -- The Wavelet Matrix / Francisco Claude and Gonzalo Navarro -- Improved Grammar-Based Compressed Indexes / Francisco Claude and Gonzalo Navarro -- Experiments on Pseudo Relevance Feedback Using Graph Random Walks / Clément de Groc and Xavier Tannier -- Temporal Web Image Retrieval / Gaël Dias, José G. Moreno, Adam Jatowt and Ricardo Campos
Improved Address-Calculation Coding of Integer Arrays / Amr Elmasry, Jyrki Katajainen and Jukka Teuhola -- Fast Multiple String Matching Using Streaming SIMD Extensions Technology / Simone Faro and M. Oğuzhan Külekci -- Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings / Paweł Gawrychowski -- Basic Word Completion and Prediction for Hebrew / Yaakov HaCohen-Kerner and Izek Greenfield -- Eager XPath Evaluation over XML Streams / Kazuhito Hagio, Takashi Ohgami, Hideo Bannai and Masayuki Takeda -- Position-Aligned Translation Model for Citation Recommendation / Jing He, Jian-Yun Nie, Yang Lu and Wayne Xin Zhao -- Compressed Representation of Web and Social Networks via Dense Subgraphs / Cecilia Hernández and Gonzalo Navarro -- Method of Mining Subtopics Using Dependency Structure and Anchor Texts / Se-Jong Kim and Jong-Hyeok Lee -- Efficient Data Structures for the Factor Periodicity Problem / Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń -- Dual-Sorted Inverted Lists in Practice / Roberto Konow and Gonzalo Navarro -- Computing Discriminating and Generic Words / Gregory Kucherov, Yakov Nekrich and Tatiana Starikovskaya
Computing Maximum Number of Runs in Strings / Kazuhiko Kusano, Kazuyuki Narisawa and Ayumi Shinohara -- Grammar Precompression Speeds Up Burrows-Wheeler Compression / Juha Kärkkäinen, Pekka Mikkola and Dominik Kempa -- Parikh Matching in the Streaming Model / Lap-Kei Lee, Moshe Lewenstein and Qin Zhang -- Relevance Feedback Method Based on Vector Space Basis Change / Rabeb Mbarek and Mohamed Tmar -- Approximate Function Matching under [delta]- and [gamma]- Distances / Juan Mendivelso, Inbok Lee and Yoan J. Pinzón -- The Position Heap of a Trie / Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda -- Smaller Self-indexes for Natural Language / Nieves R. Brisaboa, Gonzalo Navarro and Alberto Ordóñez -- Parallel Suffix Array Construction for Shared Memory Architectures / Vitaly Osipov -- Characterization and Extraction of Irredundant Tandem Motifs / Laxmi Parida, Cinzia Pizzi and Simona E. Rombo -- Variable-Length Codes for Space-Efficient Grammar-Based Compression / Yoshimasa Takabatake, Yasuo Tabei and Hiroshi Sakamoto
Summary This book constitutes the refereed proceedings of the 19th International Symposium on String Processing and Information Retrieval, SPIRE 2012, held in Cartagena de Indias, Colombia, in October 2012. The 26 full papers, 13 short papers, and 3 keynote speeches were carefully reviewed and selected from 81 submissions. 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
Analysis Computer science
Database management
Information storage and retrieval systems
Information Storage and Retrieval
Data Mining and Knowledge Discovery
Pattern Recognition
Information Systems Applications (incl. Internet)
Bibliography Includes bibliographical references and author index
Subject Text processing (Computer science) -- Congresses.
Information retrieval -- Congresses.
Genre/Form Conference papers and proceedings.
Conference papers and proceedings.
Form Electronic book
Author Calderon-Benavides, Liliana.
ISBN 9783642341090 (electronic bk.)
3642341098 (electronic bk.)
Other Titles SPIRE 2012