Listed in: Computer Science, as COSC-40
Lyle A. McGeoch (Section 01)
The topic for spring 2011 will be "Computing with Massive Data Sets." Modern computers have permitted enormous data sets to be built that contain, for example, mapping data, scientific observations, or records of commercial transactions. Although current disk technology makes it straightforward to store such a data set, it must be organized in a way that will permit it to be manipulated efficiently. Data structures that are appropriate for small amounts of data do not usually extend to massive data sets. Careful organization can also make it possible to display large data sets (or parts of them) in a way that is useful to users without being overwhelming.One of the problems that we will explore is efficient route-finding in large maps. We will discuss some of the approaches that have been proposed, along with ways of organizing map data to permit fast computations and techniques for streaming results to users.
Requisite: Computer Science 12 and 20. Spring semester. Professor L. McGeoch.