RU2015112157A

RU2015112157A - Система и способ поиска данных в базе данных графов

Info

Publication number: RU2015112157A
Application number: RU2015112157A
Authority: RU
Inventors: Петр Евгеньевич Волынский; Максим Викторович Цыпляев
Original assignee: Общество с ограниченной ответственностью "Колловэар"
Priority date: 2015-04-03
Filing date: 2015-04-03
Publication date: 2016-10-20
Also published as: EP3095052A1; RU2015112157A3; RU2707708C2; WO2016159819A1

Abstract

1. Внедренный в компьютер метод автоматического маркирования тегами объектов для поиска и получения из базы данных на основе графов, включающий:хранение входных данных, включая аксиомы, представляющие факты;получение входных объектов данных и преобразование входных объектов данных в формат n-кортежа на основе контекста;обработка аксиом для того, чтобы определить подлежащее, предикат и дополнение n-кортежа;анализ объектов данных и определение косвенных связей между объектами данных;определение атрибутов и свойств объектов данных;маркирование автотегами объектов данных автотегами на основе косвенных связей между объектами данных;маркирование автотегами объектов данных автотегами на основе атрибутов и свойств данных объектов;ранжирование объектов в соответствии с автотегами;определение области поиска на основе объектов данных, где область поиска представлена n-кортежными предикатами, ассоциирующимися с объектами данных;представление вариантов областей поиска для определенных областей поиска;получение запроса на поиск объектов данных в области поиска ипоиск маркированных автотегами входных объектов данных.2. Метод по п. 1, дополнительно включающий автоматическое маркирование объектов данных, основываясь на контексте.3. Метод по п. 2, отличающийся тем, что контекст определяется соответствующими онтологиями и представляет собой окружающую среду объекта данных.4. Метод по п. 3, отличающийся тем, что для одного объекта данных используется несколько онтологий.5. Метод по п. 2, отличающийся тем, что контекст включает метод обработки аксиом на основе природы объекта данных.6. Метод по п. 1, дополнительно включающий вычисление

Claims

1. Внедренный в компьютер метод автоматического маркирования тегами объектов для поиска и получения из базы данных на основе графов, включающий:

хранение входных данных, включая аксиомы, представляющие факты;

получение входных объектов данных и преобразование входных объектов данных в формат n-кортежа на основе контекста;

обработка аксиом для того, чтобы определить подлежащее, предикат и дополнение n-кортежа;

анализ объектов данных и определение косвенных связей между объектами данных;

определение атрибутов и свойств объектов данных;

маркирование автотегами объектов данных автотегами на основе косвенных связей между объектами данных;

маркирование автотегами объектов данных автотегами на основе атрибутов и свойств данных объектов;

ранжирование объектов в соответствии с автотегами;

определение области поиска на основе объектов данных, где область поиска представлена n-кортежными предикатами, ассоциирующимися с объектами данных;

представление вариантов областей поиска для определенных областей поиска;

получение запроса на поиск объектов данных в области поиска и

поиск маркированных автотегами входных объектов данных.

2. Метод по п. 1, дополнительно включающий автоматическое маркирование объектов данных, основываясь на контексте.

3. Метод по п. 2, отличающийся тем, что контекст определяется соответствующими онтологиями и представляет собой окружающую среду объекта данных.

4. Метод по п. 3, отличающийся тем, что для одного объекта данных используется несколько онтологий.

5. Метод по п. 2, отличающийся тем, что контекст включает метод обработки аксиом на основе природы объекта данных.

6. Метод по п. 1, дополнительно включающий вычисление автотегов по требованию.

7. Метод по п. 1, отличающийся тем, что объекты данных представлены экземплярами классов.

8. Метод по п. 1, дополнительно включающий пропагацию автотегов для определения, как минимум, одного дополнительного предиката n-кортежа, который также участвует в поиске Объектов.

9. Метод по п. 8, отличающийся тем, что предикату автотега назначается вес и используется для поиска Объектов за пределами найденных предикатов автотегов.

10. Метод по п. 8, отличающийся тем, что вес описывает дерево Объектов.

11. Система для автоматического маркирования тегами объектов данных для поиска и получения из базы данных на основе графов, включающая:

источник данных, сконфигурированный для предоставления данных для обработки системой;

модуль обработки данных, сконфигурированный для перехвата и преобразования данных из источника данных в формат n-кортежа; и

модуль обработки автотегов, соединенный с модулем обработки данных и

сконфигурированный для получения запроса на обработку данных из модуля обработки данных; и

модуль обработки объектов, соединенный с модулем обработки автотегов и (i) сконфигурированный для создания, удаления и редактирования Объектов, и (ii) также сконфигурированный для отправки, по крайней мере, одного запроса в модуль обработки автотегов для поиска объектов, и также (iii) сконфигурированный для преобразования действий с Объектами в n-кортеж;

где модуль обработки объектов включает фильтр событий для перехватки действий с объектами для использования в обработке автотегов; и

где данные включают аксиомы, представляющие факты; и

где:

модуль обработки данных выполняет поиск маркированных автотегами объектов данных; и

модуль обработки данных выполняет поиск объектов данных на основе автотегов с использованием предикатов и значений автотегов.

12. Система по п. 11, отличающаяся тем, что модуль обработки автотегов сконфигурирован для выполнения любого из:

маркирование объектов данных автотегами на основе косвенных связей между объектами данных;

маркирование объектов данных автотегами на основе атрибутов и свойств объектов данных; и

ранжирование объектов данных в соответствии с автотегами.

13. Система по п. 11, отличающаяся тем, что n-кортеж является тройкой Среды Описания Ресурса (RDF).

14. Система по п. 13, отличающаяся тем, что тройка включает подлежащее, предикат и дополнение.

15. Система по п. 11, отличающаяся тем, что источник данных является RDF-графовой базой данных.

16. Система по п. 11, отличающаяся тем, что модуль обработки автотегов выполняет поиск маркированных автотегами объектов с использованием таксономии.

17. Система по п. 11, отличающаяся тем, что модуль обработки автотегов выполняет поиск маркированных автотегами объектов данных с использованием поискового запроса.

18. Система по п. 11, отличающаяся тем, что объекты данных представлены множеством экземпляров классов.

19. Система по п. 11, отличающаяся тем, что автотеги, предикаты автотегов и значения автотегов хранятся в ОЗУ.

20. Система по п. 13, отличающаяся тем, что объект данных определяется набором троек.

21. Система по п. 11, отличающаяся тем, что предикату автотега назначается вес и используется для поиска Объекта за пределами найденных предикатов автотегов.

22. Система по п. 11, отличающаяся тем, что вес описывает расстояние в дереве Объектов.