********************************************************************************
              ACM CIKM'95 CONFERENCE SCHEDULE AND ADVANCE PROGRAM
*******************************************************************************

                             Fourth International
                Conference on Information and Knowledge Management 
                                  CIKM '95

                         November 28 - December 2, 1995

                           OMNI Inner Harbor Hotel
                           Baltimore, Maryland, USA

                                Sponsored by: 

                            ACM SIGART and SIGIR
                             in cooperation with
              AAAI,  ACM SIGLINK, Bellcore, CACS/USL, NASA, NSF and UMBC

The Fourth International Conference on Information and Knowledge
Management (CIKM '95) will provide an international forum for presentation 
and discussion of research on information and knowledge management, as well as
recent advances on data and knowledge bases.  CIKM'95 will bring together
leading researchers and developers in a wide variety of scientific areas, with
a common interest in improving information and knowledge management
technologies.  The CIKM conferences have become an effective and established
forum for the discussion and dissemination of original and fundamental
advances in the area, and to foster close international collaboration
between the database, information retrieval, and artificial intelligence
communities.  An important part of the conference is the Workshops
Program which focuses on timely research challenges and initiatives.  The
conference will feature keynote addresses, invited talks, presentation of
technical papers, workshops, panels and social events.  Several preconference
tutorials will be offered on Tuesday, November 28.

TENTATIVE CONFERENCE SCHEDULE

Tuesday, November 28
--------------------
  5:30 am - 7:00 pm      Registration and check-in
  8:00 am - 12:00 noon   Tutorials (see descriptions following this schedule)
  12:00 pm - 1:00 pm     Lunch (included in tutorial fee)
  1:00 pm -  5:00 pm     Tutorials (see descriptions following this schedule)

Wednesday, November 29
----------------------
  8:00 am - 5:00 pm     Registration and check-in

  8:40 am - 9:00 am     Opening session:

  9:00 am - 10:00 am    Plenary Openning Address: Paul Young
                        Assistant Director, National Science Foundation(NSF)
                        Current Trends in NSF Research in Computing Information
                        and Communications

10:15 am - 11:45 am     Concurrent Sessions:  
                        1)  Data Mining
                        2)  Indexing
                        3)  Invited talk: Research Problems in Data Warehousing
                                           Jennifer Widom, Stanford University
                        
                                       Applications of Neural Nets to Databases
                                           Harold Zsu, CACS/USL
  11:45 pm - 1:00 pm    Lunch

  1:00 pm -  2:00 pm    Plenary Address:  An Overview of the TSIMMIS System
                                      Hector Garcia-Molina, Stanford University

  2:15 pm -  4:15 pm    Concurrent Sessions: 
                        1) Parallelism Mobile Environments
                        2)  Interoperability
                        3)  Query Processing

  4:30 pm -  5:30 pm    Plenary Address: Enhancing Performance of
                        Interoperable Database Systems and the
                        Role of Materialized Views
                            Nick Roussopoulos,
                            University of Maryland College Park

  7:00 pm -  9:00 pm    Conference Reception

Thursday, November 30
---------------------
  8:00 am -   5:00 pm   Registration and check-in

  9:00 am - 10:00 am    Plenary address: Performance Evaluation Issues in
                        Generalization
                          Benjamin Wah, University of Illinois, Urbana-Champaign

 10:15 am - 11:45 am    Concurrent Sessions: 
                        1) Information Retrieval I
                        2)  Query Optimization
                        3)  Invited Talks:

                        Mining Knowledge at Multiple Concept Levels
                            J.W. Han, Simon Fraser University, CA

                        Designing Electronic Catalogs for Business Value
                            Arie Segev, UC Berkeley

 11:45 pm -   1:00 pm   Lunch

  1:00 pm -   2:00 pm   Plenary address: User-Centered Interfaces and Tools
                        A National Focus Area
                            Gary Strong, National Science Foundation

  2:15 pm -   4:15 pm   Concurrent Sessions: 
                        1) Distribution
                        2) Information Retrieval II
                        3) Uncertainty
                        Invited Talk:  Marc Damashek,
                        U.S. Department of Defense

  4:30 pm -   5:30 pm   Plenary Address:Intelligent Integration of Information
                        (I3C) Program
                              Dave Gunning, ARPA

  7:00 pm - 11:00 pm    Banquet Dinner

                        Plenary Banquet Address: Milton Halem
                        Chief, Space Data and Computing Division,
                        Earth and Space Sciences Directorate, NASA
                        NASA PARC'S for Communicating Knowledge:
                        Public Access Resource Center

Friday, December 1
------------------
  8:00 am - 5:00 pm   Registration and check-in

  9:00 am - 10:00 am  Plenary Address: Research Directions in Database Security
                                          Teresa Lunt, SRI/ARPA

10:15 am - 11:45 noon Concurrent Sessions: 
                      1) Collaboration and Workflow
                      2) Object Oriented and Rule Languages
                      3) Invited Talks
11:45 pm -  1:00 pm   Lunch

