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 available for the Android mobile development platform.

The new k-dimensional tree or KD-Tree index adds a structure in Perst that stores and manipulates point objects in a k-dimensional space by partitioning that space. Practical uses include computer graphics, geographical information systems and biometric applications such as fingerprint matching. In addition to their efficiency in handling multi-dimensional data, KD-trees are useful in “normal” applications in which query predicates contain various combinations of object fields. For example, KD-Trees are used to construct Query-By-Example (QBE) features in which the user selects fields and values, and the application builds database queries based on these selections.

While many Java databases offer limited index support, Perst implements rich options for data access, including specialized collection classes optimized for different data layouts and access patterns, including:

• Classic B-Tree implementation;
• R-tree indexes for spatially-oriented applications such as GIS and navigation;
• Main-memory database containers, based on T-Tree indexes, optimized for real-time memory-only access;
• Patricia Trie index, which speeds searches in networking and telephony applications;
• TimeSeries class to efficiently deal with small fixed-size objects;
• Specialized versions of collections for thick indices (indices with many duplicates), and bit indices (keys with a restricted number of possible values);
• KD-Tree indexes

For McObject’s announcement of KD-Tree support see http://www.mcobject.com/pressroom.php?step=3&article=93.

For general information about Perst for Android, including links to the open source, complete Perst database source code, and to McObject’s Android-ready TestIndex database benchmark, go to http://www.mcobject.com/android/.

Popularity: 85%

After the announcement of db4objects and perst, two advanced object oriented database solutions for Android, today, ODBMS.ORG, the Internet’s most up to date resource portal on object database technology, has agreed to host the resources of the former ODMG.ORG consortium.

This merger gives researchers and students, as well as any software developer with interest in object oriented programming and persistence, a one-stop experience to find nearly 1,000 resources aggregated and selected by a team of more than 100 internationally renown experts on object database technology including names such as Alan Kay, Suad Alagic, Scott Ambler, Philippe Kahn, Michael Blaha, William Cook, and Carl Rosenberger.

“ODBMS.ORG is an outstanding resource to the community,” says Rick Cartell, Distinguished Engineer at Sun Microsystems and a lead of the ODMG consortium before it was disbanded in 2001. “The group has done a great job re-igniting the ODBMS research and educational communities. The community no longer debates whether ODBMSs or RDBMSs are ‘best’, recognizing that the two will continue to co-exist. ODBMSs provide the only practical solution for many applications.”

ODBMS.ORG provides the Internet’s most up-to-date resource portal on object database technology, backed by a panel of 100 internationally recognizable experts and financial support from the three leading object database vendors, db4objects (db4o), Progress (ObjectStore), and Versant.

Popularity: 23%