“`html
Исследователи из университета Пердью предлагают GTX: транзакционную графовую систему данных для HTAP-нагрузок
Исследователи из университета Пердью представили GTX, чтобы решить проблему обработки масштабных графов с высокими темпами чтения и записи при одновременном поддержании конкурентоспособной аналитики графов. Управление динамическими графами эффективно важно для различных приложений, таких как выявление мошенничества, системы рекомендаций и обучение графовым нейронным сетям. Реальные графы часто проявляют временные локальности и точки роста, с которыми существующие транзакционные графовые системы борются.
Основные особенности GTX:
- Латч-фри, оптимизирован для записи транзакционная графовая система данных
- Использует атомарные операции для устранения защелок
- Использует многоверсионное хранение на основе дельт
- Реализует гибридный протокол фиксации транзакций
- Включает индекс цепочки дельт для поддержки эффективного поиска ребер
- Поддерживает адаптивное управление параллельностью на основе истории рабочей нагрузки
Архитектура GTX основана на латч-фри хранилище графов на основе списка смежности и менеджере транзакций с протоколом управления параллельностью. Он использует многоверсионное хранилище дельт, где каждая дельта захватывает операции вершин или ребер, обеспечивая эффективный доступ и обновления. GTX упрощает одновременные транзакции и аналитику, контролируя их на уровне цепочки дельт и используя гибридный протокол групповой фиксации, что увеличивает общую производительность. Кроме того, GTX использует индекс цепочки дельт для эффективного поиска ребер и поддерживает адаптивное управление параллельностью на основе истории рабочей нагрузки. Система прототипирована в виде графовой библиотеки и оценена с использованием как реальных, так и синтетических наборов данных.
В заключение, исследователи решают проблему эффективного управления динамическими графами с высокими темпами поступления обновлений, временными локальностями и точками роста. Представленная GTX, как латч-фри оптимизированная для записи транзакционная графовая система данных, предлагает решение, превосходящее существующие системы по пропускной способности транзакций и надежности при различных рабочих нагрузках. Способность GTX адаптироваться к временным локальностям и точкам роста, сохраняя конкурентоспособную производительность аналитики графов, делает его многообещающим инструментом для приложений, требующих эффективного управления и анализа графов.
“`
