I detta dokument, presenterar vi ROAD, en allmän ram för att utvärdera Plats-Dependent rumsliga frågor (LDSQ) som söker efter rumsliga objekt på vägnätverk. Genom att utnyttja sökutrymme beskärning teknik och tillhandahålla en dynamisk objektkartering mekanism, ROAD är mycket effektiv och flexibel för olika typer av frågor, nämligen, räckvidd sökning och närmaste grannsökning, på objekt över storskaliga nätverk. ROAD är uppkallad efter sina två komponenter, nämligen Route Overlay och Association Directory, som är utformade för att ta itu med nätverkets traversala och objektaccess aspekter av ramverket. I ROAD, är ett stort vägnät organiserat som en hierarki av sammankopplade regionala undernätverk (kallas Rnets) förstärkt med 1) genvägar för att accelerera nätverk traversals; och 2) objekt abstracts för vägledande traversals. I detta dokument presenterar vi (i) Rnet hierarkin och flera egenskaper användbara för att konstruera Rnet hierarki, (ii) utformning och genomförande av ROAD ramverk, (iii) effektiva objektsökning algoritmer för olika frågor, och (iv) inkrementell uppdatering tekniker för ramunderhåll i närvaro av objekt och nätverksförändringar. Vi utförde omfattande experiment med riktiga vägnät för att utvärdera ROAD. Experimentresultatet visar ROAD:s överlägsenhet över de toppmoderna tillvägagångssätten.
Till exempel Lee et al. REF presenterade en allmän ram kallad ROAD för att utvärdera platsberoende rumsliga frågor (LDSQ) på vägnät.
Fast object search on road networks
{'venue': "EDBT '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}