User:Labratscientist/sandbox4
Block addressing index is a type of database index designed for approximate text retrieval optimizing for space.[1] Instead of storing exact word positions like traditional inverted index, block addressing index stores approximal locations. This approach allows block addressing index to have a sublinear space complexity.
References
[edit]- ^ Baeza-Yates, Ricardo; Navarro, Gonzalo (1997-01-01). "Block Addressing Indices for Approximate Text Retrieval". CIKM '97: 1–8. doi:10.1145/266714.266719.