We are witnessing a proliferation of applications that need to process large amounts of
information. I/O between main and external memory is becoming an increasingly significant
bottleneck. How, where and in what circumstances to involve the user are central questions
and visualization may provide some of the answers. This workshop aims at fostering the
cooperation among theoreticians and practitioners in the fields of External Memory
Algorithms and/or Visualization. Papers are welcome on the following topics(non-exhaustive)
as they relate to the workshop theme:
*Computational Models and Complexity
*I/O, Memory Allocation and System Integration
*Indexing Methods, Data Compression and Succinct Data Structures
*External Memory Algorithms in Graph Theory, Computational Geometry,
Combinatorics, Data Bases, Linear Algebra and Statistics
*Visualization Metaphors and Multiresolution Frameworks
*User Interfaces for External Memory Algorithms
*Integrated Systems: Examples and Applications
Workshop Format
There will be invited speakers, formal paper presentations and a demo session. These
presentations are designed to serve as catalysts for discussion. Participants will have
the opportunity to edit and resubmit their papers for publication in a refereed special
AMS_DIMACS volume with the same workshop title.
Program Committee
J.Abello(AT&T Labs); A.Biliris(AT&T Labs); S.Mahaney(NSF); Y.Matias(Tel Aviv and Bell-Labs);
T.Munzner(Stanford); W.Sweldens(Bell-Labs); J. Vitter(Duke University); K.P.Vo(AT&T Labs).
Submission guidelines
To submit a contribution, send a cover page and a postcript extended abstract of no more
than 10 pages to:
James Abello
abello@research.att.com
973-360-8649(phone)
973-360-8077(fax)
The cover page should contain the author's full name, address, fax number, email address,
a 200-word abstract and keywords.
Important Dates
Submissions: March 8, 1998; Notification: Apr 8, 1998; Revised Version: Apr. 27, 1998
Preregistration: Apr. 27, 1998; Workshop: May 20-22, 1998; Final Version: August 7, 1998.
Data sets
If there is enough interest, restricted access to some experimental data sets will be provided to
authors of contributed papers. These data sets will contain between 10 and 250 million records.
Email List
Send email to abello@research.att.com if you want to receive future workshop announcements.
Please, include the subject line: EMA&VIS
-----------------------------------------------------------------------
James Abello email:abello@research.att.com
AT&T Labs-Research phone:(973)360-8649; fax:(973)360-8077)
Room B-103
180 Park Avenue
Florham Park, NJ, 07932-0971
-----------------------------------------------------------------------
--------------------------------------------------------------------------
The dbworld list reaches many people, and should only be used for
messages of general interest to the database community.
To subscribe or unsubscribe yourself (or optionally (address)) from
dbworld, send a msg to majordomo@cs.wisc.edu with one of these lines:
subscribe dbworld (address)
unsubscribe dbworld (address)
To find out more options send a msg with the line:
help
--------------------------------------------------------------------------