U.S.-India Cooperative Research: Geometric Query-Retrieval Problems on Aggregated Data

美印合作研究:聚合数据的几何查询检索问题

基本信息

  • 批准号:
    0422775
  • 负责人:
  • 金额:
    --
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2004
  • 资助国家:
    美国
  • 起止时间:
    2004-08-01 至 2009-07-31
  • 项目状态:
    已结题

项目摘要

0422775JanardanDescription: This award supports the US-India cooperative research entitled Geometric Query-retrieval Problems on Aggregated Data. Professors Ravi Janardan, University of Minnesota-Twin Cities and Prosenjit Gupta, International Institute of Information Technology (IIIT), Hyderabad will investigate the design of efficient algorithms and data structures for various query-retrieval problems defined on geometric objects that are aggregated in disjoint groups. The goal is to preprocess these groups into a data structure so that useful questions about the groups, relative to a query object, can be answered efficiently. The research addresses algorithm design and analysis as well as software development and testing on application-specific data. Problems involving aggregated geometric data arise in diverse applications such as VLSI (Very Large Silicon Integration) layout verification, retrieval of data from spatial databases, facilities location, sensor networks, and network traffic analysis. Scope: This project has international implications and mutual benefits expected for senior scientists, graduate students and undergraduates at both institutions. The investigators have a 12-year history of successful collaboration that has thus far resulted in the publication of nearly two-dozen refereed journal and conference papers. Gupta completed his Ph.D. in 1995 under Janardan's supervision at the University of Minnesota. The proposed work represents a new research direction for them in an area in which they both have significant academic and industrial expertise. The project will provide an opportunity for graduate students to collaborate across geographic and cultural boundaries; it will also encourage undergraduate participation in the small, self-contained software development experiments, which may be incorporated in applied computational geometry courses. The findings of this research will be broadly disseminated in scientific journals.
0422775JanardanDescription:该奖项支持美国和印度的合作研究,题为聚合数据的几何查询-检索问题。明尼苏达大学双子城分校的Ravi Janardan教授和海得拉巴国际信息技术研究所(IIIT)的Prosenjit Gupta教授将研究针对聚集在不相交的组中的几何对象上定义的各种查询检索问题的高效算法和数据结构的设计。其目标是将这些组预处理为数据结构,以便可以有效地回答与查询对象相关的组的有用问题。该研究涉及算法设计和分析,以及针对特定应用数据的软件开发和测试。涉及聚集几何数据的问题出现在各种应用中,如VLSI(超大硅片集成)布局验证、从空间数据库中检索数据、设施定位、传感器网络和网络流量分析。范围:该项目对两所大学的资深科学家、研究生和本科生具有国际影响和互惠互利。调查人员有12年的成功合作历史,到目前为止已经发表了近20多篇被引用的期刊和会议论文。古普塔于1995年在明尼苏达大学贾纳尔丹的指导下完成了博士学位。这项拟议的工作代表了他们在一个学术和工业领域都拥有重要专业知识的领域的新研究方向。该项目将为研究生提供跨越地理和文化界限进行合作的机会;它还将鼓励本科生参与小型、独立的软件开发实验,这些实验可能会被纳入应用计算几何课程。这项研究的结果将在科学期刊上广泛传播。

项目成果

期刊论文数量(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 }}

Ravi Janardan其他文献

Designing networks with compact routing tables
设计具有紧凑路由表的网络
  • DOI:
    10.1007/bf01762113
  • 发表时间:
    1988
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    G. Frederickson;Ravi Janardan
  • 通讯作者:
    Ravi Janardan
Generalized intersection searching problems
广义交叉点搜索问题
Space-efficient ray-shooting and intersection searching: algorithms, dynamization, and applications
节省空间的光线拍摄和交叉点搜索:算法、动态化和应用
  • DOI:
  • 发表时间:
    1991
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Siu;Ravi Janardan
  • 通讯作者:
    Ravi Janardan
