arrow
Return

Algebraic Optimization for Processing Graph Pattern Queries in the Cloud

delete2013-03-01
delete11
PRE
AI
K
Kemafor Anyanwu *
H
HyeongSik Kim
P
Padmashree Ravindra
DOI:10.1109/MIC.2012.22delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
MapReduce platforms such as Hadoop are now the de facto standard for large-scale data processing, but they have significant limitations for join-intensive workloads typical in Semantic Web processing. This article overviews an algebraic optimization approach based on a Nested Triple Group Data Model and Algebra (NTGA) that minimizes overall processing costs by reducing the number of Map Reduce cycles. It also presents an approach for integrating NTGA-based processing of graph pattern queries into Apache Pig and compares it to execution plans using relational-style algebra operators.
Keywords:
SPARQL

Journal

IEEE Internet Computing cover
IEEE Internet Computing
IF:
4.4
Papers:
2.0K
Citations:
2.0K

Organization

N
North Carolina State University
Scholars:
2.6W
Papers: 2.3W
Citations: 3.7W
Cited Papers

Cited Papers

errShare
errSave
Dinuclear Iron Carbonyl Complexes with Nitrogen-containing Bridges
err2007-10-17
err0
PREAI
errA N Nesmeyanov; Margarita I Rybinskaya; L V Rybin
errShare
errSave
Heuristics-Based Query Processing for Large RDF Graphs Using Cloud Computing
err2011-09-01
err129
PREAI
errHusain, Mohammad Farhan; McGlothlin, James; Masud, Mohammad Mehedy; Khan, Latifur R.; Thuraisingham, Bhavani
errShare
errSave
Long-term abundance trends of insect taxa are only weakly correlated
err2022-02-23
err0
errOAAI
errRoel van Klink; Diana E. Bowler; Konstantin B. Gongalsky; Jonathan M. Chase
errShare
errSave
errShare
errSave
Cellobiose Dehydrogenase – A Flavocytochrome from Wood-Degrading, Phytopathogenic and Saprotropic Fungi
err2006-06-01
err0
PREAI
errMarcel Zamocky; R. Ludwig; C. Peterbauer; B. Hallberg; C. Divne; P. Nicholls; D. Haltrich
errShare
errSave
Mapreduce: Simplified data processing on large clusters
err2008-01-01
err3.0K
errOAAI
errDean, Jeffrey; Ghemawat, Sanjay
errShare
errSave
no more