1:00 pm -  2:00 pm    Plenary Address: An Extensible Knowledge Base Management
                      System for Supporting Rule Based
                      Interoperability among\Heterogenous Systems
                           Stanley Su, University of Florida

  2:15 pm -  4:15 pm  Concurrent Sessions: 
                      1) Temporal and Spatial
                      2) Knowledge Base Reasoning and Representation
                      3) Scientific and Design DBS

 4:30 pm - 6:00 pm    Plenary Closing Panel
                      Chair:  Larry Reeker, National Science Foundation
                      Funding Predictions and Research Challenges in
                      Information and Knowledge Management

 4:30 pm - 6:00 pm    Concurrent Workshop Sessions (GIS and Intelligent
                      Agents only)

 7:00 pm - 9:00 pm    Maryland Science Center Tour and Reception
                      (included in conference and workshop fee)
Saturday, December 2
--------------------
  9:00 am - 10:30 am    Concurrent Workshop Sessions*
 10:45 am - 12:15 pm    Concurrent Workshop Sessions*
 12:15 pm -  1:30 pm    Lunch  (included in workshop fee)
  1:30 pm -  2:45 pm    Concurrent Workshop Sessions*
  3:00 pm -  4:30 pm    Concurrent Workshop Sessions*

*See Workshop descriptions on following pages.


PRE-CONFERENCE TUTORIALS
------------------------
Optional pre-conference tutorials will be held on Tuesday, November 28,
1995.  The fee for the following tutorials is $200 each which includes
lunch.  Register for TWO tutorials at the special fee of $375.  Indicate
your choice by number on the registration form.  

#1 Digital Libraries - 8:00 a.m. - 12:00 noon
---------------------------------------------
Instructor:  Professor Edward A. Fox,  Department of Computer
Science, Associate Director for Research, Computing Center, Virginia Tech,
Blacksburg, VA

This tutorial will review current efforts in digital libraries and will
include experience with building a digital library in computer science
and applying it to education, application of information storage and
retrieval, hypertext, hypermedia and multimedia technologies and
requirements, architectures, design approaches, systems and projects.

#2 Distributed Data and Object Management - 8:00 a.m. - 12:00 noon
------------------------------------------------------------------
Instructor:  M. Tamer Ozsu, Department of Computing Science, University
of Edmonton, Alberta, Canada

The main objective of this tutorial is to provide an in-depth
presentation of distributed data and object management technologies.  The
fundamental distributed data management techniques will be reviewed,
their incarnation in object-oriented systems will be discussed as well as
the particular problems of distributed object systems.  This tutorial
will also highlight the open problems and discuss the emerging standards
in this area.

#3 Task-Oriented User Interface Development - 8:00 a.m. - 12:00 noon
---------------------------------------------------------------------
Instructor:  Chris Stary, Department for Information Systems, University
of Technology, Vienna

This tutorial puts user interface design and task-oriented software
development into the perspective of task-oriented user interfaces.  The
objective is to close the knowledge gap between developers and
researchers who have already gained conceptual and practical experiences
with task-oriented system development methods and those who have to seek
advice from project to project since each user interface seems to be
unique in its complexity, requirements and constraints.

#4 Index Multimedia Databases - 1:00 - 5:00 p.m.
------------------------------------------------
Instructor:  Christos Faloutsos, ATT&T Bell Laboratories, and University
of Maryland College Park, Maryland

This tutorial surveys state-of-the-art methods for storing and retrieving
multimedia data from large databases.  Records may consist of formatted
fields, text, images, voice, animation, etc.  A sample query may be AD in
a collection of 2-d color images, find images that are similar to a
sunset photograph.  The idea is to use feature extraction functions which
map an image into a point in feature space so that spatial access methods
(SAMs) can be used to accelerate the search.  This tutorial will examine
the properties of good feature extraction functions, highlight subtle
problems, and give solutions.

#5 Multidatabase Systems - 1:00 - 5:00 p.m.
-------------------------------------------
Instructor:  A. R. Hurson, Computer Science and Engineering Department,
Pennsylvania State University, University Park, Pennsylvania

This tutorial explores issues associated with multidatabases and presents
the current status if work in the field.  It covers a wide range of
theoretical, conceptual, and practical topics and addresses the needs of
a wide range of audiences including researchers, database designers,
practitioners, and users of database systems.

#6 A Rule-Based Approach to ER Modeling for Relational Database and
Object-Oriented Database Design -  1:00 - 5:00 p.m.
-------------------------------------------------------------------
Instructor:  Dr. Il-Yeol Song, College of Information Science and
Technology, Drexel University, Philadelphia, Pennsylvania

The Entity-Relationship (ER) model and its accompanying ER diagrams are
widely used for database modeling and design.  Many resources, however,
provide only a definition of each modeling component and examples of the
pre-built ER diagrams.  Beginners in data modeling have a great deal of
difficulty learning how to approach a given problem.  This tutorial
presents step-by-step guidelines a set of decision rules useful in
building ER diagrams, and a case study problem.  The tutorial will
present a set of rules for translating ER diagrams, compare and contrast
various approaches, and synthesize recent research results of translating
ER diagrams into object-oriented schema for object-oriented database design.

