Vi överväger ett applikationsscenario där intressanta punkter (PoIs) var och en har en webbnärvaro och där en webbanvändare vill identifiera en region som innehåller relevanta PoIs som är relevanta för en uppsättning nyckelord, t.ex., som förberedelse för att bestämma vart man ska gå för att bekvämt utforska PoIs. Motiverade av detta föreslår vi den längre avgränsade maximum-sum-region (LCMSR) fråga som returnerar en rumslig-nätverksregion som ligger inom en allmän region av intresse, som inte överstiger en given storlek begränsning, och som bäst matchar fråge sökord. En sådan fråga maximerar den totala vikten av PoIs i det w.r.t. sökorden för frågor. Vi visar att det är NPhard att svara på denna fråga. Vi utvecklar en approximationsalgoritm med ett (5 +  på) approximationsförhållande som utnyttjar en teknik som skalar nodvikter till heltal. Vi föreslår också en effektivare heuristisk algoritm och en girig algoritm. Empiriska studier av verkliga data ger detaljerad insikt i noggrannheten hos de föreslagna algoritmerna och visar att de föreslagna algoritmerna kan beräkna resultaten effektivt och effektivt.
Cao m.fl. föreslå längden begränsad maximal-summa region (LCMSR) fråga som hämtar regioner som är subgrafer i ett vägnät diagram REF.
Retrieving Regions of Interest for User Exploration
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}