A framework and a language for on-line analytical processing on graphs

Seyed Mehdi Reza Beheshti*, Boualem Benatallah, Hamid Reza Motahari-Nezhad, Mohammad Allahbakhsh

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

27 Citations (Scopus)

Abstract

Graphs are essential modeling and analytical objects for representing information networks. Existing approaches, in on-line analytical processing on graphs, took the first step by supporting multi-level and multi-dimensional queries on graphs, but they do not provide a semantic-driven framework and a language to support n-dimensional computations, which are frequent in OLAP environments. The major challenge here is how to extend decision support on multidimensional networks considering both data objects and the relationships among them. Moreover, one of the critical deficiencies of graph query languages, e.g. SPARQL, is the lack of support for n-dimensional computations. In this paper, we propose a graph data model, GOLAP, for online analytical processing on graphs. This data model enables extending decision support on multidimensional networks considering both data objects and the relationships among them. Moreover, we extend SPARQL to support n-dimensional computations. The approaches presented in this paper have been implemented on top of FPSPARQL, Folder-Path enabled extension of SPARQL, and experimentally validated on synthetic and real-world datasets.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering
Subtitle of host publicationWISE 2012 - 13th International Conference, Proceedings
EditorsX. Sean Wang, Isabel Cruz, Alex Delis, Guanyan Huang
PublisherSpringer, Springer Nature
Pages213-227
Number of pages15
ISBN (Print)9783642350627
DOIs
Publication statusPublished - 26 Nov 2012
Externally publishedYes
Event13th International Conference on Web Information Systems Engineering, WISE 2012 - Paphos, Cyprus
Duration: 28 Nov 201230 Nov 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7651 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Web Information Systems Engineering, WISE 2012
CountryCyprus
CityPaphos
Period28/11/1230/11/12

Keywords

  • Graph OLAP
  • Query Processing
  • SPARQL

Fingerprint

Dive into the research topics of 'A framework and a language for on-line analytical processing on graphs'. Together they form a unique fingerprint.

Cite this