WORKSHOPS
---------
The fee for the following workshops is $225 each which includes lunch.

1- Geographic Information Systems - Friday, December 1, 4:30 pm - Saturday,
   December 2, 4:30 pm
--------------------------------------------------------------------------
In recent years computer processing of Earth observations through
geographic information systems has attracted a great deal of attention
from the industrial and research world.  This workshop will provide a
forum for disseminating original and fundamental research results in the
areas of theoretical foundations, design, implementation and applications
of GIS, as well as experience reports from application specialists.

2- Intelligent Information Agents - Friday, December 1, 4:30 pm - Saturday,
   December 2, 4:30 pm
---------------------------------------------------------------------------
This workshop will bring together researchers who are working on or
interested in exploring the use of agent-oriented paradigms in
information systems.  Some of the topics relevant to this workshop
include:  agent communications and messaging languages; agent programming
and scripting languages; security, privacy and authentication in agent
systems; agent collaboration and integration; learning agents and
trainable agents; information mediators and facilitators; agent-human
interfaces; agents on the World Wide Web; information filtering,
retrieval, gathering and monitoring; and applications in digital
libraries, electronic commerce, education, etc.

3- New Paradigms for Information Systems - Saturday, December 2, 9:00 am -
   4:30 pm
--------------------------------------------------------------------------
This workshop will focus on the increasing variety of interfaces between
information systems and users.  Topics relevant to this workshop
include:  virtual reality markup language (VRML); applications of
Internet tools such as MUDs, MOOs, and IRCs;' and techniques of
scientific visualization and their application to information visualization.


REGISTRATION AND HOTEL INFORMATION
----------------------------------
Conference participants are encouraged to register in advance of the
conference.  The pre-registration deadline is November 14, 1995.  Late
registration fees must be paid after November 14, 1995 and on-site at the
conference.  Registration includes coffee breaks, the conference banquet,
the conference reception, and the reception and trip to the Maryland
Science Center. 

Four easy ways to register:  1)  Phone (410) 455-2336 with credit card
information; 2) FAX (410) 455-1074 with credit card information; 3) Mail
check made out to ACM-CIKM95 to:  UMBC Continuing Education, 5401 Wilkens
Avenue, Baltimore, MD  21228-5398; 4)  E-Mail: 
KATHLEEN_VIRDEN@UMBCADMN.BITNET.  You are not officially registered until
payment has been received.  All fees must be paid in U.S. dollars.

REFUND POLICY
-------------
Refunds, less a $25 processing fee, will be given only if requested in
writing three days before the start of the conference.  No refunds will
be granted after the conference begins.

FEE SCHEDULE
------------
                   ACM MEMBER          ACM NON-MEMBER        STUDENT
                   Early / Late         Early / Late          Early / Late
Conference         $305  / $355         $355  / $405          $205  / $230
One Tutorial       $200  / $225         $200  / $225          $200  / $225
Two Tutorials      $375  / $425         $375  / $425          $375  / $425
One Day Workshop   $185  / $205         $210  / $230          $100  / $125
Day and A Half     $225  / $250         $270  / $300          $135  / $150
Workshop

LODGING
-------
The Conference Center is The Omni Hotel, 101 West Fayette Street,
Baltimore, MD  21201.  Reservations at the special conference rate can be
made by calling 1-800-THE-OMNI and mentioning the CIKM '95 Conference. 
After October 28, 1995, reservations will be accepted on a space
available basis.  If you are using a Purchase Order for payment of
housing, the P.O. number should be sent to Credit Manager, Omni Hotel, at
least 30 days before your arrival.

OMNI Rates:  $75 - Single or Double.  Extra person in the room is $20. 
Rates are subject to 12% Baltimore City and Maryland State taxes. 
Non-smoking rooms are available.  Check-in is at 3:00 p.m.

MEALS
-----
Beverages and snacks will be offered during the morning and afternoon
breaks.  During the conference, lunch is on your own.  There is a joint
workshop luncheon on Saturday and a tutorial luncheon on Tuesday.  The
Conference Reception Wednesday, November 29 and the Workshop Reception
Friday December 1 will feature hor'doeuvres, beverages, and a cash bar. 
The conference banquet is scheduled for Thursday, November 30.

WELCOME TO BALTIMORE
--------------------
Baltimore, a city full of life, offers a wealth of events to please a
diversity of tastes.

Downtown Baltimore and the famous Inner Harbor is located just a short
walk on the overhead bridges from the Omni Conference site.  A stroll
around the Harbor will yield an evening of people-watching, shopping, and
endless options for fantastic food from elegant dining to colorful
outdoor cafes to an array of ethnic eateries.

November in Baltimore also provides opportunities to take in a play or
concert, or visit an exhibit.  Area maps and a complete listing of
Baltimore events and restaurants will be given to you when you check-in
at the conference.

MARYLAND SCIENCE CENTER
-----------------------
The Maryland Science Center's Museum and Davis Planetarium has been
reserved on Friday, December 1, 1995.  Shuttle bus service will be
available for the short trip to Baltimore's Inner Harbor where a
reception will greet conferees.  Tour the Science Center Museum on your
own where you will have the opportunity to push, pull, turn, and
electrify hundreds of innovative hands-on exhibits.  Part of the evening
will be spent blasting off on a fantastic journey to another world in the
Davis Planetarium.  This will be a memorable event!

TRANSPORTATION
--------------
If you are arriving by plane, BWI ground transportation is located on the
lower airport level near the baggage claim area.  You can reach the Omni
Hotel via:  1)  BWI Ground Transportation (round trip $12; one way $8);
2)  BWI Limousine Service; 3)  BWI Taxi Service (approximately $15).

If you are arriving by car:  From Interstate 95, take exit 53, Route 395
to Pratt Street.  Turn right and continue three blocks to Charles
Street.  Turn left and proceed three blocks to Fayette Street.  Turn
left.  The Omni Hotel is on your left.  From Interstate 83, exit at St.
Paul Street.  Continue south on St. Paul to Fayette Street.  Turn right
and proceed three blocks to the Omni Hotel.

Parking:   The Omni Inner Harbor Hotel parking garage rate for hotel
guests is $9.00 per 24 hours.  Additional parking information will be
sent with your conference confirmation.

INFORMATION
-----------
If you have any questions about your registration, please call UMBC
Continuing Education at (410) 455-2336, or FAX (410) 455-1074.

ON-LINE INFORMATION
-------------------
Complete information on CIKM '95 is available on-line at the following
World Wide Web and email locations:

  email:  cikm95@cacs.usl.edu
  www:    http://www.cs.umbc.edu/conferences/cikm/
  www:    http://www.cs.umanitoba.ca/~randal/cikm95.html

Contact Dr. Niki Pissinou, Program Co-Chair at (318)482-6604,-5791(fax);
or Dr. E. K. Park, Program
Co-Chair at (410)293-6806, eun@usna.navy.mil for CIKM 95 program related
matters.

------------------------------------------------------------------------

               CIKM '95 Conference  -  Registration Form


Name: Ms.__ Mr.__ Dr.__ Prof.__    ____________________________________

Affiliatiion: _________________________________________________________

Position:______________________________________________________________

Address:_______________________________________________________________

City, State, Zip:__________________________Country_____________________

Phone: ________________________________ Fax: __________________________

E-mail: ____________________________

ACM membership number (required for member rate):______________________

______ I will be attending the Conference Banquet (included in conf. fee)
______ I will be attending the Conference Reception (included in conf. fee)
______ Please check if you are a conference presenter


FEES (in US dollars):

Conference registration:

_____ $305 ACM member, through Nov. 15;  $355, after Nov. 15
_____ $355 Non-member, through Nov. 15; $405, after Nov. 15
_____ $205 Student, through Nov. 15; $230 after Nov. 15

Workshop registration:

One day Workshop:  New Paradigms for Information Systems

_____ $185 ACM member, through Nov. 15; $205 after Nov. 15
_____ $210 Non-member, through Nov. 15; $230 after Nov. 15
_____ $100 Student, through Nov. 15; $125 after Nov. 15

One and half day Workshop:  Geographic Information Systems

_____ $225 ACM member, through Nov. 15; $250 after Nov. 15
_____ $270 Non-members, through Nov. 15; $300 after Nov.  15
_____ $135 Students, through Nov. 15; $150 after Nov. 15

One and half day Workshop:  Intelligent Agents

_____ $225 ACM member, through Nov. 15; $250 after Nov. 15
_____ $270 Non-members, through Nov. 15; $300 after Nov.  15
_____ $135 Students, through Nov. 15; $150 after Nov. 15

Pre-Conference Tutorials:  (See topics and descriptions on previous pages.)

_____  Tutorial #1  - $200 through Nov. 15; $225 after Nov. 15
_____  Tutorial #2  - $200 through Nov. 15; $225 after Nov. 15
_____  Tutorial #3  - $200 through Nov. 15; $225 after Nov. 15
_____  Tutorial #4  - $200 through Nov. 15; $225 after Nov. 15
_____  Tutorial #5  - $200 through Nov. 15; $225 after Nov. 15
_____  Tutorial #6  - $200 through Nov. 15; $225 after Nov. 15
_____  Tutorials (any two) - $375 through Nov. 15; $425 after Nov. 15
(Please check your choices above.)

_____  Additional Conference Reception Tickets - $30 each
_____  Additional Conference Banquet tickets - $40 each
_____  Additional tickets for reception and visit to Maryland 
       Science Centerand Davis Planetarium - $40 each
_____  Additional copy of proceedings - $40


Total fees enclosed: US$_____________________

Check method of payment:___ Check (payable to ACM-CIKM95)
___ Company P.O.* (Only from organizations in USA)
___ Credit Card: Visa__; MasterCard__; American Express__;

Card # ________________________________Exp. Date ___________________

Signature __________________________________________________________

Date _______________________

*If you are using a company Purchase Order, you must include a P.O.# and
contact person authorizing the P.O.

-------------------------------------------------------------------------------


========================================================================
    C I K M '9 5   A D V A N C E  T E C H N I C A L   P R O G R A M
========================================================================
 
 FOURTH INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT
                    November 29 - December 2, 1995
          Omni Inner Harbor Hotel, Baltimore, Maryland, USA
 
                 Sponsored by ACM SIGART and ACM SIGIR
                  in cooperation with NASA, Bellcore
              NSF, AAAI, ACM SIGART, ACM SIGLINK, CACS/USL, UMBC


The advance technical program, workshop information, registration
form, information on Baltimore, plus other useful stuff can be found
at one of the following Web sites:

  http://www.cs.umanitoba.ca/~randal/CIKM95.html
  http://www.cs.umbc.edu/conferences/cikm/


********************************************************************************
                            Wednesday, November 29
********************************************************************************


9:00 -10:00am    Plenary Opening Address

              Current Trends in NSF Research in
            Computing Information and Communications
                   Paul Young, Assistant Director
        Directorate for Information Science & Engineering
                    National Science Foundation

10:00-10:15am    Coffee Break

10:15-11:45am    Three Parallel Sessions (1,2,3)
------------------------------------------------

Session 1:  Data Mining
    Chair:  Tim Finin, University of Maryland, Baltimore County

1.  Efficient Parallel and Data Mining for Association Rules
        Jong Soo Park, Ming-Syan Chen, Philip S. Yu 

2.  The Role of Domain Knowledge in Data Mining
        Sarabjot S. Anand, David A. Bell, John G. Hughes

3.  Using Linguistic and Discourse Structures to Derive Topics
         Francois Paradis

Session 2: Indexing
    Chair: Christos Faloutsos, University of Maryland, College Park

1. The Index Suggestion Problem for Object Database Applications
       Eric Hughes, Marianne Winslett 
2. Enhanced Nested-Inherited Index for OODBMS
       E. Bertino, S. Salerno, B. Shidlovsky 
3. A New Parallel Signature File Method for Efficient Information Retrieval
       Jeong-Ki Kim, Jae Woo Chang


Session 3: Invited Talks

1. Research Problems in Data Warehousing
       Jennifer Widom, Stanford University
2. Applications of Neural Nets To Databases
       Harold Zsu, USL

11:45-1:00pm   Lunch

1:00 -2:00pm   Plenary Address

                An Overview of the TSIMMIS System
             Hector-Garcia Molina, Stanford University

2:00-2:15pm   Coffee Break

2:15-4:15pm   Three Parallel Sessions (4,5,6)
--------------------------------------------

Session 4A: Parallelism
     Chair: Mike Mulder, National Science Foundation

1. Run-Time Parallelization of Sequential Database Programs
       N. R. Soparkar, P. Krzyzanowski, H. V. Jagadish, A. Asthana 
2. Parallel Execution of Integrity Constraint Checks
       Uwe Herzog, Ralf Schaarschmidt 

Session 4B:  Mobile Environments
     Chair:  Milton Halem, National Aeronautics Space Administration

1. An Efficient and Reliable Reservation Algorithm for Mobile Transactions
       Ahmed Elmagarmid, Jin Jing, Omran Bukhres
2. Data Broadcasting Strategies over Multiple Unreliable Wireless Channels
       Hong V. Leong, A. Si 

Session 5:  Interoperability
Chair  :  Bill Wong, DISA/CFS

1. The Distributed Interoperable Object Model and its Application to Large-scale
   Interoperable Database Systems
       Ling Liu, Calton Pu 
2. A Semantic Meta-Modeling Approach to Schema Transformation
       Mike P. Papazoglou, Nick Russell 
3. The Semantic Matrix Model (SMM): A Knowledge Based Solution to Semantic
   Homogeneity in Multidatabases
       K.I. Dash, A.R. Hurson  
4. A Configurable Approach for Object Sharing Among Multidatabase Systems
       Jian Yang, Mike P. Papazoglou

Session 6: Query Processing
    Chair: Louiqua Rachid, University of Maryland, College Park

1.  PERF Join: An Alternative to Two-way Semijoin and Bloomjoin
        Zhe Li, Kenneth A. Ross
2.  Computation of Partial Query Results Using An Adaptive Stratified Sampling
    Technique
        Augustine C. Ikeji, Farshad Fotouhi 
3.  Semantic Query Processing in Object-Oriented Databases Using Deductive 
    Approach
        S.U. Yoon, I.Y. Song, E.K. Park 
4.  Query Processing for Knowledge Bases Using Join Indices
        Adel Shrufi, Thodoros Topaloglou  

4:15-4:30pm   Coffee Break

4:30-5:30pm   Plenary Address

              Enhancing Performance of Interoperable Database
                Systems and the Role of Materialized Views
           Nick Roussopoulos, University of Maryland, College Park

7:00-9:00pm   Conference Reception

********************************************************************************
                         Thursday, November 30
********************************************************************************

9:00-10:00am   Plenary Address

             Performance Evaluation Issues in Generalization
          Benjamin Wah, University of Illinois, Urbana-Champaign

