Skip to main content

Non-commutativity and Expressive Deductive Logic Databases

  • Conference paper
  • First Online:
Logics in Artificial Intelligence (JELIA 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2424))

Included in the following conference series:

  • 806 Accesses

Abstract

The procedural semantics of multi-adjoint logic programming is used for providing a model-theoretic semantics for a data model.A translation method for deductive logic databases is presented for obtaining a relational algebra with classical projection and enriched parametric join operator with aggregations. The use of non-commutative conjunctors allows for a model of different degrees of granulation and precision, whereas expressiveness is achieved by using multiplevalued connectives.

Partially supported by Slovak grants VEGA 1/7557/20.

Partially supported by Spanish DGI project BFM2000-1054-C02-02.

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. K. Ciesielski, R. Flagg, and R. Kopperman. Polish spaces, computable approximations, and bitopological spaces. Topology and applications, 119(3):241–256, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  2. C.V. Damásio and L. Moniz Pereira. Monotonic and residuated logic programs. In Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU’01, pages 748–759. Lect. Notes in Artificial Intelligence, 2143, 2001.

    Google Scholar 

  3. A. Dekhtyar and V. S. Subrahmanian. Hybrid probabilistic programs. J. of Logic Programming, 43:187–250, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  4. T. Eiter, T. Lukasiewicz, and M. Walter. A data model and algebra for probabilistic complex values. Annals of Mathematics and Artificial Intelligence, 33(2–4):205–252, 2001.

    Article  MathSciNet  Google Scholar 

  5. M. Kifer and V. S. Subrahmanian. Theory of generalized annotated logic programming and its applications. J. of Logic Programming, 12:335–367, 1992.

    Article  MathSciNet  Google Scholar 

  6. S. Krajči, R. Lencses, and P. Vojtáš. Acomparison of fuzzy and annotated logic programming. Fuzzy Sets and Systems, 2002. Submitted.

    Google Scholar 

  7. L.V.S. Lakshmanan and F. Sadri. On a theory of probabilistic deductive databases. Theory and Practice of Logic Programming, 1(1):5–42, 2001.

    Article  MathSciNet  Google Scholar 

  8. J. Medina, M. Ojeda-Aciego, and P. Vojtáš. Multi-adjoint logic programming with continuous semantics. In Logic Programming and Non-Monotonic Reasoning, LPNMR’01, pages 351–364. Lect. Notes in Artificial Intelligence 2173, 2001.

    Google Scholar 

  9. J. Medina, M. Ojeda-Aciego, and P. Vojtáš. A procedural semantics for multi-adjoint logic programming. In Progress in Artificial Intelligence, EPIA’01, pages 290–297. Lect. Notes in Artificial Intelligence 2258, 2001.

    Google Scholar 

  10. E. Naito, J. Ozawa, I. Hayashi, and N. Wakami. Aproposal of a fuzzy connective with learning function. In P. Bosc and J. Kaczprzyk, editors, Fuzziness Database Management Systems, pages 345–364. Physica Verlag, 1995.

    Google Scholar 

  11. J. Pokorný and P. Vojtáš. A data model for flexible querying. In Advances in Databases and Information Systems, ADBIS’01, pages 280–293. Lect. Notes in Computer Science 2151, 2001.

    Google Scholar 

  12. C.J. van Alten. Representable biresiduated lattices. J. Algebra, 247:672–691, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  13. P. Vojtáš and L. Paulík. Soundness and completeness of non-classical extended SLDresolution. In Extensions of Logic Programming, ELP’96, pages 289–301. Lect. Notes in Comp. Sci. 1050, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krajči, S., Lencses, R., Medina, J., Ojeda-Aciego, M., Valverde, A., Vojtáš, P. (2002). Non-commutativity and Expressive Deductive Logic Databases. In: Flesca, S., Greco, S., Ianni, G., Leone, N. (eds) Logics in Artificial Intelligence. JELIA 2002. Lecture Notes in Computer Science(), vol 2424. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45757-7_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-45757-7_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44190-8

  • Online ISBN: 978-3-540-45757-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics