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

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

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.