Optimizing text filtering queries on graph data

A read/write graph database comprising:

• at least one inversed list, each inversed list of the database being associated with a trigram comprised in a literal value, the at least one inversed list of the database being updated by a processor being configured to update one or more inversed lists of a read/write graph database, each inversed list being associated with a trigram comprised in a literal value, the processor being configured to:
• obtain a dictionary encoder including a set of literal values and a set of IDs, each literal value being associated with an ID;
• and
• for each literal value:
• identify trigrams composing the literal value;
• and
• for each identified trigram, and in a first data structure:
• update a header of the inversed list associated with the identified trigram, and
• update a designated block which includes a representation of the ID of the literal value having the trigram, thereby updating the inversed list associated to the identified trigram.

An apparatus for updating one or more inversed lists of a read/write graph database, each inversed list being associated with a trigram comprised in a literal value, the apparatus comprising:

• processing circuitry configured to:
• obtain a dictionary encoder including a set of literal values and a set of IDs, each literal value being associated with an ID;
• and
• for each literal value:
• identify trigrams composing the literal value;
• and
• for each identified trigram, and in a first data structure:
• update a header of the inversed list associated with the identified trigram, and
• update a designated block which includes a representation of the ID of the literal value having the trigram, thereby updating the inversed list associated to the identified trigram.