4,311 Hits in 1.8 sec

NoSQL Graph-based OLAP Analysis

Arnaud Castelltort, Anne Laurent
2014 Proceedings of the International Conference on Knowledge Discovery and Information Retrieval  
Graph OLAP has been studied for several years in the OLAP framework. In existing work, the authors study how to import graph data into OLAP cube models.  ...  We show how cubes can be represented in graphs and how these structures can then be used for graph OLAP queries to support decision making.  ...  We thus consider adding OLAP features to NoSQL graph databases. In the literature, works have considered coupling graph and OLAP. Models have been proposed and have been implemented.  ... 
doi:10.5220/0005072902170224 dblp:conf/ic3k/CastelltortL14 fatcat:wdowqf5rsnbrlay27mu362oimm

Graph OLAP: Towards Online Analytical Processing on Graphs

Chen Chen, Xifeng Yan, Feida Zhu, Jiawei Han, Philip S. Yu
2008 2008 Eighth IEEE International Conference on Data Mining  
., what are dimensions and measures in the graph OLAP scenario, we develop a conceptual framework for data cubes on graphs.  ...  In this paper, we develop a novel graph OLAP framework, which presents a multi-dimensional and multi-level view over graphs. The contributions of this work are two-fold.  ...  A Graph OLAP Framework In this section, we present the general framework of graph OLAP. Definition 1 (Graph Model).  ... 
doi:10.1109/icdm.2008.30 dblp:conf/icdm/ChenYZHY08 fatcat:oiaypfst5faobpau47fsnkbhse

Graph OLAP: a multi-dimensional framework for graph data analysis

Chen Chen, Xifeng Yan, Feida Zhu, Jiawei Han, Philip S. Yu
2009 Knowledge and Information Systems  
In this paper, we argue that it is critically important to OLAP graph structured data and propose a novel Graph OLAP framework.  ...  The above examples demonstrate that OLAP provides a powerful primitive to analyze graph datasets. In this paper, we will give a systematic study on Graph OLAP, which is  ...  A Graph OLAP framework In this section, we present the general framework of Graph OLAP.  ... 
doi:10.1007/s10115-009-0228-9 fatcat:zprapt66jvgx5dpynqybbozqli

Modeling, Design and Implementation of Graph OLAPing

Chuan LI, Lei ZHAO, Chang-Jie TANG, Yu CHEN, Jing LI, Xiao-Ming ZHAO, Xiao-Ling LIU
2011 Journal of Software (Chinese)  
informational OLAPing algorithm, I-OLAPing, (4) designing topological dimensional OLAPing algorithm, T-OLAPing, and (5) building a Graph OLAPing prototype, Graph OLAPer1.0, based on the proposed approaches  ...  Experimental results show that the Graph OLAPing algorithms designed and implemented in this paper, together with Graph OLAPing prototype, Graph OLAPer1.0 can work effectively on Co-Author Networks.  ...  OLAP 的主题数据是 Graph 而非 传统 OLAP 中的分布式度量值,而且 Graph OLAP 不仅涉及信息维,更涉及拓扑维,因此需要设计新的数据仓库 实现方案.根据定义 3,Graph OLAP(G,TD,ID)是一个三元组.与传统的 OLAP 建模类似,Graph OLAP 的建模也有 事实表和维表.Graph OLAP 的事实表记录三元组中的 G,即 Graph 数据集,而维表则包含  ... 
doi:10.3724/sp.j.1001.2011.03771 fatcat:iduoxamr2vdfpiqalhqgx6ybyq

OLAP on Structurally Significant Data in Graphs [article]

