Dit heeft betrekking op de mate waarin bepaalde attributen binnen een data entiteit aanwezig zijn. Daarnaast geldt de compleetheid ook voor het altijd voorkomen van een bepaalde set van entiteiten (rijen) in een data set. Bijvoorbeeld een persoon kan enkel de eigenschap naam hebben, maar ook bestaan uit roepnaam, voornamen, tussenvoegsel, achternaam en meisjesnaam. In het laatste geval is er sprake van een hogere compleetheid