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

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

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.