Setiap kolom di dalam tabel harus memiliki nama dan tidak ada dua kolom atau lebih yang boleh memiliki nama identik. Jumlah total kolom atau ATRIBUT yang menyusun sebuah tabel dikenal sebagai DERAJAT (degree) dari suatu tabel. Data di dalam tabel terlihat sebagai himpunan baris atau tupel-n (n-tuple) dengan n adalah jumlah atribut tabel.
Apa bila jumlah atribut tabel diketahui, kita dapat menghilangkan prefiks n dan mengacu ke baris tabel hanya sebagai baris atau tupel. Menyebut baris sebagai tupel-n (untuk n yang sudah pasti) memiliki keuntungan yang mengindikasikan bahwa baris memiliki n entri.
Di setiap kolom dari sebuah tabel terdapat satu himpunan kemungkinan nilai yang dinamakan DOMAIN, memuat seluruh nilai yang diperbolehkan yang dapat muncul di dalam kolom.