Search Results for author: Donald Kossmann

Found 5 papers, 0 papers with code

Qd-tree: Learning Data Layouts for Big Data Analytics

no code implementations22 Apr 2020 Zongheng Yang, Badrish Chandramouli, Chi Wang, Johannes Gehrke, Yi-Nan Li, Umar Farooq Minhas, Per-Åke Larson, Donald Kossmann, Rajeev Acharya

For a given workload, however, such techniques are unable to optimize for the important metric of the number of blocks accessed by a query.

Blocking

ALEX: An Updatable Adaptive Learned Index

no code implementations21 May 2019 Jialin Ding, Umar Farooq Minhas, JIA YU, Chi Wang, Jaeyoung Do, Yi-Nan Li, Hantian Zhang, Badrish Chandramouli, Johannes Gehrke, Donald Kossmann, David Lomet, Tim Kraska

The original work by Kraska et al. shows that a learned index beats a B+Tree by a factor of up to three in search time and by an order of magnitude in memory footprint.

Crowd Access Path Optimization: Diversity Matters

no code implementations8 Aug 2015 Besmira Nushi, Adish Singla, Anja Gruenheid, Erfan Zamanian, Andreas Krause, Donald Kossmann

Based on this intuitive idea, we introduce the Access Path Model (APM), a novel crowd model that leverages the notion of access paths as an alternative way of retrieving information.

Discovering Valuable Items from Massive Data

no code implementations2 Jun 2015 Hastagiri P. Vanchinathan, Andreas Marfurt, Charles-Antoine Robelin, Donald Kossmann, Andreas Krause

Given a budget on the cumulative cost of the selected items, how can we pick a subset of maximal value?

Recommendation Systems

Cannot find the paper you are looking for? You can Submit a new open access paper.