10:00-10:15am  Coffee Break

10:15-11:45am  Three Parallel Sessions (7,8,9)

Session 7: Information Retrieval I
    Chair: Peter Scheuermann, Northwestern University

1.  On the Update of Term Weights in Dynamic Information Retrieval Systems
        Charles L. Viles, James C. French  
2.  SortTables: A Browser for a Digital Library
        William C. Wake, Edward A. Fox 
3.  Dynamic Retrieval of Remote Digital Objects
        Yongcheng Li, Varna Puvvada 

Session 8:  Query Optimization
    Chair:  Nick Bourbakis, SUNY, Binghamton

1.  An Extensible Query Optimizer for an Objectbase Management System
        M. Tamer Ozsu, Adriana Munoz, Duane Szafron  
2.  Scheduling and Mapping for Parallel Execution of Extended SQl Queries
        A. Hameurlain, F. Morvan  

Session 9:  Invited Talks

1.  Mining Knowledge at Multiple Concept Levels
        J.W. Han, Simon Fraser University    
2.  Designing Electronic Catalogs For Bussiness Valuie
        Arie Segev, UC Berkeley

11:45-1:00pm   Lunch

1:00-2:00pm:  Plenary Address

        User-Centered Interfaces and Tools: A National Focus Area
                 Gary Strong, National Science Foundation

11:45-1:00pm   Coffee Break

2:15-4:15pm Three Parallel Sessions (10,11,12)
----------------------------------------------

Session 10:  Distribution
     Chair:  Tamer Ozsu, University of Alberta

1.  A Distributed Deadlock Detection and Resolution Algorithm Based on A Hybrid
    Wait-for Graph and Probe Generation Scheme
        Young Chul Park, Peter Scheuermann, Hsiang Lung Tung  
2.  Error Propagation in Distributed Databases
        O. Haase, A. Henrich 
3.  Experimental Evaluation of Dynamic Data Allocation Strategies in
    A Distributed Database with Changing Workloads
        Anna Brunstrom, Scott T. Leutenegger, Rahul Simha 
4.  Using Speculation to Reduce Server Load and Service Time on the WWW
        Azer Bestavros
5.  Detection and Resolution of Deadlocks in Distributed Database Systems
        Kia Makki, Niki Pissinou 

Session 11:  Information Retrieval II
     Chair:  Ed Fox, Virginia Polytechnic Institute & State University

1.  An Intelligent Agent for High-Precision Text Filtering
        Adrian O'Riordan, H. Sorensen 
2.  Automatic Thesaurus Construction Using Bayesian Networks
        Young C. Park, Young S. Han, Key-Sun Choi  
3.  Learning Subjective Relevance to Facilitate Information Access
        James R. Chen, Nathalie Mathe
4.  An Extensible Classifier for Semi-Structured Documents
        Markus Tresch, Allen Luniewski 


Session 12:  Uncertainty
     Chair:  Larry Reeker, National Science Foundation

1.  Semantics of an Extended Relational Model for Managing Uncertain Information
       V.S. Alagar, J.N. Said, F. Sadri 
2.  Taxonomic and Uncertain Integrity Constraints in Object-Oriented Databases
    - the TOP Approach
       Thomas Lukasiewicz, Werner Kiebling, Gerhard Kostler, Ulrich Guntzer

4:15-4:30pm  Break

4:30-5:30pm  Plenary Address

         Intelligent Integration of Information (I3C) Program
                          Dave Gunning, ARPA

7:00-11:00PM Banquet Dinner

8:45-9:45PM  Plenary Banquet Address

    NASA PARC's for Communicating Knowledge:  Public Access Resource Center
       Milton Halem, Chief, Space Data and Computing Division
           Space and Earth Sciences Directorate, NASA
 
********************************************************************************
                         Friday, December 1
********************************************************************************

9:00-10:00am Plenary Address

              Research Directions in Database Security
                     Teresa Lunt, SRI/ARPA

10:00-10:15am Coffee Break

10:15-11:45am Three Parallel Sessions (13,14,15)
------------------------------------------------

Session 13: Collaboration and Workflow
     Chair: Betty Cheng, Michigan State University

1.  Transaction-oriented Work-flow Concepts in Inter-Organizational Environments
        Jian Tang, Jari Veijalainen  
2.  Consortium: A Framework for Transaction Collaborative Environments
        Kourmajian V., Dargahi R., Fowler J., Baker D. 
3.  MessageWorld: A New Approach to Facilitating Asynchronous Group
    Communications
         Daniel A. Ross, Jeremy J. Bornstein, Kevin Tiene 

Session 14: Object Oriented Techniques and Rule Languages
     Chair: K. Vanapipat, CACS, USL

1.  Effective Clustering of Objects Stored by Linear Hashing 
       Jukka Teuhola 
2.  On Isolation, Concurrency, and the Venus Rule Language
       Stephen Correl, Daniel P. Mirankar
3.  Towards Supporting Hard Schema Changes in TSE
       Young-Gook Ra, Elke A. Rundensteiner 

Session 15:  Invited Talks

