Open Access Open Access  Restricted Access Subscription or Fee Access

Rewriting Common Sub-Expressions for Optimizing Multiple SPARQL Queries

R. Gomathi, C. Sathya, Dr D. Sharmila


A World Wide Web Consortium standard for processing Resource Description Framework data is a SPARQL query language, a technique that is used to encode data in meaningful manner. Multi Query optimization (MQO) is a technique in which multiple query plans for satisfying a query are examined and a good query plan is identified. Query optimization is performed by grouping into individual clusters using common substructures in the multiple SPARQL queries. The foundations of SPARQL query and Query Optimization technique for Multiple SPARQL queries are investigated. An Efficient algorithm for identifying the common sub expressions is executed. A comprehensive set of query rewriting rules for the clustered group is proposed and finally Query execution provide the final result of optimized query. The proposed method is effective and efficient for optimized SPARQL query.



Full Text:



R.Gomathi,C.Sathya,Dr D.Sharmila Efficient Optimization Of Multiple Sparql Queries. In IOSR 2013.

P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient and extensible algorithms for multi query optimization. In SIGMOD, 2000.

M. Stocker, A. Seaborne, and A. Bernstein. SPARQL basic graph pattern optimization using selectivity estimation. In WWW, 2008.

D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable semantic web data management using vertical partitioning. In VLDB, 2007.

T. Neumann and G. Weikum. RDF-3X: a RISC-style engine for RDF. In PVLDB, 2008.

M. Atre, V. Chaoji, M. J. Zaki, and J. A. Hendler. Matrix ”bit” loaded: A scalable lightweight join query processor for RDF data. In WWW,2010.

A. Kementsietsidis, F. Neven, D. V. de Craen, and S. Vansummeren. Scalable multi-query optimization for exploratory queries over federated scientific databases. PVLDB, 2008.

M. Hong, A. J. Demers, J. Gehrke, C. Koch, M. Riedewald, and W. M. White. Massively multi-query join processing in publish/subscribe systems. In SIGMOD, 2007.

K. O’Gorman, D. Agrawal, and A. E. Abbadi. Multiple query Optimization by cache-aware middleware using query teamwork. In ICDE, 2002.

A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review.ACM Comput. Surv., 1999.

M. Schmidt, M. Meier, and G. Lausen. Foundations of SPARQL query optimization. In ICDT, 2010.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.