In 2006, Kehrein and Kreuzer presented an algorithm, referred to as the BorderBasis algorithm, for computing border bases. The main objective of this dissertation is to improve this computation by applying new structures from the theory of Gr?bner bases.