What are high-k and low-k dielectrics?

The dielectric constant, k, is a parameter defining ability of material to store charge. Consequently, it also defines capacitance, C, of any capacitor comprising of a layer of dielectric sandwiched between two metal plates. In the figure below size of the upper plate defines area of the capacitor contact (A).