M
Marjan Celikik
Researcher at University of Freiburg
Publications - 8
Citations - 44
Marjan Celikik is an academic researcher from University of Freiburg. The author has contributed to research in topics: Inverted index & Beam search. The author has an hindex of 4, co-authored 6 publications receiving 35 citations. Previous affiliations of Marjan Celikik include Max Planck Society.
Papers
More filters
Proceedings ArticleDOI
Fast error-tolerant search on very large texts
Marjan Celikik,Holger Bast +1 more
TL;DR: This work combines various ideas from the large body of literature on approximate string searching and spelling correction techniques to a new algorithm for the spelling variants clustering problem that is both accurate and very efficient in time and space.
Journal ArticleDOI
Efficient Index-Based Snippet Generation
Hannah Bast,Marjan Celikik +1 more
TL;DR: This work presents a new index-based method that localizes snippets by information solely computed from the index and that overcomes all three problems of the document-based approach.
Journal ArticleDOI
Efficient fuzzy search in large text collections
Hannah Bast,Marjan Celikik +1 more
TL;DR: This work considers the problem of fuzzy full-text search in large text collections and considers two similarity measures, one where the query terms match similar terms in the collection (e.g., algorithm matches algoritm or vice versa) and one where they match terms with a similar prefix in theCollection.
Journal ArticleDOI
Fast construction of the HYB index
Hannah Bast,Marjan Celikik +1 more
TL;DR: This work shows that HYB can be constructed at least as fast as INV, and often up to twice as fast, because HYB, by its nature, requires only a half-inversion of the data and allows an efficient in-place instead of the traditional merge-based index construction.
Book ChapterDOI
Fast Single-Pass Construction of a Half-Inverted Index
Marjan Celikik,Hannah Bast +1 more
TL;DR: It is shown how a half-inverted index can be constructed twice as fast as an ordinary inverted index, and compared against the state-of-the-art index construction from Zettair.