Хранилище для графа

144
06 декабря 2019, 12:50

Мне необходимо хранить, обновлять и отдавать по запросу некоторые элементы графа. Под графом в данном случае я подразумеваю его представление в таблице вида КЛЮЧ->МАССИВ_ЗНАЧЕНИЙ и таблице вершин, где у каждой вершины есть своё значение в виде вектора чисел. Если метрика схожести (cosine similarity) между двумя вершинами (A и B, например) больше порогового значения, то каждая из вершин добавляется в таблицу с ключами и значениями (B добавляется к A, а A добавляется к B).

Под обновлением я подразумеваю то, что раз в какое-то время в граф будет попадать новые вершины и нужно будет перестраивать граф (возможно, новая вершина достаточно похожа на какую-то из старых и их нужно "объединить" в первой таблице).

Под отдачей по запросу я подразумеваю то, что такое хранилище должно отдавать значения из первой таблицы по запросу. Например, мне нужны вершины, похожие на вершину с ID=1. Тогда я делаю запрос, условно, "SELECT ID=1" и мне возвращаются нужные вершины.

Есть ли готовое решение для этой задачи? Основное приложение на Java

READ ALSO
Когда используется iterator не в цикле foreach?

Когда используется iterator не в цикле foreach?

Бывают ли такие случаи, когда нужно прописывать и работать напрямую с итератором а не в foreach?

119
В файле медиа запросов не работает адаптация для смартфона

В файле медиа запросов не работает адаптация для смартфона

В одном и том же файле делают медиа запрос для:

142
Помогите разобраться с индексацией массива в javascript

Помогите разобраться с индексацией массива в javascript

Здравствуйте! Помогите, пожалуйста, разобраться с индексацией массива arr в следующем примере (учебное упражнение, реализующее рулетку):

138
Динамически отслеживаемые props

Динамически отслеживаемые props

Предположим, есть нечто такое:

134