IU-MAP / avzag

Languages, sounds, and scripts.
https://iu-map.github.io/avzag/
MIT License
0 stars 0 forks source link

Research on how to do searching in language dictionaries and between them #27

Closed annwhoorma closed 3 years ago

annwhoorma commented 3 years ago
  1. indexedDB
    • object-oriented
    • stores as key-value pairs
    • we can index on any property of an object (!)
    • kind of a native solution cuz it stores JS objects
  2. graph database (e.g., neo4j)
  3. DAFSA algorithm (https://en.wikipedia.org/wiki/Deterministic_acyclic_finite_state_automaton) - better than trees
    • can be used to quickly search by word
    • can be used before for pre-database search in order to find matching words