McObject has added support for the KD-Tree, a database index with uses in spatial and pattern-matching applications, to its Perst open source, object-oriented embedded database system.

This story continues at http://www.databasejournal.com/news/article.php/3731016