Анализ времени выполнения запроса в параллельном колоночном хранилище данных
Опубликовано: 19.11.2013
Авторы: Григорьев Ю.А., Ермаков Е.Ю.
Опубликовано в выпуске: #11(23)/2013
DOI: 10.18698/2308-6033-2013-11-1069
Раздел: Информационные технологии
Проанализирован специфичный для параллельных колоночных хранилищ данных план запроса со скрытым соединением. Приведено преобразование Лапласа - Стилтьеса времени обработки запроса с подобным планом в параллельном колоночном хранилище данных. Выполнено сравнение среднего времени выполнения запроса со скрытым соединением и пересечением NLJ.
Литература
[1] Арсентьев А. Хранилища данных становятся инфраструктурным компонентом № 1. CNews аналитика, 2010 URL: http://retail.cnews.ru/reviews/free/BI2010/articles/articles6.shtml (дата обращения 27.06.2011)
[2] Григорьев Ю.А., Плутенко А.Д. Теоретические основы анализа процессов доступа к распределенным базам данных. Новосибирск, Наука, 2002, 222 с.
[3] Григорьев Ю.А., Плужников В.Л. Оценка времени выполнения запросов и выбор архитектуры параллельной системы баз данных. Москва, МГТУ им. Н.Э. Баумана, 2009
[4] Григорьев Ю.А., Плужников В.Л. Модель обработки запросов в параллельной системе баз данных. Вестник МГТУ им. Н.Э. Баумана, 2010, № 4, с. 78-90
[5] Григорьев Ю.А., Плужников В.Л. Оценка времени соединения таблиц в параллельной системе баз данных. Информатика и системы управления, 2011, № 1, с. 3-16
[6] Григорьев Ю.А., Плужников В.Л. Анализ времени обработки запросов к хранилищу данных в параллельной системе баз данных. Информатика и системы управления, 2011, № 2, с. 94-106
[7] Stonebraker M., Cetintemel U. One Size Fits All: URL: http://citforum.ru/database/articles/one_size_fits_all 27.06.2011
[8] Stonebraker M., Bear C., Cetintemel U., Cherniack M., Ge T., Hachem N., Harizopoulos S., Lifter J., Rogers J., Zdonik S. One Size Fits All? Part 2: Benchmarking Results. 3rd Biennial Conference on Innovative Data Systems Research (CIDR), January 7-10, 2007, Asilomar, California, USA. URL: http://citforum.ru/database/articles/one_size_fits_all_2 (дата обращения 27.06.2011)
[9] Stonebraker M. My Top 10 Assertions About Data Warehouses. URL: http://citforum.ru/gazeta/166 27.06.2011
[10] Stonebraker M., Abadi D.J., Batkin A., Chen X., Cherniack M., Ferreira M., Lau E., Lin A., Madden S.R., O'Neil E.J., O'Neil P.E., Rasin A., Tran N., S.B. Zdonik: C-Store: A Column-Oriented DBMS URL: http://www.cs.yale.edu/homes/dna/pubs/displaypubs.cgi/ (дата обращения 22.10.2011)
[11] Григорьев Ю.А., Ермаков Е.Ю. Модель обработки запросов в параллельной колоночной системе баз данных. Информатика и системы управления, 2012, № 1, с. 3-15
[12] Григорьев Ю.А., Ермаков Е.Ю. Модель обработки запроса к одной таблице в параллельной колоночной системе баз данных и анализ ее адекватности. Информатика и системы управления, 2012, № 2. с. 170-179
[13] Григорьев Ю.А., Ермаков Е.Ю. Сравнение процессов обработки запроса к одной таблице в параллельной строчной и колоночной системе баз данных. Вестник МГТУ им. Н.Э. Баумана. Спец. выпуск; № 5, 2012, с. 31-45
[14] Григорьев Ю.А., Ермаков Е.Ю. Оценка времени соединения двух таблиц в параллельной колоночной системе баз данных // Вестник МГТУ им. Н.Э. Баумана - 2012 - № 4. - С. 80-100
[15] Daniel J. Abadi Query Execution in Column-Oriented Database Systems. [Электронный ресурс] http://www.cs.yale.edu/homes/dna/papers/abadiphd.pdf (дата обращения 25.12.2011)
[16] Соколинский Л.Б., Цымблер М.Л. Лекции по курсу "Параллельные системы баз данных": [Электронный ресурс]. http://pdbs.susu.ru/ CourseManual.html (дата обращения 22.10.2011)
[17] Кузнецов С. СУБД с хранением данных по столбцами и по строкам: насколько они отличаются в действительности? [Электронный ресурс]. http://citforum.ru/database/articles/column_vs_row_store/ (Дата обращения 24.04.2012)
[18] Daniel J. Abadi, Daniel S. Myers, David J. DeWitt, and Samuel R. Madden. Materialization Strategies in a Column-Oriented DBMS In Proceedings of ICDE, 2007. [Электронный ресурс]. http://db.lcs.mit.edu/projects/cstore/abadiicde2007.pdf (дата обращения 25.12.2011)
[19] Daniel J. Abadi, Samuel R. Madden and Miguel C. Ferreira. 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)
[20] Бахвалов Н.С. Численные методы (анализ, алгебра, обыкновенные дифференциальные уравнения). - М.: Наука, 1973, 631 с.
[21] AIDA64 Extreme Edition. [Электронный ресурс] http://www.aida64.com/product/aida64-extreme-edition/overview (дата обращения 08.04.2012)
[22] Спецификация теста TPC-H. [Электронный ресурс] http://www.tpc.org/tpch/ (дата обращения 24.04.2013)