Abstract
This work demonstrates use of Materialized Views to enhance query performance for partitioned RDF data. Given a query, our system determines which views or combinations thereof can be used to answer it. Break- even analysis for the proposed system has been done based on view materialization and refreshment costs. The system performance was evaluated for 7 query types, 3 having Sub-Obj joins. It shows that our approach reduces query response time by an average of 26% for all query types w.r.t response time using just vertical partitioning. Specifically, for queries with Sub-Obj joins, the average reduction is by 37%. On scaling data up 8 times, the reduction changed from 37% to 79% for queries with Sub-Obj joins, and from 26% to 51% on an average for all query types. With the proposed technique, Semantic Web Applications shall be more interactive since queries having Sub-Obj. joins are expected for them.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Padiya, T., Ahir, M., Bhise, M., Chaudhary, S.: Data Partitioning for Semantic Web. International Journal of Computer & Communication Technology (IJCCT), 32–35 (2012)
Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for Semantic Web data management. Very Large Data Bases (VLDB) J. 18(2), 385–406 (2009)
Halevy, A.Y.: Answering queries using views: A survey. Very Large Data Bases(VLDB) J. 10(4), 270–294 (2001)
Beckmann, J., Halverson, A., Krishnamurthy, R., Naughton, J.: Extending RDBMSs to support sparse datasets using an interpreted attribute storage format. In: International Conference on Data Engineering (ICDE), Atlanta (2006)
Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing Queries with Materialized ews. In: International Conference on Data Engineering (ICDE), Taipei, pp. 190–200 (1995)
FOAF Specification (August 9, 2010), http://xmlns.com/foaf/spec/
Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In: Semantic Web Databases (SWDB), Berlin, pp. 131–150 (2003)
Abadi, D.J., Madden, S., Hachem, N.: Column-stores vs. row-stores: how different are they really? In: SIGMOD Conference, Vancouver, pp. 967–980 (2008)
Monetdb (May 10, 2012), http://www.monetdb.org/Home
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vasani, S., Pandey, M., Bhise, M., Padiya, T. (2013). Faster Query Execution for Partitioned RDF Data. In: Hota, C., Srimani, P.K. (eds) Distributed Computing and Internet Technology. ICDCIT 2013. Lecture Notes in Computer Science, vol 7753. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36071-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-36071-8_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36070-1
Online ISBN: 978-3-642-36071-8
eBook Packages: Computer ScienceComputer Science (R0)