RU2013155910A - Эффективное логическое слияние физически расходящихся потоков - Google Patents

Abstract

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

Claims (10)

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

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

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

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

оценивают тип элемента;

определяют выходное действие, которое следует предпринять в ответ на элемент, причем выходное действие выбирают среди следующих действий:

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

обеспечение новой выходной информации в выходной поток,

корректировка предыдущей выходной информации в выходном потоке и

предоставление информации маркера хода работы в выходной поток, и

корректируют состояние, соответствующее модулю логического слияния.

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

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

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

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

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

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

9. Модуль логического слияния, реализованный физическими и материальными вычислительными функциональными средствами и предназначенный для обработки потоков, содержащий:

модуль синтаксического анализа элементов для выявления, посредством синтаксического анализа, элементов в нескольких физически расходящихся входных потоках;

модуль определения типа элемента для оценки типа каждого элемента, идентифицированного модулем синтаксического анализа элементов;

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

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

обеспечение новой выходной информации в выходной поток,

корректировка предыдущей выходной информации в выходном потоке и

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

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

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

10. Машиночитаемый носитель для хранения машиночитаемых команд, причем машиночитаемые команды при их исполнении одним или более устройствами обработки данных обеспечивают модуль логического слияния, при этом машиночитаемые команды содержат:

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

логические средства для использованием оператора логического слияния для формирования выходного потока, который имеет представление временной базы данных (TDB), логически эквивалентное представлениям TDB каждого из входных потоков.