Document-oriented database explained

A document-oriented database, or document store, is a computer program and data storage system designed for storing, retrieving and managing document-oriented information, also known as semi-structured data.[1]

Document-oriented databases are one of the main categories of NoSQL databases, and the popularity of the term "document-oriented database" has grown[2] with the use of the term NoSQL itself. XML databases are a subclass of document-oriented databases that are optimized to work with XML documents. Graph databases are similar, but add another layer, the relationship, which allows them to link documents for rapid traversal.

Document-oriented databases are inherently a subclass of the key-value store, another NoSQL database concept. The difference lies in the way the data is processed; in a key-value store, the data is considered to be inherently opaque to the database, whereas a document-oriented system relies on internal structure in the document in order to extract metadata that the database engine uses for further optimization. Although the difference is often negligible due to tools in the systems, conceptually the document-store is designed to offer a richer experience with modern programming techniques.

Document databases contrast strongly with the traditional relational database (RDB). Relational databases generally store data in separate tables that are defined by the programmer, and a single object may be spread across several tables. Document databases store all information for a given object in a single instance in the database, and every stored object can be different from every other. This eliminates the need for object-relational mapping while loading data into the database.

Documents

The central concept of a document-oriented database is the notion of a document. While each document-oriented database implementation differs on the details of this definition, in general, they all assume documents encapsulate and encode data (or information) in some standard format or encoding. Encodings in use include XML, YAML, JSON, as well as binary forms like BSON.

Documents in a document store are roughly equivalent to the programming concept of an object. They are not required to adhere to a standard schema, nor will they have all the same sections, slots, parts or keys. Generally, programs using objects have many different types of objects, and those objects often have many optional fields. Every object, even those of the same class, can look very different. Document stores are similar in that they allow different types of documents in a single store, allow the fields within them to be optional, and often allow them to be encoded using different encoding systems. For example, the following is a document, encoded in JSON:

A second document might be encoded in XML as: Bob Smith (123) 555-0178 (890) 555-0133

Home 123 Back St. Boys AR 32225 US

These two documents share some structural elements with one another, but each also has unique elements. The structure and text and other data inside the document are usually referred to as the document's content and may be referenced via retrieval or editing methods, (see below). Unlike a relational database where every record contains the same fields, leaving unused fields empty; there are no empty 'fields' in either document (record) in the above example. This approach allows new information to be added to some records without requiring that every other record in the database share the same structure.

Document databases typically provide for additional metadata to be associated with and stored along with the document content. That metadata may be related to facilities the datastore provides for organizing documents, providing security, or other implementation specific features.

CRUD operations

The core operations that a document-oriented database supports for documents are similar to other databases, and while the terminology is not perfectly standardized, most practitioners will recognize them as CRUD:

Keys

Documents are addressed in the database via a unique key that represents that document. This key is a simple identifier (or ID), typically a string, a URI, or a path. The key can be used to retrieve the document from the database. Typically the database retains an index on the key to speed up document retrieval, and in some cases the key is required to create or insert the document into the database.

Retrieval

Another defining characteristic of a document-oriented database is that, beyond the simple key-to-document lookup that can be used to retrieve a document, the database offers an API or query language that allows the user to retrieve documents based on content (or metadata). For example, you may want a query that retrieves all the documents with a certain field set to a certain value. The set of query APIs or query language features available, as well as the expected performance of the queries, varies significantly from one implementation to another. Likewise, the specific set of indexing options and configuration that are available vary greatly by implementation.

It is here that the document store varies most from the key-value store. In theory, the values in a key-value store are opaque to the store, they are essentially black boxes. They may offer search systems similar to those of a document store, but may have less understanding about the organization of the content. Document stores use the metadata in the document to classify the content, allowing them, for instance, to understand that one series of digits is a phone number, and another is a postal code. This allows them to search on those types of data, for instance, all phone numbers containing 555, which would ignore the zip code 55555.

Editing

Document databases typically provide some mechanism for updating or editing the content (or metadata) of a document, either by allowing for replacement of the entire document, or individual structural pieces of the document.

Organization

Document database implementations offer a variety of ways of organizing documents, including notions of

