Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Algorithm engineering for full-text indexes

2013/09/B/ST6/03117

Keywords:

text indexing pattern search suffix array FM-index text compression bioinformatics

Descriptors:

  • ST6_10: Web and information systems, database systems, internet technologies, including information retrieval and digital libraries
  • ST6_13: Bioinformatics, biocomputing, DNA and molecular computation
  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Politechnika Łódzka, Wydział Elektrotechniki, Elektroniki, Informatyki i Automatyki

woj. łódzkie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Szymon Grabowski 

Number of co-investigators in the project: 6

Call: OPUS 5 - announced on 2013-03-15

Amount awarded: 329 200 PLN

Project start date (Y-m-d): 2014-03-21

Project end date (Y-m-d): 2017-12-20

Project duration:: 45 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. Komputer klasy PC (12 000 PLN)

Information in the final report

  • Publication in academic press/journals (8)
  • Articles in post-conference publications (5)
  1. Indexes of Large Genome Collections on a PC
    Authors:
    Agnieszka Danek, Sebastian Deorowicz, Szymon Grabowski
    Academic press:
    PLOS ONE (rok: 2014, tom: 9, strony: e109384), Wydawca: Public Library Science
    Status:
    Published
    DOI:
    10.1371/journal.pone.0109384 - link to the publication
  2. A Bloom filter based semi-index on q-grams
    Authors:
    Szymon Grabowski, Robert Susik, Marcin Raniszewski
    Academic press:
    Software-Practice & Experience (rok: 2017, tom: 47, strony: 799-811), Wydawca: Wiley-Blackwell
    Status:
    Published
    DOI:
    10.1002/spe.2431 - link to the publication
  3. Rank and select: Another lesson learned
    Authors:
    Szymon Grabowski, Marcin Raniszewski
    Academic press:
    Information Systems (rok: 2018, tom: 73, strony: 25-34), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.is.2017.12.001 - link to the publication
  4. Sampled suffix array with minimizers
    Authors:
    Szymon Grabowski, Marcin Raniszewski
    Academic press:
    Software-Practice & Experience (rok: 2017, tom: 47, strony: 1755-1771), Wydawca: Wiley-Blackwell
    Status:
    Published
    DOI:
    10.1002/spe.2481 - link to the publication
  5. A practical index for approximate dictionary matching with few mismatches
    Authors:
    Aleksander Cisłak, Szymon Grabowski
    Academic press:
    Computing and Informatics (rok: 2017, tom: 36, strony: 1088-1106), Wydawca: Slovak Acad. Sciences Inst. Informatics
    Status:
    Published
    DOI:
    10.4149/cai_2017_5_1088 - link to the publication
  6. Faster range minimum queries
    Authors:
    Tomasz Kowalski, Szymon Grabowski
    Academic press:
    Software-Practice & Experience (rok: 2018, tom: 48, strony: 2043-2060), Wydawca: Wiley-Blackwell
    Status:
    Published
    DOI:
    10.1002/spe.2597 - link to the publication
  7. Compact and hash based variants of the suffix array
    Authors:
    Szymon Grabowski, Marcin Raniszewski
    Academic press:
    Bulletin of the Polish Academy of Sciences-Technical Sciences (rok: 2017, tom: 65, strony: 407-418), Wydawca: De Gruyter Open
    Status:
    Published
    DOI:
    10.1515/bpasts-2017-0046 - link to the publication
  8. Suffix arrays with a twist
    Authors:
    Tomasz Kowalski, Szymon Grabowski, Kimmo Fredriksson
    Academic press:
    Computing and Informatics (rok: 2019, tom: 38, strony: 555-574), Wydawca: Slovak Acad. Sciences Inst. Informatics
    Status:
    Published
    DOI:
    10.31577/cai_2019_3_555 - link to the publication
  1. Faster Batched Range Minimum Queries
    Authors:
    Szymon Grabowski, Tomasz Kowalski
    Conference:
    Prague Stringology Conference (rok: 2017, ), Wydawca: Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague
    Data:
    konferencja 28.08.2017-30.08.2017
    Status:
    Published
    DOI:
    link to the publication
  2. Sampling the Suffix Array with Minimizers
    Authors:
    Szymon Grabowski, Marcin Raniszewski
    Conference:
    String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015 (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 01.09.2015-04.09.2015
    Status:
    Published
    DOI:
    link to the publication
  3. Sorting Data on Ultra-Large Scale with RADULS
    Authors:
    Marek Kokot, Sebastian Deorowicz, Agnieszka Debudaj-Grabysz
    Conference:
    Beyond Databases, Architectures and Structures. Towards Efficient Solutions for Data Analysis and Knowledge Representation - 13th International Conference, BDAS 2017 (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 30.05.2017-2.06.2017
    Status:
    Published
    DOI:
    link to the publication
  4. FM-index for Dummies
    Authors:
    Szymon Grabowski, Marcin Raniszewski, Sebastian Deorowicz
    Conference:
    Beyond Databases, Architectures and Structures. Towards Efficient Solutions for Data Analysis and Knowledge Representation - 13th International Conference, BDAS 2017 (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 30.05.2017-2.06.2017
    Status:
    Published
    DOI:
    link to the publication
  5. Two Simple Full-Text Indexes Based on the Suffix Array [korekta; patrz pole link]
    Authors:
    Szymon Grabowski, Marcin Raniszewski
    Conference:
    Prague Stringology Conference (rok: 2014, ), Wydawca: Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague
    Data:
    konferencja 01.09.2014-03.09.2014
    Status:
    Published
    DOI:
    link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy