Eglise, basilique, cathédrale : quelle différence ?

Amis des mots, en ce 25 décembre, on peut parier que certains d'entre vous sont allés hier soir à la traditionnelle messe de minuit. Mais, si tel est le cas, êtes-vous allés à l'église, à la basilique ou à la cathédrale ? On parle de la basilique de Saint-Denis et de la cathédrale Notre-Dame de Paris, mais qu'est-ce qui les différencie au juste ?