Установление соответствия запроса и записи - RU2005112058A

Реферат

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

2. Способ по п.1, дополнительно содержащий этапы, на которых определяют, представляет ли элемент четвертого списка достоверную взаимосвязь между строкой из второго набора строк и строкой из первого набора строк, и удаляют из четвертого списка любой элемент, который не представляет достоверную взаимосвязь между строкой из второго набора строк и строкой из первого набора строк.

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

4. Способ по п.3, дополнительно содержащий этап, на котором определяют минимальный ранг и удаляют из четвертого списка любой элемент, ранг которого ниже минимального ранга.

5. Способ по п.4, дополнительно содержащий этапы, на которых определяют, представляет ли элемент четвертого списка достоверную взаимосвязь между строкой из второго набора строк и строкой из первого набора строк, и удаляют из четвертого списка любой элемент, который не представляет достоверную взаимосвязь между строкой из второго набора строк и строкой из первого набора строк.

6. Способ по п.1, в котором при выборе набора файлов выбирают набор файлов в той же области, что и первый набор строк и второй набор строк.

7. Система для определения взаимосвязей между первым набором строк и вторым набором строк, содержащая компонент выбора, который выбирает набор файлов, которые хранятся в запоминающем устройстве, компонент поиска, который осуществляет поиск строк из первого набора строк и второго набора строк в наборе файлов, первый компонент генерации, который генерирует первый список, содержащий, по меньшей мере, одну пару, причем пара содержит строку из первого набора строк и файл из набора файлов, который связан со строкой, второй компонент генерации, который генерирует второй список, содержащий, по меньшей мере, одну пару, причем пара содержит строку из второго набора строк и файл из набора файлов, который связан со строкой, и третий компонент генерации, который генерирует третий список с использованием первого списка и второго списка, содержащий, по меньшей мере, одну пару, причем пара содержит строку из первого набора строк и строку из второго набора строк, причем строка из первого набора строк и строка из второго набора строк совместно связаны с, по меньшей мере, одним файлом из набора файлов.

8. Система по п.7, дополнительно содержащая компонент просмотра, который проверяет пары в третьем списке и удаляет из третьего списка пары, которые не могут быть проверены.

9. Система по п.7, в которой первый список дополнительно содержит для каждой пары из первого списка указатель доверительности.

10. Система по п.9, в которой компонент поиска определяет указатель доверительности для пары на основании вероятности того, что строка из первого набора строк связана с файлом из набора файлов.

11. Система по п.10, в которой первый компонент генерации удаляет пару из первого списка, если указатель доверительности меньше заранее определенной величины.

12. Система по п.10, в которой первый компонент генерации удаляет пару из списка, если указатель доверительности ниже среднего указателя доверительности для первого списка.

13. Система по п.7, в которой второй список дополнительно содержит для каждой пары во втором списке указатель доверительности.

14. Система по п.13, в которой компонент поиска определяет указатель доверительности для пары на основании вероятности того, что строка из второго набора строк связана с файлом из набора файлов.

15. Система по п.13, в которой второй компонент генерации удаляет пару из второго списка, если указатель доверительности меньше заранее определенной величины.

16. Система по п.13, в которой второй компонент генерации удаляет пару из второго списка, если указатель доверительности ниже среднего указателя доверительности для второго списка.

17. Система по п.7, в которой компонент выбора выбирает набор файлов, который находится в той же области, что и первый набор строк и второй набор строк.

18. Способ создания отображения между первым набором строк и вторым набором строк, содержащий этапы, на которых поддерживают индекс файлов, создают первое отображение между первым набором строк и индексом файлов, создают второе отображение между вторым набором строк и индексом файлов и создают отображение между первым набором строк и вторым набором строк на основании первого отображения и второго отображения.

19. Способ по п.18, в котором при поддержании индекса файлов выбирают индекс файлов, который находится в той же области, что и первый набор строк и второй набор строк.

20. Способ по п.18, в котором при создании первого отображения производят поиск по индексу файлов для отыскания файлов, которые связаны с, по меньшей мере, одной из строк из первого набора строк, и для каждой строки в первом наборе строк, которая связана с файлом из индекса файлов, создают элемент в первом списке, причем элемент содержит строку из первого набора строк и каждый файл из индекса файлов, который связан со строкой из первого набора строк.

21. Способ по п.20, в котором при создании второго отображения производят поиск по индексу файлов для отыскания файлов, которые связаны с, по меньшей мере, одной из строк из второго набора строк, и для каждой строки во втором наборе строк, которая связана с файлом из индекса файлов, создают элемент во втором списке, причем элемент содержит строку из второго набора строк и каждый файл из индекса файлов, который связан со строкой из второго набора строк.

22. Способ по п.21, в котором при создании отображения между первым набором строк и вторым набором строк генерируют третий список из второго списка, причем третий список содержит элемент для каждого файла из индекса файлов, который связан со строкой из второго набора строк, совместно с каждой строкой из второго набора строк, которая связана с файлом, генерируют четвертый список из третьего списка и первого списка, причем четвертый список содержит элемент для каждой строки из первого набора строк, которая связана с файлом из индекса файлов, и каждой строки из второго набора строк, которая связана с тем же файлом, что и строка из первого набора строк.

23. Способ по п.22, дополнительно содержащий этап, на котором генерируют ранг для каждого элемента четвертого списка.

24. Система для создания отображения между первым набором строк и вторым набором строк, содержащая запоминающее устройство для поддержания индекса файлов и процессор для создания первого отображения между первым набором строк и индексом файлов, для создания второго отображения между вторым набором строк и индексом файлов и для создания отображения между первым набором строк и вторым набором строк на основании первого отображения и второго отображения.

25. Система по п.24, дополнительно содержащая устройство ввода для приема первого набора строк и второго набора строк.

26. Система по п.24, в которой процессор создает первое отображение посредством поиска по индексу файлов для отыскания файлов, которые связаны с, по меньшей мере, одной из строк из первого набора строк, и для каждой строки в первом наборе строк, которая связана с файлом из индекса файлов, создания элемента в первом списке, причем элемент содержит строку из первого набора строк и каждый файл из индекса файлов, который связан со строкой из первого набора строк.

27. Система по п.26, в которой процессор создает второе отображение посредством поиска по индексу файлов для отыскания файлов, которые связаны с, по меньшей мере, одной из строк из второго набора строк, и для каждой строки во втором наборе строк, которая связана с файлом из индекса файлов, создания элемента во втором списке, причем элемент содержит строку из второго набора строк и каждый файл из индекса файлов, который связан со строкой из второго набора строк.

28. Система по п.27, в которой процессор создает отображение между первым набором строк и вторым набором строк посредством генерации третьего списка из второго списка, причем третий список содержит элемент для каждого файла из индекса файлов, который содержит строку из второго набора строк, совместно с каждой строкой из второго набора строк, которая связана с файлом, генерации четвертого списка из третьего списка и первого списка, причем четвертый список содержит элемент для каждой строки из первого набора строк, которая связана с файлом из индекса файлов, и каждой строки из второго набора строк, которая связана с тем же файлом, что и строка из первого набора строк.

29. Система по п.28, дополнительно содержащая генерацию посредством процессора ранга для каждого элемента четвертого списка.

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

31. Способ по п.30, дополнительно содержащий этапы, на которых выбирают набор файлов, генерируют индекс из набора файлов, генерируют первое отображение из первого набора строк в набор файлов, генерируют второе отображение из второго набора строк в набор файлов, генерируют третье отображение из первого набора строк во второй набор строк с использованием первого отображения и второго отображения и направляют третье отображение обозревателю.