会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 65. 发明授权
    • Spatial queries
    • US11775602B2
    • 2023-10-03
    • US16861163
    • 2020-04-28
    • New York University
    • Harish DoraiswamyJuliana Freire
    • G06F16/9537G06F16/29G06T1/20G06F16/9538G06F16/26
    • G06F16/9537G06F16/26G06F16/29G06F16/9538G06T1/20
    • Advances in technology and the availability of low cost sensors have led to an unprecedented growth in the volume of spatial data. Unfortunately, the time required to evaluate even simple spatial queries over large data sets greatly hampers the ability to interactively explore these data sets and extract actionable insights. While modern hardware (such as Graphics Processing Units or GPUs) are increasingly being used to speed up spatial queries, existing solutions have two important drawbacks: they are often tightly coupled to the specific query types they target, making it hard to adapt them for other queries; and since their design is based on CPU-based approaches, it can be difficult to effectively utilize all the benefits provided by the said hardware. To overcome these issues, spatial data are represented as geometric objects and a set of composable operators that operate over these objects are defined. The expressiveness of the proposed representation is demonstrated by realizing standard spatial queries as a composition of the proposed operators. To illustrate the performance gains that can be attained, a proof-of-concept GPU-based implementation focusing on a subset of the operators was built and evaluated.