Skip to content

Polygon dictionaries with grids#9278

Merged
CurtizJ merged 144 commits intoClickHouse:masterfrom
achulkov2:polygon-dict-grids
Jul 29, 2020
Merged

Polygon dictionaries with grids#9278
CurtizJ merged 144 commits intoClickHouse:masterfrom
achulkov2:polygon-dict-grids

Conversation

@achulkov2
Copy link
Copy Markdown
Contributor

I hereby agree to the terms of the CLA available at: https://yandex.ru/legal/cla/?lang=en

Changelog category (leave one):

  • Improvement

Changelog entry (a user-readable short description of the changes that goes to CHANGELOG.md):
Adds a new type of polygon dictionary which uses a recursively built grid to reduce the number of polygons which need to be checked for each point.

@petuhovskiy petuhovskiy force-pushed the polygon-dict-grids branch from 2b5c8b0 to 54a746e Compare May 31, 2020 18:50
@achulkov2 achulkov2 marked this pull request as ready for review May 31, 2020 21:39
@achulkov2 achulkov2 changed the title [WIP] Polygon dictionaries with grids Polygon dictionaries with grids May 31, 2020
@CurtizJ
Copy link
Copy Markdown
Member

CurtizJ commented Jul 29, 2020

We decided to set alias polygon to most performant (according to paper) dictionary layout polygon_index_cell to avoid possible misconfigurations. Some users might choose the shortest and the simplest layout name.

@CurtizJ CurtizJ merged commit cf505a9 into ClickHouse:master Jul 29, 2020
annvsh added a commit to annvsh/ClickHouse that referenced this pull request Oct 17, 2020
BayoNet added a commit that referenced this pull request Nov 8, 2020
…16110)

* #13573

* #9278

* Fixed

* Fixed

* Fixed link

* Update docs/en/sql-reference/dictionaries/external-dictionaries/external-dicts-dict-polygon.md

* Update docs/en/sql-reference/dictionaries/external-dictionaries/external-dicts-dict-polygon.md

Co-authored-by: BayoNet <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

comp-documentation Documentation (docs, examples, READMEs). pr-improvement Pull request with some product improvements

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants