Quadtrees and R-trees have been used as special "domain" indexes in Oracle RDBMS for Spatial: http://www.oracle.com/technology/products/spatial/htdocs/data_sheet_9i/9iR2_spatial_ds.html
Some lectures and papers: http://csiweb.ucd.ie/staff/mbertolotto/home/lecture-notes4025-07-08.htm http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/9217/29235/01320042.pdf http://www.espatial.com/pdf/TWP_Spatial_Oracle_Spatial_and_Oracle_Locator_10gR2_0513.pdf This is yet another evidence of the RDBMS/IR integration trend. -- Joaquin 2007/10/1, markharw00d <[EMAIL PROTECTED]>: > > Great work, Evgeny! > > I'm certainly interested in this area and will be dissecting this in > some detail. > > I've done similar work before but making use of JTS (Java Topology > Suite), using the OpenGIS standards for spatial features/queries and > 2-pass spatial queries (first rough pass is MBB only, 2nd pass does full > geometry tests but only for results that satisfied any Lucene-text > queries). What I haven't addressed (which you have here) is disk-based > spatial indexes which is obviously the key to scalability. > > Should have more to discuss once I've dug deeper in... > I for one would be interested in making this part of Lucene. > > Thanks again, > Mark > > > > > --------------------------------------------------------------------- > To unsubscribe, e-mail: [EMAIL PROTECTED] > For additional commands, e-mail: [EMAIL PROTECTED] > >
