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.

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/.

Regards,

Ted