OBJECT ID DISTRIBUTION AND ENCODING IN THE SEMANTIC BINARY ENGINE

Naphtali Rishe, Armando Barreto, Maxim Chekmasov, Dmitry Vasilevsky, Scott Graham, Sonal Sood, Ouri Wolfson

2005

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.

References

  1. Rishe, N., 1992. Database Design: the semantic modeling approach, McGraw-Hill. 528 pp.
  2. Rishe, N., 1991. Interval-based approach to lexicographic representation and compression of numeric data. Data & Knowledge Engineering, n 8, pp. 339-351.
  3. Vasilevsky, D., 2004. Design Principles of Semantic Binary Database Management Systems, PhD thesis, Florida International University, 165 p.
Download


Paper Citation


in Harvard Style

Rishe N., Barreto A., Chekmasov M., Vasilevsky D., Graham S., Sood S. and Wolfson O. (2005). OBJECT ID DISTRIBUTION AND ENCODING IN THE SEMANTIC BINARY ENGINE . In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-19-8, pages 279-284. DOI: 10.5220/0002535702790284


in Bibtex Style

@conference{iceis05,
author={Naphtali Rishe and Armando Barreto and Maxim Chekmasov and Dmitry Vasilevsky and Scott Graham and Sonal Sood and Ouri Wolfson},
title={OBJECT ID DISTRIBUTION AND ENCODING IN THE SEMANTIC BINARY ENGINE},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2005},
pages={279-284},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002535702790284},
isbn={972-8865-19-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - OBJECT ID DISTRIBUTION AND ENCODING IN THE SEMANTIC BINARY ENGINE
SN - 972-8865-19-8
AU - Rishe N.
AU - Barreto A.
AU - Chekmasov M.
AU - Vasilevsky D.
AU - Graham S.
AU - Sood S.
AU - Wolfson O.
PY - 2005
SP - 279
EP - 284
DO - 10.5220/0002535702790284