Skip to main content
SpringerLink
Log in

Optimization of Queries Based on Foundational Ontologies

  • Conference paper
  • First Online:
On the Move to Meaningful Internet Systems. OTM 2018 Conferences (OTM 2018)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11230))

Abstract

Using ontologies for enterprise data integration brings an opportunity to use them for efficient data query evaluation. The rationale is that ontologies represent common-sense structures that are reflected also in queries posed by data users and thus can be used for query optimization. This paper presents how proper foundational-ontology-based knowledge can be used to design a generic index, which can help in answering a wide range of queries compliant with the foundational ontology. We discuss several indexing techniques and evaluate our proposal for different UFO-based queries extracted from different query sets.

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

Access this chapter

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

Institutional subscriptions

Notes

  1. 1.

    http://ogp.me, accessed 2018-07-16.

  2. 2.

    https://tinyurl.com/g-knowledge-graph, accessed 2018-07-16.

  3. 3.

    https://tinyurl.com/ms-concept-graph, accessed 2018-07-16.

  4. 4.

    E.g. http://rdf4j.org/, cit. 16.7.2018, or https://virtuoso.openlinksw.com/, cit. 16.7.2018, to list some.

  5. 5.

    The figure is a straightforward visualization of a fragment of UFO axiomatization in OWL, e.g. \( \textsf {Trope} \sqsubseteq \forall \textsf {inheresIn} \cdot \textsf {Individual} \sqcap \exists \textsf {inheresIn} \cdot \textsf {Individual} \) denotes the edge from \( \textsf {Trope} \) to \( \textsf {Individual} \). See [4] for details.

  6. 6.

    We reuse Description Logic formalization of basic UFO concepts introduced in [4].

  7. 7.

    For the purpose of this paper, we consider constant to be URIs only.

  8. 8.

    \( \textsf {rdf:type} \) is a special predicate of RDF denoting instantiation.

  9. 9.

    We use the prefix “:” to denote the namespace <http://example.org/>, thus a translation of Agent into its RDF representation would be an IRI <http://example.org/Agent>.

  10. 10.

    https://wiki.scn.sap.com/wiki/display/SD/Customer+master+data, cit. 16.07.2018.

  11. 11.

    E.g. http://www.adrm.com/ba-customer-service.shtml, cit. 16.07.2018.

  12. 12.

    https://www.wikidata.org/wiki/Wikidata:SPARQL-query-service/queries/examplesShowcase-Queries, cit. 16-07.2018.

  13. 13.

    https://github.com/kbss-cvut/reporting-tool, cit. 16.07.2018.

  14. 14.

    Common SPARQL prefixes include rdfs: to denote http://www.w3.org/2000/01/rdf-schema, rdf: to denote http://www.w3.org/1999/02/22-rdf-syntax-ns, ufo: to denote http://onto.fel.cvut.cz/ontologies/ufo/ and aviation-safety: to denote http://onto.fel.cvut.cz/ontologies/aviation-safety/.

  15. 15.

    E.g. http://rdf4j.org/, cit. 16.7.2018.

