Geometric Data Structures
几何数据结构
基本信息
- 批准号:250380-2013
- 负责人:
- 金额:$ 2.62万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2015
- 资助国家:加拿大
- 起止时间:2015-01-01 至 2016-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Geometric data structures are everywhere, and we interact with them continually. Computers and smart phones use geolocation to determine our location. Using this information, they tailor our search results to provide data that is relevant to our current location. GPS units and online mapping software use our location to find and display relevant map tiles and nearby points of interest. Online applications like Google Earth and Maps store detailed information about the entire surface of the earth and serve up parts of this information, in real time, as users fly, zoom, and search through it. In each case, geometric data structures are queried to find and retrieve the relevant information.
The proposed research program aims to study geometric data structuring problems like the ones used in the preceding applications, from both a theoretical and a practical perspective. The program will study how patterns in the data or in the queries can be effectively used to speed up query times and/or reduce storage requirements. For example, a GPS device or smartphone can predict, based on the current trajectory, which map tiles will most likely need to be retrieved next and can pre-fetch them. Online services can use historical search data to determine which searches are popular from which locations and have the most common search results ready to serve from a nearby location.
The benefits of this research are as far reaching as the applications of geometric data structures. Smart phone applications will answer queries more quickly while simultaneously using less battery power. GPS units will be more responsive. Large online services like Google Earth and Maps will be able to use less computing power, and hence electricity, in their data centres while still providing the same, or better, responsiveness.
几何数据结构无处不在,我们不断地与它们交互。电脑和智能手机使用地理定位来确定我们的位置。利用这些信息,他们定制了我们的搜索结果,以提供与我们当前位置相关的数据。GPS设备和在线地图软件使用我们的位置来查找和显示相关的地图瓦片和附近的兴趣点。谷歌地球和地图等在线应用程序存储了有关整个地球表面的详细信息,并在用户飞行、缩放和搜索时实时提供部分信息。在每种情况下,都会查询几何数据结构以查找和检索相关信息。
拟议的研究计划旨在从理论和实践两个角度研究几何数据结构问题,如前面的应用程序中使用的问题。该计划将研究如何有效地利用数据或查询中的模式来加快查询时间和/或减少存储需求。例如,GPS设备或智能手机可以根据当前轨迹预测下一步最有可能需要检索的地图瓷砖,并可以预取它们。在线服务可以使用历史搜索数据来确定哪些搜索在哪些位置最受欢迎,并准备好从附近位置提供最常见的搜索结果。
这项研究的好处与几何数据结构的应用一样深远。智能手机应用程序将更快地回答查询,同时使用更少的电池电量。全球定位系统的设备将会更灵敏。谷歌地球和地图等大型在线服务将能够在其数据中心使用更少的计算能力,从而减少电力消耗,同时仍能提供相同或更好的响应能力。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Morin, Patrick其他文献
Morin, Patrick的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Morin, Patrick', 18)}}的其他基金
Algorithms: Top to Bottom
算法:从上到下
- 批准号:
RGPIN-2018-05325 - 财政年份:2022
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Algorithms: Top to Bottom
算法:从上到下
- 批准号:
RGPIN-2018-05325 - 财政年份:2021
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Algorithms: Top to Bottom
算法:从上到下
- 批准号:
RGPIN-2018-05325 - 财政年份:2020
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Geometric Data Structures
几何数据结构
- 批准号:
250380-2013 - 财政年份:2017
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Geometric Data Structures
几何数据结构
- 批准号:
250380-2013 - 财政年份:2016
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Geometric Data Structures
几何数据结构
- 批准号:
250380-2013 - 财政年份:2014
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Geometric Data Structures
几何数据结构
- 批准号:
250380-2013 - 财政年份:2013
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Algorithms for robust multivariate statistics
稳健的多元统计算法
- 批准号:
250380-2008 - 财政年份:2012
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Depth sorting in Chromium
Chromium 中的深度排序
- 批准号:
437728-2012 - 财政年份:2012
- 资助金额:
$ 2.62万 - 项目类别:
Engage Grants Program
Algorithms for robust multivariate statistics
稳健的多元统计算法
- 批准号:
250380-2008 - 财政年份:2011
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
相似国自然基金
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
- 批准号:
- 批准年份:2024
- 资助金额:万元
- 项目类别:合作创新研究团队
Data-driven Recommendation System Construction of an Online Medical Platform Based on the Fusion of Information
- 批准号:
- 批准年份:2024
- 资助金额:万元
- 项目类别:外国青年学者研究基金项目
Development of a Linear Stochastic Model for Wind Field Reconstruction from Limited Measurement Data
- 批准号:
- 批准年份:2020
- 资助金额:40 万元
- 项目类别:
基于Linked Open Data的Web服务语义互操作关键技术
- 批准号:61373035
- 批准年份:2013
- 资助金额:77.0 万元
- 项目类别:面上项目
Molecular Interaction Reconstruction of Rheumatoid Arthritis Therapies Using Clinical Data
- 批准号:31070748
- 批准年份:2010
- 资助金额:34.0 万元
- 项目类别:面上项目
高维数据的函数型数据(functional data)分析方法
- 批准号:11001084
- 批准年份:2010
- 资助金额:16.0 万元
- 项目类别:青年科学基金项目
染色体复制负调控因子datA在细胞周期中的作用
- 批准号:31060015
- 批准年份:2010
- 资助金额:25.0 万元
- 项目类别:地区科学基金项目
Computational Methods for Analyzing Toponome Data
- 批准号:60601030
- 批准年份:2006
- 资助金额:17.0 万元
- 项目类别:青年科学基金项目
相似海外基金
AF:Small: Fundamental Geometric Data Structures
AF:Small:基本几何数据结构
- 批准号:
2203278 - 财政年份:2022
- 资助金额:
$ 2.62万 - 项目类别:
Standard Grant
Geometric structures guided learning model and algorithms for bulk RNAseq data analysis
用于批量 RNAseq 数据分析的几何结构引导学习模型和算法
- 批准号:
10592460 - 财政年份:2022
- 资助金额:
$ 2.62万 - 项目类别:
Topological and Geometric Modeling and Computation of Structures and Functions in Single-Cell Omics Data
单细胞组学数据中结构和功能的拓扑和几何建模及计算
- 批准号:
2151934 - 财政年份:2022
- 资助金额:
$ 2.62万 - 项目类别:
Continuing Grant
Geometric structures guided learning model and algorithms for bulk RNAseq data analysis
用于批量 RNAseq 数据分析的几何结构引导学习模型和算法
- 批准号:
10710214 - 财政年份:2022
- 资助金额:
$ 2.62万 - 项目类别:
AF: Small: Fundamental Problems in Geometric Data Structures
AF:小:几何数据结构中的基本问题
- 批准号:
1814026 - 财政年份:2018
- 资助金额:
$ 2.62万 - 项目类别:
Standard Grant
Geometric Data Structures
几何数据结构
- 批准号:
250380-2013 - 财政年份:2017
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Geometric Data Structures: A Modern Perspective
几何数据结构:现代视角
- 批准号:
RGPIN-2016-03875 - 财政年份:2017
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Geometric Data Structures: A Modern Perspective
几何数据结构:现代视角
- 批准号:
RGPIN-2016-03875 - 财政年份:2016
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
Geometric Data Structures
几何数据结构
- 批准号:
250380-2013 - 财政年份:2016
- 资助金额:
$ 2.62万 - 项目类别:
Discovery Grants Program - Individual
AF: Small: Approximation Algorithms and Data Structures for Geometric Retrieval
AF:小:几何检索的近似算法和数据结构
- 批准号:
1618866 - 财政年份:2016
- 资助金额:
$ 2.62万 - 项目类别:
Standard Grant