Perst

From Encoresoup - The Ultimate Guide to Free/Open Source Software

Perst is an open source, dual license, object-oriented embedded database management system (ODBMS), available in two implementations: one that is developed entirely in the Java programming language, and another developed in the C# language (for applications that will run within the Microsoft .NET Framework).

Perst for .NET supports standard and Compact .NET frameworks and can therefore be used to develop Microsoft Windows CE and PocketPC applications.

Perst Lite is an implementation of Perst for Java for applications running on cell phones, PDAs and other resource-constrained devices based on Sun Microsystems’ Java Platform, Micro Edition (Java ME, formerly called Java 2, Micro Edition, or J2ME). Perst Lite is included in the Perst for Java distribution, and has a “code footprint” approximately 30 percent smaller than standard Perst.

Contents 1 History 2 Licensing 3 Product features 3.1 Size 3.2 Transactions 3.3 Querying 3.4 Schema evolution 3.5 Additional Features 4 Updates 4.1 July 2007 4.2 January 2008 4.3 February 2008 4.4 March 2008 4.5 June 2008 5 References 6 External links

[edit] History

Perst was developed by Konstantin Knizhnik, a programmer living in Moscow, Russia, and released in 2003. In 2006, Knizhnik transferred distribution and commercial licensing of Perst to McObject, a for-profit company in Issaquah, Washington, United States. McObject develops and maintains the system, selling technical support and service contracts, as well as proprietary-licensed copies of Perst. Knizhnik is also still closely involved in developing Perst.

McObject develops another DBMS, eXtremeDB, which is from an unrelated codebase. Its a type of Embedded database.

[edit] Licensing

Users can redistribute and/or modify Perst under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or any later version. For individuals or organizations that cannot or do not wish to comply with the GPL, a commercial license for this software may be purchased from McObject.

[edit] Product features

[edit] Size

The Perst engine’s size is 5,000 lines of code, and its run-time RAM needs range from 30K to 300K.^[1]

[edit] Transactions

Perst transactions support the ACID properties (Atomicity, Consistency, Isolation and Durability) with automatic recovery.^[2]

[edit] Querying

Perst provides a subset of SQL for filtering elements of a collection class.^[1] For access to persistent objects, Perst implements specialized collection classes including:

• B-tree indexes
• R-tree indexes
• Main-memory database Container classes based on T-trees
• Patricia Trie indexes
• TimeSeries class to deal efficiently with small fixed-size objects, such as stock quotes
• Specialized versions of collections for thick indexes (indexes with many duplicates) and bit indexes (keys with a restricted number of possible values)^[2]

[edit] Schema evolution

To facilitate changes to an existing database design (database schema), Perst implements “lazy” database schema evolution. When an object instance is loaded from the database, its class descriptor is compared with the format of the class in the application. If they are not identical, and the object is to be changed, then the object is converted and stored in the new format.^[3]

[edit] Additional Features

• Garbage collection^[2]
• Multi-threaded^[4]
• Detection of hanging references^[2]
• XML import/export utilities^[2]
• Master-slave replication support (with the option to run read-only queries on slave nodes)^[5]
• Integration with AspectJ and JAssist aspect-oriented programming tools.^[6]

[edit] Updates

[edit] July 2007

• Integration with Apache Lucene full-text search engine is added to Perst for Java
• Addition of multi-version concurrency control (fine-grain database locking)
• Automated updating of indexes when objects/rows of a table are inserted, edited or deleted^[7]

[edit] January 2008

• McObject announces that Perst for Java has been verified as compatible with the Android mobile device platform backed by Google and the Open Handset Alliance
• Introduction of TestIndex, a demo application showing Perst and Android’s bundled SQLite database performing the same tasks side by side. TestIndex is offered as a free download, with complete source code, from McObject's Web site^[8]

[edit] February 2008

• Support for KD-Tree or k-dimensional tree, a database index with uses in spatial and pattern-matching applications, is added. KD trees are useful in handling multi-dimensional data, and in applications where query predicates contain various combinations of object fields (for example, to construct Query-By-Example, or QBE features)^[9]

