Abstract: A non-transitory computer readable storage medium has instructions executed by a processor to adaptively increase Markov chain kernel window width while processing global positioning system (gps) samples as a function of the ratio between geodesic distances of a current route to an actual geodesic distance between pairs of gps samples. The total cost of different kernel sequences is found based on an aggregated sum of shortest path runs through graph edges within different kernel sequences. Road weights are modified based on relative distance of prospective snap locations of road segments to the gps points, so that the shortest path runs with respect to all possible snap locations are selected. Selected kernel sequences are presented as a proposed mapped vehicle route.
Abstract: A technique for rendering database data in visualized form using a distributed computer system including a plurality of networked worker nodes each including a graphics processing unit (GPU) is disclosed. The technique includes receiving, at a head node, a user request to render data, forwarding the request to the worker nodes, processing, in parallel, by the worker nodes, chunks of respective shards of data to be rendered. The technique also includes merging, in parallel, by each of the worker nodes, initial images formed by the processing within respective shards, to form a plurality of integrated images, merging, in parallel, respective integrated images to form worker node images, and transmitting respective worker node images to the sink node. The technique also includes merging the worker node images to form a final image, converting the final image to an output image, and providing the output image to the user.
Type:
Grant
Filed:
July 17, 2018
Date of Patent:
April 16, 2019
Assignee:
KINETICA DB, INC.
Inventors:
Amit Vij, Nima Negahban, Eli Glaser, Byungil Jeong
Abstract: A technique for rendering database data in visualized form using a distributed computer system including a plurality of networked worker nodes each including a graphics processing unit (GPU) is disclosed. The technique includes receiving, at a head node, a user request to render data, forwarding the request to the worker nodes, processing, in parallel, by the worker nodes, chunks of respective shards of data to be rendered. The technique also includes merging, in parallel, by each of the worker nodes, initial images formed by the processing within respective shards, to form a plurality of integrated images, merging, in parallel, respective integrated images to form worker node images, and transmitting respective worker node images to the sink node. The technique also includes merging the worker node images to form a final image, converting the final image to an output image, and providing the output image to the user.
Type:
Grant
Filed:
January 23, 2018
Date of Patent:
August 21, 2018
Assignee:
Kinetica DB, Inc.
Inventors:
Amit Vij, Nima Negahban, Eli Glaser, Byungil Jeong