1.  Knowledge-Based Architecture for Software Evolutionary Design
        Jeffrey Tsai, University of Illinois at Chicago
2.  Unambiguous Reconstitution of Text from N-Grams Alone
        Marc Damashek, U.S. Department of Defense

11:45-1:00pm  Lunch

1:00-2:00pm   Plenary Address

              An Extensible Knowledge Base Management System for
       Supporting Rule Based Interoperability among Heterogeneous Systems
                   Stanley Su, University of Florida

2:00-2:15pm  Coffee Break

2:15-4:15pm Three Parallel Sessions (16,17,18)
----------------------------------------------

Session 16: Temporal and Spatial Issues
     Chair: Moshe Vardi, Rice University

1. Experimenting with Temporal Relational Databases
       Iqbal A. Goralwalla, Abdullah U. Tansel, M. Tamer Ozsu
2. Algebraic Query Languages on Temporal Databases with Multiple Granularities
       X. Sean Wang
3. A General Method for Spatial Reasoning in Spatial Databases
       Alia I. Abdelmoty, Baher A. El-Geresy 
4. On the Generation of Aggregated Random Spatial Regions
       Yannis Manolopoulos, Enrico Nardelli, Guido Proietti, Michael Vassilakopoulos

Session 17: Knowledge Based Reasoning and Representation
     Chair: J. Geller, New Jersey Institute of Technology

1.  Using Resolution for Extending KL-ONE-type Languages
        Tanel Tammet 
2.  Levels of Reasoning as the Basis for a Formalisation of Argumentation
        Andrew Stranieri, John Zeleznikow  
3.  A Declarative Formalization of Knowledge Translation
        Sasa Buvac, Richard Fikes 
4.  Application of Knowledge Base Design Techniques to Genetic Markers
        Mark Graves  

Session 18:  Scientific and Design Databases
     Chair:  Ophir Frieder, George Mason University

1.  Information Synthesis in Statistical Databases
        Wee-Keong NG, Chinya V. Ravishankar 
2.  Long-Duration Transaction Support in Design Databases
        Waldemar Wieczerzycki 
3.  The Characteristics of Digital Video and Considerations of Designing Video 
    Databases
        Chueh-Wei Chang, Keh-Feng Lin, Suh-Yin Lee 

4:15-4:30pm Break

4:30-5:30pm Plenary Closing Panel
Chair       Larry Reeker, National Science Foundation}

             Funding Predictions and Research Challenges in 
                  Information and Knowledge Management

Session:  Workshops

********************************************************************************
                           Saturday, December 2
                       Workshop Program Highlights
********************************************************************************

Advances in Geographic Information Systems
   Patrick Bergougnoux, Kia Makki
Intelligent Agents
   Tim Finin, James Mayfield
New Paradigms in Information Visualization and Manipulation
    Russell Turner

========================================================================
	        C I K M '9 5   C A L L   F O R   P A P E R S
========================================================================


CIKM'95 will bring together leading researchers and developers in a wide
variety of scientific areas, with a common interest in improving
information and knowledge management technologies.  Its objective is to
provide an effective and established forum for the discussion and
dissemination of original and fundamental recent advances in the area,
and to foster close international collaboration between the database,
information retrieval, and artificial intelligence communities.


SCOPE
~~~~~
The primary focus of the conference is on new and original research
results in the areas of theoretical foundations, design, implementation,
and applications of information and knowledge management.  We solicit
the submission of papers that address novel, challenging and innovative
results.  We also solicit short papers that challenge the field with new
technologies or applications and open new horizons of research.
Suggested topics include, but are not limited to, the following areas as
they relate to information and knowledge management:

    Mobile Databases & Wireless Computing
    Digital Libraries
    Knowledge Resource Discovery
    Multimedia
    Information Representation & Modeling
    Modeling Database Dynamics
    Information Structures & Interaction
    Hypertext & Hypermedia
    Distributed Object Management
    Query Languages
    Transaction and Workflow Management
    Data and Knowledge Sharing
    Heterogeneous & Distributed Systems
    High Performance Algorithms
    Design Techniques for Object Databases
    Intelligent Agents & Network Mediators
    Temporal/Spatial Databases
    Active and Extensible Databases
    Engineering, Scientific and Design Databases
    Intelligent Search and Data Mining
    Time, Event Management & Monitoring
    User & Application Interfaces
    Consistency, Integrity and Security
    Tuning, Benchmarking & Performance
    New Experimental, Commercial & Educational Systems
    Integrating Databases & Information Retrieval
    Cooperating & Interoperable Federated Systems
    Parallelism & Distribution
    Object Storage and Servers
    Imprecise & Uncertain Information


SUBMISSION
~~~~~~~~~~
Authors are invited to submit complete and original papers. Papers that
may be submitted for consideration include those that have not
previously been published in another forum, or are not currently being
published or reviewed by another journal or conference.  All submitted
papers will be refereed for quality, correctness, originality and
relevance.  The program committee reserves the right to accept a
submission as long, short or poster presentation.  Of particular
interest are papers that address experiences with concrete applications.
All accepted papers will be published in the conference proceedings.  In
addition, special issues of journals containing extended versions of
outstanding papers from the conference have been planned.

