blob: dfd86e3140d93df2459368509861763e889aa6a2 [file] [log] [blame]
/*
* Description : Fuzzy joins two datasets, Customers and Customers2, based on the edit-distance function of their names.
* Customers has a 3-gram index on name, and we expect the join to be transformed into an indexed nested-loop join.
* Success : Yes
*/
drop dataverse test if exists;
create dataverse test;
use dataverse test;
create type AddressType as open {
number: int32,
street: string,
city: string
}
create type CustomerType as open {
cid: int32,
name: string,
age: int32?,
address: AddressType?,
interests: [string],
children: [ { name: string, age: int32? } ]
}
create dataset Customers(CustomerType) partitioned by key cid;
create dataset Customers2(CustomerType) partitioned by key cid;
load dataset Customers
using "edu.uci.ics.asterix.external.dataset.adapter.NCFileSystemAdapter"
(("path"="nc1://data/semistructured/co1k_olist/customer.adm"),("format"="adm"));
load dataset Customers2
using "edu.uci.ics.asterix.external.dataset.adapter.NCFileSystemAdapter"
(("path"="nc1://data/semistructured/co1k_olist/customer.adm"),("format"="adm"));
create index ngram_index on Customers(name) type ngram(3);
write output to nc1:"rttest/index-join_inverted-index-ngram-edit-distance.adm";
for $a in dataset('Customers')
for $b in dataset('Customers2')
where edit-distance($a.name, $b.name) <= 4 and $a.cid < $b.cid
order by $a.cid, $b.cid
return { "arec": $a, "brec": $b }