Сравнение процессов обработки запроса к одной таблице в параллельной строчной и колоночной системе баз данных
Опубликовано: 03.11.2012
Авторы: Григорьев Ю.А., Ермаков Е.Ю.
Опубликовано в выпуске: #3(3)/2012
DOI: 10.18698/2308-6033-2012-3-102
Раздел: Информационные технологии | Рубрика: Автоматизированные системы управления
Приведены результаты сравнения процессов обработки запросов в строчной и колоночной СУБД. Показано преобразование Лапласа-Стилтьеса (ПЛС) времени обработки запроса с планом .A(.F(R)) в этих СУБД. Приведены также результаты сравнения среднего времени выполнения запроса с указанным планом.
Литература
[1] Арсентьев А. Хранилища данных становятся инфраструктурным компонентом №1. CNews аналитика. 2010. [Электронный ресурс]. [http://retail.cnews.ru/reviews/free/BI2010/articles/articles6.shtml]. Проверено 27.06. 2011
[2] Michael Stonebraker Biography, 2008. [Электронный ресурс] [http://www.csail.mit.edu/user/1547]. Проверено 28.06.2012
[3] Stonebraker M., Cetintemel U. One Size Fits All: An Idea Whose Time Has Come and Gone / Перевод С. Кузнецова, 2007. [Электронный ресурс]. [http://citforum.ru/database/articles/one_size_fits_all/]. Проверено 27.06.2011
[4] One Size Fits All / Stonebraker M., Bear C., Cetintemel U. et al. P. 2: Benchmarking Results // 3rd Biennial Conf. on Innovative Data Systems Research (CIDR), January 7–10, 2007. Asilomar, California, USA / Перевод Сергея Кузнецова, 2007. [Электронный ресурс]. [http://citforum.ru/database/articles/one_size_fits_all_2/]. Проверено27.06.2011
[5] Stonebraker M. My Top 10 Assertions About Data Warehouses / Перевод Сергея Кузнецова, 2010. [Электронный ресурс]. [http://citforum.ru/gazeta/166/]. Проверено 27.06.2011
[6] Григорьев Ю.А., Плутенко А.Д. Теоретические основы анализа процессов доступа к распределенным базам данных. — Новосибирск: Наука, 2002. — 222 с.
[7] Григорьев Ю.А., Плужников В.Л. Оценка времени соединения таблиц в параллельной системе баз данных // Информатика и системы управления. 2011. № 1. — С. 3—16
[8] Григорьев Ю.А., Плужников В.Л. Модель обработки запросов в параллельной системе баз данных // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2010. № 4. — С. 78–90
[9] Григорьев Ю.А., Плужников В.Л. Оценка времени соединения таблиц в параллельной системе баз данных // Информатика и системы управления. — 2011. № 1. — С. 3–16
[10] Григорьев Ю.А., Плужников В.Л. Анализ времени обработки запросов к хранилищу данных в параллельной системе баз данных // Информатика и системы управления. 2011. № 2. — С. 94–106
[11] Григорьев Ю.А., Ермаков Е.Ю. Модель обработки запросов в параллельной колоночной системе баз данных // Информатика и системы управления. 2012. № 1. — С. 3–15
[12] Григорьев Ю.А., Ермаков Е.Ю. Модель обработки запроса к одной таблице в параллельной колоночной системе баз данных и анализ ее адекватности // Информатика и системы управления. 2012. № 2. — С. 170—179
[13] C-Store: A Column-Oriented DBMS / M. Stonebraker, D. J. Abadi, A. Batkin et al. [Электронный ресурс]. [http://www.cs.yale.edu/homes/dna/pubs/displaypubs.cgi/]. Проверено 22.10.2011
[14] Abadi D.J. Query Execution in Column-Oriented Database Systems. [Электронный ресурс]. [http://www.cs.yale.edu/homes/dna/papers/abadiphd.pdf]. Проверено 25.12.2011
[15] Соколинский Л. Б., Цымблер М. Л. Лекции по курсу «Параллельные системы баз данных»: [Электронный ресурс]. [http://pdbs.susu.ru/CourseManual.html]. Проверено 22.10.2011
[16] Materialization Strategies in a Column-Oriented DBMS / D. J. Abadi, D.S. Myers, D. J. DeWitt et al. // In Proceedings of ICDE, 2007. [Электронный ресурс]. [http://db.lcs.mit.edu/projects/cstore/abadiicde2007.pdf]. Проверено 25.12.2011
[17] Abadi D. J., Madden S. R., Ferreira M.C. Integrating Compression and Execution in Column-Oriented Database Systems // In Proceedings of ICDE, 2006. [Электронный ресурс]. [http://db.lcs.mit.edu/projects/cstore/abadisigmod06.pdf]. Проверено25.12.2011