Is preferred that all or part of the portions of bottom electrode contacting the memory material element comprise an electrode material, such as TiN, or another conductor selected for compatibility with the phase change material of the memory material element.