Evaluation of the context-free path querying algorithm based on matrix multiplication

Nikita Mishin, Iaroslav Sokolov, Egor Spirin, Vladimir Kutuev, Egor Nemchinov, Sergey Gorbatyuk, Semyon Grigorev

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

3 Цитирования (Scopus)

Аннотация

Recently proposed matrix multiplication based algorithm for context-free path querying (CFPQ) offloads the most performance-critical parts onto boolean matrices multiplication. Thus, it is possible to achieve high performance of CFPQ by means of modern parallel hardware and software. In this paper, we provide results of empirical performance comparison of different implementations of this algorithm on both real-world data and synthetic data for the worst cases.

Язык оригиналаанглийский
Название основной публикацииProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
РедакторыAkhil Arora, Arnab Bhattacharya, George Fletcher
ИздательAssociation for Computing Machinery
ISBN (электронное издание)9781450367899
DOI
СостояниеОпубликовано - 30 июн 2019
Событие2nd ACM SIGMOD Joint International Workshop on Graph Data Management Experiences and Systems and Network Data Analytics, GRADES-NDA 2019, co-located with the ACM SIGMOD International Conference on Management of Data 2019 - Amsterdam, Голландия
Продолжительность: 30 июн 2019 → …

конференция

конференция2nd ACM SIGMOD Joint International Workshop on Graph Data Management Experiences and Systems and Network Data Analytics, GRADES-NDA 2019, co-located with the ACM SIGMOD International Conference on Management of Data 2019
СтранаГолландия
ГородAmsterdam
Период30/06/19 → …

Предметные области Scopus

  • Программный продукт
  • Информационные системы
  • Аппаратное обеспечение и архитектура ЭВМ

Fingerprint Подробные сведения о темах исследования «Evaluation of the context-free path querying algorithm based on matrix multiplication». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Mishin, N., Sokolov, I., Spirin, E., Kutuev, V., Nemchinov, E., Gorbatyuk, S., & Grigorev, S. (2019). Evaluation of the context-free path querying algorithm based on matrix multiplication. В A. Arora, A. Bhattacharya, & G. Fletcher (Ред.), Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems Association for Computing Machinery. https://doi.org/10.1145/3327964.3328503