Top Downloads News Highlights
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.

A McObject Focus—What’s Changing in the Satellite Industry? Read the article in SatMagazine

McObject records another year of impressive innovation and development. 
Read the press release.

XtremeDB v.8.0 adds a suite of new features for the Internet of Things. 
Read the press release.

BlueScope Chooses McObject's eXtremeDB for its Plate Mill Control System. Learn more.

GoldenSource and McObject Launch Fastest RegTech EDM Solution. Learn more

Big Data & IoT Excellence Awards Shortlist eXtremeDB. Click here to learn more.

Sandvine Upgrades to McObject's eXtremeDB. Read the press release.

ViaSat Selects eXtremeDB from McObject to Optimize Metrics Data from its Satellite Ground Network.
Read the press release.

Read "Industrial Internet of Things (IIoT) Database Usage in Rail Systems" eXtremeDB goes rolling into the fog.

Read the article, "On the Challenges and Opportunities of the IoT, Interview with Steve Graves". 

XtremeDB Financial Edition DBMS sweeps records in Big Data benchmark. Get details.
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.