Top Downloads News Highlights
McObject Shortlisted in a Second Computing Award in Just Five Months Learn more

What is a Distributed Database System?  Read the Internet of Things Agenda, Tech Target article by McObject CEO Steve Graves. 

McObject’s eXtremeDB named Outstanding Structured Database by Computing’s highly-respected Big Data Excellence Awards. Learn more

XtremeDB running on E8 Storage sets multiple records in STAC benchmark tests.  Read the press release

New eXtremeDB v.8.0 Financial Edition for HPC offers excellent performance and a host of new features. Read the press release

On Time Series Analysis and Big Data. Read the interview with Andrei Gorine

McObject shortlisted in Outstanding Structured Database category in Computing Big Data Excellence Awards. Read the press release.

IoT Global Awards Shortlists McObject in Two Categories. Read the press release.

Printable Version

With New KD-Tree, McObject Sharpens its Edge in Database Indexes

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:

• B-trees for common sorting and searches, insertions, and deletions

• R-trees for geospatial indexing (common in GPS/navigation systems)

• T-trees for all-in-memory data storage and access

• Hash tables for quickly locating a single unique index entry

• Patricia trie index, which speeds searches in networking and telephony applications

• “Custom indexes” for b-trees that allow the application to define the collating sequence of entries; this is useful in implementing soundex algorithm searches, for example

• Bit or bitmap indexes that are optimized for columns in which values repeat frequently (for example, fields to which only three values could apply)

• TimeSeries class to efficiently deal with small fixed-size objects

• Specialized versions of collections for thick indices (indexes with many duplicates), and bit indexes

“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

About McObject

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

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.