Triple stores are databases that store data in the form of triples, emulating the structure of a simple English sentence (subject, predicate, object). Triples capture the relationship between these three elements, and can be used as unique and consistent identifiers across different triple stores.