Sometimes these organizational notions vary in how much they are logical vs physical, (e.g. on disk or in memory), representations.

Relationship to other databases

Relationship to key-value stores

A document-oriented database is a specialized key-value store, which itself is another NoSQL database category. In a simple key-value store, the document content is opaque. A document-oriented database provides APIs or a query/update language that exposes the ability to query or update based on the internal structure in the document. This difference may be minor for users that do not need richer query, retrieval, or editing APIs that are typically provided by document databases. Modern key-value stores often include features for working with metadata, blurring the lines between document stores.

Relationship to search engines

Some search engine (aka information retrieval) systems like Apache Solr and Elasticsearch provide enough of the core operations on documents to fit the definition of a document-oriented database.

Relationship to relational databases

In a relational database, data is first categorized into a number of predefined types, and tables are created to hold individual entries, or records, of each type. The tables define the data within each record's fields, meaning that every record in the table has the same overall form. The administrator also defines the relationships between the tables, and selects certain fields that they believe will be most commonly used for searching and defines indexes on them. A key concept in the relational design is that any data that may be repeated is normally placed in its own table, and if these instances are related to each other, a column is selected to group them together, the foreign key. This design is known as database normalization.[3]

For example, an address book application will generally need to store the contact name, an optional image, one or more phone numbers, one or more mailing addresses, and one or more email addresses. In a canonical relational database, tables would be created for each of these rows with predefined fields for each bit of data: the CONTACT table might include FIRST_NAME, LAST_NAME and IMAGE columns, while the PHONE_NUMBER table might include COUNTRY_CODE, AREA_CODE, PHONE_NUMBER and TYPE (home, work, etc.). The PHONE_NUMBER table also contains a foreign key column, "CONTACT_ID", which holds the unique ID number assigned to the contact when it was created. In order to recreate the original contact, the database engine uses the foreign keys to look for the related items across the group of tables and reconstruct the original data.

In contrast, in a document-oriented database there may be no internal structure that maps directly onto the concept of a table, and the fields and relationships generally don't exist as predefined concepts. Instead, all of the data for an object is placed in a single document, and stored in the database as a single entry. In the address book example, the document would contain the contact's name, image, and any contact info, all in a single record. That entry is accessed through its key, which allows the database to retrieve and return the document to the application. No additional work is needed to retrieve the related data; all of this is returned in a single object.

A key difference between the document-oriented and relational models is that the data formats are not predefined in the document case. In most cases, any sort of document can be stored in any database, and those documents can change in type and form at any time. If one wishes to add a COUNTRY_FLAG to a CONTACT, this field can be added to new documents as they are inserted, this will have no effect on the database or the existing documents already stored. To aid retrieval of information from the database, document-oriented systems generally allow the administrator to provide hints to the database to look for certain types of information. These work in a similar fashion to indexes in the relational case. Most also offer the ability to add additional metadata outside of the content of the document itself, for instance, tagging entries as being part of an address book, which allows the programmer to retrieve related types of information, like "all the address book entries". This provides functionality similar to a table, but separates the concept (categories of data) from its physical implementation (tables).

In the classic normalized relational model, objects in the database are represented as separate rows of data with no inherent structure beyond that given to them as they are retrieved. This leads to problems when trying to translate programming objects to and from their associated database rows, a problem known as object-relational impedance mismatch.[4] Document stores more closely, or in some cases directly, map programming objects into the store. These are often marketed using the term NoSQL.

Implementations

See main article: Document-oriented databases.

