Skip to content

nicleosch/FullTextSearch

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

93 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Full-Text Search

This repository is the result of a research project comparing different types of approaches for searching strings in a set of text documents.

The following approaches were implemented:

Inverted Index

Maps each token in the documents to its appearances.

Trigram Index

Maps each trigram in the documents to its appearances.

Vector Index

Each document is represented as a vector, which is conceptualised as a point in a multi-dimensional space.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 66.0%
  • C 31.9%
  • CMake 2.1%