Kifayat Ullah Khan, Kamran Najeebullah, Waqas Nawaz, Young-Koo Lee
2014 arXiv   pre-print
Summarized data analysis of graphs using OLAP (Online Analytical Processing) is very popular these days.  ...  However due to high dimensionality and large size, it is not easy to decide which data should be aggregated for OLAP analysis.  ...  Graph OLAP [5] and Graph Cube [1] models are the pioneers to introduce OLAP on graphs They lay down the mechanism to define dimensions and measures in case of graphs.  ... 
arXiv:1401.6887v1 fatcat:dpqhnmq33jc63nhdmbiy2kwjii

A Framework for Building OLAP Cubes on Graphs [chapter]

Amine Ghrab, Oscar Romero, Sabri Skhiri, Alejandro Vaisman, Esteban Zimányi
2015 Lecture Notes in Computer Science  
We present novel techniques for OLAP aggregation of the graph, and discuss the case of dimension hierarchies in graphs.  ...  In this paper, we propose a novel framework for building OLAP cubes from graph data and analyzing the graph topological properties.  ...  In [16] , authors introduced a framework for OLAP on RDF data. They proposed GOLAP, a graph model for OLAP on graphs, and FSPARQL an extension to SPARQL for OLAP querying of RDF data.  ... 
doi:10.1007/978-3-319-23135-8_7 fatcat:stf6r45llbdptca5x6giup5bay

Combining OLAP and information networks for bibliographic data analysis: a survey

Sabine Loudcher, Wararat Jakawat, Edmundo Pavel Soriano Morales, Cécile Favre
2015 Scientometrics  
We also propose a comparison between traditional OLAP and OLAP on information networks and discuss the challenges OLAP faces regarding bibliographic networks.  ...  Originally, OLAP was introduced to analyze structured data. However, in this paper, we wonder if, by combining OLAP and information networks, we can provide a new way of analyzing bibliographic data.  ...  Comparison between traditional OLAP and Graph OLAP In the literature, there are several expressions for OLAP on heterogeneous information networks, also known as Graph OLAP.  ... 
doi:10.1007/s11192-015-1539-0 fatcat:unu6qfj4ebasnf3zq2vgesc63m

OLAP on Information Networks: A New Framework for Dealing with Bibliographic Data [chapter]

Wararat Jakawat, Cécile Favre, Sabine Loudcher
2014 Advances in Intelligent Systems and Computing  
In this context, we discuss the interest of combining information networks, OLAP and data mining technologies.  ...  In the context of decision making, data warehouses support OLAP technology and they have been very useful for efficient analysis onto structured data.  ...  Dimension and measure concepts, found in traditional OLAP domain, should be re-defined for Graph OLAP. At first, there are actually two types of graph OLAP dimensions.  ... 
doi:10.1007/978-3-319-01863-8_38 fatcat:bwu3omhlo5blxmpbz5i2zld2ua

Publishing OLAP Cubes on the Semantic Web [chapter]

Alejandro Vaisman
2016 Lecture Notes in Business Information Processing  
o.} 7/6/2015 DW & OLAP on the Semantic Web 63 SPARQL Query Main idea: Pattern matching • Queries describe sub-graphs of the queried graphGraph patterns are RDF graphs specified in Turtle  ...  • LOAD: reads the content of a document into a graph • COPY/MOVE/APPEND: manipulates at named graph level • CLEAR/DROP: removes all triples in one or more graph 7/6/2015 DW & OLAP on the Semantic  ...  DW & OLAP on the Semantic Web nw:stateName a qb4o:LevelAttribute ; rdfs:label "State Name"@en ; rdfs:range xsd:string . nw:englishStateName a qb4o:LevelAttribute ; rdfs:label "English State Name"@en ;  ... 
doi:10.1007/978-3-319-39243-1_2 fatcat:lhcif5ej3nftpoub6es25ihdae

On the structure of arbitrarily partitionable graphs with given connectivity

