Abstrakt. Trots förekomsten av hinder i många databasapplikationer, använder traditionell rumslig frågebehandling Euclidean avstånd metrisk förutsatt att punkter i rymden är direkt tillgängliga. I detta dokument studerar vi rumsliga frågor i närvaro av hinder, där det blockerade avståndet mellan två punkter definieras som längden på den kortaste vägen som förbinder dem utan att korsa några hinder. Vi föreslår effektiva algoritmer för de viktigaste frågetyperna, nämligen avståndssökning, närmaste grannar, e-avståndskopplingar och närmaste par, med tanke på att både dataobjekt och hinder indexeras av R-trees. De föreslagna lösningarnas effektivitet verifieras genom omfattande experiment.
Förutom ONN-sökning, Zhang et al. REF föreslår också algoritmer för behandling av andra populära rumsliga frågor, inklusive räckviddssökning, e-distansanslutningar och närmaste par, i närvaro av hinder.
Spatial Queries in the Presence of Obstacles
{'venue': 'ACM-GIS', 'journal': None, 'mag_field_of_study': ['Computer Science']}