Year of Publication

2018

Degree Name

Master of Science (MS)

Document Type

Master's Thesis

College

Engineering

Department

Computer Science

First Advisor

Dr. Jerzy W. Jaromczyk

Abstract

We consider a class of problems characterized by the need for a string based identifier that reflect the ontology of the application domain. We present rules for string-based identifier schemas that facilitate fast filtering in databases used for this class of problems. We provide runtime analysis of our schema and experimentally compare it with another solution. We also discuss performance in our solution to a game engine. The string-based identifier schema can be used in addition scenarios such as cloud computing. An identifier schema adds metadata about an element. So the solution hinges on additional memory but as long as queries operate only on the included metadata there is no need to load the element from disk which leads to huge performance gains.

Digital Object Identifier (DOI)

https://doi.org/10.13023/etd.2018.488

Share

COinS