Intel and Red Hat have both made strategic investments in 10gen, the company behind the NoSQL database, MongoDB.
Red Hat first invested in 10gen in 2011, and since then has increased the collaboration and joint development for deploying MongoDB across Red Hat offerings, including Red Hat Enterprise Linux.
Intel Capital is a new investor in the NoSQL market and Lisa Lambert, its vice president said Intel has chosen 10gen because MongoDB's scalable technology makes 10gen well positioned to take advantage of growing enterprise demand for a high performance data store. She commented:
"The NoSQL marketplace has gone through a huge transformation from a community driven market to running production systems for some of the world's largest infrastructures."
MongoDB bridges the gap between relational database management systems (RDBMS) and key-value stores. Instead of storing data in tables and rows, MongoDB stores data in documents with dynamic schemas making it suitable for a range of scenarios including operational intelligence, content management, product data management, high volume data feeds, user data management, Hadoop and more.
The edit distance is a measure of how close two strings are and it is used in a lot of important applications including spell checkers and genome analysis. Currently the best known algorithm takes O(n [ ... ]