H
Holger Bast
Researcher at Max Planck Society
Publications - 40
Citations - 2132
Holger Bast is an academic researcher from Max Planck Society. The author has contributed to research in topics: Web search query & Shortest path problem. The author has an hindex of 19, co-authored 40 publications receiving 2091 citations. Previous affiliations of Holger Bast include Saarland University.
Papers
More filters
Journal ArticleDOI
Fast Routing in Road Networks with Transit Nodes
TL;DR: An algorithmic approach, transit node routing, that allows us to reduce quickest path queries in road networks to a small number of table lookups, and for road maps of Western Europe and the United States, the best query times improved over the best previously published figures.
Proceedings ArticleDOI
Type less, find more: fast autocompletion search with a succinct index
Holger Bast,Ingmar Weber +1 more
TL;DR: A new indexing data structure is presented that uses no more space than a state-of-the-art compressed inverted index, but with 10 times faster query processing times.
Book ChapterDOI
In transit to constant time shortest-path queries in road networks
TL;DR: In this article, the authors develop an algorithmic approach to reduce quickest-path queries in road networks to a small number of table lookups, based on a simple grid data structure and highway hierarchies.
In transit to constant time shortest-path queries in road networks
TL;DR: An algorithmic approach---transit node routing---that allows us to reduce quickest-path queries in road networks to a small number of table lookups is developed.
IO-Top-k: Index-Access Optimized Top-k Query Processing
Holger Bast,Debapriyo Majumdar,Ralf Schenkel,Martin Theobald,Gerhard Weikum,Umeshwar Dayal,Kyu-Young Whang,David B. Lomet,Gustavo Alonso,Guy M. Lohman,Martin L. Kersten,Sang Kyun Cha,Young-Kuk Kim +12 more
TL;DR: New, principled, scheduling methods based on a Knapsack-related optimization for sequential accesses and a cost model for random accesses are developed that achieve significant performance gains compared to the best previously known methods.