Spatial Query Processing Utilizing Voronoi Diagrams
Google TechTalks
August 10, 2006
Mehdi Sharifzadeh is a PhD student doing research at USC this summer for Google. He will be giving a talk on his research as well as his PhD.
ABSTRACT
Efficient spatial query processing in spatial databases, Geographic Information Systems (GIS), and even on-line map systems requires respecting the geometric characteristics of the space of data (i.e., domain). Extracting the geometry of the data is also the ultimate target in many spatial data mining and knowledge discovery tasks. Geometric concepts such as “closeness†mainly depend on the distance metric defined in the space of data. Many spatial queries are seeking to optimize specific functions in…
Duration : 1:1:32
[youtube 8cnDGhX2HCo]
nice examples used …
nice examples used in informatic presentation
Interesting …
Interesting applications of Voronoi Diagrams for queries and theory and complexity study and examples. Nice deep lesson.