A Technique for Adding Range Restrictions to Generalized Searching Problems
一种为广义搜索问题添加范围限制的技术
  • DOI:
  • 发表时间:
    1997
  • 期刊:
  • 影响因子:
    0.5
  • 作者:
    Prosenjit Gupta;Ravi Janardan;M. Smid
  • 通讯作者:
    M. Smid
Efficient Top-k Queries for Orthogonal Ranges
正交范围的高效 Top-k 查询
  • DOI:
    10.1007/978-3-642-19094-0_13
  • 发表时间:
    2011
  • 期刊:
  • 影响因子:
    0
  • 作者:
    S. Rahul;Prosenjit Gupta;Ravi Janardan;K. Rajan
  • 通讯作者:
    K. Rajan

Ravi Janardan的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Ravi Janardan', 18)}}的其他基金

Geometric Algorithms for Layered Manufacturing, with Applications
分层制造的几何算法及其应用
  • 批准号:
    0514950
  • 财政年份:
    2005
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
A Geometric Investigation of Layered Manufacturing: Algorithms, Software, and Fabrication
分层制造的几何研究:算法、软件和制造
  • 批准号:
    9712226
  • 财政年份:
    1997
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Efficient Dynamic Data Structures for Geometric Problems
几何问题的高效动态数据结构
  • 批准号:
    9200270
  • 财政年份:
    1992
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Research Initiation Award: Compact Schemes for Message Routing in Dynamic Networks
研究启动奖:动态网络中消息路由的紧凑方案
  • 批准号:
    8808574
  • 财政年份:
    1988
  • 资助金额:
    --
  • 项目类别:
    Standard Grant

相似海外基金

U.S.-India Cooperative Research: Creep Anisotropy in Titanium -Textural and Microstructural Origin
美印合作研究:钛的蠕变各向异性——织构和微观结构起源
  • 批准号:
    0431271
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
U.S.-India Cooperative Research: Earliest Phase of Deccan Trap Activity--An Investigation Into the Igneous Rocks and Mantle Xenoliths From Kutch
美印合作研究:德干圈闭活动的早期阶段——卡奇火成岩和地幔捕虏体的调查
  • 批准号:
    0352948
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
U.S.-India Cooperative Research: Development of Metal Oxide Silicon/ Porous Silicon MEMS Sensor and Signal Processing Unit for Atmospheric Monitoring in Underground Coalmines
美印合作研究:开发用于地下煤矿大气监测的金属氧化物硅/多孔硅MEMS传感器和信号处理单元
  • 批准号:
    0422782
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
U.S.-India Cooperative Research: Development and Characterization of Polymer Particulate Nanocomposites
美印合作研究:聚合物颗粒纳米复合材料的开发和表征
  • 批准号:
    0422767
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
U.S.-India Cooperative Research: Development of Transgenic Wheat and Fungal Endophytes to Improve Iron Acquisition by Wheat.
美印合作研究:开发转基因小麦和真菌内生菌以改善小麦对铁的获取。
  • 批准号:
    0422946
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
U.S.-India Cooperative Research: Molecular Mechanism of Vitreoscilla Hemoglobin (VHb) Function : Identification and Characterization of Cellular Partner(s) of VHb (s)
美印合作研究:玻璃颤菌血红蛋白 (VHb) 功能的分子机制:VHb 细胞伴侣的识别和表征
  • 批准号:
    0422555
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
U.S.-India Cooperative Research: Microstructural Studies on Carbon Nanomaterial-Modified Carbon-Carbon Composites
美印合作研究:碳纳米材料改性碳-碳复合材料的微观结构研究
  • 批准号:
    0422889
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
U.S.-India Cooperative Research on Homogeneous Operators
美印同质算子合作研究
  • 批准号:
    0423213
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
U.S.-India Cooperative Research: Multichannel Multihop Wireless LANs for Rapid Deployment
美印合作研究:用于快速部署的多通道多跳无线局域网
  • 批准号:
    0423460
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
U.S.-India Cooperative Research: Study of Issues in Collaborative Global Engineering Design: Planning Grant
美印合作研究:全球协作工程设计问题研究:规划拨款
  • 批准号:
    0439706
  • 财政年份:
    2004
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了