February 25, 2008 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. For developers working with Perst, the KD-Tree expands coding efficiency and helps make Java and .NET data objects easier to use in certain types of application.
For McObject, Perst’s new feature marks a widening of its lead in providing application developers with the best data management tools for building highly efficient software – an edge that is evident in the company’s growing list of supported indexes, many of them specialized and customizable.
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.
Most database systems don’t venture beyond general purpose b-tree indexes and, for Java and .NET databases, the standard JDK/.NET collection classes. In contrast, McObject’s Perst and eXtremeDB embedded databases offer a rich assortment of index types, including:
“Support for diverse index types is especially valuable in embedded and device-based applications, where code efficiency takes full advantage of scarce memory and CPU resources and enables developers to ‘do more with less.’ McObject shows the way in providing data management that is designed with intelligent devices in mind, so it makes sense that we focus on widening our index toolset,” CTO and Co-Founder Andrei Gorine said.
KD-Tree support is built into the latest versions of Perst for Java and .NET, available for free download from McObject’s Web site at http://www.mcobject.com/perst_eval.
Founded by embedded database and real-time systems experts, McObject offers proven data management technology that makes real-time systems smarter, more reliable and more cost-effective to develop and maintain. McObject counts among its customers industry leaders such as DaimlerChrysler, GigaSpaces, Siemens, Phillips, EADS, JVC, Tyco Thermal Controls, F5 Networks, CA, Motorola and Boeing. McObject, based in Issaquah, WA, is committed to providing innovative technology and first-rate services to customers and partners. The company can be reached at +1-425-888-8505, or visit www.mcobject.com.
McObject and eXtremeDB are trademarks or registered trademarks of McObject LLC. All other company or product names mentioned herein are trademarks or registered trademarks of their respective owners.