Skip to main content
SpringerLink
Log in

Faceted Query Answering in a Multiagent System of Ontology-Enhanced Databases

  • Conference paper
  • First Online:
Book cover Agent and Multi-Agent Systems: Technology and Applications

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 58))

Abstract

We discuss an architecture and functionality of a multiagent system supporting data integration based on faceted query evaluation in a system of ontology-enhanced graph databases. We use an ontology (a subset of OWL 2 RL profile) to support a user in interactive query formulation. A set of server agents cooperate one with another in query answering using the ontological knowledge for query rewriting and for deciding about query propagations. We propose some algorithms ensuring tractable complexity of query rewriting and query evaluation.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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, Massachusetts (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. ACM (2014)

    Google Scholar 

  3. Barceló, P., Fontaine, G.: On the data complexity of consistent query answering over graph databases. In: ICDT 2015. LIPIcs, vol. 31, pp. 380–397. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2015)

    Google Scholar 

  4. Beneventano, D., Bergamaschi, S.: The MOMIS methodology for integrating heterogeneous data sources. In: IFIP Congress Topical Sessions, pp. 19–24 (2004)

    Google Scholar 

  5. Brzykcy, G., Bartoszek, J., Pankowski, T.: Schema mappings and agents’ actions in P2P data integration system. J. Univ. Comput. Sci. 14(7), 1048–1060 (2008)

    Google Scholar 

  6. Calvanese, D., Horrocks, I., Jiménez-Ruiz, E., Kharlamov, E., Meier, M., Rodriguez-Muro, M., Zheleznyakov, D.: On rewriting, answering queries in OBDA systems for big data. In: OWLED. CEUR Workshop Proceedings, vol. 1080 (2013)

    Google Scholar 

  7. Dimartino, M.M., Calì, A., Poulovassilis, A., Wood, P.T.: Peer-to-peer semantic integration of linked data. In: Proceedings of the Workshops of the EDBT/ICDT 2015. CEUR Workshop Proceedings, vol. 1330, pp. 213–220. CEUR-WS.org (2015)

    Google Scholar 

  8. Gottlob, G., Orsi, G., Pieris, A.: Ontological queries: rewriting and optimization (extended version), pp. 1–25 (2011). arXiv:1112.0343

  9. Lenzerini, M.: Data integration: a theoretical perspective. In: Popa, L. (ed.) PODS, pp. 233–246. ACM (2002)

    Google Scholar 

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

    Article  Google Scholar 

  11. OWL 2 Web Ontology Language Profiles. http://www.w3.org/TR/owl2-profiles (2009)

  12. Pankowski, T.: Query propagation in a P2P data integration system in the presence of schema constraints. In: Data Management in Grid and P2P Systems DEXA/Globe’08, LNCS 5187, pp. 46–57 (2008)

    Google Scholar 

  13. Pankowski, T.: Keyword search in P2P relational databases. In: Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2015). Smart Innovation Systems and Technologies, vol. 38, pp. 325–335. Springer (2015)

    Google Scholar 

  14. Resource Description Framework (RDF) Model and Syntax Specification. http://www.w3.org/TR/PR-rdf-syntax/ (1999)

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

  16. Ullman, J.D.: Information integration using logical views. In: Database Theory—ICDT 1997. Lecture Notes in Computer Science 1186, pp. 19–40 (1997)

    Google Scholar 

  17. Wache, H., Vgele, T., Visser, U., Stuckenschmidt, H., Schuster, G., Neumann, H., Hbner, S.: Ontology-based integration of information—a survey of existing approaches. IJCAI 2001, 108–117 (2001)

    Google Scholar 

  18. Wang, H., Aggarwal, C.C.: A survey of algorithms for keyword search on graph data. In: Managing and Mining Graph Data. Advances in Database Systems, pp. 249–273. Springer (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Tadeusz Pankowski & Grażyna Brzykcy

Authors
  1. Tadeusz Pankowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grażyna Brzykcy
    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. Faculty of Electrical Engr & Comput, University of Zagreb, Zagreb, Croatia

    Gordan Jezic

  2. School of Mathematical & Computer Scienc, Heriot-Watt University, Edinburgh, United Kingdom

    Yun-Heh Jessica Chen-Burger

  3. KES International, Shoreham-by-sea, United Kingdom

    Robert J. Howlett

  4. University of Canberra, Canberra, South Australia, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Pankowski, T., Brzykcy, G. (2016). Faceted Query Answering in a Multiagent System of Ontology-Enhanced Databases. In: Jezic, G., Chen-Burger, YH., Howlett, R., Jain, L. (eds) Agent and Multi-Agent Systems: Technology and Applications. Smart Innovation, Systems and Technologies, vol 58. Springer, Cham. https://doi.org/10.1007/978-3-319-39883-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39883-9_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39882-2

  • Online ISBN: 978-3-319-39883-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation