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

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

• 批准号: 0422775
• 负责人: Ravi Janardan
• 金额: --
• 依托单位: University of Minnesota-Twin Cities
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-08-01 至 2009-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0422775&HistoricalAwards=false
• 关键词: U.S.; India; Cooperative; Research; Geometric

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.

0422775 Janardan描述：该奖项支持美国-印度合作研究，题为聚合数据的几何查询检索问题。 明尼苏达大学双子城分校的Ravi Janardan教授和海得拉巴国际信息技术研究所（IIIT）的Prosenjit Gupta教授将研究高效算法和数据结构的设计，以解决定义在聚集在不相交组中的几何对象上的各种查询检索问题。 我们的目标是将这些组预处理成一个数据结构，以便可以有效地回答与查询对象相关的关于组的有用问题。 该研究解决了算法设计和分析以及软件开发和测试应用程序特定的数据。 涉及聚合几何数据的问题出现在不同的应用中，例如VLSI（超大型硅集成电路）布局验证，从空间数据库中检索数据，设施定位，传感器网络和网络流量分析。 适用范围：该项目具有国际影响，预计对两个机构的高级科学家、研究生和本科生都有好处。 调查人员 拥有12年的成功合作历史，迄今已发表了近20多篇经评审的期刊和会议论文。 古普塔完成了博士学位。1995年在明尼苏达大学的Janardan的监督下。 拟议的工作代表了他们在一个他们都拥有重要学术和工业专业知识的领域的新研究方向。 该项目将为研究生提供一个跨越地理和文化界限的合作机会;它还将鼓励本科生参与小型，独立的软件开发实验，这些实验可能会纳入应用计算几何课程。 这项研究的结果将在科学期刊上广泛传播。