Mailing-List: contact java-user-help@lucene.apache.org; run by ezmlm
Precedence: bulk
Reply-To: java-user@lucene.apache.org
Received-SPF: pass (athena.apache.org: domain of ryantxu@gmail.com designates
 209.85.221.203 as permitted sender)
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=message-id:from:to:content-type:content-transfer-encoding
         :mime-version:subject:date:x-mailer;
        b=B1vStnqg8ZZcm9MF8arBgpHDxTkCvA1lH/au6Sg6b8aPzvCwofeLJwn49MWQCkipos
         7B9Kp45M+FfD0p9L/porzQzfvdQKKPV5SGO1QI+5NPS0tLi9t/R7p1P3C//8Ta+yVTjI
         RWcac1WdLuOIlX9h2C9cVlY4mSpXWqYK9gHRY=
Message-Id: <58B5F7E8-F5D1-47EB-B1F8-864ABFC27DFA@gmail.com>
From: Ryan McKinley <ryantxu@gmail.com>
To: java-user@lucene.apache.org
Content-Type: text/plain; charset=US-ASCII; format=flowed; delsp=yes
Content-Transfer-Encoding: 7bit
Mime-Version: 1.0 (Apple Message framework v936)
Subject: R-Tree in lucene thoughts?
Date: Thu, 7 Jan 2010 10:13:00 -0500

I'm getting back into the spatial search stuff and wanted to get some  
feedback before starting down any path...

I'm building an app, where I need R-tree like functionality -- that is  
search for all items within some extent / that touch some extent.  If  
anyone has ideas for how this could map to tokens, that would be  
great... but i don't know of anything yet.

Currently, I index an extent as "XMin XMax YMin YMax", then have a  
custom filter that loads an in memory R-Tree for each Reader from the  
FieldCache.  This works great, but the memory requirements get big as  
the number of documents gets large.  Also it takes a while to warm up.

With the new flexible indexing stuff, would it be possible to natively  
write an rtree to disk in the index process?  Somehow using the lucene  
doc id?  Alternatively, I can look at writing the spatial index to  
some other format (perhaps http://hatbox.sourceforge.net/) and then  
try to keep lucene doc ids in sync with application ids.

Any thoughts on what may be possible?

It looks like Lucy has considered something similar:
http://www.lucidimagination.com/search/document/75ac07b7e2d6160d/pluggable_indexreader_was_real_time_updates


thanks
ryan

---------------------------------------------------------------------
To unsubscribe, e-mail: java-user-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-user-help@lucene.apache.org