Abstract
In any query optimization, the goal is to find the execution plan which is expected to return the result set without actually executing the query or subparts with optimal cost. The users are not expected to write their queries in such a way so that they can be processed efficiently; rather it is expected from system to construct a query evaluation plan that minimizes the cost of query evaluation. SPARQL is used for querying the ontologies, and thus, we need to implement SPARQL query optimization algorithms in semantic query engines, to ensure that query results are delivered within reasonable time. In this paper, we proposed an approach in which the learning is triggered by user queries. Then, the system uses an inductive learning algorithm to generate semantic rules. This inductive learning algorithm can automatically select useful join paths and properties to construct rules from an ontology with many concepts. The learned semantic rules are effective for optimization of SPARQL query because they match query patterns and reflect data regularities.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Silberschatz A, Korth F, Sudarshan S (2011) Introduction. Database system concepts, 6th edn. McGraw Hill, New York (chapter 1)
Jarke M, Koch J (1984) Query optimization in database systems. ACM Comput Surv 16(2):111–152
Silberschatz A, Korth F, Sudarshan S (2011) Query optimization. Database system concepts, 6th edn. McGraw Hill, New York (chapter 13)
Pérez J, Arenas M, Gutierrez C (2006) Semantics and complexity of SPARQL. In: Cruz I, Decker S, Allemang D, Preist C, Schwabe D, Mika P, Uschold M, Aroyo L (eds) Proceedings of the 5th international semantic web conference. Lecture Notes in computer science, vol 4273. Springer, Berlin, pp 30–43
Gutierrez C, Hurtado CA, Mendelzon A (2004) Foundations of semantic web databases. In: Proceedings of the ACM symposium on principles of database systems (PODS), pp 95–106
Adaptive server enterprise, performance and tuning guide: vol 2: query optimization, query tuning and abstract plans (2002). http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.135.4127&rep=rep1type=pdf
Ullman D (1988) Principles of database and knowledge-base systems, vols I and II. Computer Science Press, Palo Alto, CA
Horrocks I, Patel-Schneider PF, van Harmelen F (2003) From SHIQ and RDF to OWL: the making of a web ontology language. J Web Semant 1:7–26
Zhang Z (2005) Ontology query languages for the semantic web: a performance evaluation. Department of Computer Science, University of Georgia, USA
Maganaraki A, Karvounarakis G, Christophides V, Plexousakis D, Anh T (2002) Ontology storage and querying. Technical report 308, Foundation for Research and Technology Hellas, Institute of Computer Science, Information Systems Laboratory
Ruckhaus E (2004) Efficiently answering queries to DL and rules web ontologies. W3C
Haarslev V, Wesse M (2004) Querying the semantic web with racer + nRQL. In: Proceedings of the KI, 2004 international workshop on ADL’04, Ulm, Germany
Möller R, Haarslev V (2001) In: Proceedings of the international workshop on description logics. DL2001, 2001, pp 132–141
Magkanaraki A, Karvounarakis G, Anh T, Christophides V, Plexousakis D (2002) Ontology storage and querying. Technical report 308, Foundation for Research and Technology Hellas, ICS, Information System Laboratory
Baader F, Sattle U (2001) An overview of tableau algorithms for description logics. Stud Logica 69(1):5–40
Grosof BN, Horrocks I, Volz R, Decker S (2003) Description logic programs: combining logic programs with description logic. In: Proceedings of the twelfth international world wide web conference, pp 48–57
Haussler D (1998) Quantifying inductive bias: AI learning algorithms and Valiant’s learning framework. Artif Intell 36:177–221
Bernstein A, Kiefer C, Stocker M (2007) OptARQ: a SPARQL optimization approach based on triple pattern selectivity estimation. Technical report 2007.03, Department of Informatics, University of Zurich, Switzerland
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Singh, R. (2021). Inductive Learning-Based SPARQL Query Optimization. In: Kotecha, K., Piuri, V., Shah, H., Patel, R. (eds) Data Science and Intelligent Applications. Lecture Notes on Data Engineering and Communications Technologies, vol 52. Springer, Singapore. https://doi.org/10.1007/978-981-15-4474-3_14
Download citation
DOI: https://doi.org/10.1007/978-981-15-4474-3_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-4473-6
Online ISBN: 978-981-15-4474-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)