arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
SPARQL

期刊

IEEE Internet Computing 封面图
IEEE Internet Computing
IF:
4.4
论文数:
2.0K
被引数:
2.0K

机构

N
North Carolina State University
学者数:
2.6W
论文数: 2.3W
被引数: 3.7W
引用论文

引用论文

err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
没有更多内容