DictionaryForumContacts

 алешаBG

link 24.03.2006 9:54 
Subject: Array linearization
Please, help to translate.

Phrase is used in the following sentence:

A simple approach to store multidimensional data is the array linearization.

Thanks in advance

 SH2

link 24.03.2006 10:14 
А чем смущает «линеаризация массивов»? Или там одного массива, смотря с чем работаем..

 Скай

link 24.03.2006 10:47 
Если я что-нибудь помню из математики, линеаризация массива врядли поможет to store multidimensional data.

Lingvo: linear array 2) одномерный (векторный) массив

Так что ВОЗМОЖНО: "формирование одномерных массивов"

Подозреваю, что автор текста был несилен в терминологии.

 alk moderator

link 24.03.2006 11:09 
Из глубинных участков всплывает конечно что-то институтское про линеаризацию матриц. Но хоть убей не помню что это значит.

 Enote

link 24.03.2006 11:14 
м.б., речь идет о переходе к базису собственных векторов, в котором 2-мерная матрица имеет диагональный вид, причем на диагонали стоят её собственные значения, то есть она фактически приведена к вектору. Ничего другого в голову не лезет

 SH2

link 24.03.2006 11:25 
alk
Я думаю, дальше по тексту (который мы не увидим никогда) как раз и объясняется, каким хитрым образом можно впихнуть многомерные данные в линейный массив. В общем, реплика из VIP-зала не принимается.

 SH2

link 24.03.2006 11:26 
alk
Виноват, не туда адресовал своё послание. Оно, конечно, предназначалось Скай..

 Скай

link 24.03.2006 11:28 
Не знаю, насколько это грамотно, но вот тут:
http://public.uic.rsu.ru/~skritski/scourses/WebTutor/Video/video.htm
есть фраза: "Линеаризация преобразует матрицу блока в последовательность, используя диагональный обход"

 Скай

link 24.03.2006 11:34 
2 SH2
Дело в том, что, насколько я помню, в русском языке линеаризацией назвается приведение функции или графика к линейному виду, что, в принципе, можно сделать и с массивом/матрицей, и это СААВСЕМ не то, что преобразование в одномерный массив.

Кстати, SH - это не Silent Hill?

 SH2

link 24.03.2006 11:39 
Sky
Согласен, но по-прежнему хочу увидеть побольше текста. Ну ведь уверен, что в следующих же строчках будет и описание этой linearization, и примеры даже.. Если ничего этого нет, я бы написал «приведение к одномерному массиву», whatever I am trying to say ;-)

Да, а SH2 это не Silent Hill ни разу, но я уже привык, что это так трактуется (ну хоть не Шереметьево 2, а были и таки варианты). SH2 на сегодняшний день это просто Эсхацвай. Всегда к вашим услугам ;-)

 Скай

link 24.03.2006 11:47 
////(который мы не увидим никогда)

Да уж, мечешь тут бисер своего интеллекта, мечешь, а они....

:о)

 алешаBG

link 24.03.2006 12:55 
More text on this topic:
Ideally, a MDDBMS would choose the optimal data structure depending on these factors. Existent systems, however, are mostly based on two level data structures: A simple approach to store multidimensional data is the array linearization [35]. To handle sparsity additional compression techniques are necessary. In most commercial MDDBMS both approaches lead to a two level storage technique in which (more or less) dense arrays are indexed by a structure which contains the sparse data combinations. This upper level structure is built by the sparse data combinations and is used to point to the array (with the remaining dense combinations) that contains the desired information. The following example (cf. Figure 2) illustrates such a two level data structure. In the lower level all dense dimensions (time, region, product) are stored with their data. The upper level contains the sparse dimensions (distribution channel and publicity campaign) as an index structure which contains pointers to the dense data cubes in the lower level.

 SH2

link 24.03.2006 13:00 
Эх, знать бы, что скрывается за этим [35]..
Остальное-то уже про другое немножко, там про разумную обработку sparse data.

 Скай

link 24.03.2006 13:27 
Как я понял, под [35] скрывается мощная научная работа

OLAP and Statistical Databases: Similarities and Differences (1997) Arie Shoshani

http://citeseer.ist.psu.edu/shoshani97olap.html

видимо того же автора, что и у приведенного текста.

А "array linearization" я бы перевел "преобразование в одномерный массив"

 алешаBG

link 24.03.2006 14:10 
accepted! Скай - преобразование в одномерный массив

thanks!

 SH2

link 24.03.2006 16:40 
Интересно, достаточно ли аскеру знаний русского, чтобы понять, что приведение к массиву и преобразование в массив суть одно и то же?

 

You need to be logged in to post in the forum