Re: [boost] Relational Template Library

From: Jose (jmalv04_at_[hidden])
Date: 2005-10-10 09:45:54

On 10/10/05, Arkadiy Vertleyb <vertleyb_at_[hidden]> wrote:
>
> "Jose" <jmalv04_at_[hidden]> wrote
>
> > I think it would also be useful to have RTL's basic distance example
> shown
> > in RML and then benchmark that with 10k+ points
>
> Well, I guess it would be quite difficult to come up with exact locations
> of
> 10k+ cities (unless somebody already have this data).

The list below is up to date and has 20K+ coordinates that show the location
of IP Autonomous Systems (basically major ISPs).

http://netgeo.caida.org/aslatlong.txt

One query idea that comes to my mind is sorting the AS locations by the
number of other AS that are in a 5 Km radius and limiting this to the top
500. That would give a "rough" idea of which locations in the world that
have the highest IP connectivity. The name, so that is understandable,
should be something like "CEDEL-MRS, LONDON, GB" (example taken from
concatenating fields for CEDEL-MRS AS name).

This file changes regularly, as the net topology changes, so a second query
would be the time it takes, having the current file in memory, to read the
updated file and run the updated query (and maybe show the list of locations
that have gained the most positions in the rank list)