By Edleno Moura, Maxime Crochemore

ISBN-10: 3319119176

ISBN-13: 9783319119175

ISBN-10: 3319119184

ISBN-13: 9783319119182

This publication constitutes the court cases of the twenty first overseas Symposium on String Processing and knowledge Retrieval, SPIRE 2014, held in Ouro Preto, Brazil, in October 2014. The 20 complete and six brief papers incorporated during this quantity have been rigorously reviewed and chosen from forty five submissions. The papers concentration not just on basic algorithms in string processing and data retrieval, yet tackle additionally software parts comparable to computational biology, internet mining and recommender structures. they're equipped in topical sections on compression, indexing, genome and similar themes, sequences and strings, seek, in addition to on mining and recommending.

Show description

Read or Download String Processing and Information Retrieval: 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings PDF

Best international_1 books

Download e-book for iPad: Sensor Systems and Software: 4th International ICST by Cesare Celozzi, Filippo Gandino, Maurizio Rebaudengo

This publication constitutes the completely refereed post-conference court cases of the 4th foreign ICST convention on Sensor structures and software program, S-Cube 2013, held in Lucca, Italy, 2013. The eight revised complete papers and a pair of invited papers provided disguise contributions on diversified applied sciences for instant sensor networks, together with safety protocols, middleware, research instruments and frameworks.

Meher Manzur's Exchange Rates, Prices and World Trade: New Methods, PDF

This publication offers a scientific therapy of the interplay among nationwide cost degrees and trade premiums, and the formation of expectation concerning alternate charges on exchange flows. The thrust is empirical and the research is made from 5 self-contained chapters with a typical subject matter, viz. , the behaviour of costs and amounts in foreign items and fiscal markets.

International Tourism: An Economic Perspective - download pdf or read online

This can be a textual content for college students of foreign tourism at HND and undergraduate point. It appears at a couple of elements of tourism: industry traits and forecasts, the industrial effect of tourism, the position of selling and finance, companies and rules. overseas instances are used through the textual content.

Extra info for String Processing and Information Retrieval: 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

Sample text

6. 3 200 400 600 800 1000 MB 1200 1400 1600 Fig. 7. Quality of our approximate top-k solution, as a function of the prefix size of TodoCL in MB, for words (left) and phrases of 2 words (right) 5 Conclusions We have introduced a top-k retrieval index for general string collections, based on Lempel-Ziv compression. The index is orders of magnitude faster, and uses much less space, than previous work. In exchange, it delivers approximate top-k answers, which is acceptable in most applications. We analytically show that, under reasonable assumptions on the text distribution, the answers tend to exactness asymptotically, when the collection is large enough compared to the pattern length.

Springer, Heidelberg (2012) 44 G. Navarro and A. Ord´ on ˜ez 13. : The wavelet matrix: An efficient wavelet tree for large alphabets. Information Systems (to appear, 2014) 14. : LZ77-based self-indexing with faster pattern matching. , Viola, A. ) LATIN 2014. LNCS, vol. 8392, pp. 731–742. Springer, Heidelberg (2014) 15.

C Springer International Publishing Switzerland 2014 32 G. Navarro and A. Ord´ on ˜ez compressed WT, do not take a proper advantage of the repetitiveness [20], which is crucial to reduce the size of those usually huge datasets by orders of magnitude. Grammar- and Lempel-Ziv-based compressors are very efficient at handling repetitive sequences. However, even supporting operation access is difficult on them. Let S[1, n] be compressible into a grammar of size r, so that a grammarbased compressor uses r lg(r + σ) bits.

Download PDF sample

String Processing and Information Retrieval: 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings by Edleno Moura, Maxime Crochemore

by Steven

Rated 4.31 of 5 – based on 46 votes