DBDB.io The Encyclopedia of Database Systems · Est. 2017
Database of Databases

Database Entry

Kai


Kai is a open-source distributed key-value database, which is inspired by Amazon's Dynamo. Same as DynamoDB, it is developed for high scalability and validity of Web sites. goo home, a Japanese social networking service of more than 10 million users, is using Kai as a successful example of Kai. Because it is hard to get the search result of the Kai database through the current Web search Engine. It is suggested to search Kai with another keyword, such as erlang, sourceforge, or dynamo.[03]

Source Code
https://sourceforge.net/projects/kai/[01]
Country of Origin
JP
Start Year
2008
End Year
2014
Project Type
Open Source
Written in
Erlang
Embeds / Uses
Kyoto Cabinet
Inspired By
DynamoDB
Operating Systems
BSD, Linux, Windows

Database Entry

Kai


Kai is a open-source distributed key-value database, which is inspired by Amazon's Dynamo. Same as DynamoDB, it is developed for high scalability and validity of Web sites. goo home, a Japanese social networking service of more than 10 million users, is using Kai as a successful example of Kai. Because it is hard to get the search result of the Kai database through the current Web search Engine. It is suggested to search Kai with another keyword, such as erlang, sourceforge, or dynamo.[03]

History[03]


The Kai open-source project started in May 2008 and hosted on sourceforge.net. By May of 2009, 4 versions were released and the latest version is Kai-0.4.0. Most of the developers involved in the project were from Japan and the name of Kai is from the name of one of the developers' hometown.

Data Model[04][05]


Kai uses a key/value data model. Any value(bit-string) can be stored with a key, which is used to retrieve the value.

Parallel Execution[05][06]


The distributed structure makes Kai's requests will be distributed to N nodes in parallel. Kai uses actor model, which supported by Erlang, to collaborate with each processes with each other. One advantage of actor model is that it does not rely on shared memory, which often causes painful bugs.

Query Interface[03]


Kai supports basic operations(not all) of memcache API, including get(s), set, delete, quit and version. However, users cannot specify the operations' expiration time, all operation results is persistent.

Storage Architecture[03]


Same as Amazon DynamoDB, Kai provides consistent storage in cache. It uses disk-oriented storage architecture.

Storage Organization[03]


Kas's storage organization is based on a distributed hash table, a peer-to-peer distributed system architecture. The storage capacity of the cluster can be roughly determined by the number of nodes in the cluster so the distributed structure enables the system to scale up and down based on the required capacity. To organize cluster nodes, epidemic protocol is used to spread the membership information.

Citations

6 sources
  1. kai download | SourceForge.net sourceforge.net
  2. https://sourceforge.net/p/kai/wiki/Home sourceforge.net Spam — Check Archive
  3. kai / Wiki / Introduction sourceforge.net
  4. Key–value database - Wikipedia wikipedia.org
  5. huchiyama1976 / Profile sourceforge.net
  6. Actor model - Wikipedia wikipedia.org
Revision #6