It is a long since the last update.

[DB.Sk...@gmail.com]

Hi all,

It is really a long time since the last update. I admit that I pay
less attention on here since now I am busy on some other topics in
Database. However, I still think that Skyline is a special topic in
our research area and there are still lots of environment where the
Skyline theory is very important.

In fact, in my opinion, there are several other topics which will be
highly related to the Skyline computation, such as top-k, NN(nearest
neighbour) and RNN(reverse nearest neighbour). So in the coming days I
will continue to post some papers related to these topics.

Of course now here is a little bit desolate... Few members are here
and so I will try my best to keep my pace on. All the members will be
welcomed to post some ideas or discussion here.

Thanks for your supports!
JArod

[igeox]

these days, i have been reading the paper entitled "spatial skyline
query" by Mehdi Sharifzadeh and Cyrus Shahabi. i am insterested in
the algorithms of B2S2 and AS2, especially the VS2. it's skilled in
Geometry property such as Convext hull, Voronoi graph and so on. i
study it carefully. but, due to my limited knowledge of relevant
topics in VS2. for example,
(1) How to generate the Hilbert Value and why use it in flat file?
(2) How to build Voronoi graph?
(3) What the exact expression of mindist function of it, i know it is
a monotone function, but i need calculate the value when i implement
the algorithm.
(4) How to select the first geo-data p in P to start the VS2? Is
there more effective mothed to select? I think it's very important to
the algorithm.

besides above, there are something others. I am now trying to
understand each step of it and I want to start coding for it next
stage.

what's more, if there exists an implementation for VS2,B2S2 or others
related , it will be more useful for me. And, I will be appreciated
for any help or advice on it.

thanks.

[Asksworder]

I have no idea on these algorithms. I think I should refer to some
related papers. Could you give us some recommendations on these
topics? Thanks!

----
JArod Wen
College of Computer & Informatiom Science
Northeastern University
360 Huntington Ave.
Boston, MA 02115

[igeox]

I am also new in this area, the paper gave me some thoughts in finding
Skyline points by means of integrating geometry properties of Voronoi
graph and Convex hull etc. Maybe I have not good recommandations on it
now, but, in my view, the paper can make us know more about Skylines'
characteristcs. And, this algorithm which optimized the Skyline
searching process can be used in many applications. So, I want to
apply it to some GIS field such as LBS, WebGIS and so on. I wonder if
you know such fields as mentioned above.

> >> JArod- Hide quoted text -
>
> - Show quoted text -

[JArod]

Hi igeox,

I have seen the paper of "Spatial Skyline Queries" and I think I
should take time to read through it. I just think maybe it will be a
good idea for you to give us a short representation on this paper(the
main idea) in a new post. I will post the paper in the files of this
group later.

Recently I am on some class projects about the optimization on
problems related to graph. Maybe I can find some interesting
properties between Voronoi diagram and skyline(I mean the basic
skyline).

JArod

[igeox]

Hi,JArod

as to the paper of Spatial Skyline Queries, I emphasis on the B2S2 and
VS2 algorithms and I am gonna realize them in next stage in my spare
time. Furthermore, I would like to give my opinion on the methods to
all our members if I have more time. I think it'll be done some other
day.

--igeox

> > > - Show quoted text -- Hide quoted text -