Manuscripts should include an abstract and be limited to 5000 words.
Submissions should include the title, author(s), author's affiliation,
e-mail address, tel/fax numbers and postal address.  In case of multiple
authors, an indication of which author is responsible for
correspondence and preparing the camera ready paper for the proceedings
should also be included.  Seven copies of the manuscript should be
submitted by May 1, 1995 to:

    Dr. Niki Pissinou & Dr. Avi Silberschatz
    c/o CIKM'95
    The Center for Advanced Computer Studies
    2 Rex Street, P.O. Box 44330
    Lafayette, LA 70504, USA
    e-mail: cikm95@cacs.usl.edu, Tel: (318) 482-6604, Fax: (318) 482-5791

For more information about the conference (as opposed to paper
submissions) please contact Dr. Charles Nicholas at
nicholas@cs.umbc.edu or Tel: (410) 455-2594.


IMPORTANT DATES
~~~~~~~~~~~~~~~
    Paper submission deadline    :  May 1, 1995
    Notification of acceptance   :  June  28, 1995
    Camera ready papers due      :  July  31, 1995


WORKSHOPS AND TUTORIALS
~~~~~~~~~~~~~~~~~~~~~~~
An important part of the conference is the workshop program, which
focuses on timely research challenges and initiatives.  Proposals are
solicited for organizing workshops and tutorials.  Please send your
proposal by May 1, 1995 to Professor K. Makki, Workshop Tutorial Chair,
Department of Computer Science, The University of Nevada, Las Vegas, NV
89154, USA (kia@unlv.edu, Tel: (702)895-4024, Fax: (702) 895-4156).


GENERAL CHAIR:
~~~~~~~~~~~~~~
C. Nicholas, UMBC

PROGRAM CHAIRS:
~~~~~~~~~~~~~~~
A. Silberschatz, AT&T  Bell Lb
N. Pissinou, CACS, USL
E.K. Park, Naval Academy

PROGRAM COMMITTEE:
~~~~~~~~~~~~~~~~~~
A. Aho, Bellcore
P. Apers, U. Twente, Neth
R. Ashany, NSF
F. Bastani, U. of Houston
P. Bergougnouxx, Univ. Toulouse
E. Bertino, U. Milano, Italy
N. Bourbakis, SUNY, Bingh.
O. Bukhres, Purdue Univ.
S.S. Chen, NSF
B. Cheng, Michigan State U.
K.S. Choi, KAIST, Korea
K. Dittrich, Univ. Zurich
A. Elmagarmid, Purdue Univ.
O. Etzion, Technion-Israel
C. Faloutsos, Univ. Maryland
T. Finin, UMBC
E. Fox, VPI State U.
O. Frieder, George Mason U.
H. Garcia-Molina, Standford U.
M. Halem, NASA
K. Humenik, Indiana
J. Han, Simon Fraser, CA
Y. Ioannidis, Univ. of Wisconsin-Madison
S. Jajodia, George Mason U.
P. Kanellakis, Brown Univ.
M. Liu, Ohio State Univ.
D. Miranker, UT Austin
J. Mylopoulos, U. of Toronto
E. Neuhold, GMD-IPSI, GR
S. Oh, U. of Washington
T. Ozsu, Univ. of Alberta, CA
M. Papazouglou, QUT, AU
C. Pu, Oregon Graduate Inst.
V. Raghavan, CACS, USL
L. Reeker, NSF
C.V. Ramamoorthy, UC Berk.
E. Rundensteiner, U. Michigan
P. Scheuermann, Northw. U.
A. Segev, UC Berkeley
T. Sellis, Nat.Tech.Un. Athens
S. Shappiro, SUNY Buffalo
A. Sheth, U. of Georgia
M. Singhal, Ohio State Univ.
M. Stonebraker, UC Berkeley
S. Su, Univ. of Florida
J. Tsai, U. Illinois, Chicago
J. Ullman, Stanford Univ.
P. Valduriez, INRIA, FR
M. Vardi, Rice Univ.
A. Waksman, AFORSR
M. Winslett, U. Illin., Urbana
X. Wu, Monash Univ., AU
C. Yu, U. of Illinois, Chicago
P. Yu, IBM T.J. Watson
L. Zhao, W & M, VA

WORKSHOP TUTORIAL CHAIR:
~~~~~~~~~~~~~~~~~~~~~~~~
K. Makki, UNLV

PUBLICITY CHAIR:
~~~~~~~~~~~~~~~~
R. Peters, U. Manitoba, CA

REGISTRATION CHAIR:
~~~~~~~~~~~~~~~~~~~
I.Y. Song, Drexel Univ.

LOCAL ARRANGEMENT CHAIR:
~~~~~~~~~~~~~~~~~~~~~~~~
C. Nicholas, UMBC

CIKM STEERING COMMITTEE:
~~~~~~~~~~~~~~~~~~~~~~~~
T. Finin, Humenik, Jefferson, C. Nicholas, E.K. Park.