NamePublisherLicenseLanguages supportedNotesRESTful API
AerospikeAerospike and ProprietaryAerospike is a flash-optimized and in-memory distributed key value NoSQL database which also supports a document store model.[5] [6]
AllegroGraphFranz, Inc.Java, Python, Common Lisp, Ruby, Scala, C#, PerlThe database platform supports document store and graph data models in a single database. Supports JSON, JSON-LD, RDF, full-text search, ACID, two-phase commit, Multi-Master Replication, Prolog and SPARQL.[7]
ArangoDBArangoDBC, C#, Java, Python, Node.js, PHP, Scala, Go, Ruby, ElixirThe database system supports document store as well as key/value and graph data models with one database core and a unified query language AQL (ArangoDB Query Language).[8]
BaseXBaseX TeamJava, XQuerySupport for XML, JSON and binary formats; client-/server based architecture; concurrent structural and full-text searches and updates.
CachéInterSystems CorporationJava, C#, Node.jsCommonly used in Health, Business and Government applications.
CloudantCloudant, Inc.Erlang, Java, Scala, and CDistributed database service based on BigCouch, the company's open source fork of the Apache-backed CouchDB project. Uses JSON model.
Clusterpoint DatabaseClusterpoint Ltd. with free downloadJavaScript, SQL, PHP, C#, Java, Python, Node.js, C, C++, Distributed document-oriented XML / JSON database platform with ACID-compliant transactions; high-availability data replication and sharding; built-in full-text search engine with relevance ranking; JS/SQL query language; GIS; Available as pay-per-use database as a service or as an on-premise free software download.
Couchbase ServerCouchbase, Inc.C, C#, Java, Python, Node.js, PHP, SQL, Go, Spring Framework, LINQDistributed NoSQL Document Database, JSON model and SQL based Query Language.[9]
CouchDBApache Software FoundationAny language that can make HTTP requestsJSON over REST/HTTP with Multi-Version Concurrency Control and limited ACID properties. Uses map and reduce for views and queries.[10] [11]
CrateDBCrate.io, Inc.JavaUse familiar SQL syntax for real time distributed queries across a cluster. Based on Lucene / Elasticsearch ecosystem with built-in support for binary objects (BLOBs).[12]
Cosmos DBMicrosoftC#, Java, Python, Node.js, JavaScript, SQLPlatform-as-a-Service offering, part of the Microsoft Azure platform. Builds upon and extends the earlier Azure DocumentDB.
DocumentDBAmazon Web ServicesProprietary online servicevarious, RESTfully managed MongoDB v3.6-compatible database service
DynamoDBAmazon Web ServicesProprietaryJava, JavaScript, Node.js, Go, C# .NET, Perl, PHP, Python, Ruby, Rust, Haskell, Erlang, Django, and Grailsfully managed proprietary NoSQL database service that supports key–value and document data structuresYes
ElasticsearchShay BanonJavaJSON, Search engine.
eXisteXistXQuery, JavaXML over REST/HTTP, WebDAV, Lucene Fulltext search, binary data support, validation, versioning, clustering, triggers, URL rewriting, collections, ACLS, XQuery Update[13]
InformixIBMProprietary, with no-cost editions[14] Various (Compatible with MongoDB API)RDBMS with JSON, replication, sharding and ACID compliance.
JackrabbitApache FoundationJavaJava Content Repository implementation
HCL Notes (HCL Domino)HCLLotusScript, Java, Notes Formula LanguageMultiValue
MarkLogicMarkLogic CorporationFree Developer license or Commercial[15] Java, JavaScript, Node.js, XQuery, SPARQL, XSLT, C++Distributed document-oriented database for JSON, XML, and RDF triples. Built-in full-text search, ACID transactions, high availability and disaster recovery, certified security.
MongoDBMongoDB, IncC, C++, C#, Java, Perl, PHP, Python, Go, Node.js, Ruby, Rust,[16] Scala[17] Document database with replication and sharding, BSON store (binary format JSON).[18] [19]
MUMPS DatabaseProprietary and AGPL[20] MUMPSCommonly used in health applications.
ObjectDatabase++Ekky SoftwareC++, C#, TScriptBinary Native C++ class structures
OpenLink VirtuosoOpenLink SoftwareGPLv2[1] and proprietaryC++, C#, Java, SPARQLMiddleware and database engine hybrid
OrientDBOrient TechnologiesJavaJSON over HTTP, SQL support, ACID transactions
Oracle NoSQL DatabaseOracle CorpApache and proprietaryC, C#, Java, Python, node.js, GoShared nothing, horizontally scalable NoSQL Database supporting schema-less JSON, fixed schema tables, and key/value pairs. ACID transactions are also supported.Shared nothing, horizontally scalable database with support for schema-less JSON, fixed schema tables, and key/value pairs. Also supports ACID transactions.Yes
QizxQualcommREST, Java, XQuery, XSLT, C, C++, PythonDistributed document-oriented XML database with integrated full-text search; support for JSON, text, and binaries.
RedisJSONRedisRedis Source Available License (RSAL)PythonJSON with integrated full-text search.[21]
RethinkDB[22] C++, Python, JavaScript, Ruby, JavaDistributed document-oriented JSON database with replication and sharding.
SAP HANASAPSQL-like languageACID transaction supported, JSON only
Sednasedna.orgC++, XQueryXML database
SimpleDBAmazon Web ServicesProprietary online serviceErlang
Apache SolrApache Software FoundationJavaJSON, CSV, XML, and a few other formats.[23] Search engine.[24]
TerminusDBTerminusDBPython, Node.js, JavaScriptThe database system supports document store as well as graph data models with one database core and a unified, datalog based query language WOQL (Web Object Query Language).[25]

