Authors:
Naphtali Rishe
1
;
Armando Barreto
1
;
Maxim Chekmasov
1
;
Dmitry Vasilevsky
1
;
Scott Graham
1
;
Sonal Sood
1
and
Ouri Wolfson
2
Affiliations:
1
Florida International University, United States
;
2
University of Illinois at Chicago, United States
Keyword(s):
Semantic binary data model, object id encoding/decoding, clustered id distribution
Related
Ontology
Subjects/Areas/Topics:
Databases and Information Systems Integration
;
Enterprise Information Systems
;
Object-Oriented Database Systems
Abstract:
The semantic binary engine is a database management system built on the principles of the Semantic Binary Data Model (Rishe, 1992). A semantic binary database is a set of facts about objects. Objects belong to categories, are connected by relations, and may have attributes. The concept of an object is at the core of the data model and it is crucial to have efficient algorithms that allow the semantic binary engine to store, retrieve, modify and delete information about objects in the semantic database. In this paper, we discuss the concept of object IDs for object identification and methods for object ID distribution and encoding in the database. Several encoding schemes and their respective efficiencies are discussed: Truncated Identical encoding, End Flag encoding, and Length First encoding.