Advanced search
Start date
Betweenand

The Similarity-aware relational division database operator

Abstract

In the Relational Algebra, the operator of Division (÷) is an intuitive tool to write queries involving the concept of "for all", and thus, it is constantly required in many real applications. However, we demonstrate here that the relational division cannot support many of the needs common to current applications, particularly, those that involve complex data analysis, such as processing images, audio, long texts, fingerprints, and several other "nontraditional" data types. Investigating the problem we found out that the main limitation is the existence of intrinsic attribute comparisons in the relational division, which, by definition, are always based on identity (=), despite the fact that in most cases complex data must be compared by similarity. Today, many works in the literature focus on similarity-aware relational operators, however, none of them treat the relational division. This research project proposes to investigate and to extend the operator of Division (÷) from the Relational Algebra aimed at making it well-suited to the needs of current applications, by supporting similarity-based attribute comparisons. We also show that the similarity division is naturally well-suited to answer queries involving an idea of "candidate elements and exigences", described in the project, to be performed on complex data objects coming from real, high impact applications. For example, it is potentially useful in agriculture, in hiring personnel for enterprises, and even to help identifying promising shares in stock marketing. To validate the ideas, we propose a case study to investigate the automatic identification of cities well-suited to produce particular types of agricultural crops,and to develop one computational system to support strategic decisions in agriculture, based on the analysis of remote sensing images. (AU)

Articles published in Agência FAPESP Newsletter about the research grant:
Software detecta difamação fraudulenta em sites de comércio eletrônico 
Software detects fraudulent defamation on e-commerce sites 
Un software detecta la difamación fraudulenta en sitios web de comercio electrónico 

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
GONZAGA, ANDRE DOS SANTOS; CORDEIRO, ROBSON L. F. The similarity-aware relational division database operator with case studies in agriculture and genetics. INFORMATION SYSTEMS, v. 82, p. 71-87, MAY 2019. Web of Science Citations: 0.
GIMENES, GABRIEL; CORDEIRO, ROBSON L. F.; RODRIGUES-, JR., JOSE F. ORFEL: Efficient detection of defamation or illegitimate promotion in online recommendation. INFORMATION SCIENCES, v. 379, p. 274-287, FEB 10 2017. Web of Science Citations: 4.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.