Path: dp-news.maxwell.syr.edu!spool.maxwell.syr.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!postnews.google.com!i39g2000cwa.googlegroups.com!not-for-mail
From: eselk@surfbest.net
Newsgroups: comp.databases.theory
Subject: Re: Date range searches
Date: 5 Jun 2006 15:45:52 -0700
Organization: http://groups.google.com
Lines: 20
Message-ID: <1149547551.977863.141050@i39g2000cwa.googlegroups.com>
References: <1149545167.581096.246690@j55g2000cwa.googlegroups.com>
   <1149545821.950710.13120@i40g2000cwc.googlegroups.com>
NNTP-Posting-Host: 68.107.208.170
Mime-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
X-Trace: posting.google.com 1149547556 13074 127.0.0.1 (5 Jun 2006 22:45:56 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Mon, 5 Jun 2006 22:45:56 +0000 (UTC)
In-Reply-To: <1149545821.950710.13120@i40g2000cwc.googlegroups.com>
User-Agent: G2/0.2
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.2; .NET CLR 1.1.4322),gzip(gfe),gzip(gfe)
Complaints-To: groups-abuse@google.com
Injection-Info: i39g2000cwa.googlegroups.com; posting-host=68.107.208.170;
   posting-account=oPPVBwwAAADWmJl1aPaJJDJcns_YwZRL
Xref: dp-news.maxwell.syr.edu comp.databases.theory:41042

Thanks, and I just found an explination of R-tree that I could
understand, here:

http://en.wikipedia.org/wiki/R-tree

As well as source code here:

http://www.rtreeportal.org/

Mikito Harakiri wrote:

> Your query is spacial. It is essentially the same as
>
> X > ax and Y > ay
>
> Gemetrically, these constraints describe a cone on X,Y-plane.
>
> R-Tree is an incremental evaluation structure designed for spacial
> queries.