Keydomet

Autor: Eran Gilad, Ophir Katz, Aviad Rozenknof, Mark Erlich, Eliad Ben Yishay, Yaniv Baldinger, Oren Kalinsky
Rok vydání: 2019
Předmět:
Zdroj: SYSTOR
DOI: 10.1145/3319647.3325844
Popis: In this big data era, data structures indexed by strings are the backbone of many systems - key-value stores, computing systems and relational database indexes. Traversing such data structures requires multiple string comparisons. This poster introduces keydomet, a string wrapper that optimizes key comparisons by storing string prefixes as integers and extending the comparison procedure accordingly.
Databáze: OpenAIRE