From wdas98@inf.ethz.ch Thu Aug 14 00:54:11 1997 Date: Thu, 31 Jul 1997 20:06:42 PDT From: IPPS'98 Workshop Distributed Data and Structures Reply-To: Theory-A - TheoryNet World-Wide Events , IPPS'98 Workshop Distributed Data and Structures To: THEORYNT@LISTSERV.NODAK.EDU Subject: Distributed Data and Structures -- Call for Papers I P P S ' 9 8 C A L L F O R P A P E R S Workshop on Distributed Data and Structures Orlando, Florida - USA, March 30, 1998 to be held as part of the 12th International Parallel Processing Symposium (IPPS'98) As databases are growing steadily, applications become more and more demanding, and distributed computer systems are becoming rather easily available, the problem of how to efficiently maintain large datasets gains importance. An important aspect of this problem is the design, implementation and operation of a data structure in a distributed system. Research on the systematic design and analysis of distributed data structures has just started: In the database literature, dynamic file structures for distributed object management have attracted some attention, and in the algorithms literature, data structures have been studied from a complexity oriented point of view. This workshop is intended to bring together application oriented developers and theoretical researchers concerned with the maintenance of distributed data and the organization of the interaction between the computing nodes. Topics of interest include, but are not limited to: * design, implementation and operation of distributed data structures in general * measures of efficiency for distributed data structures * complexity analysis (lower and upper bounds) for distributed data structures * particular data maintenance problems (distributed token; mutual exclusion; counter) * connection between distributed data maintenance and mobile data maintenance * connection between the interaction structure of the nodes and the data maintenance * experience with distributed data structures on current systems The workshop will be held in conjunction with the International Parallel Processing Symposium (IPPS) to be held from March 30 through April 3, 1998, in Orlando Florida. For more information visit the Web at http://www.inf.ethz.ch/wdas98 WORKSHOP ORGANIZERS: Nicola Santoro, Carleton University, Ottawa, Canada Peter Widmayer, ETH Zurich, Switzerland SUBMISSIONS AND PROCEEDINGS: Papers should be no longer than 12 pages, including figures and references. All papers will be reviewed, and proceedings will be published after the conference. Send a postscript file to wdas98@inf.ethz.ch or 6 hard copies of the paper to Konrad Schlude ETH Zentrum Theoretical Computer Science CH 8092 Zurich Switzerland Please include name, address, phone and email of contact author. IMPORTANT DATES: DEADLINE: December 22, 1997 NOTIFICATION: February 8, 1998 FINAL PAPER DUE: March 6, 1998