Способ и система оценивания набора данных (варианты)
Формула / Реферат
1. Способ оценки набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, причем содержание набора данных описывают с помощью одной или нескольких частей сведений, запросы группируют в исполнительный план из запросов, в котором каждый запрос связан с одним или несколькими другими запросами, каждый из множества запросов включает в себя одно или несколько запросных условий, каждое из которых включает в себя один или более описателей данных, которые связаны с оператором объединения, а каждый описатель данных описывает часть сведений или характеристик части или частей сведений, при этом способ содержит следующие шаги:
- сравнивание каждой части сведений, при приеме набора данных, с одним или несколькими из описателей данных,
- идентификация каждого описателя данных, удовлетворенного частью сведений,
- оценка каждого запросного условия, включенного в удовлетворенный описатель данных или другое запросное условие, которое было удовлетворено, для определения того, удовлетворяется ли это запросное условие, и
- идентификация каждого запроса, все запросные условия которого были удовлетворены, как запроса, который удовлетворяется набором данных.
2. Способ по п.1, отличающийся тем, что, по меньшей мере, одно запросное условие связывают с другим запросным условием путем совместного использования, по меньшей мере, одного описателя данных, являющегося частью каждого из этих связанных запросных условий.
3. Способ по п.2, отличающийся тем, что шаг сравнивания содержит далее следующие шаги:
- идентификация типа каждого из описателей данных,
- идентификация типа каждой части сведений и
- сравнивание каждой части сведений с каждым описателем данных, относящимся к тому же типу, что и эта часть сведений.
4. Способ по п.2, отличающийся тем, что он содержит далее следующие шаги:
- определение одного или нескольких типов сведений,
- идентификация типа или типов описателей данных и
- модификация одного или более типов сведений в ответ на идентифицированные тип или типы описателей данных.
5. Способ по п.1, отличающийся тем, что шаг сравнивания содержит далее следующие шаги:
- идентификация типа каждого из описателей данных,
- идентификация типа каждой части сведений и
- сравнивание каждой части сведений с каждым описателем данных, относящимся к тому же типу, что и эта часть сведений.
6. Способ по п.5, отличающийся тем, что он содержит далее следующие шаги:
- определение одного или нескольких типов сведений,
- идентификация типа или типов описателей данных и
- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных.
7. Способ по п.1, отличающийся тем, что он содержит далее следующие шаги:
- определение одного или нескольких типов сведений,
- идентификация типа или типов описателей данных и
- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных.
8. Способ оценки набора данных для обеспечения идентификации из множества запросов, каждый из которых включает в себя, по меньшей мере, один описатель данных всех запросов-кандидатов, которые удовлетворены этим набором данных, при этом способ содержит следующие шаги:
- идентификация типа каждого из описателей данных,
- идентификация типа каждой части сведений в этом наборе данных,
- сравнивание каждой части сведений в наборе данных с каждым из описателей данных, относящимся к тому же типу, что и эта часть сведений, и
- идентификация каждого описателя данных, удовлетворенного частью данных, причем запросом-кандидатом является запрос, содержащий удовлетворенный описатель данных.
9. Способ по п.8, отличающийся тем, что шаг или шаги, содержащие шаг сравнивания, зависят от типа элемента и описателя данных, которые сравниваются.
10. Способ по п.1, отличающийся тем, что оценивают несколько наборов данных.
11. Способ по п.1, отличающийся тем, что оценивают последовательно несколько наборов данных.
12. Способ по п.1, отличающийся тем, что далее устанавливают дублирование нескольких запросов для каждого из наборов данных, а каждый из нескольких наборов данных оценивают одновременно с помощью одного из множества запросов.
13. Способ по п.1, отличающийся тем, что набор данных содержит текстовые данные.
14. Способ по п.1, отличающийся тем, что набор данных представляют в виде базы данных.
15. Способ оценки набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, содержащий следующие шаги:
- идентификация одного или нескольких запросов-кандидатов, которые удовлетворены набором данных, и
- оценка каждого из запросов-кандидатов с помощью запросного условия для определения запросов-кандидатов, удовлетворяющихся этим набором данных.
16. Способ по п.11, отличающийся тем, что множество запросов группируют в исполнительный план запросов, в котором каждый запрос связывают с одним или несколькими другими запросами.
17. Способ по п.11, отличающийся тем, что содержание набора данных описывают одной или несколькими частями сведений, каждый из множества запросов содержит одно или несколько запросных условий, каждое из которых включает в себя один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и, по меньшей мере, одно запросное условие связывают с другим запросным условием путем совместного использования, по меньшей мере, одного описателя данных, являющегося частью каждого из связанных запросных условий.
18. Способ по п.17, отличающийся тем, что шаг идентификации содержит далее следующие шаги:
- установление аппроксимации одного или нескольких запросных условий для создания исполнительного плана аппроксимированных запросных условий,
- оценка запросных условий в исполнительном плане аппроксимированных запросных условий для определения запросов из исполнительного плана аппроксимированных запросных условий, удовлетворяющихся набором данных, и
- идентификация каждого запроса в исполнительном плане аппроксимированных запросных условий, для которого все запросные условия удовлетворяются, как запроса-кандидата.
19. Способ по п.17, отличающийся тем, что шаг идентификации содержит далее следующие шаги:
- идентификация типа каждого описателя данных,
- идентификация типа каждой части сведений,
- сравнивание каждой части сведений с каждым описателем данных, принадлежащим к тому же типу, что и эта часть сведений, и
- идентификация каждого описателя данных, удовлетворенного частью сведений, причем запросом-кандидатом является запрос, содержащий удовлетворенный описатель данных.
20. Способ по п.19, отличающийся тем, что шаг идентификации содержит далее следующие шаги:
- установление аппроксимации одного или нескольких из запросных условий для создания исполнительного плана аппроксимированных запросных условий,
- оценка запросных условий в исполнительном плане аппроксимированных запросных условий для определения запросов в исполнительном плане аппроксимированных запросных условий, удовлетворяющихся набором данных, и
- идентификация каждого запроса в исполнительном плане аппроксимированных запросных условий, для которого удовлетворяются все запросные условия в запросе, как запроса-кандидата.
21. Способ по п.20, отличающийся тем, что он содержит далее следующие шаги:
- определение одного или нескольких типов сведений,
- идентификация типа или типов описателей данных и
- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных.
22. Способ по п.17, отличающийся тем, что он содержит далее следующие шаги:
- определение одного или нескольких типов сведений,
- идентификация типа или типов описателей данных и
- модификация одного или нескольких типов сведеэшщ в ответ на идентифицированные тип или типы описателей данных.
23. Способ по п.15, отличающийся тем, что содержание набора данных описывают с помощью одной или нескольких частей сведений, каждый из множества запросов содержит одно или несколько запросных условий, каждое из которых включает в себя один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, а шаг идентификации содержит далее следующие шаги:
- идентификация типа каждого описателя данных,
- идентификация типа каждой части сведений,
- сравнивание каждой части сведений с каждым описателем данных, относящимся к тому же типу, что и эта часть сведений, и
- идентификация каждого описателя данных, удовлетворенного частью сведений, причем запросом-кандидатом является запрос, содержащий удовлетворенный описатель данных.
24. Способ по п.23, отличающийся тем, что шаг идентификации содержит далее:
- установление аппроксимации одного или нескольких запросных условий для создания исполнительного плана аппроксимированных запросных условий,
- оценка запросных условий в исполнительном плане аппроксимированных запросных условий для определения запросов в исполнительном плане аппроксимированных запросных условий, удовлетворяющихся набором данных, и
- идентификация каждого запроса в исполнительном плане аппроксимированных запросных условий, для которого удовлетворяются все запросные условия, как запроса-кандидата.
25. Способ по п.15, отличающийся тем, что шаг идентификации содержит далее следующие шаги:
- установление аппроксимации одного или нескольких из запросных условий для создания исполнительного плана аппроксимированных запросных условий,
- оценка запросных условий в исполнительном плане аппроксимированных запросных условий для определения запросов в исполнительном плане аппроксимированных запросных условий, удовлетворяющихся набором данных, и
- идентификация каждого запроса в исполнительном плане аппроксимированных запросных условий, для которого удовлетворяются все запросные условия, как запроса-кандидата.
26. Способ по п.23, отличающийся тем, что он содержит далее следующие шаги:
- определение одного или нескольких типов сведений,
- идентификация типа или типов описателей данных и
- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных.
27. Способ по п.15, отличающийся тем, что множество запросов включает в себя множество описателей данных, которые могут сравниваться с одной или несколькими частями сведений, представляющих часть содержания набора данных, для удостоверения того, удовлетворяет ли часть сведений описатель данных, а способ далее содержит следующие шаги:
- определение одного или нескольких типов сведений,
- идентификация типа или типов описателей данных и
- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных.
28. Способ по п.27, отличающийся тем, что он содержит далее шаг создания одной или более частей сведений, каждая из которых относится к одному из модифицированных типов.
29. Способ по п.27, отличающийся тем, что шаг модификации содержит далее добавление типа к определенным типам, идентифицированного как тип одного из описателей данных.
30. Способ по п.27, отличающийся тем, что шаг модификации содержит далее исключение типа из определенных типов, не идентифицированного как тип одного из описателей данных.
31. Способ построения исполнительного плана запросов для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или более запросов, содержащий следующие шаги:
- введение множества запросов и
- связывание каждого запроса с другим запросом.
32. Способ по п.31, отличающийся тем, что шаг связывания содержит далее идентификацию каждого другого запроса, связанного с этим запросом.
33. Способ по п.31, отличающийся тем, что он содержит далее шаг перевода каждого запроса в одно или более запросных условий, и в котором для дополнительного запроса, вводимого после одного или более предыдущих запросов, шаг связывания содержит далее следующие шаги:
- сравнивание каждого из введённых запросных условий дополнительного запроса с запросными условиями, уже существующими как часть исполнительного плана, для определения введенных запросных условий, отличающихся от существующих запросных условий,
- идентификация для каждого из отличающихся введенных запросных условий одного или более соотношений с введенными запросными условиями, одинаковыми с существующими запросными условиями, и
- добавление отличающихся введенных запросных условий в исполнительный план, так чтобы отличающиеся введенные запросные условия имели соотношения с существующими запросными условиями такие же, как соотношения между отличающимися запросными условиями и соответствующими введенными запросными условиями.
34. Способ по п.31, отличающийся тем, что он содержит далее следующие шаги:
- перевод каждого запроса в одно или более запросных условий и
- удаление запроса из исполнительного плана, причем шаг удаления содержит далее следующие шаги:
- сравнивание каждого из запросных условий подлежащего удалению запроса с запросными условиями других запросов, существующих как часть исполнительного плана, для определения запросных условий подлежащего удалению запроса, отличающихся от других существующих запросных условий, и
- удаление отличающихся запросных условий из исполнительного плана.
35. Способ по п.31, отличающийся тем, что содержание набора данных описывают одной или несколькими частями сведений, а способ содержит далее следующие шаги:
- перевод каждого запроса в одно или более запросных условий, каждое из которых включает в себя один или более описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и
- связывание, по меньшей мере, одного запросного условия с другим запросным условием путем совместного использования, по меньшей мере, одного описателя данных, являющегося частью каждого из связанных запросных условий.
36. Способ по п.35, отличающийся тем, что для каждого дополнительного запроса, вводимого после одного или более предыдущих запросов, шаг связывания содержит далее следующие шаги:
- сравнивание каждого из введенных запросных условий дополнительного запроса с запросными условиями, уже существующими как часть исполнительного плана, для определения введенных запросных условий, отличающихся от существующих запросных условий,
- идентификация, для каждого из отличающихся введенных запросных условий, одного или более соотношений с введенными запросными условиями, одинаковыми с существующими запросными условиями, и
- добавление отличающихся введенных запросных условий в исполнительный план так, чтобы отличающиеся введенные запросные условия имели соотношения с существующими запросными условиями такие же, как соотношения между отличающимися запросными условиями и соответствующими введенными запросными условиями.
37. Способ по п.36, отличающийся тем, что он содержит далее шаг определения, по меньшей мере, для одного описателя данных или оператора объединения соответствующей аппроксимации описателя данных или оператора объединения.
38. Способ по п.35, отличающийся тем, что он содержит далее шаг определения, по меньшей мере, для одного описателя данных или оператора объединения соответствующей аппроксимации описателя данных или оператора объединения.
39. Способ по п.35, отличающийся тем, что шаг связывания, по меньшей мере, одного запросного условия с другим запросным условием содержит далее совместное использование, по меньшей мере, одного оператора объединения, являющегося частью связанных запросных условий.
40. Способ по п.31, отличающийся тем, что содержание набора данных описывают с помощью одной или нескольких частхщ сведений, при этом способ содержит далее следующие шаги:
- перевод каждого запроса в одно или несколько запросных условий, каждое из которых содержит один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и
- связывание каждого запросного условия с каждым другим запросным условием, включающим в себя эквивалентный описатель данных или оператор объединения, путем совместного использования каждого эквивалентного описателя данных или оператора объединения.
41. Способ построения исполнительного плана запросов для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько запросов, при этом содержание набора данных описывают одной или несколькими частями сведений, содержащий следующие шаги:
- ввод множества запросов,
- перевод каждого запроса в одно или несколько запросных условий, каждое из которых включает в себя один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и
- определение, по меньшей мере, для одного описателя данных или оператора объединения соответствующей аппроксимации описателя данных или оператора объединения.
42. Способ по п.41, отличающийся тем, что шаг определения дополнительно содержит определение для каждого описателя данных или оператора объединения соответствующей аппроксимации описателя данных или оператора объединения.
43. Компьютерное устройство, память которого содержит исполнительный план для использования при управлении системой для оценки набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, содержащий множество независимых запросов, каждый из которых имеет одно или несколько запросных условий и каждый запрос совместно использует запросное условие вместе с другим запросом с обеспечением связывания запросов с другими из запросов исполнительного плана.
44. Компьютерное устройство по п.43, отличающееся тем, что каждый запрос идентифицирует каждый другой запрос, связанный с этим запросом.
45. Компьютерное устройство для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, при этом содержание набора данных описывается с помощью одной или нескольких частей сведений, в котором каждый запрос содержит одно или несколько запросных условий, каждое из которых включает в себя один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, причем, по меньшей мере, один описатель данных используется совместно более чем одним запросным условием.
46. Компьютерное устройство по п.45, отличающееся тем, что исполнительный план содержит, по меньшей мере, один оператор объединения, который используется совместно более чем одним запросным условием.
47. Компьютерное устройство п.45, отличающееся тем, что, по меньшей мере, для одного описателя данных или оператора объединения определяется соответствующая аппроксимация описателя данных или оператора объединения.
48. Компьютерное устройство, память которого содержит исполнительный план для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, при этом содержание набора данных описывается с помощью одной или более частей сведений, каждый запрос включает в себя одно или более запросных условий, каждое запросное условие содержит один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и каждый описатель данных запросного условия, эквивалентный описателю данных другого запросного условия, совместно используется с этим запросным условием, а каждый оператор объединения запросного условия, эквивалентный оператору объединения другого запросного условия, совместно используется с этим запросным условием.
49. Компьютерное устройство, память которого содержит исполнительный план для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, при этом содержание набора данных описывается с помощью одной или более частей сведений, каждый запрос включает в себя одно или более запросных условий, каждое запросное условие содержит один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и, по меньшей мере, для одного описателя данных или оператора объединения определяется соответствующая аппроксимация описателя данных или оператора объединения.
50. Компьютерное устройство по п.49, отличающееся тем, что для каждого описателя данных или оператора объединения определяется соответствующая аппроксимация описателя данных или оператора объединения.
51. Система для оценки набора данных для определения того, удовлетворяет этот набор данных один или несколько из множества запросов, при этом содержание набора данных описывается одной или несколькими частями сведений, включающая в себя:
- исполнительный план, содержащий множество запросов, в котором каждый запрос связан с одним или несколькими другими запросами, и каждый из множества запросов содержит одно или несколько запросных условий, каждое из которых включает в себя один или несколько описателей данных, связанных друг с другом посредством оператора объединения, причем каждый описатель данных описывает часть сведений или характеристики части или частей сведений;
- средство для идентификации каждого описателя данных в исполнительном плане, который удовлетворяется частью сведений в наборе данных путем сравнения каждой части сведений в наборе данных с каждым из описателей данных;
- средство для оценки каждого запросного условия в каждом запросе исполнительного плана, который содержит удовлетворенный описатель данных, для определения того, удовлетворяется ли запросное условие; и
- средство для определения каждого запроса в исполнительном плане, для которого были удовлетворены все запросные условия запроса, для идентификации каждого запроса, который удовлетворяется этим набором данных.
52. Система для оценки набора данных, позволяющая идентифицировать из множества запросов, каждый из которых содержит, как минимум, один описатель данных, каждый запрос-кандидат, который удовлетворяется набором данных, причем содержание набора данных описывается одной или несколькими частями сведений, включающая в себя:
- средство для идентификации типа каждого из описателей данных для каждого из запросов, причем типы описателей данных выбираются из набора типов описателей данных;
- средство для идентификации типа каждой из частей сведений в наборе данных, причем типы сведений выбираются из набора типов сведений; и
- средство для идентификации каждого из описателей данных в запросах, который удовлетворяется частью сведений в наборе данных для идентификации запроса-кандидата, причем средство для идентификации удовлетворенного описателя данных, дополнительно содержит средство для сравнения каждой части сведений конкретного типа сведений с каждым описателем данных, имеющим аналогичный тип описателя данных.
53. Система для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько запросов, причем каждый запрос или каждый из нескольких запросов содержит множество описателей данных, которые можно сравнивать с одной или несколькими частями сведений, представляющими часть содержания набора данных, включающая в себя:
- средство для идентификации одного или нескольких типов части сведений в наборе данных;
- средство для идентификации одного или нескольких типов описателей данных в запросах; и
- средство фыя модификации типов частей сведений в ответ на идентифицированные типы описателей данных.
54. Система для построения исполнительного плана одного или нескольких запросов для использования при оценке набора данных для определения того, удовлетворяет ли набор данных один или несколько запросов, включающая в себя:
- средство для получения одного или нескольких запросов; и
- средство для связывания каждого запроса в исполнительном плане с другим запросом в исполнительном плане.
55. Система для построения исполнительного плана запросов для использования при оценке набора данных для определения того, удовлетворяет ли набор данных один или несколько запросов, причем содержание набора данных описывается одной или несколькими частями сведений, включающая в себя:
- средство для ввода множества запросов;
- средство для перевода каждого запроса в одно или несколько запросных условий, каждое из которых содержит один или несколько описателей данных, которые связаны посредством оператора объединений, причем каждый описатель данных описывает одну из частей сведений и характеристики части сведений; и средство для определения, по меньшей мере, для одного описателя данных и оператора объединения соответствующей аппроксимации одного описателя данных и оператора объединения.
Текст
1 Область назначения изобретения Настоящее изобретение относится к оценке содержания набора данных для определения,удовлетворяет ли этот набор данных набору из одного или более ограничивающих условий. В частности, изобретение относится к оценке нескольких наборов данных с помощью нескольких сложных наборов ограничивающих условий. Уровень техники Существует много ситуаций, в которых желательно оценить набор данных, чтобы определить, удовлетворяет ли этот набор данных одному или более ограничивающим условиям. Например, может существовать необходимость определить, какой из нескольких текстовых документов содержит информацию, касающуюся конкретной темы, и есть ли они вообще. Либо может быть желательно узнать, изменилась ли соответствующим образом отдельная информация в базе данных. Часто может существовать много лиц, пытающихся сделать такую оценку набора данных,и каждое лицо может пытаться сделать такую оценку с учтом набора ограничивающих условий, отличного от наборов других сторон, так,что набор данных должен оцениваться с учетом большого числа наборов ограничивающих условий. Кроме того, наборы ограничивающих условий могут быть достаточно сложными. Дополнительно может существовать большое количество наборов данных, которые следует оценить. Раньше в таких ситуациях каждый набор данных оценивался с учетом каждого набора ограничивающих условий безотносительно к другим наборам ограничивающих условий. Однако, когда количество наборов ограничивающих условий велико, наборы ограничивающих условий сложны или велико число подлежащих оценке наборов данных, либо, в частности, когда существуют два или более из этих обстоятельств, - этот подход может занять нежелательно долгое время. Более того, обычно наборы данных полностью оцениваются с учетом каждого набора ограничивающих условий совершенно неукоснительно, как диктуется набором ограничивающих условий. Как отмечено, набор ограничивающих условий может быть достаточно сложным - или из-за того, что велико количество ограничивающих условий, или из-за того, что оценка отдельных ограничивающих условий не является простой, - так что такая совершенно неукоснительная оценка набора ограничивающих условий трудна и/или занимает много времени. Проблема усложняется, когда велико число наборов ограничивающих условий и/или число подлежащих оценке наборов данных. Желательно иметь способность быстро оценивать набор данных способом, преодолевающим вышеописанные проблемы, чтобы определить, удовлетворяет ли набор данных набо 001738 2 ру ограничивающих условий. В частности, желательно иметь возможность быстро оценивать несколько наборов данных, чтобы определить,какие из этих наборов данных, если они есть,удовлетворяют любому из нескольких - возможно сложных наборов ограничивающих условий. Кроме того, желательно, чтобы такая оценка была достаточно быстрой для осуществимости оценки в реальном времени больших количеств наборов данных с учетом таких наборов ограничивающих условий. Сущность изобретения В целом настоящее изобретение обеспечивает оценку содержания набора данных для определения того, удовлетворяет ли этот набор данных набор ("запрос") из одного или более ограничивающих условий ("запросных условий"). Важным аспектом изобретения является то, что большое количество наборов данных могут оцениваться гораздо быстрее, чем было возможно ранее, даже если число запросов велико и/или запросы сложны. В одном аспекте изобретения многочисленные запросы объединяются в исполнительный план для использования при оценивании одного или более наборов данных, чтобы определить, какой из наборов данных, если такие есть, удовлетворяет один или более запросов. Каждый из запросов исполнительного плана связан с другими запросами исполнительного плана. Связь между запросами позволяет оценивать наборы данных с учетом запросов более оптимальным образом, чем раньше. К примеру,исполнительный план позволяет запросному условию одного запроса, которое появляется также в другом запросе, использоваться в этом другом запросе, так что результат единственной оценки запросного условия может использоваться при оценке любого запроса, включающего в себя данное запросное условие. Без такого совместного использования запросное условие должно было бы оцениваться отдельно для каждого запроса, частью которого является это запросное условие. Понятно, что такое совместное использование может снизить время, потребное для оценивания множества запросов, в частности, когда велико число запросов или число запросных условий в этих запросах. Связь между запросами может также использоваться для того, чтобы позволить просто добавлять или устранять запросы из исполнительного плана, чтобы существующий исполнительный план не разрушался, обеспечивая тем самым модификацию исполнительного плана без прерывания оценивания набора данных согласно существующему исполнительному плану. К примеру,запрос, который следует добавить в исполнительный план или исключить из него, может сравниваться с остальными запросами исполнительного плана, чтобы определить, какие запросные условия, если они есть, запроса, который следует добавить или исключить, отличаются от 3 запросных условий остальных запросов в исполнительном плане. Подобия и различия могут затем использоваться либо для добавления, либо для исключения только тех запросных условий,которые являются уникальными для того запроса, который добавляется или исключается. В соответствии с другим аспектом изобретения, каждое запросное условие запросов исполнительного плана включает в себя один или более описателей данных, которые могут быть связаны с оператором объединения. Каждый описатель данных описывает часть сведений,представляющую часть содержания набора данных. Исполнительный план оценивается путем сравнения каждой части сведений с одним или более описателями данных и идентификации каждого описателя данных, которому удовлетворяет часть сведений. Каждое запросное условие, которое включает в себя удовлетворнный описатель данных или другое запросное условие, которое было удовлетворено, оценивается для определения того, удовлетворено ли запросное условие. Каждый запрос, для которого были удовлетворены все запросные условия,идентифицируется как запрос, которому удовлетворяет набор данных. Оценивание запросов может быть далее оптимизировано путем идентификации типа каждого описателя данных и каждой части сведений и оценивания только тех частей сведений, которые принадлежат к тому же типу, что и один из описателей данных. Оценивание запроса может быть далее оптимизировано путем сравнивания каждой части сведений только с теми описателями данных, которые относятся к тому же типу, что и часть сведений. Кроме того, сравнение части сведений с описателем данных может быть оптимизировано на основании типа сведений и описателя данных. В другом аспекте изобретения набор данных оценивается с учетом исполнительного плана в два шага. Сначала идентифицируются один или более запросов-кандидатов, которым может удовлетворять набор данных. Идентификация запросов-кандидатов может выполняться без привлечения полной оценки каждого запроса, тем самым идентификация может выполняться весьма быстро. Например, запросыкандидаты могут идентифицироваться сначала с помощью аппроксимации каждого запросного условия, затем оценивания набора данных с учетом аппроксимированных запросных условий. Каждый запрос, для которого набор данных удовлетворяет всем аппроксимированным запросным условиям, идентифицируется как запрос-кандидат. Когда запросы-кандидаты идентифицированы, на втором шаге каждый из запросов-кандидатов оценивается, чтобы определить, удовлетворяет ли набор данных этому запросу-кандидату. На этом шаге каждый запроскандидат оценивается неукоснительно в соответствии с требованиями (неаппроксимированных) запросных условий этого запроса. Так как 4 обычно число запросов-кандидатов гораздо меньше, чем общее число запросов, этот второй шаг также может быть выполнен очень быстро. В целом, двухшаговый подход согласно изобретению требует гораздо меньше времени для выполнения, чем другие предшествующие подходы (такие как полная, неукоснительная оценка набора данных по отношению к каждому запросу). Изобретение может использоваться для оценивания наборов данных различных типов. К примеру, изобретение может использоваться для оценивания каждого из произвольного числа текстовых документов, чтобы определить,удовлетворяют ли один или более текстовых документов произвольному числу определяемых пользователем запросов по отношению к содержанию этих текстовых документов. В качестве еще одного примера, изобретение может также использоваться для оценивания каждого из произвольного числа полей базы данных для того, чтобы определить, удовлетворяют ли одно или более полей любому из произвольного числа определяемых пользователем запросов относительно содержания полей. Краткое описание чертежей Фиг. 1 является функциональной схемой,иллюстрирующей систему согласно изобретению для оценивания содержания набора данных, чтобы определить, удовлетворяет ли этот набор данных одному или более запросам; фиг. 2 является условной схемой, иллюстрирующей исполнительный план согласно изобретению; фиг. 3 А и 3 Б совместно показывают блоксхему алгоритма, иллюстрирующую способ согласно изобретению для оценивания содержания набора данных, чтобы определить, удовлетворяет ли этот набор данных одному или более запросам; фиг. 4 А-4 Д являются условными схемами исполнительного плана по фиг. 2, которые иллюстрируют аспекты действия способа по фиг. 3 А и 3 Б. Фиг. 4 А иллюстрирует исполнительный план после аппроксимирования исполнительного плана. Фиг. 4 Б иллюстрирует активизацию описателя данных в исполнительном плане. Фиг. 4 В иллюстрирует активизацию запросного условия в исполнительном плане. Фиг. 4 Г иллюстрирует активизацию запроса в исполнительном плане, являющуюся результатом активизации всех запросных условий в данном запросе. Фиг. 4 Д иллюстрирует запросыкандидаты, которые активизируются после завершения оценивания набора данных. Подробное описание вариантов выполнения изобретения Изобретение позволяет оценивать содержание набора данных, чтобы определить, удовлетворяет ли этот набор данных набору из одного или более ограничивающих условий. (Ниже набор из одного или более ограничивающих 5 условий будет обозначаться как "запрос", а каждое из ограничивающих условий - как "запросное условие"). Изобретение позволяет производить такое оценивание гораздо быстрее, чем с помощью предшествующих способов оценивания. В частности, преимуществом является то,что настоящее изобретение обеспечивает быстрое оценивание набора данных, когда число запросов велико и/или запросы сложны (т.е. содержат много запросных условий и/или содержат запросные условия, которые сложны для оценивания). Можно оценивать любое число наборов данных, причем преимущества изобретения становятся ощутимее с увеличением числа наборов данных, которые следует оценивать. Изобретение использует новый исполнительный план, который позволяет завершить оценивание с большей быстротой по сравнению с известными способами. (Как подробнее описано ниже, "исполнительный план" является множеством запросов, в котором каждый запрос оперативно связан, по меньшей мере, с одним другим запросом.) Исполнительный план представляет несколько запросов в виде единственного объекта, тем самым внося эффективность в оценивание набора данных по отношению к запросам. В дополнение к этому, исполнительный план может позволить нескольким запросам совместно использовать вычислительные ресурсы, чтобы устранить ненужную избыточность. Например, исполнительный план может позволять по нескольким запросам совместно использовать одно запросное условие, являющееся частью каждого из этих нескольких запросов, тем самым снижая избыточное оценивание запросных условий, появляющихся более чем в одном запросе, и благодаря этому увеличивая скорость, с которой может быть оценен исполнительный план запросов. Запросы исполнительного плана могут также быть связанными таким образом, чтобы обеспечивать легкое добавление запросов к исполнительному плану или исключение из него, чтобы существующий исполнительный план не нарушался. С этой точки зрения полезно, в частности, вышеописанное совместное использование запросных условий. В результате связей между запросами и с использованием стандартных мультипроцессорных методов исполнительный план может быть изменен без прерывания оценивания набора данных по существующему исполнительному плану. Уменьшение избыточных запросных условий также позволяет представлять запросы исполнительного плана очень компактным образом. Кроме того, исполнительный план позволяет совместно использовать вычислительные ресурсы (например, управление памятью, использование таблиц и индексов) по нескольким запросам, чтобы устранить ненужную избыточность. Каждое запросное условие запросов исполнительного плана содержит один или более 6 описателей данных. (Исполнительный план может содержать и обычно содержит также операторы объединения, которые более подробно описаны ниже.) Каждый описатель данных описывает часть сведений, которые являются частью содержания набора данных. Каждая часть сведений исполнительного плана может сравниваться с одним или более описателями данных,обеспечивая идентификацию каждого описателя данных, которому удовлетворяет часть сведений. Каждое запросное условие, содержащее удовлетворенный описатель данных, оценивается для определения того, удовлетворяется ли запросное условие. Также оцениваются другие удовлетворенные запросные условия. Каждый запрос, для которого удовлетворены все запросные условия, идентифицируется как запрос,которому удовлетворяет набор данных. Оценивание запросов может быть дополнительно оптимизировано несколькими способами. К примеру, может идентифицироваться тип каждого описателя данных и каждой части сведений, и оцениваются только те части сведений из набора данных, которые относятся к тому же типу, что и один из описателей данных. Далее, каждая часть сведений, которая оценивается, может сравниваться только с описателями данных, относящимися к тому же типу, что и эта часть сведений. Дополнительно, сравнение части сведений с описателем данных может быть оптимизировано на основании типа сведений и описателя данных. Изобретение может использовать двухшаговый процесс для достижения ещ более быстрого оценивания набора данных. Сначала идентифицируются один или более запросовкандидатов, которым может удовлетворять набор данных. Эти запросы-кандидаты идентифицируются путем аппроксимации запросных условий исполнительного плана, а затем оценивания набора данных по аппроксимированным запросным условиям, причем каждый запрос,для которого удовлетворены все аппроксимированные запросные условия, является запросомкандидатом. Как станет понятнее из нижеследующего описания, это обеспечивает идентификацию запросов-кандидатов без проведения полного, неукоснительного оценивания каждого запросного условия, благодаря чему обеспечивается очень быстрое завершение идентификации запросов-кандидатов. Во-вторых, как только запросы-кандидаты идентифицированы, набор данных оценивается по каждому из запросов-кандидатов, чтобы определить, удовлетворяет ли набор данных какому-либо из запросов-кандидатов. На этом шаге все запросные условия запросов-кандидатов оцениваются полностью и неукоснительно, как предписывается неаппроксимированными запросными условиями запросов-кандидатов. Так как для многих приложений изобретения количество запросов-кандидатов гораздо меньше, 7 чем общее количество запросов, этот второй шаг также может выполняться очень быстро. На практике, таким образом, для многих приложений, в которых может быть использовано изобретение (в частности, для приложений, в которых велико число запросов и/или запросы сложны), этот двухшаговый вариант изобретения требует гораздо меньше времени на выполнение, чем другие прежние модели (например,полное неукоснительное оценивание набора данных по каждому запросу). Фиг. 1 является функциональной схемой,иллюстрирующей систему 100 согласно изобретению для оценивания содержания набора данных, чтобы определить, удовлетворяет ли этот набор данных одному или более запросам. Система 100 содержит формирователь 101 сведений, менеджер 102 результатов, процессор 103 запросов, менеджер 104 профиля, память 105 профиля, память 106 результатов и память 107 оценок. Как станет ясно, функции (описанные ниже более подробно) формирователя 101 сведений, менеджера 102 результатов, процессора 103 запросов и менеджера 104 профиля могут быть реализованы на соответствующим образом запрограммированном цифровом компьютере. Память 105 профиля, память 106 результатов и память 107 оценок могут быть реализованы каждая, к примеру, с помощью либо энергозависимого запоминающего устройства, такого как оперативное запоминающее устройство (ОЗУ),либо энергонезависимого запоминающего устройства, такого как запоминающее устройство на жестком диске, либо их обоих. Наборы данных, подлежащие оцениванию,сначала вводятся в формирователь 101 сведений. Эти наборы данных могут поступать из любого источника, такого как линии подачи новостей или базы данных. Формирователь 101 сведений анализирует и обрабатывает данные для создания частей сведений, которые могут распознаваться процессором 103 запросов. Создание сведений из набора данных может выполняться различными способами в зависимости от природы наборов данных, которые следует оценивать. Используемые методы могут варьироваться от простых алгоритмов распознавания слов (например, идентификации всего, что находится между последовательными появлениями пустых пробелов в документе, как "слово") до очень сложного анализа содержания набора данных. Конкретные методы создания сведений из набора данных (например, текстового документа или базы данных) известны специалистам. Обычно каждая часть сведений содержит:i) тип сведений, ii) данные сведений и iii) расположение сведений в наборе данных. Изобретение может использоваться с наборами данных,включающими в себя сведения любого типа. Нижеследующее является иллюстративным списком типов сведений (более подробно обсу 001738 8 ждается ниже), которые могут использоваться с настоящим изобретением при оценивании текстовых наборов данных: Новый Набор Данных,Слово, Словесная Информация, Число, Дата,Имя, Параграф, Предложение, Пункт, Новая Строка, Пробел, Отметка, Поле, Начало Зоны,Конец Зоны, Атрибут и Выделение. Для других типов наборов данных сведения могут быть других типов, которые характеризуют этот тип набора данных. К примеру, если наборы данных, которые подвергаются оценке, являются сообщениями электронной почты, типы сведений могут включать в себя отправителя сообщения или дату, когда сообщение было отправлено. Или, если оцениваемые наборы данных являются базами данных, типы сведений могут содержать сумму или среднее значение набора числовых полей. Данные сведений представляют собой действительные данные из набора данных, которые выделяются как часть создания сведений. Данные сведений могут, например, быть словом из документа, датой отправки сообщения электронной почты, предложением из документа,значением поля в базе данных или идентификацией части речи для слова из документа. Расположение сведений в наборе данных может определяться любым подходящим способом, таким, к примеру, как расположение сведений по отношению к опорному расположению в наборе данных. Например, в текстовом документе расположение сведений может определяться путем идентификации числа слов, появившихся в документе до появления сведений. Расположение сведений может быть важно для оценивания определенных типов запросных условий, таких как запросные условия, содержащие операторы близостного объединения(обсуждается ниже). Выше были идентифицированы несколько иллюстративных типов сведений. Тип сведений Новый Набор Данных идентифицирует начало набора данных (например, документа). Тип сведений Слово идентифицирует текстовое слово. Тип сведений Словесная Информация идентифицирует частные характеристики слова или слов, такие как основная форма (корень), часть речи и употребление. Тип сведений Число идентифицирует число независимо от того, как это число выражено (например, "одна тысяча","103", "1000" идентифицируются как 1000). Тип сведений Дата идентифицирует дату независимо от того, как эта дата выражена (например"1 февраля 1995", "сегодня", "прошлой ночью" идентифицируются числовым обозначением,определяющим год, месяц, день и время). Тип сведений Имя идентифицирует слово или оборот, обозначающий собственное имя, название компании или продукта. Тип сведений Параграф идентифицирует конец параграфа. Тип сведений Предложение идентифицирует конец предложения. Тип сведений Пункт идентифицирует 9 пунктуацию. Тип сведений Новая Строка идентифицирует начало новой строки в текстовом документе (например, возврат каретки или перевод строки). Тип сведений Пробел идентифицирует пустой пробел в текстовом документе. Тип сведений Пометка идентифицирует метку форматирования в строке (например, публикатор документа или отправитель сообщения электронной почты). Типы сведений Начало Зоны и Конец Зоны идентифицируют соответственно начало и конец именованного участка("зоны") в документе (например, сноски). Тип сведений Атрибут идентифицирует атрибут зоны (например, является ли сноска первой, второй и т.д. сноской в документе). Тип сведений Выделение идентифицирует важную область набора данных. На фиг. 1 один или более пользователей вводят информацию в менеджер 104 профиля. Менеджер профиля может сохранять эту информацию в памяти 105 профиля для последующего использования, например, отыскания и редактирования запроса пользователем. Менеджер 104 профиля также передает эту информацию процессору 103 запросов, который, в свою очередь, использует эту информацию для конструирования подходящих запросов. Согласно изобретению процессор 103 запросов может соединять запросы в интегрированный исполнительный план, представляющий несколько запросов, в котором каждый запрос оперативно связан с другим запросом. Важно то, что формирование исполнительного плана позволяет по нескольким запросам совместно использовать вычислительные ресурсы так, чтобы избежать ненужной избыточности. К примеру, исполнительный план может сохраняться в памяти в виде единственного объекта. Другими словами,каждый запрос сохраняется в памяти вместе с некоторой информацией о расположении в памяти одного или более других запросов (с помощью, например, указателей на другие места памяти, где сохранен другой запрос) так, что любая часть исполнительного плана легко доступна, или так, что часть или весь исполнительный план могут легко перемещаться в памяти из одного места в другое. Дополнительно, как будет более ясно из нижеследующего описания,объединение запросов в единственный исполнительный план позволяет так интегрировать таблицы и индексы, используемые в сопоставлении сведений из набора данных с описателями данных, которые являются частью запросов, чтобы избыточные таблицы и индексы были сокращены или исключены. Далее, как описано еще ниже, запросные условия, появляющиеся в виде части более чем одного запроса, могут использоваться совместно, тем самым уменьшая или устраняя избыточные запросные условия для исполнительного плана. Объединение нескольких запросов в исполнительный план, в частности, полезно для многих приложений, для кото 001738 10 рых предполагается использовать настоящее изобретение, поскольку используемые запросы могут употребляться долгое время с небольшими изменениями или без изменений, чем подчеркиваются вышеописанные преимущества,связанные с совместным использованием ресурсов исполнительным планом. Этот аспект изобретения (объединение запросов в исполнительный план) представляет собой значительное отличие по отношению к известным способам оценивания одного или более наборов данных по нескольким запросам. Предшествующим подходом было объединение наборов данных в единственный объект или базу данных. Запросы существуют независимо друг от друга. Каждый запрос оценивается по отношению к базе данных независимо от оценивания других запросов. Таким образом, нет совместного использования ресурсов при хранении или оценивании запросов. Как показано выше, этот поход может занимать нежелательно много времени. Напротив, совместное использование ресурсов, обеспечиваемое исполнительным планом согласно изобретению, упрощает быстрое оценивание набора данных по нескольким запросам. В ходе оценивания набора данных по исполнительному плану процессором 103 запросов часть исполнительного плана или он весь сохраняется в памяти 107 оценок для использования процессором 103 запросов. Так как во многих случаях весь исполнительный план весьма велик, то обычно весь исполнительный план сохраняется в запоминающем устройстве большого объема хранения, таком как жесткий диск. (Унифицированное управление памятью,обеспечиваемое исполнительным планом, может быть полезно при переписывании с жесткого диска и восстановлении на жестком диске части или всего исполнительного плана). Части исполнительного плана, по которым процессор 103 запросов оценивает сведения, в определенное время могут быть перенесены с жесткого диска в память с быстрым доступом, такую как ОЗУ, так что к этим частям исполнительного плана можно осуществить более быстрый доступ. Унифицированное управление памятью,обеспечиваемое исполнительным планом согласно изобретению, в частности, полезно при обеспечении этого взаимодействия между жестким диском и ОЗУ. В частном выполнении исполнительный план согласно изобретению представляется в виде сети корней, узлов и листьев. Каждый корень исполнительного плана представляет отдельный запрос. Каждый запрос содержит одно или более запросных условий. Каждое запросное условие содержит одно или более выражений. Если запросное условие содержит более одного выражения, то выражения связаны одним или более операторами объединения. Каждый узел исполнительного плана представляет 11 оператор объединения. Каждое выражение может быть запросным условием или описателем данных. Каждый лист представляет один из описателей данных. Каждый описатель данных использует оператор сведений и шаблон сведений для описания части сведений или характеристик части или частей сведений. Частный пример сети запросов в соответствии с этим вариантом выполнения изобретения обсуждается ниже в связи с фиг. 2. Исполнительный план по изобретению может быть представлен иначе, чем сеть запросов. Исполнительный план, к примеру, может быть представлен различными способами, такими как оптимизированная последовательность специализированных команд, которая соответствует описателю данных и запросным условиям запросов исполнительного плана. Эти команды установлены так, что они могут быстро обрабатываться специализированным программным обеспечением аппаратного оборудования. Например, запрос, использующий оператор МАХ для определения максимального из трех описателей X, Y и Z сведений, может быть представлен в виде последовательности набора команд следующим образом: PUSH X, PUSH Y,PUSH Z, MAX 3. На фиг. 1 запросы, определенные пользователем, подаются в процессор 103 запросов. Каждый новый запрос, представляемый пользователем, разбивается процессором 103 запросов на запросные условия. Каждое запросное условие далее разбивается процессором 103 запросов в оператор объединения и один или более описателей данных. Разложение определенных пользователем запросов процессором 103 запросов может быть выполнено с помощью известных специалистам методов. Важно отметить, что описатели данных, созданные процессором 103 запросов, должны быть совместимы со сведениями наборов данных, которые следует оценивать (созданных формирователем 101 сведений). Операторы объединения и описатели данных запроса связываются друг с другом процессором 103 запросов так, чтобы точно представить содержание запроса. Обычно затем один запрос может быть представлен в виде маленького исполнительного плана из одного или более запросных условий и описателей данных. Перед тем как запрос присоединяется к исполнительному плану, каждое из запросных условий и описателей данных запроса сравниваются с существующими запросными условиями и описателями данных исполнительного плана. Это может быть достигнуто с помощью способов сопряжения и способа оценивания запроса, описанных ниже. Если запросное условие или описатель данных нового запроса идентичен существующему запросному условию или описателю данных исполнительного плана, то это запросное условие или описатель данных не 12 нужно воспроизводить в исполнительном плане. К исполнительному плану добавляются только новые запросные условия и описатели данных запроса. Новые запросные условия и/или описатели данных добавляются к исполнительному плану так, чтобы иметь ту же связь с существующими запросными условиями и описателями данных исполнительного плана, что была у них с избыточными запросными условиями и описателями данных нового запроса. Таким образом, новый запрос может добавляться к исполнительному плану (с помощью стандартных мультипроцессорных методов) без нарушения существующих запросов, так что в любой момент времени набор данных сравнивается либо со старым, либо с обновленным исполнительным планом, тем самым обеспечивается непрерывное оценивание набора данных по исполнительному плану, пока исполнительный план модифицируется. Как описано выше, изобретение может использовать исполнительный план, в котором запросы оперативно связаны друг с другом. В качестве части построения исполнительного плана процессор 103 запросов может устранять избыточные запросные условия и описатели данных из исполнительного плана, когда отдельное запросное условие или описатель данных появляется более чем в одном запросе. Такие избыточные запросные условия и описатели данных могут идентифицироваться вышеописанным образом. Согласно изобретению, каждое запросное условие и описатель данных могут быть частью любого числа запросов. Далее, необходимо лишь, чтобы отдельное запросное условие или описатель данных появлялись в исполнительном плане один раз. Этот аспект изобретения обеспечивает компактное и эффективное представление нескольких сложных запросов, так как запросные условия и описатели данных могут использоваться запросами совместно. Исполнительные планы согласно изобретению могут выгодно представляться с помощью структур данных фиксированного размера с использованием известных методов списка связей. В частном выполнении каждый из запросов, операторов объединения и описателей данных исполнительного плана может быть представлен структурой данных фиксированного размера, содержащей два поля фиксированного размера. Одно поле задает идентификацию"родительской связи", а другое поле задает идентификацию "дочерней связи". Каждые из этих идентификаций могут задаваться, к примеру, как адрес памяти идентифицированной связи. Каждый из запросов, операторов объединения и описателей данных связан с остальными запросами, операторами объединения и описателями данных с помощью структур данных,называемых "связями". Каждая из этих связей является структурой данных фиксированного 13 размера, включающей в себя четыре поля. Первое поле задает идентификацию "родительского узла", второе поле задает идентификацию "следующей родительской связи", третье поле задает идентификацию "следующей дочерней связи,а четвертое поле задает идентификацию "дочернего узла". Каждые из этих идентификаций могут задаваться, к примеру, в виде адреса памяти идентифицированной связи или узла. Использование структур данных фиксированного размера для создания исполнительного плана упрощает достижение вышеописанных преимуществ исполнительного плана согласно изобретению. Использование структур данных фиксированного размера позволяет частям исполнительного плана хорошо адресоваться логически так, что структуры данных, представляющие новые запросные условия, могут добавляться или исключаться без необходимости перераспределять память для структур данных других существующих неизменных запросных условий. Напротив, если запросные условия были бы представлены структурами данных переменной длины, исключение запросного условия, например, может привести к перераспределению памяти для структур данных одного или более неизменных запросных условий так,что текущее оценивание набора данных по исполнительному плану нарушится. Далее, поскольку структуры данных согласно изобретению являются просто указателями на другие места памяти, добавление новых запросов может быть легко реализовано без добавления избыточных запросных условий. Новые запросные условия нового запроса конфигурируются просто, чтобы указывать на адреса памяти соответствующих существующих запросных условий. И обратно, использование таких указателей позволяет одному запросному условию в исполнительном плане быть частью любого числа запросов. Дополнительно к этому, построение исполнительного плана, таким образом, позволяет адресовать связанные части исполнительного плана в смежных областях памяти. Следовательно, если исполнительный план достаточно велик, чтобы требовать загрузки частей исполнительного плана с жесткого диска в ОЗУ,то связанные части исполнительного плана(доступ к которым, вероятно, должен быть по времени близок) могут легко загружаться из смежных областей памяти. Фиг. 2 является условной схемой, иллюстрирующей исполнительный план 200 согласно изобретению, которое может использоваться,например, при оценивании одного или более текстовых документов. Исполнительный план 200 содержит четыре корня 201, 202, 203, 204,при этом каждый представляет один из четырех запросов. Исполнительный план 200 также содержит пять узлов 211, 212, 213, 214 и 215, при этом каждый представляет собой оператор объединения, являющийся частью одного или более 14 запросов. Исполнительный план 200 также содержит шесть листьев 221, 222, 223, 224, 225 и 226, при этом каждый представляет собой описатель данных. Обычно исполнительный план согласно изобретению может содержать комбинацию любого количества корней, любого количества узлов и любого количества листьев. Исполнительный план 200, показанный на фиг. 2, относительно прост. Для многих приложений исполнительный план согласно изобретению может содержать тысячи запросов (например, 10000), что дает исполнительный план,имеющий тысячи узлов (например, 100000) и тысячи листьев (например, 1000000). Далее,хотя исполнительный план 200 может быть представлен на фиг. 2 в двух измерениях, очень сложные исполнительные планы, в которых каждый узел может соединяться со многими другими узлами, могут потребовать для представления любое количество измерений. Исполнительный план 200 содержит четыре типа операторов сведений (=, КОРЕНЬ,СЛОВО и ТРАФАРЕТНЫЙ СИМВОЛ) и пять типов операторов объединения (И, РЯДОМ,НАКОПЛЕНИЕ, ИЛИ и В). Вообще говоря, исполнительный план согласно изобретению может включать в себя любое большое количество сведений и операторов объединения. Описание иллюстративного множества операторов, которое может использоваться с изобретением, дается ниже. Более подробное описание этих операторов дается в руководстве пользователя, прилагаемом к промышленно выпускаемому продукту Topic Tools, производимому фирмойVerity, Inc. из Mountain View, Калифорния. Относящиеся к делу разделы (в частности, глава 12) этого руководства пользователя включены сюда в качестве ссылки. Как отмечено, операторы, которые могут использоваться для конструирования запросов согласно изобретению, относятся к двум большим категориям: 1) операторы сведений, которые могут использоваться для описания сведений, и 2) операторы объединения, которые могут использоваться для комбинирования запросных условий. Операторы сведений могут содержать, к примеру, операторы, основанные на поле, операторы, основанные на слове, операторы расширения и операторы, основанные на дате. Операторы объединения могут содержать,например, операторы близости и математические операторы. Основанные на поле операторы сведений модифицируют шаблоны сведений, чтобы определить отдельное сведение, которое может появляться в поле. В данном случае "поле" является атрибутом набора данных, такого как автор,название или дата публикации. Основанные на поле операторы сведений могут, например, содержать следующие операторы: , , =, , ,НАЧАЛО, КОНЕЦ, ПОДСТРОКА, ТРАФАРЕТНЫЙ СИМВОЛ (основанный на поле) и 15 СОДЕРЖИТ. Каждый из операторов , , =,иопределяет сведение, основанное на сравнении (как диктуется отдельным оператором) с шаблоном сведений, который выражен в виде числа или алфавитно-цифровой строки. Операторы НАЧАЛО и КОНЕЦ задают, что отдельное поле начинается или заканчивается, соответственно, шаблоном сведений, выраженным в виде алфавитно-цифровой строки. Оператор ПОДСТРОКА задает, что отдельное поле содержит в любом месте в поле шаблон сведений, выраженный в виде алфавитно-цифровой строки. Оператор ТРАФАРЕТНЫЙ СИМВОЛ (основанный на поле) задает, что отдельное поле содержит в любом месте подчиненный определенным ограничениям шаблон сведений, выраженный в виде алфавитно-цифровой строки. Оператор СОДЕРЖИТ является смешением операторов ПОДСТРОКА и ТРАФАРЕТНЫЙ СИМВОЛ, задавая, что отдельное поле содержит, без учета пунктуации, шаблон сведений,выраженный в виде алфавитно-цифровой строки. Основанные на слове операторы сведений модифицируют шаблоны сведений, чтобы определить отдельное сведение, которое может появляться в любом месте набора данных. Основанные на слове операторы сведений могут содержать, например, следующие операторы: СЛОВО, ОСНОВА, ЗВУКОВОЕ ВЫРАЖЕНИЕ,ТРАФАРЕТНЫЙ СИМВОЛ и ПЕЧАТНЫЙ. Оператор СЛОВО задает сведения, которые точно совпадают с шаблоном сведений, выраженным в виде алфавитно-цифровой строки. Оператор ОСНОВА задает сведения, которые являются той же самой лингвистической формой, что и шаблон сведений, выраженный в виде алфавитно-цифровой строки. Оператор ЗВУКОВОЕ ВЫРАЖЕНИЕ задает сведения, которые фонетически подобны (при использовании любого из числа стандартных способов выполнения такого определения) шаблону сведений,выраженному в виде алфавитно-цифровой строки. Оператор ТРАФАРЕТНЫЙ СИМВОЛ задает сведения, которые содержат где-либо внутри себя, согласно определенным ограничениям,шаблон сведений, выраженный в виде алфавитно-цифровой строки. Оператор ПЕЧАТНЫЙ задает сведения, подобные в побуквенном выражении (при использовании способа, который подсчитывает различия в буквах между двумя словами) шаблону сведений, выраженному в виде алфавитно-цифровой строки. Операторы расширения сведений модифицируют шаблоны сведений для определения отдельного сведения свободным образом. Операторы расширения могут, к примеру, содержать следующие операторы: ТЕЗАУРУС и ПРЕДПОЛАГАТЬ. Оператор ТЕЗАУРУС задает сведения, содержащие все словарные синонимы шаблона сведений, выраженного в виде тексто 001738 16 вого слова. Оператор ПРЕДПОЛАГАТЬ задает сведения, содержащие все слова, статистически связанные с шаблоном сведений, выраженным в виде текстового слова (например, слово "кредитованный [для биржевой игры]" может удовлетворять оператору ПРЕДПОЛАГАТЬ, если шаблоном сведений является "выкупать"). Основанные на дате операторы сведений модифицируют шаблоны сведений для определения отдельных сведений на основе времени,когда был создан набор данных, частью которого эти сведения являются. Основанные на дате операторы сведений могут содержать, например, следующие операторы: НЕДАВНИЙ и ДИАПАЗОН. Оператор НЕДАВНИЙ определяет сведения, созданные в пределах определенного времени, считая от настоящего момента. Оператор ДИАПАЗОН определяет сведения,которые были созданы в пределах определенного временного диапазона. Близостные операторы объединения заставляют оценивать положение запросных условий друг по отношению к другу в наборе данных. Близостные операторы объединения могут,например, содержать следующие операторы: РЯДОМ, ВНУТРИ, ПАРАГРАФ, ПРЕДЛОЖЕНИЕ, СМЕЖНО, ФРАЗА, В и В/КОГДА. Оператор РЯДОМ оценивает близость двух запросных условий в наборе данных и передает значение, показывающее близость. Оператор ВНУТРИ оценивает, находятся ли два запросных условия в пределах определенной близости друг к другу. Оператор ПАРАГРАФ оценивает, находятся ли два запросных условия в пределах определенного параграфа. Оператор ПРЕДЛОЖЕНИЕ оценивает, находятся ли два запросных условия в пределах определенного предложения. Оператор СМЕЖНО оценивает,являются ли два запросных условия смежными друг с другом в пределах набора данных. Оператор ФРАЗА оценивает, являются ли два запросных условия смежными друг с другом в пределах набора данных и следуют ли они в определенном порядке. Оператор В оценивает,находятся ли два запросных условия в пределах определенной зоны в наборе данных. Оператор В/КОГДА оценивает, находятся ли два запросных условия в пределах определенной зоны в наборе данных, когда эта зона имеет определенные заданные атрибуты. Математические операторы объединения оценивают комбинации запросных условий. Математические операторы объединения могут,к примеру, содержать следующие операторы: И,ИЛИ, НАКОПЛЕНИЕ, СРЕДНЕЕ, СУММА,ПРОИЗВЕДЕНИЕ, НЕ и ДОПОЛНЕНИЕ. Оператор И оценивает набор запросных условий для установления "наихудшего" значения запросных условий. Оператор ИЛИ оценивает набор запросных условий для установления"наилучшего" значения запросных условий. Оператор НАКОПЛЕНИЕ подсчитывает коли 17 чество запросных условий, имеющих определенное значение. Оператор СРЕДНЕЕ вычисляет среднее значение набора запросных условий. Оператор СУММА вычисляет сумму набора запросных условий. Оператор ПРОИЗВЕДЕНИЕ вычисляет произведение набора запросных условий. Оператор НЕ устанавливает, не появляется ли описатель данных в наборе данных. Оператор ДОПОЛНЕНИЕ устанавливает, появляется ли вообще значение, обратное описателю данных, в наборе данных. В дополнение к этому запросные условия могут содержать модификаторы. Модификаторы, как подразумевается названием, могут использоваться для модифицирования одного или более из вышеописанных операторов. Модификаторы, которые могут использоваться с изобретением, включают в себя, к примеру, МНОГО,РЕГИСТР и ПОРЯДОК. Модификатор МНОГО задает повышенный уровень встречаемости описателей данных или значений запросных условий, присущий модифицируемому оператору, необходимому для удовлетворения описателя данных или запросных условий. Модификатор МНОГО может использоваться для модифицирования основанных на слове описателей данных и близостных операторов объединения. Модификатор РЕГИСТР задает, что регистр(прописные или строчные буквы) сведений должен совпадать с регистром описателя данных. Модификатор РЕГИСТР может использоваться для модифицирования основанных на поле операторов сведений и основанных на слове операторов сведений. Модификатор ПОРЯДОК может использоваться для модифицирования близостных операторов объединения. Типы описателей данных, которые могут использоваться с исполнительным планом согласно изобретению, соответствуют обычно типам сведений, которые могут создаваться из наборов данных, подлежащих оцениванию. Исполнительный план 200 по фиг. 2 содержит описатели данных Слово, Поле и Зона. Обобщенно,исполнительный план согласно изобретению может содержать любой из большого числа типов описателей данных. Некоторые примеры описателей данных, которые можно использовать, обсуждаются выше как типы сведений,которые могут формироваться формирователем 101 сведений (фиг. 1). На фиг. 2 корень 201 представляет Запрос 1. Запрос 1 удовлетворяется любым текстовым документом (т.е. набором данных), автором которого является Джо Смит и который включает в себя слова, имеющие корень "банк" (такие как"банковское дело", "банкир" и "банки"). Лист 221 представляет описатель данных, который требует, чтобы автором документа являлся Джо Смит. Описатель данных листа 221 использует оператор сведений поля "=" и шаблон сведений"Джо Смит" для определения отдельного типа сведений, который должен появляться в поле"Автор" в текстовом документе. Лист 222 представляет собой описатель данных, который требует, чтобы документ включал в себя слова,основной формой которых является "банк". Описатель данных листа 222 использует оператор сведений слова КОРЕНЬ и шаблон сведений"банк" для определения отдельного типа сведений, который должен появляться где-либо в текстовом документе. Узел 211 соединяет описатели данных листьев 221 и 222 математическим оператором объединения И, формируя окончательный Запрос 1. Корень 202 представляет Запрос 2. Запросу 2 удовлетворяет любой текстовый документ,удовлетворяющий Запросу 1 и удовлетворяющий ограничивающему условию близости в отношении Запроса 1 к частоте появления слова"фонды" в текстовом документе. Лист 223 представляет собой описатель данных, который требует, чтобы слово "фонды" появлялось в документе. Описатель данных листа 223 использует оператор сведений слова СЛОВО, шаблон сведений "фонды" и модификатор МНОГО для определения отдельного типа сведений, которому удовлетворяет отдельная заранее определенная частота появления слова "фонды" в документе. Узел 212 соединяет узел 211 (и, тем самым, Запрос 1) с описателем данных листа 223 близостным оператором объединения РЯДОМ, формируя окончательный Запрос 2. Корень 203 представляет Запрос 3. Запросу 3 удовлетворяет любой текстовый документ,содержащий достаточное количество появлений слов, начинающихся с "тех", слова "высокие технологии" или слово "фонды" в текстовом документе. Лист 224 представляет описатель данных, требующий, чтобы в документе были слова, начинающиеся с "тех". Описатель данных листа 224 использует оператор сведений слова ЗАМЕНИТЕЛЬ и шаблон сведений"тех" для определения отдельного типа сведений, который должен появиться где-либо в текстовом документе. Лист 225 представляет собой описатель данных, требующий, чтобы в документе были слова "высокие технологии". Описатель данных листа 225 использует оператор сведений слова СЛОВО и шаблон сведений"высокие технологии" для определения отдельного типа сведений, который должен появиться где-либо в текстовом документе. Узел 214 соединяет описатели данных листьев 224 и 225 математическим оператором объединения ИЛИ,формируя запросное условие, которому удовлетворяет появление либо слова, начинающегося на "тех", либо слов "высокие технологии". Узел 213 соединяет узел 214 (и, тем самым, соответствующее запросное условие) с описателем данных листа 223 оператором математического объединения НАКОПЛЕНИЕ, формируя окончательный Запрос 3. Корень 204 представляет Запрос 4. Запросу 4 удовлетворяет любой текстовый документ, 19 содержащий сведения, отыскиваемые запросным условием, определенным узлом 214, в сноске документа. Лист 226 представляет собой описатель данных, требующий, чтобы текстовый документ содержал зону сноски. Описатель данных листа 226 использует оператор полевых сведений "=" и шаблон сведений "сноска" для определения отдельного типа зоны, который должен появиться в текстовом документе. Узел 215 соединяет узел 214 (и, тем самым, запросное условие, определенное этим узлом), с описателем данных листа 226 близостным оператором объединения В, формируя окончательный Запрос 4. На фиг 1 сведения являются входом процессора 103 запросов. Процессор 103 запросов оценивает каждую часть сведений по запросам исполнительного плана, который был создан процессором 103 запросов. Части сведений из набора данных сравниваются с описателями данных. Когда часть сведений совпадает с описателем данных, записывается идентификация этой части сведений, которые совпали с соответствующим описателем данных. Информация,идентифицирующая сведения, которые совпали с отдельными описателями данных, может быть необходима при дальнейшем оценивании запросных условий. Когда для описателей данных нашлись совпадения, каждое запросное условие,содержащее совпавший описатель данных, также оценивается. Идентифицируются запросные условия, которые удовлетворены. Когда запросные условия удовлетворены, оцениваются также дополнительные запросные условия, содержащие удовлетворенные запросные условия. Когда все запросные условия и/или описатели данных запроса удовлетворены, запрос идентифицируется как удовлетворенный этим набором данных. Оценивание, идентификация удовлетворенных запросных условий и описателей данных и дальнейшее оценивание запросных условий продолжаются, как описано выше, до тех пор, пока не будут обработаны все сведения набора данных или (маловероятно в обычных ситуациях использования изобретения) пока все запросы не будут идентифицированы как удовлетворенные. Хотя обычно оцениваются все сведения набора данных, это не обязательное требование, поскольку во многих случаях оценивания не всех сведений набора данных достаточно для определения того, удовлетворяет ли набор данных какому-либо из запросов исполнительного плана. Как описано выше, и части сведений, и описатели данных могут быть классифицированы согласно типам. В одном варианте выполнения изобретения информация о типах описателей данных, являющихся частью исполнительного плана, вводится в формирователь 101 сведений. Формирователь 101 сведений затем может создать из наборов данных сведения только тех типов, которые соответствуют типам описа 001738 20 телей данных, появляющимся в исполнительном плане. Каждая часть сведений из набора данных может сравниваться со всеми описателями данных исполнительного плана. Однако в другом варианте выполнения изобретения каждая часть сведений сравнивается только с описателями данных, которые относятся к тому же типу. Поскольку части сведений нужно сравнивать только с поднабором описателей данных, а не со всеми описателями данных, такое выполнение делает оценивание набора данных по исполнительному плану даже еще более быстрым. В дополнение к этому могут использоваться различные методы сопряжения для различных категорий сведений и описателей данных,причем выбираемый метод особенно выгоден для использования с этой категорией. К примеру, для определения совпадений между сведениями трафаретных слов и описателями данных может использоваться конечный автомат. Для определения совпадений между сведениями поля и описателями данных может использоваться способ двоичного поиска. Для определения совпадений между словными сведениями и описателями данных может использоваться способ хэш-дерева. Использование оптимальных методов подбора для каждой категории сведений и описателя данных дополнительно увеличивает скорость, с которой изобретение может оценивать набор данных по исполнительному плану. Как описано выше, исполнительный план согласно изобретению может содержать операторы сведений, операторы объединения и модификаторы многих различных типов. Оценивание запросных условий, содержащих некоторые из этих операторов и/или модификаторов ("сложные операторы"), такие как оператор РЯДОМ или модификатор МНОГО, может быть весьма сложным и занимающим много времени. Это может происходить из-за сложности процесса оценивания для оператора, и/или из-за того, что оператор требует оценивания большой части сведений из набора данных для определения,удовлетворяется ли запросное условие, включающее в себя этот оператор. Оценивание запросных условий, содержащих другие операторы ("простые операторы"), может быть относительно быстрым, как в случае некоторых запросов, использующих операторы И и ИЛИ. Как объясняется ниже, способ выполнения изобретения использует разницу в простоте оценивания сложных и простых операторов, чтобы обеспечить двухшаговое оценивание набора данных по большому множеству сложных запросов гораздо быстрее, чем было возможно ранее. Фиг. 3 А и 3 Б совместно показывают функциональную схему алгоритма, иллюстрирующую способ 300 согласно изобретению для оценивания содержания набора данных, чтобы оп 21 ределить, удовлетворяет ли набор данных одному или более запросам. Фиг. 4 А-4 Д являются условными схемами исполнительного плана 200(фиг. 2), рассмотренного выше, которые иллюстрируют аспекты действия способа 300. В системе 100 по фиг. 1 способ 300 выполняется процессором 103 запросов. Как указано выше, изобретение оценивает набор данных по исполнительному плану в два шага. Идентификация запросов-кандидатов, которым может удовлетворять набор данных, выполняется в способе 300 на шагах 301-311. Оценивание набора данных по каждому из запросов-кандидатов для определения того, удовлетворяет ли набор данных любому из запросов-кандидатов, выполняется в способе 300 на шаге 312. В общем случае, первый шаг способа оценивания согласно изобретению вводит упрощенные запросные условия, включающие в себя сложные операторы, чтобы можно было выполнять быстрое, приближенное оценивание набора данных по всем запросам. Это приближенное оценивание идентифицирует запросыкандидаты (т.е. запросы, которым может удовлетворять этот набор данных) путем исключения из дальнейшего рассмотрения тех запросов,которым этот набор данных удовлетворять не может, даже когда запрос аппроксимирован (т.е. ограничивающие условия для удовлетворения запроса ослаблены). Увеличенной скорости, с которой может оцениваться набор данных по аппроксимированным запросным условиям,противостоит сильная вероятность того, что некоторые аппроксимированные запросы будут удовлетворяться множеством данных, хотя на самом деле эти запросы (т.е. неаппроксимированные запросы) не удовлетворяются. Однако ухудшение, сопровождающее необходимость дальнейшего оценивания запросов-кандидатов,является более чем возмещением за счет увеличения скорости. Следовательно, двухшаговый подход согласно изобретению дает в результате возможность обрабатывать запросы быстрее,чем в предыдущих случаях. В одном частном выполнении изобретения шаг 301 аппроксимации выполняется путем приведения к логическим операторам всех операторов исполнительного плана. В данном случае "приведение к логическим операторам" обозначает переопределение каждого оператора исполнительного плана так, чтобы он был логическим оператором, - либо логическим И, либо логическим ИЛИ. Например, оператор ПАРАГРАФ, который удовлетворяется, если каждое из выражений запросного условия появляется в одном и том же параграфе, при приведении к логическим операторам заменяется логическим оператором И, требующим лишь, чтобы каждое из выражений появлялось в одном и том же наборе данных. Фиг. 4 А иллюстрирует исполнительный план 200 после булевой (логической) аппроксимации операторов объединения испол 001738 22 нительного плана 200. Таблица Б показывает булеву аппроксимацию некоторых операторов объединения, которые могут использоваться с изобретением. Оператор НАКОПЛЕНИЕ И В РЯДОМ ИЛИ ПАРАГРАФ ФРАЗА ПРЕДЛОЖЕНИЕ Таблица Б - булевы аппроксимации Булева аппроксимация оператора ИЛИ И И И ИЛИ И И И Следует отметить, что логические И и ИЛИ, используемые при приведении исполнительного плана к логическим операторам, более ограничены, чем операторы И и ИЛИ, которые могут быть частью исполнительного плана до приведения к логическим операторам. Логические И и ИЛИ срабатывают просто при появлении (как и полагается булевому оператору) сведений, которые могут удовлетворять описателю данных или запросному условию, являющемуся частью запросного условия, содержащего логическое И или ИЛИ. Операторы И и ИЛИ, используемые в неаппроксимированном исполнительном плане, не настолько прямолинейны, как тестирование на присутствие или отсутствие запросных условий, но могут также вводить математические оценки запросных условий или описателей данных, являющихся частью запросного условия. Приведение к логическим операторам позволяет оцениванию каждого запросного условия стать прямым анализом логического выражения, что в результате может привести к запуску узла, соответствующего запросному условию. Узел запускается либо когда узел активирован (запросное условие, соответствующее этому узлу, удовлетворяется), либо когда узел деактивирован (запросное условие, соответствующее этому узлу, исключается из числа удовлетворяемых). Также возможно аппроксимировать операторы сведений. Например, оператор ПЕЧАТНЫЙ, который задает сведения, подобные в побуквенном выражении шаблону сведений,может быть аппроксимирован с помощью оператора, вычисляющего процент общих букв двух слов. Или же математические операторы,такие как оператор расчета квадратного корня от числа (который является относительно сложным расчетом), могут аппроксимироваться последовательностью других, более простых математических операций, которые вычисляют квадратный корень приближенно. Либо оператор, отыскивающий событие (например, объединения и приобретения), который требует сравнительно сложного оценивания, может аппроксимироваться более простым оператором(например, появление имен двух компаний в одном и том же документе), требующим более простого оценивания. Когда операторы запросных условий аппроксимированы, начинается оценивание набора данных. На шаге 302 из набора данных выбирается часть сведений. Способ 300 заставляет часть сведений сравниваться с одним или более описателями данных исполнительного плана. Поэтому после того, как выбрана часть сведений, выбирается описатель данных, как показано на шаге 303. На шаге 304 часть сведений сравнивается с описателем данных. Если часть сведений не совпадает с описателем данных, то на шаге 310 определяется, существует ли в исполнительном плане еще один описатель данных, который не был сравнен с частью сведений, но должен быть с ней сравнен. Если да, то описатель данных выбирается (шаг 303) и сравнивается (шаг 304). Если нет, то на шаге 311 определяется, существует ли в множестве данных еще одна часть сведений, которую надо сравнить с одним или более описателями данных в исполнительном плане. Если она существует, то из набора данных выбирается другая часть сведений (шаг 302). Если она не существует, то на шаге 312 оценивается каждый запрос,идентифицированный как запроскандидат, без аппроксимации каких-либо операторов запросных условий запроса, как подробнее описывается ниже. Если на шаге 304 часть сведений совпадает с описателем данных, то на шаге 305 записывается идентификация части сведений, совпавшей с соответствующим описателем данных. Эта информация полезна при последующем оценивании каждого запроса-кандидата. На шаге 306 определяется, инициализирован ли уже лист, представленный совпавшим описателем данных (т.е. идентифицирован как совпавший с предыдущей частью сведений из набора данных, оцениваемого в текущий момент). Если да, то способ 300 продолжается определением того, существует ли еще один описатель данных в исполнительном плане, который не был сравнен, но должен быть сравнен с текущей частью сведений (шаг 310). Если нет,то на шаге 307 лист инициализируется. Фиг. 4 Б иллюстрирует активизацию листа 224 в исполнительном плане 200 посредством, к примеру,появления слова "технология" в оцениваемом документе. (Активизация показана на фиг. 4 Б 4 Д заштрихованной зоной, окружающей лист или узел). На шаге 308, после того, как инициализирован новый лист, оценивается запросное условие, связанное с каждым неинициализированным узлом, который соединен в исполнительном плане 200 с инициализированным и листом или узлом, для определения статуса инициализации неинициализированного узла. Оценивание может привести к активизации или деакти 001738 24 визации узла (узел инициализируется), или ни к тому, ни к другому (узел не инициализируется). Если узел инициализируется, то запросное условие, связанное с каждым неинициализированным узлом, который соединен в исполнительном плане с вновь инициализированным узлом,оценивается для определения статуса инициализации неинициализированного узла. Процесс оценивания запросных условий неинициализированных узлов продолжается до тех пор, пока не будет оценено запросное условие, связанное с каждым узлом, соединенным с инициализированным узлом. Фиг. 4 В иллюстрирует активизацию узла 214 исполнительного плана 200, что является результатом активизации листа 224. Узел 214 активизируется немедленно, поскольку запросное условие, сформированное посредством оператора узла 214, было аппроксимировано логическим оператором ИЛИ. На шаге 309 каждый корень, для которого активизированы все связанные с ним узлы и листья, активизируется сам, а соответствующий запрос идентифицируется как запрос-кандидат. Фиг. 4 Г иллюстрирует активизацию корня 203 в исполнительном плане 200 в результате активизации всех узлов (узлов 213 и 214) запроса,представленного корнем 203. Корень 203 активизируется немедленно, поскольку все узлы,являющиеся частью запроса, аппроксимированы логическим оператором ИЛИ. Далее, если нужно, часть сведений сравнивается с другими описателями данных (шаг 310), и также все оставшиеся части сведений сравниваются с описателями данных (шаг 311). Когда каждая часть сведений сравнивается с новыми описателями данных, и когда далее проверяются части сведений, инициализируются дополнительные листья и узлы исполнительного плана, причем инициализация проходит каскадом через весь исполнительный план. Важный аспект изобретения состоит в том, что как только лист или узел инициализируется, не требуется более оценивать этот лист или узел на предмет возможной инициализации, тем самым обеспечивается оценивание набора данных по исполнительному плану с еще большей быстротой. Фиг. 4 Д иллюстрирует исполнительный план 200 после выполнения приближенного(аппроксимированного) оценивания текстового документа. Поскольку текстовый документ включает в себя также зону сноски, лист 226 активизирован. Узел 215 также активизирован,поскольку активизированы и лист 226, и узел 214. Отметим, что узел 215 не может быть активизирован до тех пор, пока не был активизирован лист 226, т.к. узел 215 аппроксимирован логическим оператором И. Активизация узла 215 также приводит к активизации корня 204. После того, как все части сведений из набора данных были проверены относительно описателей данных исполнительного плана, 25 обычно будет один или более запросов, идентифицированных как запросы-кандидаты. Возможно, разумеется, что не будет запросов, идентифицированных как запросы-кандидаты, в случае чего способ 300 заканчивает работу, набор данных идентифицируется как набор, не удовлетворяющий ни одному из запросов исполнительного плана. Однако более вероятно, что будет несколько аппроксимированных запросов,которым удовлетворяет набор данных. На фиг. 4 Д запросы, представленные корнями 203 и 204,идентифицированы как запросы-кандидаты. На шаге 312 каждый запрос-кандидат оценивается неукоснительно и полностью, т.е. оценивается без аппроксимации каких-либо запросных условий. Например, в исполнительном плане 200, показанном на фиг. 4 Д, запроскандидат корня 204 удовлетворяется, если слово"технология" появляется в зоне сноски текстового документа. Во многих ситуациях исполнительный план, имеющий тысячи запросов, идентифицированных как запросы-кандидаты, будет иметь только дюжину или около того запросов,которые идентифицированы как запросыкандидаты. Поскольку, как рассмотрено выше,оценивание аппроксимированного запроса обычно может выполняться гораздо быстрее,чем оценивание запроса, который не был аппроксимирован, идентификация и оценивание запросов-кандидатов может выполняться гораздо быстрее, чем оценивание каждого запроса без аппроксимации запросных условий. Дополнительно, совместное использование описателей данных и запросных условий, описанное выше, может обеспечить более быстрое, чем в любом другом случае, выполнение как приближенного оценивания, так и полного оценивания. Если после того, как оценены сведения набора данных, процессор 103 запросов определяет, что набор данных удовлетворяет одному или более запросам, то информация, идентифицирующая этот запрос или множество запросов, а также набор данных переносятся в менеджер 102 результатов. Менеджер 102 результатов может обусловливать отображение идентифицирующей информации или идентифицирующая информация может использоваться, чтобы вызвать отображение подходящих наборов данных. Отображение в данном случае означает любой подходящий способ передачи информации пользователю или пользователям, такой как видеоотображение на дисплее, печать на бумаге или отправка факсимильного сообщения. Дополнительно или альтернативно менеджер 102 результатов может обуславливать сохранение идентифицирующей информации и наборов данных в памяти 106 результатов. Запомненная идентифицирующая информация может структурироваться любым подходящим способом. Например, могут запоминаться списки наборов данных, которые удовлетворяют каждому запросу. (Если наборы данных 26 являются текстовыми документами, к примеру,эти списки могут содержать имя файла релевантных текстовых документов). Альтернативно или дополнительно могут запоминаться списки запросов, которым удовлетворяет каждый набор данных. Согласно изобретению можно также одновременно оценивать несколько наборов данных. Это может быть выполнено путем запоминания уникальной версии исполнительного плана для использования при оценивании каждого набора данных или путем использования стандартных мультипроцессорных методов, таких как обработка сообщений, для совместного использования исполнительного плана несколькими потоками данных. Предполагается, что изобретение будет иметь широкое применение для оценивания наборов данных разных типов. К примеру, изобретение может использоваться для оценивания каждого из произвольного количества текстовых документов, чтобы определить, удовлетворяют ли один или более из этих текстовых документов каким-либо из произвольного числа определяемых пользователем запросов относительно содержания этих текстовых документов. В качестве частного примера, изобретение может быть использовано для отслеживания в реальном времени для каждого из нескольких пользователей, новостей, передаваемых телеграфной службой новостей. Как часть такого отслеживания, изобретение может использоваться, например, для оценивания каждого сообщения новостей, чтобы определить, содержит ли сообщение новостей информацию по интересующей теме, такой как слияния и приобретения. Изобретение далее могло бы, например,использоваться для определения того, относится ли содержащаяся в сообщении новостей информация к определенному интересующему периоду времени, такому, как определенное количество недель после объявления об интересующей смене курса Федеральным Резервным Банком. Можно представить, что формулирование запроса для описания этих ограничивающих условий будет весьма сложным, так как выражение информации в сообщении новостей, которое может использоваться для оценивания удовлетворения ограничивающих условий, может принимать множество форм. Таким образом, этот частный пример иллюстрирует применимость изобретения в ситуации, когда запросы зачастую весьма сложны. (Количество таких запросов также может быть весьма велико, если, к примеру, существует много пользователей, которые желают отслеживать поступающие сообщения новостей). Как указано выше, изобретение может оценивать большое количество наборов данных (в данном случае, текстовых документов) гораздо быстрее, чем при предыдущих способах оценивания. Иллюстративно, с помощью компьютерной системы, содержащей про 27 цессор INTEL Pentium на 90 МГц, изобретение может оценивать примерно 2-3 типичных телеграфных сообщения новостей в секунду, чтобы определить, какая из новостей, если таковые имеются, удовлетворяет любому из более чем 100000 сложных (т.е. содержащих 20-40 запросных условий) запросов. В качестве другого примера изобретение может также использоваться для оценивания каждого из произвольного числа полей в базе данных, чтобы определить, удовлетворяют ли одно или более из этих полей любому из произвольного числа определяемых пользователем запросов относительно содержания этих полей. Например, изобретение может использоваться для отслеживания базы данных резервирования мест на авиалинию. В качестве части такого отслеживания, изобретение могло бы использоваться для отслеживания полей, связанных с рейсом или рейсами в определенный пункт назначения в течение определенного периода времени для определения того, появились ли свободные места на таких, ранее полностью зарезервированных рейсах. Как можно предположить, запросы для такого отслеживания обычно являются достаточно простыми. Однако может существовать много турагентств, отслеживающих такую информацию, что делает количество запросов весьма большим. Таким образом, этот частный пример иллюстрирует применимость изобретения в ситуации, когда запросы достаточно просты, но их количество велико. Как еще один пример использования изобретения при отслеживании баз данных изобретение могло бы использоваться для отслеживания базы данных телефонных вызовов, содержащей данные о телефонных вызовах представителям клиентской службы организации. Сведения могут создаваться из базы данных, представляющей содержание каждого вызова, а также совокупную статистику для группы вызовов. Как часть такого отслеживания, изобретение могло бы использоваться для определения подходящих запросов, чтобы отслеживать поля,связанные с количеством "открытых вызовов"(т.е. вызовов, которые не были каким-либо образом освобождены) для каждого представителя клиентской службы, чтобы установить, когда это количество превысит заранее заданный предел. Подходящие запросы также могут конструироваться и для отслеживания полей в базе данных для определения "коэффициента освобождения" (т.е. процента вызовов, по которым было принято какое-либо решение) для каждого представителя клиентской службы, чтобы установить, когда этот коэффициент станет ниже заранее заданного предела. Также могут конструироваться подходящие запросы для отслеживания совокупного количества жалоб, полученных по определенным поводам, чтобы установить, когда это количество превысит заранее заданную величину. Также могут определяться 28 подходящие запросы для отслеживания того,сколько времени вызовы остаются неосвобожденными, чтобы вызовы, не освобожденные дольше заранее заданного времени, могли быть идентифицированы. Например, запрос последнего типа, отслеживающий продолжительность времени освобождения для звонков по серьезным проблемам с частной программой обработки текста может выражаться как (ПРОИЗВЕДЕНИЕ = "Программа текстовой обработкиXYZ") И (ОТКРЫТО"1 неделя") И (НАКОПЛЕНИЕ МНОГО "ломать" ИЛИ "зависнуть" ИЛИ "ошибиться" ИЛИ "разрушиться"). Изобретение может также использоваться для отслеживания наборов данных, состоящих полностью из потока цифровой информации. К примеру, изобретение могло бы использоваться для отслеживания потока данных непрерывно обновляемой финансовой информации, такой как биржевые цены на ценные бумаги, интересующие курсы и курсы обмена валют. Сведениями, выделяемыми из потока данных, были бы цены на отдельные фонды, интересующие курсы и курсы обмена валют в отдельные моменты времени. Подходящие запросы (например, математические объединения отдельных описателей данных) могли бы конструироваться на основании этой информации, например, для идентификации арбитражных возможностей. В дополнение к этому, изобретение можно использовать как фильтр. К примеру, изобретение могло бы использоваться как основанный на содержании "детский фильтр", отслеживающий поток данных (к примеру, аудио, видео или текстовые данные из такого источника, как Internet или телевидение), чтобы неподходящий материал мог удаляться до того, как данные станут доступны ребенку. Описаны различные варианты выполнения изобретения. Эти описания предназначены быть иллюстративными, а не ограничительными. Таким образом, специалисту очевидно, что определенные модификации изобретения могут быть сделаны без отхода от объема приведенной ниже формулы изобретения. ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Способ оценки набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов,причем содержание набора данных описывают с помощью одной или нескольких частей сведений, запросы группируют в исполнительный план из запросов, в котором каждый запрос связан с одним или несколькими другими запросами, каждый из множества запросов включает в себя одно или несколько запросных условий,каждое из которых включает в себя один или более описателей данных, которые связаны с оператором объединения, а каждый описатель данных описывает часть сведений или характе 29 ристик части или частей сведений, при этом способ содержит следующие шаги:- сравнивание каждой части сведений, при приеме набора данных, с одним или несколькими из описателей данных,- идентификация каждого описателя данных, удовлетворенного частью сведений,- оценка каждого запросного условия,включенного в удовлетворенный описатель данных или другое запросное условие, которое было удовлетворено, для определения того,удовлетворяется ли это запросное условие, и- идентификация каждого запроса, все запросные условия которого были удовлетворены,как запроса, который удовлетворяется набором данных. 2. Способ по п.1, отличающийся тем, что,по меньшей мере, одно запросное условие связывают с другим запросным условием путем совместного использования, по меньшей мере,одного описателя данных, являющегося частью каждого из этих связанных запросных условий. 3. Способ по п.2, отличающийся тем, что шаг сравнивания содержит далее следующие шаги:- идентификация типа каждого из описателей данных,- идентификация типа каждой части сведений и- сравнивание каждой части сведений с каждым описателем данных, относящимся к тому же типу, что и эта часть сведений. 4. Способ по п.2, отличающийся тем, что он содержит далее следующие шаги:- определение одного или нескольких типов сведений,- идентификация типа или типов описателей данных и- модификация одного или более типов сведений в ответ на идентифицированные тип или типы описателей данных. 5. Способ по п.1, отличающийся тем, что шаг сравнивания содержит далее следующие шаги:- идентификация типа каждого из описателей данных,- идентификация типа каждой части сведений и- сравнивание каждой части сведений с каждым описателем данных, относящимся к тому же типу, что и эта часть сведений. 6. Способ по п.5, отличающийся тем, что он содержит далее следующие шаги:- определение одного или нескольких типов сведений,- идентификация типа или типов описателей данных и- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных. 7. Способ по п.1, отличающийся тем, что он содержит далее следующие шаги:- определение одного или нескольких типов сведений,- идентификация типа или типов описателей данных и- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных. 8. Способ оценки набора данных для обеспечения идентификации из множества запросов,каждый из которых включает в себя, по меньшей мере, один описатель данных всех запросов-кандидатов, которые удовлетворены этим набором данных, при этом способ содержит следующие шаги:- идентификация типа каждого из описателей данных,- идентификация типа каждой части сведений в этом наборе данных,- сравнивание каждой части сведений в наборе данных с каждым из описателей данных,относящимся к тому же типу, что и эта часть сведений, и- идентификация каждого описателя данных, удовлетворенного частью данных, причем запросом-кандидатом является запрос, содержащий удовлетворенный описатель данных. 9. Способ по п.8, отличающийся тем, что шаг или шаги, содержащие шаг сравнивания,зависят от типа элемента и описателя данных,которые сравниваются. 10. Способ по п.1, отличающийся тем, что оценивают несколько наборов данных. 11. Способ по п.1, отличающийся тем, что оценивают последовательно несколько наборов данных. 12. Способ по п.1, отличающийся тем, что далее устанавливают дублирование нескольких запросов для каждого из наборов данных, а каждый из нескольких наборов данных оценивают одновременно с помощью одного из множества запросов. 13. Способ по п.1, отличающийся тем, что набор данных содержит текстовые данные. 14. Способ по п.1, отличающийся тем, что набор данных представляют в виде базы данных. 15. Способ оценки набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, содержащий следующие шаги:- идентификация одного или нескольких запросов-кандидатов, которые удовлетворены набором данных, и- оценка каждого из запросов-кандидатов с помощью запросного условия для определения запросов-кандидатов, удовлетворяющихся этим набором данных. 16. Способ по п.11, отличающийся тем, что множество запросов группируют в исполнительный план запросов, в котором каждый запрос связывают с одним или несколькими другими запросами. 31 17. Способ по п.11, отличающийся тем, что содержание набора данных описывают одной или несколькими частями сведений, каждый из множества запросов содержит одно или несколько запросных условий, каждое из которых включает в себя один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и, по меньшей мере, одно запросное условие связывают с другим запросным условием путем совместного использования, по меньшей мере, одного описателя данных, являющегося частью каждого из связанных запросных условий. 18. Способ по п.17, отличающийся тем, что шаг идентификации содержит далее следующие шаги:- установление аппроксимации одного или нескольких запросных условий для создания исполнительного плана аппроксимированных запросных условий,- оценка запросных условий в исполнительном плане аппроксимированных запросных условий для определения запросов из исполнительного плана аппроксимированных запросных условий, удовлетворяющихся набором данных,и- идентификация каждого запроса в исполнительном плане аппроксимированных запросных условий, для которого все запросные условия удовлетворяются, как запроса-кандидата. 19. Способ по п.17, отличающийся тем, что шаг идентификации содержит далее следующие шаги:- идентификация типа каждого описателя данных,- идентификация типа каждой части сведений,- сравнивание каждой части сведений с каждым описателем данных, принадлежащим к тому же типу, что и эта часть сведений, и- идентификация каждого описателя данных, удовлетворенного частью сведений, причем запросом-кандидатом является запрос, содержащий удовлетворенный описатель данных. 20. Способ по п.19, отличающийся тем, что шаг идентификации содержит далее следующие шаги:- установление аппроксимации одного или нескольких из запросных условий для создания исполнительного плана аппроксимированных запросных условий,- оценка запросных условий в исполнительном плане аппроксимированных запросных условий для определения запросов в исполнительном плане аппроксимированных запросных условий, удовлетворяющихся набором данных,и- идентификация каждого запроса в исполнительном плане аппроксимированных запросных условий, для которого удовлетворяются 32 все запросные условия в запросе, как запросакандидата. 21. Способ по п.20, отличающийся тем, что он содержит далее следующие шаги:- определение одного или нескольких типов сведений,- идентификация типа или типов описателей данных и- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных. 22. Способ по п.17, отличающийся тем, что он содержит далее следующие шаги:- определение одного или нескольких типов сведений,- идентификация типа или типов описателей данных и- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных. 23. Способ по п.15, отличающийся тем, что содержание набора данных описывают с помощью одной или нескольких частей сведений,каждый из множества запросов содержит одно или несколько запросных условий, каждое из которых включает в себя один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, а шаг идентификации содержит далее следующие шаги:- идентификация типа каждого описателя данных,- идентификация типа каждой части сведений,- сравнивание каждой части сведений с каждым описателем данных, относящимся к тому же типу, что и эта часть сведений, и- идентификация каждого описателя данных, удовлетворенного частью сведений, причем запросом-кандидатом является запрос, содержащий удовлетворенный описатель данных. 24. Способ по п.23, отличающийся тем, что шаг идентификации содержит далее:- установление аппроксимации одного или нескольких запросных условий для создания исполнительного плана аппроксимированных запросных условий,- оценка запросных условий в исполнительном плане аппроксимированных запросных условий для определения запросов в исполнительном плане аппроксимированных запросных условий, удовлетворяющихся набором данных,и- идентификация каждого запроса в исполнительном плане аппроксимированных запросных условий, для которого удовлетворяются все запросные условия, как запроса-кандидата. 25. Способ по п.15, отличающийся тем, что шаг идентификации содержит далее следующие шаги:- установление аппроксимации одного или нескольких из запросных условий для создания исполнительного плана аппроксимированных запросных условий,- оценка запросных условий в исполнительном плане аппроксимированных запросных условий для определения запросов в исполнительном плане аппроксимированных запросных условий, удовлетворяющихся набором данных,и- идентификация каждого запроса в исполнительном плане аппроксимированных запросных условий, для которого удовлетворяются все запросные условия, как запросакандидата. 26. Способ по п.23, отличающийся тем, что он содержит далее следующие шаги:- определение одного или нескольких типов сведений,- идентификация типа или типов описателей данных и- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных. 27. Способ по п.15, отличающийся тем, что множество запросов включает в себя множество описателей данных, которые могут сравниваться с одной или несколькими частями сведений,представляющих часть содержания набора данных, для удостоверения того, удовлетворяет ли часть сведений описатель данных, а способ далее содержит следующие шаги:- определение одного или нескольких типов сведений,- идентификация типа или типов описателей данных и- модификация одного или нескольких типов сведений в ответ на идентифицированные тип или типы описателей данных. 28. Способ по п.27, отличающийся тем, что он содержит далее шаг создания одной или более частей сведений, каждая из которых относится к одному из модифицированных типов. 29. Способ по п.27, отличающийся тем, что шаг модификации содержит далее добавление типа к определенным типам, идентифицированного как тип одного из описателей данных. 30. Способ по п.27, отличающийся тем, что шаг модификации содержит далее исключение типа из определенных типов, не идентифицированного как тип одного из описателей данных. 31. Способ построения исполнительного плана запросов для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или более запросов, содержащий следующие шаги:- введение множества запросов и- связывание каждого запроса с другим запросом. 32. Способ по п.31, отличающийся тем, что шаг связывания содержит далее идентификацию 34 каждого другого запроса, связанного с этим запросом. 33. Способ по п.31, отличающийся тем, что он содержит далее шаг перевода каждого запроса в одно или более запросных условий, и в котором для дополнительного запроса, вводимого после одного или более предыдущих запросов,шаг связывания содержит далее следующие шаги:- сравнивание каждого из введнных запросных условий дополнительного запроса с запросными условиями, уже существующими как часть исполнительного плана, для определения введенных запросных условий, отличающихся от существующих запросных условий,- идентификация для каждого из отличающихся введенных запросных условий одного или более соотношений с введенными запросными условиями, одинаковыми с существующими запросными условиями, и- добавление отличающихся введенных запросных условий в исполнительный план, так чтобы отличающиеся введенные запросные условия имели соотношения с существующими запросными условиями такие же, как соотношения между отличающимися запросными условиями и соответствующими введенными запросными условиями. 34. Способ по п.31, отличающийся тем, что он содержит далее следующие шаги:- перевод каждого запроса в одно или более запросных условий и- удаление запроса из исполнительного плана, причем шаг удаления содержит далее следующие шаги:- сравнивание каждого из запросных условий подлежащего удалению запроса с запросными условиями других запросов, существующих как часть исполнительного плана, для определения запросных условий подлежащего удалению запроса, отличающихся от других существующих запросных условий, и- удаление отличающихся запросных условий из исполнительного плана. 35. Способ по п.31, отличающийся тем, что содержание набора данных описывают одной или несколькими частями сведений, а способ содержит далее следующие шаги:- перевод каждого запроса в одно или более запросных условий, каждое из которых включает в себя один или более описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и- связывание, по меньшей мере, одного запросного условия с другим запросным условием путем совместного использования, по меньшей мере, одного описателя данных, являющегося частью каждого из связанных запросных условий. 35 36. Способ по п.35, отличающийся тем, что для каждого дополнительного запроса, вводимого после одного или более предыдущих запросов, шаг связывания содержит далее следующие шаги:- сравнивание каждого из введенных запросных условий дополнительного запроса с запросными условиями, уже существующими как часть исполнительного плана, для определения введенных запросных условий, отличающихся от существующих запросных условий,- идентификация, для каждого из отличающихся введенных запросных условий, одного или более соотношений с введенными запросными условиями, одинаковыми с существующими запросными условиями, и- добавление отличающихся введенных запросных условий в исполнительный план так,чтобы отличающиеся введенные запросные условия имели соотношения с существующими запросными условиями такие же, как соотношения между отличающимися запросными условиями и соответствующими введенными запросными условиями. 37. Способ по п.36, отличающийся тем, что он содержит далее шаг определения, по меньшей мере, для одного описателя данных или оператора объединения соответствующей аппроксимации описателя данных или оператора объединения. 38. Способ по п.35, отличающийся тем, что он содержит далее шаг определения, по меньшей мере, для одного описателя данных или оператора объединения соответствующей аппроксимации описателя данных или оператора объединения. 39. Способ по п.35, отличающийся тем, что шаг связывания, по меньшей мере, одного запросного условия с другим запросным условием содержит далее совместное использование, по меньшей мере, одного оператора объединения,являющегося частью связанных запросных условий. 40. Способ по п.31, отличающийся тем, что содержание набора данных описывают с помощью одной или нескольких частей сведений,при этом способ содержит далее следующие шаги:- перевод каждого запроса в одно или несколько запросных условий, каждое из которых содержит один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и- связывание каждого запросного условия с каждым другим запросным условием, включающим в себя эквивалентный описатель данных или оператор объединения, путем совместного использования каждого эквивалентного описателя данных или оператора объединения. 36 41. Способ построения исполнительного плана запросов для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько запросов, при этом содержание набора данных описывают одной или несколькими частями сведений, содержащий следующие шаги:- ввод множества запросов,- перевод каждого запроса в одно или несколько запросных условий, каждое из которых включает в себя один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и- определение, по меньшей мере, для одного описателя данных или оператора объединения соответствующей аппроксимации описателя данных или оператора объединения. 42. Способ по п.41, отличающийся тем, что шаг определения дополнительно содержит определение для каждого описателя данных или оператора объединения соответствующей аппроксимации описателя данных или оператора объединения. 43. Компьютерное устройство, память которого содержит исполнительный план для использования при управлении системой для оценки набора данных для определения того,удовлетворяет ли этот набор данных один или несколько из множества запросов, содержащий множество независимых запросов, каждый из которых имеет одно или несколько запросных условий и каждый запрос совместно использует запросное условие вместе с другим запросом с обеспечением связывания запросов с другими из запросов исполнительного плана. 44. Компьютерное устройство по п.43, отличающееся тем, что каждый запрос идентифицирует каждый другой запрос, связанный с этим запросом. 45. Компьютерное устройство для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, при этом содержание набора данных описывается с помощью одной или нескольких частей сведений, в котором каждый запрос содержит одно или несколько запросных условий, каждое из которых включает в себя один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, причем, по меньшей мере, один описатель данных используется совместно более чем одним запросным условием. 46. Компьютерное устройство по п.45, отличающееся тем, что исполнительный план содержит, по меньшей мере, один оператор объединения, который используется совместно более чем одним запросным условием. 37 47. Компьютерное устройство п.45, отличающееся тем, что, по меньшей мере, для одного описателя данных или оператора объединения определяется соответствующая аппроксимация описателя данных или оператора объединения. 48. Компьютерное устройство, память которого содержит исполнительный план для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, при этом содержание набора данных описывается с помощью одной или более частей сведений, каждый запрос включает в себя одно или более запросных условий, каждое запросное условие содержит один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и каждый описатель данных запросного условия, эквивалентный описателю данных другого запросного условия, совместно используется с этим запросным условием, а каждый оператор объединения запросного условия, эквивалентный оператору объединения другого запросного условия, совместно используется с этим запросным условием. 49. Компьютерное устройство, память которого содержит исполнительный план для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько из множества запросов, при этом содержание набора данных описывается с помощью одной или более частей сведений, каждый запрос включает в себя одно или более запросных условий, каждое запросное условие содержит один или несколько описателей данных, которые связаны с оператором объединения, каждый описатель данных описывает часть сведений или характеристики части или частей сведений, и, по меньшей мере, для одного описателя данных или оператора объединения определяется соответствующая аппроксимация описателя данных или оператора объединения. 50. Компьютерное устройство по п.49, отличающееся тем, что для каждого описателя данных или оператора объединения определяется соответствующая аппроксимация описателя данных или оператора объединения. 51. Система для оценки набора данных для определения того, удовлетворяет этот набор данных один или несколько из множества запросов, при этом содержание набора данных описывается одной или несколькими частями сведений, включающая в себя:- исполнительный план, содержащий множество запросов, в котором каждый запрос связан с одним или несколькими другими запросами, и каждый из множества запросов содержит одно или несколько запросных условий, каждое из которых включает в себя один или несколько 38 описателей данных, связанных друг с другом посредством оператора объединения, причем каждый описатель данных описывает часть сведений или характеристики части или частей сведений;- средство для идентификации каждого описателя данных в исполнительном плане, который удовлетворяется частью сведений в наборе данных путем сравнения каждой части сведений в наборе данных с каждым из описателей данных;- средство для оценки каждого запросного условия в каждом запросе исполнительного плана, который содержит удовлетворенный описатель данных, для определения того, удовлетворяется ли запросное условие; и- средство для определения каждого запроса в исполнительном плане, для которого были удовлетворены все запросные условия запроса,для идентификации каждого запроса, который удовлетворяется этим набором данных. 52. Система для оценки набора данных,позволяющая идентифицировать из множества запросов, каждый из которых содержит, как минимум, один описатель данных, каждый запрос-кандидат, который удовлетворяется набором данных, причем содержание набора данных описывается одной или несколькими частями сведений, включающая в себя:- средство для идентификации типа каждого из описателей данных для каждого из запросов, причем типы описателей данных выбираются из набора типов описателей данных;- средство для идентификации типа каждой из частей сведений в наборе данных, причем типы сведений выбираются из набора типов сведений; и- средство для идентификации каждого из описателей данных в запросах, который удовлетворяется частью сведений в наборе данных для идентификации запроса-кандидата, причем средство для идентификации удовлетворенного описателя данных, дополнительно содержит средство для сравнения каждой части сведений конкретного типа сведений с каждым описателем данных, имеющим аналогичный тип описателя данных. 53. Система для использования при оценке набора данных для определения того, удовлетворяет ли этот набор данных один или несколько запросов, причем каждый запрос или каждый из нескольких запросов содержит множество описателей данных, которые можно сравнивать с одной или несколькими частями сведений, представляющими часть содержания набора данных, включающая в себя:- средство для идентификации одного или нескольких типов части сведений в наборе данных;- средство для идентификации одного или нескольких типов описателей данных в запросах; и- средство для модификации типов частей сведений в ответ на идентифицированные типы описателей данных. 54. Система для построения исполнительного плана одного или нескольких запросов для использования при оценке набора данных для определения того, удовлетворяет ли набор данных один или несколько запросов, включающая в себя:- средство для получения одного или нескольких запросов; и- средство для связывания каждого запроса в исполнительном плане с другим запросом в исполнительном плане. 55. Система для построения исполнительного плана запросов для использования при оценке набора данных для определения того,удовлетворяет ли набор данных один или не 001738 40 сколько запросов, причем содержание набора данных описывается одной или несколькими частями сведений, включающая в себя:- средство для ввода множества запросов;- средство для перевода каждого запроса в одно или несколько запросных условий, каждое из которых содержит один или несколько описателей данных, которые связаны посредством оператора объединений, причем каждый описатель данных описывает одну из частей сведений и характеристики части сведений; и средство для определения, по меньшей мере, для одного описателя данных и оператора объединения соответствующей аппроксимации одного описателя данных и оператора объединения.
МПК / Метки
МПК: G06F 17/30
Метки: набора, оценивания, система, способ, данных, варианты
Код ссылки
<a href="https://eas.patents.su/22-1738-sposob-i-sistema-ocenivaniya-nabora-dannyh-varianty.html" rel="bookmark" title="База патентов Евразийского Союза">Способ и система оценивания набора данных (варианты)</a>
Устройство, система и способ передачи и отображения собранных данных скважины, в близком к реальному масштабе времени в удаленном местоположении
Номер патента: 1613
Опубликовано: 25.06.2001
Авторы: Краевич Даниелли С.П., Провост Дж.Томас, Альварадо Хуан С.
МПК: G06F 17/40, H04L 29/06
Метки: масштабе, близком, способ, реальному, устройство, местоположении, данных, удаленном, времени, собранных, отображения, передачи, система, скважины
Формула / Реферат:
1. Система визуального наблюдения данных каротажной диаграммы скважины в близком к реальному масштабе времени первичном местоположении (40) и удаленном местоположении (100), имеющая первичное местоположение (40), имеющее устройство (422) представления данных и первое средство (60, 70) отображения, выполненные с возможностью приема сигналов из первого устройства (422) представления данных и визуального наблюдения представленных каротажных...
Система передачи данных.
Номер патента: 80
Опубликовано: 25.06.1998
Авторы: Итакура Кацуюки, Тома Казуеси
МПК: G07G 1/14
Метки: система, передачи, данных
Формула / Реферат:
1. Способ передачи данных, предназначенный для использования в системе передачи данных, содержащей множество устройств обработки данных, соединенных посредством линии связи, в которой одно из устройств обработки данных обусловливает выполнение обработки данных другими устройствами обработки данных, причем способ включает следующие операции: а) формирование одним из устройств обработки данных, служащим в качестве главного блока, сообщения...
Способ и система базовой станции для конфигурирования радиоинтерфейса между подвижной станцией и базовой станцией системы подвижной радиосвязи с временным уплотнением для пакетной передачи данных
Номер патента: 1343
Опубликовано: 26.02.2001
Авторы: Менцель Кристиан, Эттль Мартин
Метки: подвижной, между, радиосвязи, система, станцией, уплотнением, пакетной, системы, передачи, способ, временным, конфигурирования, данных, радиоинтерфейса, базовой, станции
Формула / Реферат:
1. Способ для конфигурирования радиоинтерфейса между подвижной станцией и базовой станцией системы подвижной радиосвязи с временным уплотнением для пакетной передачи данных, причем - передачу от подвижной станции к базовой станции обозначают как направление вверх, а от базовой станции к подвижной станции - как направление вниз, образуют канал за счет, по меньшей мере, одного канального интервала на цикл временного уплотнения, причем 52 цикла...
Система для предоставления пользователю данных, привязанных к его местоположению
Номер патента: 1163
Опубликовано: 30.10.2000
Авторы: Кампанелла С.Джозеф, Джонстоун Роберт Л.
МПК: H04L 9/00, H04H 1/00, H04B 7/185...
Метки: предоставления, привязанных, местоположению, система, пользователю, данных
Формула / Реферат:
1. Система для предоставления пользователю данных, привязанных к его местоположению, содержащая вещательную станцию для передачи общих данных, потенциально пригодных для множества пользователей, находящихся в разных географических положениях, ретрансляционный спутник для ретрансляции упомянутых общих данных с упомянутой вещательной станции упомянутому множеству пользователей и предоставляемое каждому пользователю приемное устройство,...
Запоминающее устройство для секретных данных и способ считывания секретных данных
Номер патента: 725
Опубликовано: 28.02.2000
Автор: Ямамото Хироси
Метки: секретных, считывания, устройство, способ, данных, запоминающее
Формула / Реферат:
1. Запоминающее устройство для секретных данных, содержащее средство (17, 17d) для запоминания секретных данных, которые желательно засекретить, первое средство (12, 12d, S8) ввода данных пароля для ввода данных обозначения цвета, состоящих из одного или более символов для обозначения конкретного цвета, в качестве данных пароля регистрации, средство (16, S9) запоминания данных пароля для запоминания данных пароля регистрации, введенных из...
Предыдущий патент: Щетинное изделие типа щетки, кисти и т.п.
Следующий патент: Замещенные n-[(аминоиминометил)фенилалкил]азагетероцикламиды сульфоновых кислот.
Случайный патент: Способ приготовления пива и устройство для его осуществления