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
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
- Komputer klasy PC. Za kwotę 12 000 PLN
Dane z raportu końcowego/rocznego
Publikacje w czasopismach (8)
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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)
-
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
-
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
-
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
-
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
-
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