1 / 8

Design of Kernel APIs for Road Network Applications

Design of Kernel APIs for Road Network Applications. Introduction. System is designed to support basic LDSQ ( L ocation- D ependent S patial Q ueries), e.g., KNN query and range query

pete
Download Presentation

Design of Kernel APIs for Road Network Applications

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Design of Kernel APIs for Road Network Applications

  2. Introduction • System is designed to support basic LDSQ (Location-Dependent Spatial Queries), e.g., KNN query and range query • System is built according to the work K. C. K. Lee, W.-C. Lee and B. Zheng, “Fast Object Search on Road Network”, EDBT 2009. • System is called as ROAD, abbreviated from Route Overlay and Association Directory, two major components in the framework.

  3. Introduction (Cont’d) • LDSQ’s Server-Side Functionality • Support network traversal • Support object lookup • ROAD system is designed to suport these two operations based an idea, called Rnet • Rnet contains pre-computed shortest path of identified subnets

  4. ROAD Framework • Rnet is a level-wise structure • Wide regional Rnet may enclose a set of small regional Rnets. • Each Rnet contains • Shortest paths between boundary points • Abstract of objects within Rnet

  5. ROAD Framework (Cont’d)

  6. ROAD Framework (Cont’d) ROAD Server Architecture

  7. Project Schedule We are here now 2009/10 2009/12 2010/01 2010/03

  8. Project Schedule (Cont’d) • Current Status: Building Fundamental Libraries • Geometric components • We are now implementing basic geometric units and their functions, e.g., edge, node, MBR (Minimum bounding Rectangle), …, etc. • Ref: H. Samet, “Foundations of Multidimensional and Metric Data Structures ” • GIS Database Connection • Studying PostGIS (based on postgreSQL)

More Related