| /* |
| * Description : Fuzzy self joins a dataset, DBLP, based on the edit-distance function of its authors. |
| * DBLP has a 3-gram index on authors, 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 DBLPType as closed { |
| id: int32, |
| dblpid: string, |
| title: string, |
| authors: string, |
| misc: string |
| } |
| |
| create dataset DBLP(DBLPType) partitioned by key id; |
| |
| load dataset DBLP |
| using "edu.uci.ics.asterix.external.dataset.adapter.NCFileSystemAdapter" |
| (("path"="nc1://data/dblp-small/dblp-small-id.txt"),("format"="delimited-text"),("delimiter"=":")) pre-sorted; |
| |
| create index ngram_index on DBLP(authors) type ngram(3); |
| |
| write output to nc1:"rttest/inverted-index-join_ngram-edit-distance_03.adm"; |
| |
| for $a in dataset('DBLP') |
| for $b in dataset('DBLP') |
| where edit-distance($a.authors, $b.authors) < 3 and $a.id < $b.id |
| return {"arec": $a, "brec": $b } |