Skip to main content
SpringerLink
Log in

Schema Transformations and Query Rewriting in Ontological Databases with a Faceted Interface

  • Conference paper
  • First Online:
Theory and Practice of Model Transformation (ICMT 2018)

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

Abstract

In this paper, we discuss some problems identified in designing and implementing a class of ontological database systems. The goal of these systems is to provide an extended knowledge system that combines flexibility of ontologies with efficiency of relational databases. The terminological part of the ontology forms the ontological (conceptual) schema of the database, and the extensional part is managed by a relational database server. Queries are formulated in an interactive way using a faceted search over the ontological schema. In such scenario, a number of transformations must be performed: (a) a mapping from an ontological schema into relational scheme that concerns both the structure and rules constituting the ontology; (b) transformation of faceted queries, defined in a graphical form, into first-order queries and to SQL queries. The considerations are based on verified solutions implemented in DAFO (Data Access based in Faceted queries over Ontologies) system.

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

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)

    MATH  Google Scholar 

  2. Arenas, M., Grau, B.C., Kharlamov, E., Marciuska, S., Zheleznyakov, D.: Faceted search over ontology-enhanced RDF data. In: ACM CIKM 2014, pp. 939–948 (2014)

    Google Scholar 

  3. Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Petel-Schneider, P. (eds.): The Description Logic Handbook: Theory Implementation and Applications. Cambridge University Press, New York (2003)

    MATH  Google Scholar 

  4. Calì, A., Gottlob, G., Lukasiewicz, T., Pieris, A.: Datalog+/-: a family of languages for ontology querying. In: de Moor, O., Gottlob, G., Furche, T., Sellers, A. (eds.) Datalog 2.0 2010. LNCS, vol. 6702, pp. 351–368. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24206-9_20

    Chapter  Google Scholar 

  5. Calì, A., Gottlob, G., Pieris, A.: Advanced processing for ontological queries. PVLDB 3(1), 554–565 (2010)

    Google Scholar 

  6. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., Rosati, R.: Ontology-based database access. In: SEBD 2007, pp. 324–331 (2007)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. Theor. Comput. Sci. 336(1), 89–124 (2005)

    Article  MathSciNet  Google Scholar 

  9. Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174–210 (2005)

    Article  Google Scholar 

  10. Gottlob, G., Orsi, G., Pieris, A.: Query rewriting and optimization for ontological databases. ACM Trans. Database Syst. 39(3), 25:1–25:46 (2014)

    Article  MathSciNet  Google Scholar 

  11. Gruber, T.R.: Toward principles for the design of ontologies used for knowledge sharing? Int. J. Hum. Comput. Stud. 43(5–6), 907–928 (1995)

    Article  Google Scholar 

  12. Hahn, R., Bizer, C., Sahnwaldt, C., Herta, C., Robinson, S., Bürgle, M., Düwiger, H., Scheel, U.: Faceted Wikipedia search. In: Abramowicz, W., Tolksdorf, R. (eds.) BIS 2010. LNBIP, vol. 47, pp. 1–11. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12814-1_1

    Chapter  Google Scholar 

  13. Motik, B., Horrocks, I., Sattler, U.: Bridging the gap between OWL and relational databases. J. Web Semantics 7(2), 74–89 (2009)

    Article  Google Scholar 

  14. Pankowski, T.: Exploring ontology-enhanced bibliography databases using faceted search. In: Kamps, J., Tsakonas, G., Manolopoulos, Y., Iliadis, L., Karydis, I. (eds.) TPDL 2017. LNCS, vol. 10450, pp. 27–39. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67008-9_3

    Chapter  Google Scholar 

  15. Pankowski, T.: Rewriting and executing faceted queries over ontology-enhanced databases. In: 21st Conference on Knowledge-Based and Intelligent Systems (KES 2017), pp. 137–146. Procedia Computer Science, Elsevier (2017)

    Article  Google Scholar 

  16. Pankowski, T., Brzykcy, G.: Data access based on faceted queries over ontologies. In: Hartmann, S., Ma, H. (eds.) DEXA 2016. LNCS, vol. 9828, pp. 275–286. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44406-2_21

    Chapter  Google Scholar 

  17. Pankowski, T., Brzykcy, G.: Faceted query answering in a multiagent system of ontology-enhanced databases. In: Jezic, G., Chen-Burger, Y.-H.J., Howlett, R.J., Jain, L.C. (eds.) Agent and Multi-Agent Systems: Technology and Applications. SIST, vol. 58, pp. 3–13. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-39883-9_1

    Chapter  Google Scholar 

  18. Reiter, R.: On closed world data bases. In: Logic and Data Bases, pp. 55–76 (1977)

    Chapter  Google Scholar 

  19. Sequeda, J.F., Arenas, M., Miranker, D.P.: OBDA: query rewriting or materialization? in practice, both!. In: Mika, P., Tudorache, T., Bernstein, A., Welty, C., Knoblock, C., Vrandečić, D., Groth, P., Noy, N., Janowicz, K., Goble, C. (eds.) ISWC 2014. LNCS, vol. 8796, pp. 535–551. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11964-9_34

    Chapter  Google Scholar 

  20. Sherkhonov, E., Cuenca Grau, B., Kharlamov, E., Kostylev, E.V.: Semantic faceted search with aggregation and recursion. In: d’Amato, C., Fernandez, M., Tamma, V., Lecue, F., Cudré-Mauroux, P., Sequeda, J., Lange, C., Heflin, J. (eds.) ISWC 2017. LNCS, vol. 10587, pp. 594–610. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68288-4_35

    Chapter  Google Scholar 

  21. Skjæveland, M.G., Giese, M., Hovland, D., Lian, E.H., Waaler, A.: Engineering ontology-based access to real-world data sources. J. Web Sem. 33, 112–140 (2015)

    Article  Google Scholar 

  22. SPARQL Query Language for RDF (2008). http://www.w3.org/TR/rdf-sparql-query

  23. TreeView Class (2017). https://msdn.microsoft.com/en-us/library/system.windows.forms.treeview(v=vs.110).aspx

  24. Tunkelang, D.: Faceted Search. Morgan & Claypool Publishers, San Rafael (2009)

    Google Scholar 

  25. Tzitzikas, Y., Manolis, N., Papadakos, P.: Faceted exploration of RDF/S datasets: a survey. J. Intell. Inf. Syst. 48, 1–36 (2016)

    Google Scholar 

  26. Vega-Gorgojo, G., Slaughter, L., Giese, M., Heggestøyl, S., Soylu, A., Waaler, A.: Visual query interfaces for semantic datasets: an evaluation study. J. Web Semantics 39, 81–96 (2016)

    Article  Google Scholar 

  27. Wagner, A., Ladwig, G., Tran, T.: Browsing-oriented semantic faceted search. In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011. LNCS, vol. 6860, pp. 303–319. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23088-2_22

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Control, Robotics and Information Engineering, Poznań University of Technology, Poznań, Poland

    Tadeusz Pankowski

Authors
  1. Tadeusz Pankowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tadeusz Pankowski .

Editor information

Editors and Affiliations

  1. University of Twente, Enschede, The Netherlands

    Arend Rensink

  2. University of Murcia, Murcia, Spain

    Jesús Sánchez Cuadrado

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pankowski, T. (2018). Schema Transformations and Query Rewriting in Ontological Databases with a Faceted Interface. In: Rensink, A., Sánchez Cuadrado, J. (eds) Theory and Practice of Model Transformation. ICMT 2018. Lecture Notes in Computer Science(), vol 10888. Springer, Cham. https://doi.org/10.1007/978-3-319-93317-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93317-7_3

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-93317-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation