Inżynieria algorytmiczna indeksów pełnotekstowych

2013/09/B/ST6/03117

Słowa kluczowe

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 Piotr 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
45 miesięcy (z wniosku)
Status projektu
Projekt rozliczony

Zakupiona aparatura

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

Dane z raportu końcowego/rocznego

Publikacje w czasopismach (8)

  1. Rank and select: Another lesson learned

    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
  2. Faster range minimum queries

    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. A practical index for approximate dictionary matching with few mismatches

    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
  4. A Bloom filter based semi-index on q-grams

    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. Compact and hash based variants of the suffix array

    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
  6. Sampled suffix array with minimizers

    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
  7. Indexes of Large Genome Collections on a PC

    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. Suffix arrays with a twist

    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

Teksty w publikacjach pokonferencyjnych (5)

  1. 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, strony: 235-245), Wydawca: Springer
    Data:
    konferencja 30.05.2017-2.06.2017
    Status:
    Opublikowana
    DOI:
    link do publikacji
  2. Faster Batched Range Minimum Queries

    Autorzy:
    Szymon Grabowski, Tomasz Kowalski
    Konferencja:
    Prague Stringology Conference (rok: 2017, strony: 85-95), 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
    DOI:
    link do publikacji
  3. Sampling the Suffix Array with Minimizers

    Autorzy:
    Szymon Grabowski, Marcin Raniszewski
    Konferencja:
    String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015 (rok: 2015, strony: 287-298), Wydawca: Springer
    Data:
    konferencja 01.09.2015-04.09.2015
    Status:
    Opublikowana
    DOI:
    link do publikacji
  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, strony: 189-201), Wydawca: Springer
    Data:
    konferencja 30.05.2017-2.06.2017
    Status:
    Opublikowana
    DOI:
    link do publikacji
  5. 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, strony: 179-191), 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

« Nowe wyszukiwanie

Projekt graficzny i wykonanie: Jakub Piotrowski