Olivier Baudon, Florent Foucaud, Jakub Przybyło, Mariusz Woźniak
2014 Discrete Applied Mathematics  
In this paper we study the structure of such graphs and prove that unlike in some related problems, arbitrarily partitionable graphs may have arbitrarily many components after removing a cutset of a given  ...  Such graph models, e.g., a computer network which may be arbitrarily partitioned into connected subnetworks.  ...  In [2] , it has been shown that for every graph G, G is RAP ⇒ G is OLAP ⇒ G is AP, and that there exist AP graphs that are not OLAP and OLAP graphs that are not RAP.  ... 
doi:10.1016/j.dam.2013.09.007 fatcat:qohzpxbf3rholboxk7vgz7b3ze

InfoNetOLAP: OLAP and Mining of Information Networks [chapter]

Chen Chen, Feida Zhu, Xifeng Yan, Jiawei Han, Philip Yu, Raghu Ramakrishnan
2010 Link Mining: Models, Algorithms, and Applications  
Chen et al. of data, aggregated graphs that depend on the underlying "graph" properties of the information networks are much harder to compute than their traditional OLAP counterparts.  ...  We also look into different semantics of OLAP operations and classify the framework into two major subcases: informational OLAP and topological OLAP.  ...  The graph in Fig. 16 .2 that describes collaboration frequencies among institutions is an instance of T-aggregated graph, and the interpretation of classic OLAP operations with regard to InfoNet T-OLAP  ... 
doi:10.1007/978-1-4419-6515-8_16 fatcat:z5egugh25rhldcon3uy3fqkotq

Graph BI & Analytics: Current State and Future Challenges [chapter]

Amine Ghrab, Oscar Romero, Salim Jouili, Sabri Skhiri
2018 Lecture Notes in Computer Science  
We survey the topics of graph modeling, management, processing and analysis in graph warehouses.  ...  This paper focuses on the emerging field of graph warehousing. Graphs are widespread structures that yield a great expressive power.  ...  They proposed GOLAP, a graph model for OLAP on graphs, and FSPARQL an extension to SPARQL for OLAP querying of RDF data.  ... 
doi:10.1007/978-3-319-98539-8_1 fatcat:56fgfclobveifcbkwvbyejt5pi

Online Analytical Processsing on Graph Data [article]

Leticia Gómez, Bart Kuijpers, Alejandro Vaisman
2019 arXiv   pre-print
Furthermore, OLAP operations and models can expand the possibilities of graph analysis beyond the traditional graph-based computation.  ...  Nevertheless, there is not much work on the problem of taking OLAP analysis to the graph data model.  ...  Graph OLAP-style aggregations performed over graph metrics.  ... 
arXiv:1909.01216v1 fatcat:mtnijugsxrh3jisdojyzdti3wy

Automatically generating OLAP schmata from conceptual graphical models

Karl Hahn, Carsten Sapia, Markus Blaschka
2000 Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP - DOLAP '00  
Further topics are the use of graph grammars for specifying and parsing graphical MD schema descriptions and the integration of the generation process into a metadata centered modeling tool environment  ...  Generating tool specific schemata and configuration information for OLAP database tools from conceptual graphical models is an important prerequisite for a comprehensive tool support for computer aided  ...  has been added to the graph, it can now be used to create a target-dependent OLAP schema.  ... 
doi:10.1145/355068.355310 dblp:conf/dolap/HahnSB00 fatcat:w2gy7esdgrguve3umrk72gm6sa

Towards readable layouts for modeling data warehouses

Jesús Pardillo, Florian Mansmann
2010 Proceedings of the ACM 13th international workshop on Data warehousing and OLAP - DOLAP '10  
In particular, this article studies their different underlying graph layouts.  ...  As a result, more readable graph layouts than those found in the literature were identified.  ...  OLAP Graph Layout Taxonomy Conceptual models, decomposed as aforementioned, can be (abstractly) characterized as graph layouts.  ... 
doi:10.1145/1871940.1871947 dblp:conf/dolap/PardilloM10 fatcat:skudkhv5c5bfxb5cmi6mvp7xeq
« Previous Showing results 1 — 15 out of 4,311 results