Skip to main content

A Knowledge Based Paradigm for Querying Databases

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1873))

Included in the following conference series:

Abstract

The so called Visual Query Systems try to support unskilled users in formulating complex queries to highly structured databases, by providing graphic paradigms for visualizing the database conceptual models, and by allowing to build queries through visual interactions. In the present paper we propose a paradigm, for supporting the user in building sophisticated queries, based on a uniform graphical presentation of conceptual models and queries. Its most important novelty is that it is based on a semantic representation of the database conceptual models in terms of Description Logics. In this way it is possible to perform relevant inferential tasks on the query, in order to allow the user to: (i) interactively and iteratively build queries; (ii) be prevented from building inconsistent queries; (iii) interactively explore the database semantics; (iv) be gradually introduced only to those part of the conceptual model relevant for the query formulation; (v) be provided with simple, but effective, features for query refinement and query generalization.

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

Access this chapter

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 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Benzi, D. Maio, and S. Rizzi. VISIONARY: a viewpoint-based visual language for querying relational databases. Journal of Visual Languages and Computing, 10:117–145, 1999.

    Article  Google Scholar 

  2. Alex Borgida. Description logics for data management. IEEE Transactions on Knowledge and Data Engineering, 5(7), October 1995.

    Google Scholar 

  3. Paolo Bresciani. The challenge of integrating knowledge representation and databases. Informatica, 20(4):443–453, December 1996.

    Google Scholar 

  4. Paolo Bresciani. Some research trends in knowledge representation and databases. In F. Baader, M. Buchheit, M. A. Jeusfeld, and W. Nutt, editors, Working Notes of the ECAI-96 Workshop “Knowledg e Representation Meets Databas (KRDB-96)”, pages 10–13, Budapest, August 1996.

    Google Scholar 

  5. Paolo Bresciani and Enrico Franconi. Description logics for information access. In Proc. of ”Giornata di Lavoro su accesso, estrazione ed integrazione di conoscenza-V Convegno AI*IA”, September 1996.

    Google Scholar 

  6. Paolo Bresciani, Michele Nori, and Nicola Pedot. QueloDB: a knowledge based visual query system. In Proceding of IC-AI: International Conference of Arti_cial Intelligence, Las Vegas, June 2000. Forthcomming.

    Google Scholar 

  7. M. Buchheit, M. A. Jeusfeld, W. Nutt, and M. Staudt. Subsumption between queries to object-oriented databases. Information Systems, 19(1):33–54, 1994.

    Article  Google Scholar 

  8. D. Calvanese, G. De Giacomo, and M. Lenzerini. Structured objects: Modeling and reasoning. In Proc. of the 4 th International Conference on Deductive and Object-Oriented Databases, DOOD’95, Singapore, December 1995.

    Google Scholar 

  9. D. Calvanese, M. Lenzerini, and D. Nardi. Description logics for conceptual data modeling. In Jan Chomicki and Günter Saake, editors, Logics for Databases and Information Systems, pages 229–263. Kluwer Academic Publisher, 1998.

    Google Scholar 

  10. T. Catarci, S.K. Chang, M.F. Costabile, S. Levialdi, and G. Santucci. A graph-based framework for multiparadigmatic visual access to databases. IEEE Transactions on Knowledge and Data Engineering, 8(3):455–475, 1996.

    Article  Google Scholar 

  11. T. Catarci, M. F. Costabile, S. Levialdi, and C. Batini. Visual query systems for databases: a survey. Journal of Visual Languages and Computing, 8(2):215–260, April 1997.

    Article  Google Scholar 

  12. F. M. Donini, M. Lenzerini, D. Nardi, and W. Nutt. The complexity of concept languages. In Proc. of the 2 nd International Conference on Principles of Knowledge Representation and Reasoning, pages 151–162, Cambridge, MA, 1991.

    Google Scholar 

  13. I. Horrocks, U. Sattler, and S. Tobies. Practical reasoning for expressive description logics. In H. Ganzinger, D. McAllester, and A. Voronkov, editors, Proceedings of the 6th International Conference on Logic for Programming and Automated Reasoning (LPAR’99), number 1705 in Lecture Notes in Artificial Intelligence, pages 161–180. Springer-Verlag, 1999.

    Google Scholar 

  14. M. M. Zloof. Query-by-example: A database language. IBM System Journal, 16(4):324–343, 1977.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bresciani, P., Nori, M., Pedot, N. (2000). A Knowledge Based Paradigm for Querying Databases. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_74

Download citation

  • DOI: https://doi.org/10.1007/3-540-44469-6_74

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67978-3

  • Online ISBN: 978-3-540-44469-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics