3b0ddd7ae0
Column pruning for filter/agg/join/sort.
#### For agg
Pattern : agg()
Transformed:
```
agg
|
project
|
child
```
#### For filter()/sort():
Pattern: project(filter()/join()/sort())
Transformed:
```
project
|
filter/sort
|
project
|
child
```
#### For join
Pattern: project(join())
Transformed:
```
project
|
join
/ \
project project
| |
child child
```
for example:
```sql
table a: k1,v1
table b: k1,k2,k3,v1
select a.k1,b.k2 from a,b on a.k1 = b.k1 where a.k1 > 1
```
origin plan tree:
```
project(a.k1,b.k2 )
|
join(a:k1,v1 b:k1,k2,k3,v1)
/ \
scan(a:k1,v1) scan(b:k1,k2,k3,v1)
```
transformed plan tree:
```
project(a.k1,b.k2 )
|
join(a:k1 b:k1,k2)
/ \
project(k1) project(k1,k2)
| |
scan(a:k1,v1) scan(b:k1,k2,k3,v1)
```
# Licensed to the Apache Software Foundation (ASF) under one # or more contributor license agreements. See the NOTICE file # distributed with this work for additional information # regarding copyright ownership. The ASF licenses this file # to you under the Apache License, Version 2.0 (the # "License"); you may not use this file except in compliance # with the License. You may obtain a copy of the License at # # http://www.apache.org/licenses/LICENSE-2.0 # # Unless required by applicable law or agreed to in writing, # software distributed under the License is distributed on an # "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY # KIND, either express or implied. See the License for the # specific language governing permissions and limitations # under the License. # fe-common This module is used to store some common classes of other modules. # spark-dpp This module is Spark DPP program, used for Spark Load function. Depends: fe-common # fe-core This module is the main process module of FE. Depends: fe-common, spark-dpp