blob: 77aa691a1769ac82ac936892f770c848ab882c48 [file] [log] [blame]
alexander.behm954083a2012-11-15 04:01:23 +00001/*
2 * Description : Fuzzy joins two datasets, DBLP and CSX, based on ~= using Jaccard of their titles' 3-gram tokens.
3 * DBLP has a 3-gram index on title, and we expect the join to be transformed into an indexed nested-loop join.
4 * We expect the top-level equi join introduced because of surrogate optimization to be removed, since it is not necessary.
5 * Success : Yes
6 */
7
8drop dataverse test if exists;
9create dataverse test;
10use dataverse test;
11
12create type DBLPType as closed {
13 id: int32,
14 dblpid: string,
15 title: string,
16 authors: string,
17 misc: string
18}
19
20create type CSXType as closed {
21 id: int32,
22 csxid: string,
23 title: string,
24 authors: string,
25 misc: string
26}
27
28create dataset DBLP(DBLPType) partitioned by key id;
29
30create dataset CSX(CSXType) partitioned by key id;
31
32create index ngram_index on DBLP(title) type ngram(3);
33
34write output to nc1:"rttest/inverted-index-join-noeqjoin_ngram-fuzzyeq-jaccard.adm";
35
36set simfunction 'jaccard';
37set simthreshold '0.5f';
38
39for $a in dataset('DBLP')
40for $b in dataset('CSX')
41where gram-tokens($a.title, 3, false) ~= gram-tokens($b.title, 3, false) and $a.id < $b.id
42return {"atitle": $a.title, "btitle": $b.title}