TY - GEN
T1 - Efficient and Scalable SPARQL Query Processing with Transformed Table
AU - Huang, Sheng Wei
AU - Yu, Chia Ho
AU - Shieh, Ce-Kuen
AU - Tsai, Ming Fong
PY - 2015/6/11
Y1 - 2015/6/11
N2 - Resource Description Framework (RDF) is the core technology of Semantic Web and has been more and more popular in recent years. With the rapid growth of the RDF data, the TripleStore, which is the query engine and RDF data storage, requires more scalable and efficient technologies. To improve the scalability and the performance of triple query, which is called SPARQL query processing, MapReduce programming model and NoSQL database system such as HBase are well-known solutions for large scale data processing. However, in general case, the subject of a triple is regarded as RowKey in the table. In some queries, finding matched triple patterns is a time-consuming job. Therefore, we design another table with different storage schema called Transformed Table to reduce the time cost for read operation. The experimental results show that using Transformed Table can improve the triple query performance significantly.
AB - Resource Description Framework (RDF) is the core technology of Semantic Web and has been more and more popular in recent years. With the rapid growth of the RDF data, the TripleStore, which is the query engine and RDF data storage, requires more scalable and efficient technologies. To improve the scalability and the performance of triple query, which is called SPARQL query processing, MapReduce programming model and NoSQL database system such as HBase are well-known solutions for large scale data processing. However, in general case, the subject of a triple is regarded as RowKey in the table. In some queries, finding matched triple patterns is a time-consuming job. Therefore, we design another table with different storage schema called Transformed Table to reduce the time cost for read operation. The experimental results show that using Transformed Table can improve the triple query performance significantly.
UR - http://www.scopus.com/inward/record.url?scp=84938775081&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84938775081&partnerID=8YFLogxK
U2 - 10.1109/WCNCW.2015.7122537
DO - 10.1109/WCNCW.2015.7122537
M3 - Conference contribution
AN - SCOPUS:84938775081
T3 - 2015 IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2015
SP - 103
EP - 106
BT - 2015 IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2015 IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2015
Y2 - 9 March 2015 through 12 March 2015
ER -