[edit] March 2008

• McObject releases ProScout, a demo MIDlet incorporating Perst Lite (for Java ME), as a learning tool. Java.Net Mobile & Embedded Community establishes dedicated pages to offer ProScout with complete source code, screenshots, Getting Started instructions, a file explaining database features used within ProScout, and links to technical articles and database resources^[10]

[edit] June 2008

• Perst gains built-in full-text search (no longer dependent on Apache Lucene). McObject states benefit as greater efficiency compared to using Lucene, and a smaller footprint (the Lucene .jar file is several hundred kilobytes in size, while including search capability in Perst adds just a few kilobytes).
• On-the-fly data compression is added to Perst Lite, reducing stored data size by three to five times
• Support for Language Integrated Query (LINQ) is added to Perst for .NET
• New 38-page Perst Introduction and Tutorial is published
• Perst for .NET’s API guide is updated to MSDN-like formatting familiar to .NET programmers. The new documentation, generated using Visual Studio’s SandCastle tool, consists of a single Windows help file, which saves space compared to the earlier approach using many HTML pages.^[11]

[edit] References

1. ↑ ^{1.0 1.1} http://www.mcobject.com/downloads/perstdatasheet.pdf
2. ↑ ^{2.0 2.1 2.2 2.3 2.4} perst: Home
3. ↑ Perst Open Source Object-Oriented Embedded Database for Java and .NET
4. ↑ Embedded Object Oriented Database Systems For Java And Csharp
5. ↑ Embedded.com - Real-time database support comes to embedded Java and C# designs
6. ↑ http://www.garret.ru/~knizhnik/eoodbms.html, http://www.garret.ru/~knizhnik/eoodbms.html#jassist
7. ↑ Embedded Database Gains Full-Text Search Via Apache Lucene, Perst: A Java Embedded Database blog, July, 2007
8. ↑ Perst Verified for Android Mobile Platform; Offered With TestIndex Performance Benchmark, Perst: A Java Embedded Database Blog, January, 2008
9. ↑ With KD Trees, McObject Sharpens its Edge in Java Database Indexes, Perst: A Java Embedded Database Blog, February, 2008
10. ↑ 'ProScout' Demo on java.net Illustrates Databases Use in Java ME Apps, Perst: A Java Embedded Database Blog, March, 2008
11. ↑ Perst Embedded Database Version 3.0 Adds Major New Features, Embedded Computing, June, 2008

[edit] External links

• Perst information on McObject Web site
• Knizhnik, Konstantin and Gorine, Andrei. “Developing an object-oriented database for J2ME-based embedded devices”, Embedded.com, December 14, 2006.
• Knizhnik, Konstantin. "Porting a Java ME Midlet Between Blackberry and Nokia S40 and S60 Devices", Embedded.com, October 14, 2008.
• Perst - ProScout pages on Java.Net Mobile & Embedded Community Web site.
• Barr, Terrence. Databases for Java ME, follow up: Check out the new ProScout sample app, Terrence Barr's Blog, March 2, 2008.

v • d • e Database management systems
Database models · Database normalization · Database storage · Distributed DBMS · Referential integrity · Relational algebra · Relational calculus · Relational database · Relational DBMS · Relational model · Transaction processing
Concepts	Database · ACID · Null · Candidate key · Foreign key · Primary key · Superkey · Surrogate key
Objects	Trigger · View · Table · Cursor · Log · Transaction · Index · Stored procedure · Partition
SQL	Select · Insert · Update · Merge · Delete · Join · Union · Create · Drop · Begin work · Commit · Rollback · Truncate · Alter
Implementations	Relational · Flat file · Deductive · Dimensional · Hierarchical · Network  · Document-oriented · Object-oriented · Object-relational · Temporal · XML data stores
Components	Concurrency control · Data dictionary · JDBC · ODBC · Query language · Query optimizer · Query plan
Database products: Object-oriented (comparison) · Relational (comparison)  · Document-oriented