U.S.-Germany Cooperative Research: Efficient Algorithms for Spatial Databases--Bridging the Gap Between Theory and Practice

美德合作研究：空间数据库的高效算法—​​—弥合理论与实践之间的差距

• 批准号: 0129182
• 负责人: Lars Arge
• 金额: $ 1.9万
• 依托单位: Duke University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-04-01 至 2005-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0129182&HistoricalAwards=false
• 关键词: U.S.; Germany; Cooperative; Research; Efficient

0129182ArgeThis award supports Lars Arge and graduate students from Duke University in a collaboration with Jan Vahrenhold of the Department of Computer Science at the University of Muenster. The project will focus on bridging the gap between theory and practice of spatial database algorithms research, where there still exists a large gap between theory and practice in algorithms for massive spatial databases. Often, theoretically efficient algorithms are too complicated to be of practical use, while theoretically inefficient algorithms often perform well on most real-life data sets. Theoretical developments, however, have also led to tremendous runtime improvements. Because spatial databases, especially geographic information systems, have emerged as extremely powerful management and analysis tools in science and engineering, this work is likely to lead to new algorithms that will benefit scientists, engineers, and other spatial database users. The collaboration supported here will bring together experimentalists and theorists in a way that will significantly advance the field of nuclear fission.

0129182 Arge该奖项支持Lars Arge和来自杜克大学的研究生与明斯特大学计算机科学系的Jan Vavalhold合作。 该项目将致力于弥合空间数据库算法研究的理论与实践之间的差距，其中海量空间数据库算法的理论与实践之间仍然存在很大差距。 通常，理论上有效的算法太复杂而无法实际使用，而理论上低效的算法通常在大多数现实数据集上表现良好。 然而，理论上的发展也带来了巨大的运行时改进。 由于空间数据库，特别是地理信息系统，已经成为科学和工程中非常强大的管理和分析工具，这项工作很可能会导致新的算法，将有利于科学家，工程师和其他空间数据库用户。 这里支持的合作将以一种将显着推进核裂变领域的方式将实验学家和理论家聚集在一起。