Differences

This shows you the differences between two versions of the page.

--- 20111216 [2011/12/13 09:18] – created root
+++ 20111216 [2011/12/18 13:40] (current) – darius
@@ Line 4: / Line 4: @@
 **Presentation (discussion)** \\
-This Friday Benjamin will give a presentation.
+This Friday Benjamin will present the paper: [[http://www.google.dk/url?sa=t&rct=j&q=scalable%20network%20browsing&source=web&cd=2&ved=0CDkQFjAB&url=http%3A%2F%2Fwww.umiacs.umd.edu%2F~hjs%2Fpubs%2Fsigmod08.pdf&ei=OJPnTpiiMcLb4QS9lbzyCA&usg=AFQjCNEsHbOFmXZn0RQbU-EELcBdJ59uuw&sig2=88YVwX40RCvtNDer1KbR3g&cad=rja|Scalable Network Distance Browsing in Spatial Databases]]
 **Abstract**\\
-to be added soon by B.
+An algorithm is presented for finding the k nearest neighbors in a spatial network in a best-first manner using network distance. The algorithm is based on precomputing the shortest paths between all possible vertices in the network and then making use of an encoding that takes advantage of the fact that the shortest paths from vertex u to all of the remaining vertices can be decomposed into subsets based on the first edges on the shortest paths to them from u. Thus, in the worst case, the amount of work depends on the number of objects that are examined and the number of links on the shortest paths to them from q, rather than depending on the number of vertices in the network. The amount of storage required to keep track of the subsets is reduced by taking advantage of their spatial coherence which is captured by the aid of a shortest path quadtree. In particular, experiments on a number of large road networks as....
+**Attendance:**\\
+  * Ove Andersen
+  * Andreas Weisberg
+  * Darius Sidlauskas
+  * Kurt Nørmark
+  * Bent Thomsen
+  * Yoann Pitarch
+  * Mohamed Khalefa
+  * Hua Lu
+  * Simonas Saltenis
+  * Benjamin Krogh (presenter)