Year of Publication
Master of Science (MS)
Dr. Jerzy W. Jaromczyk
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)
Toney, Ethan, "Improving Table Scans for Trie Indexed Databases" (2018). Theses and Dissertations--Computer Science. 76.