Techniques and solutions are described for identifying data, such as records in a relational database. The data can have a first plurality of attributes, a second plurality of which are used to create the identifier. The identifier can be included as a column in a data structure in which the data is stored, such as a column in a table storing a record. The disclosed data identifiers can provide semantically meaningful information. The disclosed identifiers can also improve data store performance, such as by facilitating data retrieval, and helping to guard against inserting duplicate entries in the data store.