Skip to main content

A Generic Platform for Ontological Query Answering

Abstract

The paper presents ALASKA, a multi-layered platform enabling to perform ontological conjunctive query answering (OCQA) over heterogeneously-stored knowledge bases in a generic, logic-based manner. While this problem knows today a renewed interest in knowledge-based systems with the semantic equivalence of different languages widely studied, from a practical view point this equivalence has been not made explicit. Moreover, the emergence of graph database provides competitive storage methods not yet addressed by existing literature.

Keywords

  • Knowledge Base
  • Storage System
  • Relational Database
  • Graph Database
  • Conceptual Graph

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4471-4739-8_11
  • Chapter length: 14 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   229.00
Price excludes VAT (USA)
  • ISBN: 978-1-4471-4739-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   299.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.

    Google Scholar 

  2. F. Baader, S. Brandt, and C. Lutz. Pushing the el envelope. In Proc. of IJCAI 2005, 2005.

    Google Scholar 

  3. J.-F. Baget, M. Croitoru, A. Gutierrez, M. Lecl`ere, and M.-L. Mugnier. Translations between rdf(s) and conceptual graphs. In ICCS, pages 28–41, 2010.

    Google Scholar 

  4. J.-F. Baget, M.-L. Mugnier, S. Rudolph, and M. Thomazo. Walking the complexity lines for generalized guarded existential rules. In T. Walsh, editor, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, pages 712–717. IJCAI / AAAI, 2011.

    Google Scholar 

  5. C. Basca and A. Bernstein. Avalanche: Putting the spirit of the web back into semantic webquerying. In ISWC Posters&Demos, 2010.

    Google Scholar 

  6. A. Cal`ı, G. Gottlob, and T. Lukasiewicz. A general datalog-based framework for tractable query answering over ontologies. In Proceedings of the Twenty-Eigth ACM SIGMODSIGACT-SIGART Symposium on Principles of Database Systems, pages 77–86. ACM, 2009.

    Google Scholar 

  7. A. Cal`ı, G. Gottlob, T. Lukasiewicz, B. Marnette, and A. Pieris. Datalog+/-: A family of logical knowledge representation and query languages for new applications. In LICS, pages 228–242, 2010.

    Google Scholar 

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

    MATH  CrossRef  Google Scholar 

  9. M. Chein and M.-L. Mugnier. Graph-based Knowledge Representation and ReasoningComputational Foundations of Conceptual Graphs. Advanced Information and Knowledge Processing. Springer, 2009.

    Google Scholar 

  10. M. Croitoru and E. Compatangelo. A tree decomposition algorithm for conceptual graph projection. In Tenth International Conference on Principles of Knowledge Representation and Reasoning, pages 271–276. AAAI Press, 2006.

    Google Scholar 

  11. M. Croitoru, L. Guizol, and M. Lecl`ere. On link validity in bibliographic knowledge bases. In Proc. of IPMU, 2012.

    Google Scholar 

  12. B. Haslhofer, E.M. Roochi, B. Schandl, and S. Zander. Europeana RDF store report. Technicalreport, University of Vienna, Vienna, Mar. 2011.

    Google Scholar 

  13. P. Hayes, editor. RDF Semantics. W3C Recommendation. W3C, 2004.http://www.w3.org/TR/rdf-mt/.

  14. A. Hertel, J. Broekstra, and H. Stuckenschmidt. Rdf storage and retrieval systems. Handbook on Ontologies, pages 489–508, 2009.

    Google Scholar 

  15. M. Lenzerini. Data integration: A theoretical perspective. In Proc. of PODS 2002, 2002.

    Google Scholar 

  16. M. Schmidt, T. Hornung, G. Lausen, and C. Pinkel. Sp2bench: A sparql performance benchmark.CoRR,abs/0806.4627, 2008.

    Google Scholar 

  17. M. Sensoy, G. de Mel,W.W. Vasconcelos, and T. J. Norman. Ontological logic programming. In WIMS, page44, 2011.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bruno Paiva Lima da Silva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag London

About this paper

Cite this paper

da Silva, B.P.L., Baget, JF., Croitoru, M. (2012). A Generic Platform for Ontological Query Answering. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXIX. SGAI 2012. Springer, London. https://doi.org/10.1007/978-1-4471-4739-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4739-8_11

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4738-1

  • Online ISBN: 978-1-4471-4739-8

  • eBook Packages: Computer ScienceComputer Science (R0)