Skip to content

Fast and extendible Node.js/Javascript fulltext search engine.

License

Notifications You must be signed in to change notification settings

Hexagon/thinker-fts

Repository files navigation

thinker

Node.js CI npm version Codacy Badge MIT License

Fast, extendible and stand alone pure JavaScript full text search engine. Node. Deno. Browser.

Features

  • In-memory operation
  • Highly optimized, will give a ranked resultset within 10 ms on a 5000 (average wikipedia sized) document dataset.
  • Few external dependencies
  • Natural language search
  • Partial matching
  • Expression correction / suggestions
  • Weighted ranker (configurable weights for each field, all-expression-match-factor, partial vs exact factor etc.)
  • Search modifiers (+ require, - exclude, "searchword" precise match which excepts wordprocessors)
  • Result filters (hard filters)
  • Result reduction (soft filters)
  • Metadata collection (example: collect metadata tags from all results, including those removed by reduction)
  • Field preprocessors
  • Works in Node.js >=4.0 (both require and import).
  • Works in Deno >=1.16.
  • Works in browsers as standalone, UMD or ES-module.

Installation

Node.js

npm install thinker-fts --save

JavaScript ESM

import Thinker from "thinker-fts";

const thinker = Thinker();

JavaScript CommonJS

const Thinker = require("thinker-fts");

const thinker = Thinker();

TypeScript

Note that only default export is available in Node.js TypeScript, as the commonjs module is used internally.

import Thinker from "thinker-fts";
const thinker = Thinker();

Deno

JavaScript

import Thinker from "https://cdn.jsdelivr.net/gh/hexagon/thinker-fts@2/dist/thinker.min.mjs";
const thinker = Thinker();

or

import Thinker from "https://deno.land/x/thinker/dist/thinker.min.mjs";
const thinker = Thinker();

Browser

Manual

  • Download latest zipball
  • Unpack
  • Grab thinker.min.js (UMD and standalone) or thinker.min.mjs (ES-module) from the dist/ folder

CDN

To use as a UMD-module (stand alone, RequireJS etc.)

<script src="https://cdn.jsdelivr.net/npm/thinker-fts/dist/thinker.min.js"></script>

To use as a ES-module

<script type="module">
	import Thinker from "https://cdn.jsdelivr.net/npm/thinker-fts/dist/thinker.min.mjs";
	const thinker = Thinker();
	// ... see usage section ...
</script>

Quick-start

A simple setup with feeding and searching would look something like the snippet below

// See installation section for exact procedure depending on environment, this is Node.js/CommonJS
const Thinker = require('thinker-fts'),

const thinker = Thinker();

// Connect standard ranker
thinker.ranker = Thinker.rankers.standard();

// Feed thinker with an array of documents formatted like { id: id, fields: [textfield, textfield] }
thinker.feed([
	{ id: 1, fields: ['Lorem', 'Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua.'] },
	{ id: 2, fields: ['Ipsum', 'Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.'] }
]);

// Search for text
var result = thinker.find('ut in');

// Show result
console.log(result);

Results:

{ 
	expressions: [ 
		{ 
			original: 'ut',
			interpretation: [Object],
			suggestion: undefined,
			modifier: undefined,
			exactMode: false 
		},
		{
			original: 'in',
			interpretation: [Object],
			suggestion: undefined,
			modifier: undefined,
			exactMode: false 
		}
	],
	performance: { 
		find: 1.107075,
		rank: 0.598558,
		sort: 0.688598,
		filter: 0.060182,
		total: 2.639159 
	},
	documents: [
		{ id: 2, weight: 1.5, expressions: [Object] },
		{ id: 1, weight: 1.5, expressions: [Object] } 
	],
	totalHits: 2,
	returnedHits: 2 
}

Please not that you have to connect a ranker, else find won't provide a result set. The ranker build the result set.

Basic configuration

Thinkers default configuration is overridden by supplying an options object to Thinkers constructor.

// Options only available at initialization
var thinker = Thinker({
	characters: /([a-zA-Z0-9]*)/g,
	caseSensitive: false,
	minWildcardWordLen: 3,
	maxWildcardWordLen: 32,
	minWordLen: 2,
	maxWordLen: 32,
	suggestionMinWordCount: 6,
	enableSuggestions: false,
	optionalPlusFromExpressions: 1,
	concatenateWords: 1
});

opts.characters

Regular expressing stating which characters to pick up as words, if you (as an example) want to use Thinker with swedish characters the setting would be

{ characters: /([a-zA-Z0-9åäöÅÄÖ]*)/g }

opts.caseSensitive

Self explanatory, true or false

opts.minWildcardWordLen

Thinker always does partial matching, minWildcardWordLen sets how short parts of words that should be indexed. The default setting is 4 which matches 'xpre' to 'expression', but not 'pre'. Setting this too short could give an unnessecary amount of bogus matches and could affect performance if used with a heavy ranker.

opts.maxWildcardWordLen

Same as above, but max.

opts.minWordLen

The shortest word to index, default is 2 which adds 'ex' to the index, but not 'e'

opts.maxWordLen

Same as above, but max.

opts.suggestionMinWordCount

Set how many times a word have to exist in the index to be used for suggestions. Defaults to 6.

opts.enableSuggestions

If this is enabled, thinker will use unprocessed words from the inputted texts to give suggestions when expressions doesn't give an direct match.

This is what results.expressions[n] will look like when you search for 'exression' (missing p)

opts.optionalPlusFromExpressions

Will be renamed, I promise.

This is how many words there should be in the expression before all words become optional. Defaults to 1 (disabled).

If you set this to 4, and search for a three word expression, all words will need to exist in the document to giva e match. In the background what you want become +what +you +want. If you giva a four word expression, all words become optional as usuabl.

opts.concatenateWords

When this property is set to greater than one, augmented words will be inserted into the index, consisting of current and next word. If this property is set to 3 and the field is "i want cookies today", a search for iwantcookies, wantcookiestoday or wantcookies will give a match.

{
	interpretation: {
		original: 'expression',
		...
	},
	...
	suggestion: 'expression',
	...
}

'Standard' ranker options

The ranker is configured by passing an options object to its constructor.

var thinker = Thinker(),
	ranker = Thinker.rankers.standard({
		directHit: 1,
		partialHit: 0.5,
		eachPartialExpressionFactor: 1.5,
		eachDirectExpressionFactor: 2,
		fields: {
			1: { weight: 4, boostPercentage: false },
			2: { weight: 2, boostPercentage: false }
		}
	});

thinker.ranker = ranker;

directHit / partialHit

Factor to weight when an expression match a word directly resp. partially

eachPartialExpressionFactor

Factor which is applied to a documents total weight when a expressions give a partial match. If the query consist of three expressions that all match partially this factor will be applied three times.

eachDirectExpressionFactor

Same as above, but with direct hits.

fields

Object defining a different base weight for a match in each field of a document, if your documents look like

var docs = [
	{ id: 1, fields: ["This is the title", "This is the ingress", "This is the text"] },
	...
];

and your fields weights look like

fields: {
	0: { weight: 4, boostPercentage: true },
	1: { weight: 2, boostPercentage: false },
	2: { weight: 2, boostPercentage: false }
}

Matches in the title field would get a weight of four, matches in the ingress field would get a weight of two etc.

Additionally, as boostPercentage is set to true for title, that weight can get up to it's double if the match is the only word in the title.

For example, if the title is 'This is the stuff', and we search for 'stuff', the base weight is four, and that is multiplied by a calculated factor

1 word matched, 4 words totally

1+1/4

1+0.25

gives 1.25 in boostPercentage factor

Field processors

Field processors is functions that is applied to each and every field that thinker is fed with, before the indexing is done.

stripHtml

Stripts HTML, leaving links (a href="") and image descriptions (img alt="") in the returned result.

Example setting up thinker with standard ranker and html-stripping

var
	thinker = Thinker(),
	ranker = Thinker.rankers.standard(),
	stripHtml = Thinker.processors.stripHtml();

thinker.addFieldProcessor(stripHtml);

thinker.ranker = ranker;

Word processors

Word processors is functions that is applied to each and every word that thinker is fed with. They are applied the same way both when indexing and when querying.

Word processors is handled in the same way they are configured, keep that in mind when setting up things. If you for example stem the word before applying wordforms, you need to use stemmed words in the wordforms list.

Wordforms

Replaces chosen words with others, effectively making synonyms equal each other.

Example setting up thinker with standard ranker and wordforms

var thinker   = Thinker(),
	ranker 	  = Thinker.rankers.standard(),
	wordforms = Thinker.processors.wordforms({
		"we": "us",
		"they": "them",
		"github": "repository"
	});

thinker.addWordProcessor(wordforms);

thinker.ranker = ranker;

Stop words

Removes words that don't give better precision, normally stuff like 'and', 'I', 'they', 'we', 'can'. Adding the most common words here can speed up the quries a bit, and save some RAM.

Example setting up thinker with standard ranker and stop words

var thinker   = Thinker(),
	ranker 	  = Thinker.rankers.standard(),
	stopwords = Thinker.processors.stopwords({
		"artikel": true,
		"bemötande": true
	});

thinker.addWordProcessor(stopwords);

thinker.ranker = ranker;

Stemmers

Finds the stem of each word that is indexed, 'computers' will become 'computer', 'organized' will become 'organize' etc. This greatly improves accuracy of the matches and weighting.

An optional feature of the stemmers is to supply a list of words that you don't want to stem down.

Currently there is two stemmers available, swedish through a custom version of the Snowball algorithm, and english through the Porter algorithm.

Example setting up thinker with standard ranker, english stemming and some stemmer stopwords.

var
	thinker 	= Thinker(),
	ranker 		= Thinker.rankers.standard(),
	stemmer 	= Thinker.processors.stemmers.english({
		"stemmer": true,
		"stemming": true,
		"dontstemthiseither": true,
		"leonardo": true,
		"anders", true
	});

thinker.addWordProcessor(stemmer);

thinker.ranker = ranker;

Example setting up thinker with standard ranker, swedish stemming, and stemmer stop words

var
	thinker 	= Thinker(),
	ranker 		= Thinker.rankers.standard(),
	stemmer 	= Thinker.processors.stemmers.swedish({
		"berta": true,
		"jonas": true,
		"leonardo": true,
		"anders": true
	});

thinker.addWordProcessor(stemmer);

thinker.ranker = ranker;

Soundex

Soundex preprocesses the words in such way that words that sounds alike matches each other.

Example setting up thinker with Soundex processing.

var
	thinker 	= Thinker(),
	ranker 		= Thinker.rankers.standard(),
	soundex 	= Thinker.processors.soundex();

thinker.addWordProcessor(soundex);

thinker.ranker = ranker;

Dependencies

Note: For normal usage, all needed dependencies are bundled

Development dependencies

fast-levenshtein (https://github.com/hiddentao/fast-levenshtein)

stemmer (https://github.com/wooorm/stemmer)

node-soundex (https://github.com/LouisT/node-soundex)

mocha (https://github.com/mochajs/mocha)

should (https://github.com/shouldjs/should.js)

Credits

Hexagon

Pehr Boman

Licence

Licensed under the MIT License