Skip to main content
SpringerLink
Log in
Book cover

International Conference on Knowledge Science, Engineering and Management

KSEM 2016: Knowledge Science, Engineering and Management pp 275–285Cite as

Schema-Based Query Rewriting in SPARQL

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9983))

Abstract

SPARQL query in the semantic web has drawn consideration attention from the OWL and RDF communities. In this paper, we present SPARQL-S, a new system for SPARQL entailment regime focused on fast and efficient querying with meaningful ontology schema and large volumes of RDF data. The basic idea of SPARQL-S is different from the previous SPARQL entailment implements which are mostly archived by deriving additional facts. SPARQL-S focuses on how to rewrite the BGP in SPARQL to include more entailment BGP information absorbed from ontology schema by concept entailment and then query the rewritten SPARQL in a distribution graph computation framework such as GraphX.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Jena, A.: Reasoners and rule engines: Jena inference support. The Apache Software Foundation (2013)

    Google Scholar 

  2. Kollia, I., Glimm, B., Horrocks, I.: SPARQL query answering over OWL ontologies. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., Leenheer, P., Pan, J. (eds.) ESWC 2011. LNCS, vol. 6643, pp. 382–396. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21034-1_26

    Chapter  Google Scholar 

  3. Parsia, B., Sirin, E.: Pellet: an OWL DL reasoner. In: Third International Semantic Web Conference-Poster, vol. 18 (2004)

    Google Scholar 

  4. Calvanese, D., Cogrel, B., Komlaebri, S., Kontchakov, R., Lanti, D., Rezk, M., Rodriguezmuro, M., Xiao, G.: Ontop: answering SPARQL queries over relational databases (2016)

    Google Scholar 

  5. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J. Autom. Reasoning 39(3), 385–429 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  6. McGuinness, D.L., van Harmelen, F., et al.: OWL web ontology language overview. W3C Recommendation 10(10), (2004)

    Google Scholar 

  7. Group, W.O.W., et al.: OWL 2 web ontology language document overview (2009)

    Google Scholar 

  8. Tsarkov, D., Horrocks, I.: FaCT++ description logic reasoner: system description. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS (LNAI), vol. 4130, pp. 292–297. Springer, Heidelberg (2006). doi:10.1007/11814771_26

    Chapter  Google Scholar 

  9. Haarslev, V., Möller, R.: Racer: an OWL reasoning agent for the semantic web. In: Proceedings of the International Workshop on Applications, Products and Services of Web-Based Support Systems, in Conjunction with the with 2003 IEEE/WIC International Conference on Web Intelligence, pp. 91–95 (2003)

    Google Scholar 

  10. Prud, E., Seaborne, A., et al.: SPARQL query language for RDF (2006)

    Google Scholar 

  11. Glimm, C.O.B.: SPARQL 1.1 Entailment Regimes (2012)

    Google Scholar 

  12. Horridge, M., Bechhofer, S.: The OWL API: a Java API for OWL ontologies. Semant. Web 2(1), 11–21 (2011)

    Google Scholar 

  13. Schätzle, A., Przyjaciel-Zablocki, M., Berberich, T., Lausen, G.: S2X: graph-parallel querying of RDF with GraphX. In: Wang, F., Luo, G., Weng, C., Khan, A., Mitra, P., Yu, C. (eds.) Big-O(Q)/DMAH -2015. LNCS, vol. 9579, pp. 155–168. Springer, Heidelberg (2016). doi:10.1007/978-3-319-41576-5_12

    Chapter  Google Scholar 

  14. Guo, Y., Pan, Z., Heflin, J.: LUBM: a benchmark for OWL knowledge base systems. Web Semant. Sci. Serv. Agents World Wide Web 3(2), 158–182 (2005)

    Article  Google Scholar 

  15. Kontchakov, R., Rezk, M., Rodríguez-Muro, M., Xiao, G., Zakharyaschev, M.: Answering SPARQL queries over databases under OWL 2 QL entailment regime. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8796, pp. 552–567. Springer, Heidelberg (2014). doi:10.1007/978-3-319-11964-9_35

    Google Scholar 

Download references

Acknowledgements

This work is supported by National Natural Science Foundation of China (Grand No. 61502022) and State Key Laboratory of Software Development Environment (Grand No. SKLSDE-2015ZX-22).

Author information

Authors and Affiliations

  1. State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, People’s Republic of China

    Lili Jiang & Jie Luo

Authors
  1. Lili Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jie Luo .

Editor information

Editors and Affiliations

  1. University of Passau, Passau, Germany

    Franz Lehner

  2. University of Passau , Passau, Germany

    Nora Fteimi

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Jiang, L., Luo, J. (2016). Schema-Based Query Rewriting in SPARQL. In: Lehner, F., Fteimi, N. (eds) Knowledge Science, Engineering and Management. KSEM 2016. Lecture Notes in Computer Science(), vol 9983. Springer, Cham. https://doi.org/10.1007/978-3-319-47650-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47650-6_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47649-0

  • Online ISBN: 978-3-319-47650-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation