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.

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