Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Inżynieria algorytmiczna indeksów pełnotekstowych

2013/09/B/ST6/03117

Słowa kluczowe:

indeksowanie tekstu wyszukiwanie wzorców tablica sufiksowa indeks FM kompresja tekstu bioinformatyka

Deskryptory:

  • ST6_10: Technologie i systemy informatyczne, bazy danych, technologie internetowe w tym wyszukiwanie informacji i biblioteki cyfrowe
  • ST6_13: Bioinformatyka, bioobliczenia, obliczenia DNA i molekularne
  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

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

woj. łódzkie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Szymon Grabowski 

Liczba wykonawców projektu: 6

Konkurs: OPUS 5 - ogłoszony 2013-03-15

Przyznana kwota: 329 200 PLN

Rozpoczęcie projektu: 2014-03-21

Zakończenie projektu: 2017-12-20

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. Komputer klasy PC. Za kwotę 12 000 PLN

Dane z raportu końcowego

  • Publikacje w czasopismach (8)
  • Teksty w publikacjach pokonferencyjnych (5)
  1. Compact and hash based variants of the suffix array IF: 1,156
    Autorzy:
    Szymon Grabowski, Marcin Raniszewski
    Czasopismo:
    Bulletin of the Polish Academy of Sciences-Technical Sciences (rok: 2017, tom: 65, strony: 407-418), Wydawca: De Gruyter Open
    Status:
    Opublikowana
    Doi:
    10.1515/bpasts-2017-0046 - link do publikacji
  2. Faster range minimum queries IF: 0,897
    Autorzy:
    Tomasz Kowalski, Szymon Grabowski
    Czasopismo:
    Software-Practice & Experience (rok: 2018, tom: 48, strony: 2043-2060), Wydawca: Wiley-Blackwell
    Status:
    Opublikowana
    Doi:
    10.1002/spe.2597 - link do publikacji
  3. Suffix arrays with a twist IF: 0,504
    Autorzy:
    Tomasz Kowalski, Szymon Grabowski, Kimmo Fredriksson
    Czasopismo:
    Computing and Informatics (rok: 2019, tom: 38, strony: 555-574), Wydawca: Slovak Acad. Sciences Inst. Informatics
    Status:
    Opublikowana
    Doi:
    10.31577/cai_2019_3_555 - link do publikacji
  4. A Bloom filter based semi-index on q-grams IF: 0,897
    Autorzy:
    Szymon Grabowski, Robert Susik, Marcin Raniszewski
    Czasopismo:
    Software-Practice & Experience (rok: 2017, tom: 47, strony: 799-811), Wydawca: Wiley-Blackwell
    Status:
    Opublikowana
    Doi:
    10.1002/spe.2431 - link do publikacji
  5. Sampled suffix array with minimizers IF: 0,897
    Autorzy:
    Szymon Grabowski, Marcin Raniszewski
    Czasopismo:
    Software-Practice & Experience (rok: 2017, tom: 47, strony: 1755-1771), Wydawca: Wiley-Blackwell
    Status:
    Opublikowana
    Doi:
    10.1002/spe.2481 - link do publikacji
  6. A practical index for approximate dictionary matching with few mismatches IF: 0,504
    Autorzy:
    Aleksander Cisłak, Szymon Grabowski
    Czasopismo:
    Computing and Informatics (rok: 2017, tom: 36, strony: 1088-1106), Wydawca: Slovak Acad. Sciences Inst. Informatics
    Status:
    Opublikowana
    Doi:
    10.4149/cai_2017_5_1088 - link do publikacji
  7. Indexes of Large Genome Collections on a PC IF: 3,534
    Autorzy:
    Agnieszka Danek, Sebastian Deorowicz, Szymon Grabowski
    Czasopismo:
    PLOS ONE (rok: 2014, tom: 9, strony: e109384), Wydawca: Public Library Science
    Status:
    Opublikowana
    Doi:
    10.1371/journal.pone.0109384 - link do publikacji
  8. Rank and select: Another lesson learned IF: 2,777
    Autorzy:
    Szymon Grabowski, Marcin Raniszewski
    Czasopismo:
    Information Systems (rok: 2018, tom: 73, strony: 25-34), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.is.2017.12.001 - link do publikacji
  1. Two Simple Full-Text Indexes Based on the Suffix Array [korekta; patrz pole link]
    Autorzy:
    Szymon Grabowski, Marcin Raniszewski
    Konferencja:
    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:
    Opublikowana
  2. Sorting Data on Ultra-Large Scale with RADULS
    Autorzy:
    Marek Kokot, Sebastian Deorowicz, Agnieszka Debudaj-Grabysz
    Konferencja:
    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:
    Opublikowana
  3. Faster Batched Range Minimum Queries
    Autorzy:
    Szymon Grabowski, Tomasz Kowalski
    Konferencja:
    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:
    Opublikowana
  4. FM-index for Dummies
    Autorzy:
    Szymon Grabowski, Marcin Raniszewski, Sebastian Deorowicz
    Konferencja:
    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:
    Opublikowana
  5. Sampling the Suffix Array with Minimizers
    Autorzy:
    Szymon Grabowski, Marcin Raniszewski
    Konferencja:
    String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015 (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 01.09.2015-04.09.2015
    Status:
    Opublikowana