Enhanced KStore with the use of dictionary and Trie for retail business data
Jiandong Li, Runhe Huang · 2016
To support efficient business data analytics, having a good computer data structure to store and access business data is a top priority. KStore is a data structure proposed by Jane Campbell Mazzagatti based on the Phaneron of C. S. Peirce. KStore is designed and developed as a storage engine to support business intelligence data storage, queries and analysis. The generation and data access of KStore use two kinds of linked lists of which one represents one hierarchical relationship of nodes in the tree, and the other records all the other relationships between the dataset elements encountered in the input. When the input business dataset is large, the length of linked lists become longer and a KStore query becomes time-consuming. This bad query situation was changed and the query performance of KStore was improved by using Trie and a Dictionary data structure.