Abstract
The paper presents decomposition of relational operations based on distributed column indices and domain-interval fragmentation. This decomposition admits parallel executing the resource-intensive relational operations without data transfers. All column index fragments are stored in main memory in compressed form to conserve space. During the parallel execution of relational operations, compressed index fragments are loaded on different processor cores. These cores uncompress fragments, perform relational operations and compress fragments of partial result, which is a set of keys. Partial results are merged in the resulting set of keys. DBMS use the resulting set of keys for building the resulting table. Described approach allows efficient parallel query processing for very large databases on modern computing cluster systems with many-core accelerators.
Highlights
В настоящее время научно-практическая деятельность человека выдвигает все новые масштабные задачи, требующие обработки сверхбольших баз данных
В последние годы основным способом наращивания производительности процессоров является увеличение количества ядер, а не тактовой частоты, и эта тенденция, вероятно, сохранится [9]
The paper presents decomposition of relational operations based on distributed column indices and domain-interval fragmentation
Summary
Под R A*, B1, , Bu будем понимать отношение R с первичным ключом A и атрибутами B1, , Bu , представляющее собой множество кортежей длины u 1 вида (a,b1, ,bu ) , где a 0 и j {1, ,u} bj DBj. Условие (1) означает, что множества значений первичных ключей (адресов) индекса и индексируемого отношения совпадают. Условие (2) означает, что элементы индекса упорядочены в порядке возрастания значений атрибута B. Пусть для отношения R задан колоночный индекс IR.B. Тогда. Пусть на множестве значений домена DB задано отношение линейного порядка. Функция DB : DB 0, , k 1 называется интервальной функцией фрагментации для домена DB , если она удовлетворяет следующему условию:. Пусть задан колоночный индекс IR.B для отношения R A*, B, с атрибутом B над доменом DB и интервальная функция фрагментации DB. Называется доменно-интервальной функцией фрагментации [3] для индекса IR.B , если она удовлетворяет следующему условию:. Пусть для колоночного индекса IR.B отношения R A*, B, задана доменно-интервальная фрагментация степени k. Пусть x IR.B и x.B Vi. Тогда из (6) следует, что DB (x.B) i.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Bulletin of the South Ural State University. Series "Computational Mathematics and Software Engineering"
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
