A method for locating neighbor objects of a query object in a database. A
query tile set is defined including a plurality of tiles that define an
initial query radius that the query object is grouped within. Neighbor
objects are located within the initial query radius. A number of neighbor
objects within the initial query radius is determined. The query radius is
expanded beyond the initial query radius by defining an expanded query
tile set beyond the query tile set if the number of neighbor objects is
less than a target number. Neighbor objects are located within the
expanded query radius. It is determined whether a number of neighbor
objects within the expanded radius corresponds to a target number. The
query radius is expanded and neighbor objects located within the expanded
radius until the number of neighbor objects equals or exceeds the target
number.
Een methode om buur van voorwerpen van een vraagvoorwerp in een gegevensbestand de plaats te bepalen. Een reeks van de vraagtegel wordt bepaald met inbegrip van een meerderheid van tegels die een eerste vraagstraal bepalen dat het vraagvoorwerp binnen wordt gegroepeerd. De voorwerpen van de buur worden gevestigd binnen de aanvankelijke vraagstraal. Een aantal buurvoorwerpen binnen de aanvankelijke vraagstraal wordt bepaald. De vraagstraal wordt voorbij de aanvankelijke vraagstraal door een uitgebreide vraagtegel uitgebreid te bepalen die voorbij de geplaatste vraagtegel wordt geplaatst als het aantal buurvoorwerpen minder dan een doelaantal is. De voorwerpen van de buur worden gevestigd binnen de uitgebreide vraagstraal. Het wordt bepaald of een aantal buurvoorwerpen binnen de uitgebreide straal aan een doelaantal beantwoordt. De vraagstraal wordt uitgebreid en buurvoorwerpen die binnen de uitgebreide straal worden gevestigd tot het aantal buurvoorwerpen evenaart of het doelaantal overschrijdt.