XML database implementations

Most XML databases are document-oriented databases.

See also

Further reading

External links

Notes and References

  1. Web site: A Comparison of NoSQL Database Management Systems and Models . 23 August 2019 . Mark . Drake . 9 August 2019 . . Document-oriented databases, or document stores, are NoSQL databases that store data in the form of documents. Document stores are a type of key-value store: each document has a unique identifier — its key — and the document itself serves as the value. . https://web.archive.org/web/20190813163612/https://www.digitalocean.com/community/tutorials/a-comparison-of-nosql-database-management-systems-and-models . 2019-08-13 . dmy-all .
  2. Web site: DB-Engines Ranking per database model category.
  3. Web site: Description of the database normalization basics . Microsoft. 14 July 2023 .
  4. Web site: The Object-Relational Impedance Mismatch . Scott . Wambler . Agile Data. 22 March 2023 .
  5. Web site: Documentation Aerospike - Key-Value Store . docs.aerospike.com . 3 May 2021.
  6. Web site: Documentation Aerospike . docs.aerospike.com . 3 May 2021.
  7. Web site: HTTP Protocol for AllegroGraph.
  8. Web site: Multi-model highly available NoSQL database. ArangoDB.
  9. http://www.couchbase.com/docs/ Documentation
  10. Web site: Apache CouchDB. https://web.archive.org/web/20111020074113/http://couchdb.apache.org/docs/overview.html. dead. October 20, 2011. Apache Couchdb.
  11. Web site: HTTP_Document_API - Couchdb Wiki. 2011-10-14. https://web.archive.org/web/20130301093229/http://wiki.apache.org/couchdb/HTTP_Document_API. 2013-03-01. dead.
  12. Web site: Crate SQL HTTP Endpoint (Archived copy) . 2015-06-22 . dead . https://web.archive.org/web/20150622174526/https://crate.io/docs/stable/sql/rest.html . 2015-06-22 .
  13. http://exist-db.org eXist-db Open Source Native XML Database
  14. Web site: Compare the Informix Version 12 editions. . 22 July 2016.
  15. Web site: MarkLogic Licensing. 2011-12-28. https://web.archive.org/web/20120112032849/http://developer.marklogic.com/licensing. 2012-01-12. dead.
  16. News: The New MongoDB Rust Driver. MongoDB. 2018-02-01. en-us.
  17. Web site: Community Supported Drivers Reference.
  18. Web site: HTTP Interface — MongoDB Ecosystem. MongoDB Docs.
  19. Web site: MongoDB Ecosystem Documentation. June 27, 2019. GitHub.
  20. Web site: GT.M High end TP database engine. 26 September 2023 .
  21. Web site: RedisJSON - a JSON data type for Redis .
  22. Web site: Transferring copyright to The Linux Foundation, relicensing RethinkDB under ASLv2.. github.com . 27 January 2020.
  23. Web site: Response Writers :: Apache Solr Reference Guide.. solr.apache.org . 24 December 2022.
  24. Web site: Managed Resources :: Apache Solr Reference Guide.. solr.apache.org . 24 December 2022.
  25. Web site: TerminusDB and open-source in-memory document-oriented graph database . 2023-08-09 . terminusdb.com.