Keydomet: faster prefix-based key comparison.
2019
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.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
2
References
0
Citations
NaN
KQI