{"id":26,"date":"2025-10-20T14:35:26","date_gmt":"2025-10-20T14:35:26","guid":{"rendered":"https:\/\/faculty.eng.fau.edu\/kwangooyang\/?page_id=26"},"modified":"2026-11-20T22:11:00","modified_gmt":"2026-11-20T22:11:00","slug":"nsf-project","status":"publish","type":"page","link":"https:\/\/faculty.eng.fau.edu\/yang\/nsf-project\/","title":{"rendered":"Resources"},"content":{"rendered":"\n<p><\/p>\n\n\n\n<style>\n  .nsf-wrap { font-family: Arial, Helvetica, sans-serif; max-width: 1100px; color: #222; font-size: 18px; line-height: 1.75; }\n  .nsf-label { font-size: 15px; letter-spacing: 1px; text-transform: uppercase; color: #444; margin: 0 0 20px; }\n  .nsf-wrap h1 { color: #2b2b2b; font-size: 42px; margin: 0 0 25px; }\n  .nsf-wrap h2 { color: #123a56; font-size: 30px; margin: 40px 0 22px; }\n  .nsf-wrap h3 { color: #2a5b82; font-size: 22px; margin: 36px 0 10px; }\n  .nsf-wrap h4 { color: #2b2b2b; font-size: 18px; font-weight: bold; margin: 24px 0 8px; }\n  .nsf-wrap p { margin: 0 0 16px; }\n  .nsf-wrap a { color: #1f5f8b; text-decoration: none; }\n  .nsf-wrap a:hover { text-decoration: underline; }\n  .nsf-divider { border: 0; border-top: 1px solid #e5e7eb; margin: 40px 0; }\n  .nsf-category { margin: 0 0 6px; }\n\n  .sensor-tags { display: flex; flex-wrap: wrap; gap: 10px; margin: 0 0 16px; }\n  .sensor-tags span {\n    background: #f5f6fa; border: 1px solid #e0e3ea; border-radius: 6px;\n    padding: 6px 14px; font-size: 16px;\n  }\n\n  .arch-flow { margin: 0 0 16px; }\n  .arch-step { margin: 0; }\n  .arch-step strong { margin-right: 6px; }\n  .arch-arrow { margin: 0 0 0 4px; color: #2a5b82; line-height: 1.3; }\n\n  .nsf-img { max-width: 100%; height: auto; border-radius: 6px; display: block; margin: 0 0 20px; }\n\n  .nsf-code {\n    background: #f5f6fa; border: 1px solid #e0e3ea; border-radius: 8px;\n    padding: 20px 24px; font-family: Consolas, Monaco, \"Courier New\", monospace;\n    font-size: 15px; line-height: 1.6; overflow-x: auto; white-space: pre; margin: 0 0 20px;\n  }\n\n  @media (max-width: 700px) {\n    .nsf-wrap { font-size: 16px; }\n    .nsf-wrap h1 { font-size: 34px; }\n    .nsf-wrap h2 { font-size: 26px; }\n    .nsf-wrap h3 { font-size: 20px; }\n  }\n<\/style>\n\n<div class=\"nsf-wrap\">\n\n  <div class=\"nsf-label\">Research Outcomes<\/div>\n  <h2>NSF Project<\/h2>\n  <p>This page presents research outcomes, software, datasets, and experimental demonstrations from research activities in spatial databases, spatial network processing, and graph algorithms.<\/p>\n\n  <p>Our research focuses on developing efficient algorithms and systems for managing, processing, and analyzing spatial network data.<\/p>\n\n  <!-- Outcome 1 -->\n  <h3>Multi-Resource Network Voronoi Diagram<\/h3>\n  <p class=\"nsf-category\">Spatial Network Algorithms<\/p>\n\n  <h4>Contributor<\/h4>\n  <p>Ahmad Qutbuddin<\/p>\n\n  <h4>Problem Definition<\/h4>\n  <p>Given a spatial network and a set of service center nodes from k different resource types, a Multiple Resource-Network Voronoi Diagram (MRNVD) partitions the spatial network into a set of service areas. The objective is to minimize the total cycle distances of graph nodes to their allocated service centers for different resource types.<\/p>\n\n  <h4>Societal Applications<\/h4>\n  <p>The MRNVD problem is important for critical societal applications, including the allocation of essential survival supplies such as food, water, gas, and medical assistance to residents affected by natural or man-made disasters.<\/p>\n\n  <h4>Software and Resources<\/h4>\n  <p><a href=\"https:\/\/github.com\/ksyang94\/ksyang94.github.io\">GitHub<\/a><\/p>\n\n  <!-- Outcome 2 -->\n  <h3>Spatial Network Database Processing Platform<\/h3>\n  <p class=\"nsf-category\">Spatial Database Systems<\/p>\n\n  <h4>Contributors<\/h4>\n  <p>Ariful Islam and KwangSoo Yang<\/p>\n\n  <h4>Description<\/h4>\n  <p>Transforming raw data into structured data, such as relational database tables or graph structures, requires several processing steps. These steps include correcting inaccuracies, handling missing values, and standardizing data formats. The Spatial Network Database Processing Platform PASTE-THE-REST-OF-THE-DESCRIPTION-HERE<\/p>\n\n  <h4>Vehicle Sensor Data<\/h4>\n  <p>The platform accesses vehicle data through OBD interfaces, including:<\/p>\n  <p>GPS Coordinates, Vehicle Speed, Engine RPM, Accelerator, Engine Load, Battery Level, Ambient Temperature, Intake Temperature, Coolant Temperature<\/p>\n\n  <h4>System Architecture<\/h4>\n  <div class=\"arch-flow\">\n    <p class=\"arch-step\"><strong>01<\/strong> Vehicle OBD Data<\/p>\n    <p class=\"arch-arrow\">\u2193<\/p>\n    <p class=\"arch-step\"><strong>02<\/strong> Data Access and Parsing<\/p>\n    <p class=\"arch-arrow\">\u2193<\/p>\n    <p class=\"arch-step\"><strong>03<\/strong> Relational Data Model<\/p>\n    <p class=\"arch-arrow\">\u2193<\/p>\n    <p class=\"arch-step\"><strong>04<\/strong> Spatial Database Construction<\/p>\n    <p class=\"arch-arrow\">\u2193<\/p>\n    <p class=\"arch-step\"><strong>05<\/strong> Spatial Network Analysis<\/p>\n  <\/div>\n\n  <h4>Software and Resources<\/h4>\n  <p><a href=\"https:\/\/github.com\/ksyang94\/ksyang94.github.io\">GitHub<\/a><\/p>\n\n  <hr class=\"nsf-divider\">\n\n  <h2>Experimental Demonstrations<\/h2>\n  <p>The following visualizations demonstrate trajectory and vehicle sensor data collected and processed by the Spatial Network Database Platform.<\/p>\n  <img decoding=\"async\" class=\"nsf-img\" src=\"http:\/\/faculty.eng.fau.edu\/yang\/files\/2026\/11\/trajectory-Trajectory1-1.png\" alt=\"Vehicle trajectory map\" style=\"max-width: 600px;\">\n\n  <hr class=\"nsf-divider\">\n\n  <h2>Spatial Database Schema<\/h2>\n  <p>The vehicle data is organized in a relational database schema that includes GPS coordinates, timestamps, vehicle sensor measurements, and spatial geometry.<\/p>\n  <img decoding=\"async\" class=\"nsf-img\" src=\"http:\/\/faculty.eng.fau.edu\/yang\/files\/2026\/11\/trajectory-schema-1.png\" alt=\"Vehicle trajectory map\" style=\"max-width: 600px;\">\n\n\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Research Outcomes NSF Project This page presents research outcomes, software, datasets, and experimental demonstrations from research activities in spatial databases, [&hellip;]<\/p>\n","protected":false},"author":101,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"normal-width-container","site-content-style":"unboxed","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"disabled","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"class_list":["post-26","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/faculty.eng.fau.edu\/yang\/wp-json\/wp\/v2\/pages\/26","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/faculty.eng.fau.edu\/yang\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/faculty.eng.fau.edu\/yang\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/faculty.eng.fau.edu\/yang\/wp-json\/wp\/v2\/users\/101"}],"replies":[{"embeddable":true,"href":"https:\/\/faculty.eng.fau.edu\/yang\/wp-json\/wp\/v2\/comments?post=26"}],"version-history":[{"count":16,"href":"https:\/\/faculty.eng.fau.edu\/yang\/wp-json\/wp\/v2\/pages\/26\/revisions"}],"predecessor-version":[{"id":283,"href":"https:\/\/faculty.eng.fau.edu\/yang\/wp-json\/wp\/v2\/pages\/26\/revisions\/283"}],"wp:attachment":[{"href":"https:\/\/faculty.eng.fau.edu\/yang\/wp-json\/wp\/v2\/media?parent=26"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}