blob: 4e57ec221c957b19771e31f3739e01f827c3b0a4 [file] [log] [blame]
alexander.behm954083a2012-11-15 04:01:23 +00001/*
Ian Maxon857dc132015-09-25 17:13:19 -07002 * Licensed to the Apache Software Foundation (ASF) under one
3 * or more contributor license agreements. See the NOTICE file
4 * distributed with this work for additional information
5 * regarding copyright ownership. The ASF licenses this file
6 * to you under the Apache License, Version 2.0 (the
7 * "License"); you may not use this file except in compliance
8 * with the License. You may obtain a copy of the License at
9 *
10 * http://www.apache.org/licenses/LICENSE-2.0
11 *
12 * Unless required by applicable law or agreed to in writing,
13 * software distributed under the License is distributed on an
14 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
15 * KIND, either express or implied. See the License for the
16 * specific language governing permissions and limitations
17 * under the License.
18 */
19/*
alexander.behm954083a2012-11-15 04:01:23 +000020 * Description : Fuzzy self joins a dataset, DBLP, based on the similarity-jaccard function of its titles' 3-gram tokens.
21 * DBLP has a 3-gram index on title, and we expect the join to be transformed into an indexed nested-loop join.
22 * We test the inlining of variables that enable the select to be pushed into the join for subsequent optimization with an index.
23 * We expect the top-level equi join introduced because of surrogate optimization to be removed, since it is not necessary.
24 * Success : Yes
25 */
26
27drop dataverse test if exists;
28create dataverse test;
29use dataverse test;
ramangrover29a3211202013-05-19 11:56:49 -070030set import-private-functions 'true';
alexander.behm954083a2012-11-15 04:01:23 +000031
32create type DBLPType as closed {
33 id: int32,
34 dblpid: string,
35 title: string,
36 authors: string,
37 misc: string
38}
39
ramangrover29669d8f62013-02-11 06:03:32 +000040create dataset DBLP(DBLPType) primary key id;
alexander.behm954083a2012-11-15 04:01:23 +000041
42create index ngram_index on DBLP(title) type ngram(3);
43
44write output to nc1:"rttest/inverted-index-join-noeqjoin_ngram-jaccard-inline.adm";
45
46for $a in dataset('DBLP')
47for $b in dataset('DBLP')
48let $jacc := similarity-jaccard(gram-tokens($a.title, 3, false), gram-tokens($b.title, 3, false))
49where $jacc >= 0.5f and $a.id < $b.id
ramangrover29a3211202013-05-19 11:56:49 -070050return {"atitle": $a.title, "btitle": $b.title, "jacc": $jacc}