Показать сокращенную информацию
dc.contributor.author | Пан, К. С. | |
dc.contributor.author | Pan, C. S. | |
dc.date.accessioned | 2013-09-11T09:30:37Z | |
dc.date.available | 2013-09-11T09:30:37Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Пан, К. С. Подход к разбиению сверхбольших графов с помощью параллельных СУБД / К. С. Пан // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2012.- Вып. 2. № 47 (306).- С. 127-132.- Библиогр.: с. 130-131 (13 назв.) | ru_RU |
dc.identifier.issn | 2305-9052 | |
dc.identifier.uri | http://dspace.susu.ac.ru/handle/0001.74/2430 | |
dc.description | Пан Константин Сергеевич, аспирант, кафедра системного программирования, Южно-Уральский государственный университет, Челябинск, kvapen@gmail.com. C.S. Pan, South Ural State University (Chelyabinsk, Russian Federation) | ru_RU |
dc.description.abstract | Разбиение графов на подграфы представляет собой интересную задачу интеллектуального анализа графов, которая находит свое применение в ряде теоретических и практических задач (раскраска графа, проектирование БИС и ПЛИС, конечно-элементное моделирование и др.). Существующие последовательные и параллельные алгоритмы предполагают возможность размещения графов и промежуточных данных обработки в оперативной памяти и неприменимы для случая сверхбольших графов. Представлен подход к обработке сверхбольших графов на основе использования параллельной реляционной СУБД PargreSQL, разработанной на базе свободной СУБД PostgreSQL. Graph partitioning is an interesting topic in graph mining, that comes into use for some theoretical and practical problems (graph coloring, integrated curcuit desing, finite element modeling, etc.). The existing serial and parallel algorithms suppose that the graph being analyzed can fit into main memory along with all the intermediate data, so they cannot be applied for very large graphs. We introduce a new way of partitining - using the parallel relational DBMS PargreSQL that is based on open-source PostgreSQL DBMS. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГу. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" | en |
dc.relation.ispartofseries | Вычислительная математика и информатика;Вып. 2 | |
dc.subject | интеллектуальный анализ | ru_RU |
dc.subject | разбиение графов | ru_RU |
dc.subject | параллельные СУБД | ru_RU |
dc.subject | data mining | ru_RU |
dc.subject | graph partitioning | ru_RU |
dc.subject | parallel DBMS | ru_RU |
dc.subject | УДК 004.65 | ru_RU |
dc.subject | УДК 004.272 | ru_RU |
dc.subject | УДК 519.174.1 | ru_RU |
dc.title | Подход к разбиению сверхбольших графов с помощью параллельных СУБД | ru_RU |
dc.title.alternative | Applying parallel DBMS for very large graph mining | ru_RU |
dc.type | Article | ru_RU |