Re: [Distributed SQL] Do we have a plan to implement QuadTree index?

2018-08-16 Thread Alexey Zinoviev
Vladimir, yes I remember this discussion with Yuri. Of course I couldn't estimate the changes to add new index type as you and thank you for your consultation. Maybe it's best approach to continue with my draft where it's implemented via ML specific data structures over the cache. 2018-08-16 14:1

Re: [Distributed SQL] Do we have a plan to implement QuadTree index?

2018-08-16 Thread Alexey Zinoviev
Ok, many thanks, will look at geospatial index 2018-08-16 14:10 GMT+06:00 Alexey Goncharuk : > Alexey, > > I am not sure if it will be a proper fir for you, but I think it worth a > try. > > Apache Ignite has an option to index geospatial data using third-party > libraries (note that it is not in

Re: [Distributed SQL] Do we have a plan to implement QuadTree index?

2018-08-16 Thread Vladimir Ozerov
Hi Alex, >From what I see there is some interest to K-D indexes in SQL world. Postgres has it. MySQL users asks about it from time to time, and usually use some simpler spatial solutions ask MySQL lacks this index type. We definitely may consider integrating it with SQL, but this would be big enou

Re: [Distributed SQL] Do we have a plan to implement QuadTree index?

2018-08-16 Thread Alexey Goncharuk
Alexey, I am not sure if it will be a proper fir for you, but I think it worth a try. Apache Ignite has an option to index geospatial data using third-party libraries (note that it is not included in the default Ignite build, the module is activated via the lgpl profile). The index is located in

Re: [Distributed SQL] Do we have a plan to implement QuadTree index?

2018-08-15 Thread Alexey Zinoviev
Sorry, for the delay, dear Pavel and Denis. Yes, I need a kind of indexing to improve KNN algorithms during training the model. In my draft solution I've implemented building of https://en.wikipedia.org/wiki/K-d_tree on the training data set. It collects t

Re: [Distributed SQL] Do we have a plan to implement QuadTree index?

2018-08-03 Thread Denis Magda
Alexey, are you working on some new ML/DL APIs/algorithms? Please elaborate what you'd like to add to Ignite. -- Denis On Wed, Aug 1, 2018 at 3:10 PM Pavel Kovalenko wrote: > Hello Alexey, > > It's not so difficult to implement new type of indexing of data, but if you > want to reach performanc

Re: [Distributed SQL] Do we have a plan to implement QuadTree index?

2018-08-01 Thread Pavel Kovalenko
Hello Alexey, It's not so difficult to implement new type of indexing of data, but if you want to reach performance in distributed environment you need to have strong knowledge of a data you're indexing and what kind of queries you want to execute. Should be this index in-memory only or you want t

[Distributed SQL] Do we have a plan to implement QuadTree index?

2018-08-01 Thread Alexey Zinoviev
Hi, Igniters. Currently I'm working on different math stuff over the Apache Ignite and in a few tasks I need to implement in memory something like this https://en.wikipedia.org/wiki/Quadtree I didn't find such index in Apache Ignite, but maybe it's under development by somebody? Is it a difficu