References

  1. OWL 2 web ontology language document overview. Technical report, W3C Consoritum (2012). http://www.w3.org/TR/owl2-overview. Accessed 30 Aug 2018

  2. Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: Scalable semantic web data management using vertical partitioning. In: Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB 2007, pp. 411–422. VLDB Endowment (2007)

    Google Scholar 

  3. Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for semantic web data management. VLDB J. 18(2), 385–406 (2009)

    Article  Google Scholar 

  4. Benevides, A.B., Bourguet, J., Guizzardi, G., Peñaloza, R.: Representing the UFO-B foundational ontology of events in SROIQ. In: JOWO. CEUR Workshop Proceedings, vol. 2050. CEUR-WS.org (2017)

    Google Scholar 

  5. Bienvenu, M., Bourhis, P., Mugnier, M.L., Tison, S., Ulliana, F.: Ontology-mediated query answering for key-value stores. In: IJCAI International Joint Conference on Artificial Intelligence, pp. 844–851 (2017)

    Google Scholar 

  6. Faye, D.C., Cure, O., Blin, G.: A survey of RDF storage approaches. ARIMA J. 15, 11–35 (2012)

    Google Scholar 

  7. Grenon, P., Smith, B.: SNAP and SPAN: towards dynamic spatial ontology. Spat. Cogn. Comput. 4(1), 69–104 (2004)

    Article  Google Scholar 

  8. Grüninger, M., Fox, M.: Methodology for the design and evaluation of ontologies. In: Workshop on Basic Ontological Issues in Knowledge Sharing, IJCAI 1995 (1995)

    Google Scholar 

  9. Guarino, N., Masolo, C., Vetere, G.: OntoSeek: content-based access to the web. IEEE Intell. Syst. Appl. 14(3), 70–80 (1999)

    Article  Google Scholar 

  10. Guizzardi, G.: Ontological foundations for structural conceptual model. Ph.D. thesis (2005)

    Google Scholar 

  11. Guizzardi, G., Guarino, N., Almeida, J.P.A.: Ontological considerations about the representation of events and endurants in business models. In: La Rosa, M., Loos, P., Pastor, O. (eds.) BPM 2016. LNCS, vol. 9850, pp. 20–36. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45348-4_2

    Chapter  Google Scholar 

  12. Guizzardi, G., Wagner, G.: Using the unified foundational ontology (UFO) as a foundation for general conceptual modeling languages. In: Poli, R., Healy, M., Kameas, A. (eds.) Theory and Applications of Ontology: Computer Applications, pp. 175–196. Springer, Dordrecht (2010). https://doi.org/10.1007/978-90-481-8847-5_8

    Chapter  Google Scholar 

  13. Guizzardi, G., Wagner, G., de Almeida Falbo, R., Guizzardi, R.S.S., Almeida, J.P.A.: Towards ontological foundations for the conceptual modeling of events. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 327–341. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41924-9_27

    Chapter  Google Scholar 

  14. Harris, S., Shadbolt, N.: SPARQL query processing with conventional relational database systems. In: Dean, M., et al. (eds.) WISE 2005. LNCS, vol. 3807, pp. 235–244. Springer, Heidelberg (2005). https://doi.org/10.1007/11581116_25

    Chapter  Google Scholar 

  15. Harris, S., Seaborne, A.: SPARQL 1.1 query language. Technical report, W3C Consoritum (2013)

    Google Scholar 

  16. Kharlamov, E., et al.: Optique: towards OBDA systems for industry. In: Cimiano, P., Fernández, M., Lopez, V., Schlobach, S., Völker, J. (eds.) ESWC 2013. LNCS, vol. 7955, pp. 125–140. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41242-4_11

    Chapter  Google Scholar 

  17. Klyne, G., Carroll, J.J.: Resource description framework (RDF): concepts and abstract syntax. Technical report, W3C Consoritum (2004)

    Google Scholar 

  18. Kolas, D., Emmons, I., Dean, M.: Efficient linked-list RDF indexing in parliament. In: CEUR Workshop Proceedings, vol. 517, pp. 17–32 (2009)

    Google Scholar 

  19. Kontchakov, R., Rodríguez-Muro, M., Zakharyaschev, M.: Ontology-based data access with databases: a short course. In: Rudolph, S., Gottlob, G., Horrocks, I., van Harmelen, F. (eds.) Reasoning Web 2013. LNCS, vol. 8067, pp. 194–229. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39784-4_5

    Chapter  Google Scholar 

  20. Kostov, B., Ahmad, J., Křemen, P.: Towards ontology-based safety information management in the aviation industry. In: Ciuciu, I., et al. (eds.) OTM 2016. LNCS, vol. 10034, pp. 242–251. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55961-2_25

    Chapter  Google Scholar 

  21. Křemen, P., Kouba, Z.: Conjunctive query optimization in OWL2-DL. In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011. LNCS, vol. 6861, pp. 188–202. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23091-2_18

    Chapter  Google Scholar 

  22. Křemen, P., et al.: Ontological foundations of European coordination centre for accident and incident reporting systems. J. Aerosp. Inf. Sys. 14(5), 279–292 (2017)

    Google Scholar 

  23. Mylopoulos, J.: Conceptual modelling and Telos. In: Conceptual Modeling, Databases, and Case An integrated view of information systems development, pp. 49–68 (1992)

    Google Scholar 

  24. Vargas-Vera, M., Motta, E.: AQUA – ontology-based question answering system. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 468–477. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24694-7_48

    Chapter  Google Scholar 

  25. Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In: Proceedings of the 1th International Workshop on Semantic Web and Databases, pp. 35–43 (2003)

    Google Scholar 

Download references

Acknowledgments

This work was supported by grant No. GA 16-09713S Efficient Exploration of Linked Data Cloud of the Grant Agency of the Czech Republic and by grant No. SGS16/229/OHK3/3T/13 Supporting ontological data quality in information systems of the Czech Technical University in Prague.

Author information

Authors and Affiliations

  1. Czech Technical University, Prague, Czech Republic

    Jana Ahmad, Petr Křemen & Martin Ledvinka

Authors
  1. Jana Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Petr Křemen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Martin Ledvinka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jana Ahmad .

Editor information

Editors and Affiliations

  1. CNRS, University of Lorraine, Vandoeuvre-les-Nancy, France

    Hervé Panetto

  2. Trinity College Dublin, Dublin, Ireland

    Christophe Debruyne

  3. Luxembourg Institute of Science and Technology, Esch-sur-Alzette, Luxembourg

    Henderik A. Proper

  4. Università degli Studi di Milano, Crema, Italy

    Claudio Agostino Ardagna

  5. SINTEF and University of Oslo, Oslo, Norway

    Dumitru Roman

  6. TU Graz, Graz, Austria

    Robert Meersman

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ahmad, J., Křemen, P., Ledvinka, M. (2018). Optimization of Queries Based on Foundational Ontologies. In: Panetto, H., Debruyne, C., Proper, H., Ardagna, C., Roman, D., Meersman, R. (eds) On the Move to Meaningful Internet Systems. OTM 2018 Conferences. OTM 2018. Lecture Notes in Computer Science(), vol 11230. Springer, Cham. https://doi.org/10.1007/978-3-030-02671-4_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02671-4_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02670-7

  • Online ISBN: 978-3-030-02671-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation