3
$\begingroup$

Is there is a study or classification available on different types of databases? (Examples include structured, unstructured, semi structured relational, object oriented, folksonomies, etc.)

$\endgroup$

migrated from cstheory.stackexchange.com Nov 1 '12 at 9:06

This question came from our site for theoretical computer scientists and researchers in related fields.

3
$\begingroup$

One of the key differences between the different paradigms for data management is the underlying structure used to bind pieces of data together. IMHO, the difference between structured, unstructured, semi-structured is not precise enough : the point is that the underlying structure may be more or less flexible. This formal structure is used to define the semantics of the model and so it drives everything: the query language, the concrete (in memory, on disks) data-structures, the graphical representation etc.

In the standard relational paradigm, the core concept is that of a tuple (in the set theoretic sense). XML variants are clearly tree based, RDF related models are grounded on labelled directed multi-graphs: those three models are examplified in this recent draft paper. Nowadays, one talks about stream data models grounded on infinite relations, key-values stores are grounded on functions/maps. I guess folksonomy may be multi-set oriented etc.

So "the study of different types of databases" may turn out to be "the study of formal data-structure useful for large data management".

$\endgroup$
3
$\begingroup$

Wikipedia has a list of database models: http://en.wikipedia.org/wiki/Database_model

$\endgroup$
  • $\begingroup$ They don't talk about NoSQL, though, and a few other models. Maybe the author of that article did not consider NoSQL as a database. $\endgroup$ – Alexis Wilke Oct 5 at 4:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.