A New Concept of Sets to Handle Similarity in Databases: The SimSets

Similarity sets: A new concept of sets to seamlessly handle similarity in database management systems

“…Previous work indicated that SimSets aid the task of placing of meteorological stations by using climate models [31]. So, here we explore more options by changing the input parameters, exploring specific regions and applying binary operations to identify the best location for new stations.…”

On the support of the similarity-aware division operator in a relational database management system

“…Then, they use a Mark and Restore mechanism that iterates through both tables and marks tuples that may satisfy the similarity condition and completely discards tuples that do not satisfy it, avoiding the quadratic complexity of nested loops. Pola et al (2015) and Pola et al (2013) presented the concept of SimSets, which are sets with no pair of elements that are similar to each other up to a threshold.…”

The Similarity-aware Relational Division Database Operator

“…The complexity of the data generated or collected by current scientific and commercial applications is increasing in distinct fields, such as biology, physics, medicine, astronomy, climate studies, among others. Today, many real data sets include, besides the traditional numeric values and small texts, more complex data objects such as images, audio files, videos, time series, genetic data elements, large graphs, long texts, fingerprints, and many others (POLA et al, 2013;ZEZULA et al, 2006;SILVA et al, 2010). One central distinction between traditional and complex data is that the latter must be compared by similarity, since comparisons by identity (=) are in most cases senseless and/or unfeasible for data of a more complex nature (MARRI et al, 2014;MARRI et al, 2016;JACOX;SAMET, 2008;KALASHNIKOV, 2013;POLA et al, 2015;SILVA et al, 2013;SILVA et al, 2010;TANG et al, 2016a).…”

“…Many researchers have been proposing strategies to support similarity comparison in Relational Database Management Systems -RDBMS (SILVA et al, 2010;POLA et al, 2013;BUDÍKOVÁ;ZEZULA, 2012;BARIONI et al, 2009;BELOHLAVEK;VYCHODIL, 2010), commonly by means of extending operators of the Relational Algebra. For example, recent works focus on the Join (SILVA et al, 2015; KALASHNIKOV, 2013; SILVA; PEARSON, 2012; SILVA; AREF; ALI, 2010), Selection (SILVA et al, 2013;SANTOS et al, 2013), Grouping and Aggregation (TANG et al, 2016a;TANG et al, 2016b;ALI, 2009), Union (POLA et al, 2015;MARRI et al, 2016), Intersection (POLA et al, 2015MARRI et al, 2014;MARRI et al, 2016) and Difference (POLA et al, 2015;MARRI et al, 2016).…”