Алгоритм параллельной агрегации данных для визуализации данных о вербальном…
5
Таким образом, модель визуализации может быть представлена
следующим образом:
0
0
,
,
,
,
,
,
[
1
:
1: , , ,
:
:
{
,
},
],
j
i
j
i
i
i
i
i m i
k i m
i
i k
s S s s
i j
s S s i
L s s i L s
j
W P R F
S
s
s r s
R s
v
i
s
(5)
где
,
i
j
s s
— непересекающиеся
i
-й и
j
-й блоки данных, принад-
лежащие исходным данным
;
S
i
L s
— размер блока дан-
ных
,
i
s
отображаемых на
i
-м пикселе,
/ (
),
i
X
L s N s W
N
—
размер всех исходных данных
;
S
0
s
— отсчет данных
S
, соответ-
ствующий позиции
0
,
x
0 0
,
/ (
);
S
X
i m
x s W s
— отсчет данных из
блока
i
s
,
1:
;
i
m L s
,
{ }
i k
v
— набор значений, возвращаемых
правилом агрегации
R
для каждого блока данных
;
i
s
1: ;
k n
n
— количество значений в таком наборе, равное количеству пра-
вил.
Из данной модели следует, что по сравнению с (1) количество
отображаемых отсчетов исходных данных
S
не зависит от размера
самих данных (
N
) и равно
,
.
N nW N N
(6)
Параметры
X
s
и
0
x
должны быть заданы пользователем, они
управляют масштабом и сдвигом по оси
X.
Параметр
Y
s
можно за-
давать для управления масштабом по оси
Y
либо вычислять по
умолчанию для вписывания графика в область окна.
Случай для правила максимума и минимума
.
В качестве прави-
ла агрегации может быть использовано следующее правило:
max
,
,
max min
min
,
,
:
max
,
,
:
min
i m i i m
i
i
i m i i m
i
r
s
s s
R s
r r
r
s
s s
(7)
где
max
i
,
min
i
— соответственно максимум и минимум блока дан-
ных
;
1:
.
i
i
s m L s
При использовании такого правила агрегирования на каждом ин-
тервале данных
i
х
будут вычислены
max
i
и
min
i
(рис. 3). При этом
изменение масштаба по оси
X
влияет только на размер блока данных
i
s
:
(1 / )
i
X
L s f
s
.
