(Invited Minisymposium)
Sponsored by SIAM Activity Group on Supercomputing
10:30 AM-12:30 PM
Room: Savannah 3
External memory graph algorithms have applications in analyzing data from high-volume transaction systems, geographic information systems. Previous and current research efforts focus on providing external memory variants of classical algorithm and data structure techniques. When such techniques rely on data locality, however, they tend to extend poorly to the external memory setting. Thus there are new efforts to design wholly different approaches to solving graph problems in external memory. The speakers in this minisymposium will describe current algorithmic design efforts and current working systems.
Organizers: Adam L. Buchsbaum
AT&T Laboratories Research
tjf, 1/19/99, MMD, 2/2/99