Aspects define NoSQL database structures that support wide-column, document, and graph data models. Documents are defined with different, unique keys and stored to different rows in a wide-column store by mapping their respective, unique keys directly to different row keys. Columns are defined for the document rows as including pairs of names and values, each column field having a different column name. Graph edges are defined as a function of relationships between a first source document and a second of the documents as tuples of first source document keys, second document keys as targets, tags as labels of relationships, and values of objects associated with the relationships. The graph edges are stored as graph columns within rows of the first source documents with names that are different from names of other columns within the first source document rows.