Query processing in spatial network databases
Citations
520 citations
Cites background or methods from "Query processing in spatial network..."
...See the full-paper or [9] for details....
[...]
...Table 1 shows the results of comparing query response time between VN(3) and the INE approach proposed in [9]....
[...]
...in [9] propose a solution for nearest neighbor queries in network databases by introducing an architecture that integrates network and Euclidean information and captures pragmatic constraints....
[...]
...With this approach, we use a method similar to what proposed in [9] to find the distance between q and BoP (NV P (q))....
[...]
..., [9]) with the advantage that the network expansion only explores the objects that are closer to q and computes their distances to q during expansion....
[...]
312 citations
Cites background or methods from "Query processing in spatial network..."
...Nearest neighbor queries on road networks have been studied in [27], where a simple extension of the well known Dijkstra algorithm [10] for the single-source shortest-path problem on weighted graphs is utilized to locate the nearest point of interest to a given query point....
[...]
...Spatial databases has been an active area of research in the last two decades and many important results in data modeling, spatial indexing, and query processing techniques have been reported [29, 17, 40, 37, 42, 26, 36, 4, 18, 27]....
[...]
...As with the R-tree case, straightforwardly, we can utilize the algorithm of [27] to incrementally locate the nearest neighbor of the last stop added to the trip, that belongs to a category that has not been visited yet....
[...]
...For our purposes we represent the road network using techniques from [32, 43, 27]....
[...]
...Recent papers that extend various types of queries to spatial networks are [27, 21, 30]....
[...]
310 citations
289 citations
Additional excerpts
...Στο [13] οι συγγραφείς μελετούν την επεξεργασία ερωτημάτων σε στατικά σύνολα δεδομένων, χρησιμοποιώντας και μία γραφική αναπαράσταση του δικτύου και μία μέθοδο χωρικής προσπέλασης....
[...]
283 citations
References
22,704 citations
21,651 citations
7,336 citations
4,686 citations
1,750 citations