Relational division in rank-aware databases

DOI10.1016/J.INS.2016.02.060MaRDI QIDQ2282883zbMATH OpenOpenAlexFDO

Authors Ondrej Vaverka, Vilem Vychodil

Publication date 20 December 2019

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.00541

zbMATH Keywords

division operationfuzzy logicimprecise queriesrankingrelational databases

Mathematics Subject Classification ID

Database theory (68P15)

Abstract: We present a survey of existing approaches to relational division in rank-aware databases, discuss issues of the present approaches, and outline generalizations of several types of classic division-like operations. We work in a model which generalizes the Codd model of data by considering tuples in relations annotated by ranks, indicating degrees to which tuples in relations match queries. The approach utilizes complete residuated lattices as the basic structures of degrees. We argue that unlike the classic model, relational divisions are fundamental operations which cannot in general be expressed by means of other operations. In addition, we compare the existing and proposed operations and identify those which are faithful counterparts of universally quantified queries formulated in relational calculi. We introduce Pseudo Tuple Calculus in the ranked model which is further used to show mutual definability of the various forms of divisions presented in the paper.

Recommendations

• scientific article; zbMATH DE number 1548182
• scientific article; zbMATH DE number 1487586
• Characterizing the result of the division of fuzzy relations
• Fuzzy division in fuzzy relational dabases: An approach
• Flexible queries in relational databases -- The example of the division operator

Cites work

• A logical approach to fuzzy truth hedges
• A relational model of data for large shared data banks
• Characterizing the result of the division of fuzzy relations
• Combining fuzzy information from multiple systems
• Flexible queries in relational databases -- The example of the division operator
• Globalization of intuitionistic set theory
• Handbook of mathematical fuzzy logic. Volume 1
• scientific article; zbMATH DE number 6006594 (Why is no real title available?)
• scientific article; zbMATH DE number 51770 (Why is no real title available?)
• scientific article; zbMATH DE number 1953894 (Why is no real title available?)
• scientific article; zbMATH DE number 4114587 (Why is no real title available?)
• scientific article; zbMATH DE number 922613 (Why is no real title available?)
• scientific article; zbMATH DE number 2199279 (Why is no real title available?)
• scientific article; zbMATH DE number 3103212 (Why is no real title available?)
• Mathematical Fuzzy Logics
• Metamathematics of fuzzy logic
• Monoidal t-norm based logic: Towards a logic for left-continuous t-norms
• On very true
• Optimal aggregation algorithms for middleware.
• Residuated lattices. An algebraic glimpse at substructural logics
• Semantics of implication operators and fuzzy relational products
• The concept of a linguistic variable and its application to approximate reasoning. I
• The concept of a linguistic variable and its application to approximate reasoning. II
• The concept of a linguistic variable and its application to approximate reasoning. III
• The logic of inexact concepts
• Triangular norm based predicate fuzzy logics
• Triangular norms
• Truth-depressing hedges and BL-logic

Cited in

(2)

• Invariance to ordinal transformations in rank-aware databases
• scientific article; zbMATH DE number 1487586 (Why is no real title available?)

Describes a project that uses

Uses Software

• MonetDB

This page was built for publication: Relational division in rank-aware databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2282883)