search

tfredrich / NoSchema

Store PoJos as schema-less documents in Cassandra. Manage multiple, denormalized "views" on those PoJos with UnitOfWork, automatically.
1 stars 0 forks source link

Trie for Partial (String) Matching #3

Open tfredrich opened 4 months ago

tfredrich commented 4 months ago

Implement a Trie index for wide row retrieval to implement partial [string] matching in memory. In essence, this is an enhancement on top of wide-row range queries.

  1. A range of documents is retrieved.
  2. The range is loaded into the Trie index.
  3. The Trie index is used to retrieve partial matches.
  4. (Optional) The Trie is cached for following queries (e.g. pagination, additional filtering).
tfredrich commented 2 months ago

Trie implementation complete. Integration still to come.