Data Systems
edit distance
# of edits between two strings (fuzzy match)
Source board
This definition comes from the board below. Open it to see the term in context.
Storage ExtrasData SystemsMore terms from this board
- concatenated indexseveral fields glued into one key (prefix queries only)
- data cubeprecomputed aggregate grid
- fact/dimension tableevent row / its descriptors
- full-text indexsearch by words
- Lucenethe search library behind Elasticsearch/Solr
- materialized viewcached-on-disk query result
- multi-dimensional indexquery several ranges at once (R-tree)
- projectiona copy of column data in a specific sort order
- R-treegeospatial index structure
- star vs snowflake schemaflat dimensions vs normalized dimensions