Spatial Query Processing Utilizing Voronoi Diagrams

Channel:

Google TechTalks

Subscribers:

348,000

Published on October 9, 2007 3:38:03 AM ● Video Link: https://www.youtube.com/watch?v=8cnDGhX2HCo

Duration: 1:01:33

10,829 views

26

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...