A Partitioning and Index Algorithm for RDF Data of Cloud-Based Robotic Systems
Robotic systems generally employ resource description framework (RDF) to express heterogeneous data coming from different sensors. With the access of more terminals, the RDF volume in robotic systems is becoming larger and larger, posing new significant challenges to the storage and retrieval of RDF...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8355730/ |
| _version_ | 1819162241522466816 |
|---|---|
| author | Yonglin Leng Zhikui Chen Hongmin Wang Fangming Zhong |
| author_facet | Yonglin Leng Zhikui Chen Hongmin Wang Fangming Zhong |
| author_sort | Yonglin Leng |
| collection | DOAJ |
| description | Robotic systems generally employ resource description framework (RDF) to express heterogeneous data coming from different sensors. With the access of more terminals, the RDF volume in robotic systems is becoming larger and larger, posing new significant challenges to the storage and retrieval of RDF data. This paper proposes a star-based partitioning and index algorithm for RDF data of robotic systems. First, we construct a two-hop star structure by MapReduce and HDFS, and get a coarsened weighted graph. Next, a balance partitioning algorithm is used to divide the weighted graph. After partitioning, a compressed and linked S-tree index is proposed to improve the query efficiency. Experiments are executed on benchmark and real data sets to evaluate the studied partitioning and index methods. Results show that our partitioning method has a lower replication ratio, and a better load balancing performance, so our method is efficient for star query and competitive in complex query. |
| first_indexed | 2024-12-22T17:25:07Z |
| format | Article |
| id | doaj.art-55949ffb95154c5b9a918da766bcf121 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T17:25:07Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-55949ffb95154c5b9a918da766bcf1212022-12-21T18:18:44ZengIEEEIEEE Access2169-35362018-01-016298362984510.1109/ACCESS.2018.28334808355730A Partitioning and Index Algorithm for RDF Data of Cloud-Based Robotic SystemsYonglin Leng0https://orcid.org/0000-0001-9076-7165Zhikui Chen1https://orcid.org/0000-0002-9209-2189Hongmin Wang2Fangming Zhong3School of Software Technology, Dalian University of Technology, Dalian, ChinaSchool of Software Technology, Dalian University of Technology, Dalian, ChinaCollege of Information Science and Technology, Bohai University, Jinzhou, ChinaSchool of Software Technology, Dalian University of Technology, Dalian, ChinaRobotic systems generally employ resource description framework (RDF) to express heterogeneous data coming from different sensors. With the access of more terminals, the RDF volume in robotic systems is becoming larger and larger, posing new significant challenges to the storage and retrieval of RDF data. This paper proposes a star-based partitioning and index algorithm for RDF data of robotic systems. First, we construct a two-hop star structure by MapReduce and HDFS, and get a coarsened weighted graph. Next, a balance partitioning algorithm is used to divide the weighted graph. After partitioning, a compressed and linked S-tree index is proposed to improve the query efficiency. Experiments are executed on benchmark and real data sets to evaluate the studied partitioning and index methods. Results show that our partitioning method has a lower replication ratio, and a better load balancing performance, so our method is efficient for star query and competitive in complex query.https://ieeexplore.ieee.org/document/8355730/Robotic systemsheterogeneous dataRDF data modelgraph partitioningindex |
| spellingShingle | Yonglin Leng Zhikui Chen Hongmin Wang Fangming Zhong A Partitioning and Index Algorithm for RDF Data of Cloud-Based Robotic Systems IEEE Access Robotic systems heterogeneous data RDF data model graph partitioning index |
| title | A Partitioning and Index Algorithm for RDF Data of Cloud-Based Robotic Systems |
| title_full | A Partitioning and Index Algorithm for RDF Data of Cloud-Based Robotic Systems |
| title_fullStr | A Partitioning and Index Algorithm for RDF Data of Cloud-Based Robotic Systems |
| title_full_unstemmed | A Partitioning and Index Algorithm for RDF Data of Cloud-Based Robotic Systems |
| title_short | A Partitioning and Index Algorithm for RDF Data of Cloud-Based Robotic Systems |
| title_sort | partitioning and index algorithm for rdf data of cloud based robotic systems |
| topic | Robotic systems heterogeneous data RDF data model graph partitioning index |
| url | https://ieeexplore.ieee.org/document/8355730/ |
| work_keys_str_mv | AT yonglinleng apartitioningandindexalgorithmforrdfdataofcloudbasedroboticsystems AT zhikuichen apartitioningandindexalgorithmforrdfdataofcloudbasedroboticsystems AT hongminwang apartitioningandindexalgorithmforrdfdataofcloudbasedroboticsystems AT fangmingzhong apartitioningandindexalgorithmforrdfdataofcloudbasedroboticsystems AT yonglinleng partitioningandindexalgorithmforrdfdataofcloudbasedroboticsystems AT zhikuichen partitioningandindexalgorithmforrdfdataofcloudbasedroboticsystems AT hongminwang partitioningandindexalgorithmforrdfdataofcloudbasedroboticsystems AT fangmingzhong partitioningandindexalgorithmforrdfdataofcloudbasedroboticsystems |