P R O G R A M ------------------- Second International Conference on Information and Knowledge Management (CIKM-93) Sponsored by ACM SIGART and ACM SIGIR and ISCA In cooperation with the AAAI, UMBC, and Purdue University. November 1-5, 1993 Double Tree Hotel 300 Army Navy Drive Arlington, VA 22202, USA Phone: (703)-892-4100 Fax: (703)-521-0286 GENERAL CO-CHAIR PROGRAM CHAIR Tim Finin, U. Maryland BC Bharat Bhargava Yelena Yesha, U. Maryland BC Purdue University STEERING COMMITTEE Bruce Blum, Applied Physics Lab. Tim Finin, U. Maryland BC Keith Humenik, Indiana Univ. David Jefferson, Natl Inst of Standard and Tech E. K. Park, U.S. Naval Academy Yelena Yesha, U. Maryland BC PROGRAM VICE CHAIRS Nabil Adam, Rutgers Univ. Sushil Jajodia, George Mason U. Rafael Alonso, Matsushita ITL Kia Makki, U. of Nevada Paul. A. D. De Maine, Auburn U. Chris Overton, U. of Penn. Jay Gowens, Army Research Lab. Niki Pissinou, U. of Nevada PUBLICITY CHAIR EUROPEAN VICE CHAIR Arie Segev, U. of Cal. Berkeley Hans Schek, ETH Zurich LOCAL ARRANGEMENTS CHAIR TUTORIAL CHAIR Keith Humenik, Indiana Univ. Charles Nicholas, U. Maryland BC TREASURER WORKSHOPS ORGANIZER E. K. Park, U.S. Naval Academy Louiqa Raschid, U.Maryland CP PROGRAM COMMITTEE Jay Banerjee Son Nguyen Chaitan Baru Charles Nicholas Bruce Berra Mike Papazouglou Elisa Bertino Calton Pu Joe Collica Raghu Ramakrishnan Ramez Elmasri John Riedl Olivier Fischer Marek Rusinkiewicz Elizabeth Fong Nick Russopoulous Len Gallagher Peter Scheuermann Shashi Gadia Gunter Schlageter James Geller Amit Sheth Shalab Goel Phil Sheu Sumi Helal Michael Siegel Tad Ichikawa Anoop Singhal Yin-He Jiang Mukesh Singhal Myong Kang Il-Yeol Song Kenneth E. Kendall Stefano Spaccapietra Roger King Jag Srinivasan Hank Korth Edward A, Stohr Maggie Law Murray Turoff Mike Liu Patrick Valduriez James Mayfield Andy Whinston John Mylopolous J.C. Wortmann Shamim Naqvi Philip Yu Shamkant B. Navathe Yongguan Zhang Peter Ng Melliyal Annamalai T E C H N I C A L S E S S I O N S ------------------------------------ Monday, November 1, 1993 Tutorial 1 Temporal Databases 1:00 - 4:30 Shashi K. Gadia (Iowa State University) and Ramez Elmasri (University of Texas, Arlington) This tutorial will give an up to date account of the state of research in temporal databases. The topics will include taxonomy of time in databases, models, languages, implementation, access methods, optimization, updates and applications of temporal databases. The emphasis will be on the relational approach, but the ER, object oriented and deductive approaches will also be considered. In addition spatial-temporal databases will also be mentioned. After attending this tutorial the audience will be acquainted to the state of research and open problems in temporal databases. Ramez Elmasri is an associate professor in the Department of Computer Science Engineering at the University of Texas at Arlington. He has worked in the database field for over 15 years. His recent research is in the areas of temporal database models, languages, and indexing techniques. His other interests include data modeling, object-oriented databases, and database applications in engineering and manufacturing. Elmasri holds M.S. and Ph.D. degrees in computer science from Stanford. He is co-author of the book "Fundamentals of Database Systems". Shashi K. Gadia did his Ph.D. in Mathematics from the University of Illinois. Subsequently he did an M.S. in Computer Science from the Ohio State University. He has taught at Texas Tech University and is currently at Iowa State University. He has been an active researcher in temporal databases for about a decade and published extensively in this field. His interests cover models, languages, implementation, optimization, updates and applications of temporal databases. He has researched the relational and object oriented approaches. Tutorial 2 Knowledge Base Management 1:00 - 4:30 Vinay Chaudhri and Thodoros Topaloglou (University of Toronto) Knowledge based systems are now routinely used in thousands of ``real world'' applications. Most such applications involve relatively small knowledge bases, containing hundreds rather than thousands of units (objects, rules, frames, etc.) Developing the next generation of knowledge based systems with knowledge bases containing hundreds of thousands or even millions of units will require first and foremost a technology for building, accessing and managing these large knowledge bases. Such a technology will be founded on new implementation techniques that extend known ones for knowledge bases and databases and address issues of physical storage management (how does one MINIMIZE disk I/O during the evaluation of a query), query optimization (transforming a query to an equivalent, but simpler expression), concurrency control (interleaving the execution of knowledge base operations to optimize the use of computer resources), constraint enforcement and others. Apart from such traditionally database-oriented techniques, knowledge base management requires new techniques, specific to knowledge bases such as ones for efficient implementations of inference mechanisms (terminological subsumption, deduction, induction and abduction). Moreover, knowledge base management demands new tools for knowledge acquisition, knowledge base validation, verification and maintenance, as well as new architectures that accommodate a multi-user, distributed operating environment. The tutorial aims at providing a comprehensive review on the state-of-the-art in knowledge base management techniques and commercial tools as well as recent research results and ongoing projects. The topics to be covered in the tutorial include the following: Knowledge representation and reasoning The state-of-the-art in commercial products Physical and logical storage management Query processing Constraint enforcement and rule management Concurrency control Knowledge base management tools Vinay K. Chaudhri is a Ph.D. candidate in the Department of Computer Science at the University of Toronto. He has been a member of the knowledge base management group for three years and his research has focussed on concurrency control for knowledge bases. Prior to this he worked for one and one half years for Tata Consultancy Services, New Delhi, where he was involved in the development of large scale information systems. He has co-authored a book on relational database design and several research articles. Thodoros Toplaloglou is a Ph.D. candidate in the Department of Computer Science at the University of Toronto where has been a member of the knowledge base management group for four years. Prior to this he was a member of the knowledge bases group of the Institute of Computer Science of Crete, Greece, participating in the ESPIRIT projects LOKI and DAIDA. He had worked on implementation of knowledge representation languages as well as in storage management and query processing for knowledge bases. Tutorial 3 Introduction to Information Retrieval 8:30 - 12:00 Edward Fox (Virginia Tech) This introductory level overview of Information Access in general and Information Retrieval (IR) in particular will prepare researchers in AI, DBMS, and related areas to understand IR research, and to use existing and emerging (CD-ROM, network) tools. The tutorial will cover the fundamentals of IR including: models (string, Boolean, vector, probabilistic and their extensions); representation (unstructured/fields, MARC, SGML, objects); controlled vocabularies, thesauri, indexing, analysis; ambiguity, context, fuzziness/imprecision; matching, similarity, clustering; searching, feedback, browsing, linking; implementation: inverted files, signature files, n-grams; evaluation methods and experimentation. The course will also cover extensions to traditional IR, including: NLP (phrases, lexicons), knowledge bases; genetic, neural net algorithms; compression; integration with hypertext, DBMS. Current systems for personal use (e.g., Personal Librarian, TOPIC, ConQuest), libraries, network access (e.g., Archie, Gopher, Mosaic, WAIS, WWW), emerging applications for multimedia information and digital libraries, and recent developments from Virginia Tech research with the MARIAN and Envision systems will also be discussed. Dr. Edward A. Fox holds a Ph.D. and M.S. in Computer Science from Cornell University, and a B.S. from M.I.T. Since 1983 he has been at Virginia Polytechnic Institute and State University (VPISU), where he serves as Associate Director for Research at the Computing Center, and Associate Professor of Computer Science. He directs Project Envision, building "A User-Centered Database from the Computer Science Literature." Dr. Fox serves on the ACM Electronic Publishing Volunteer Advisory Committee, after serving 1988-91 as editor-in-chief of ACM Press Database Products (responsible for the broad area of electronic publishing including online, CD-ROM, hypertext, interactive multimedia, and developing an electronic library). He also served as a member of the Publications Board, and is currently chairman of the Special Interest Group on Information Retrieval, chairman of the Steering Committee for the ACM Multimedia series of conferences, and associate editor for ACM Transactions on Information Systems. He has authored or co-authored numerous publications in the areas of information storage and retrieval, hypertext/hypermedia/multimedia, computational linguistics, CD-ROM and optical disc technology, electronic publishing, and expert systems. Tutorial 4 An Overview of SQL 1:00 - 4:30 Jim Melton (Digital Equipment Corporation) SQL is arguably the most widely-known and -used database language in the world; it is certainly the most widely-implemented standard database language. Early versions of the SQL standard were rightly criticized for not specifying sufficient facilities required for writing real-world applications. The most recent revision of SQL, SQL-92, resolves that shortcoming by defining extensive facilities for data definition, data integrity, and advanced data manipulation. Instead of defining a standard that is the least-common denominator of existing products, SQL-92 challenges implementors to build relational database systems among which meaningful applications can be freely ported. The Tutorial will briefly review relational theory and the basic concepts of SQL database technology. The primary focus will be on the new capabilities of SQL-92, including new data types, new relational operators and predicates, exception reporting mechanisms, dynamic SQL facilities, multi-session capabilities, and the self-defining information schema. A brief overview of the emerging SQL3 standard and its object-oriented capabilities will also be presented. Jim Melton is the Editor for the ANSI and ISO committees that develop SQL standards and has co-authored the definitive text on the SQL-92 database language. He also participates extensively in the development of the X/Open consortium's Portability Guide for SQL and in the SQL Access Group's activities. Jim is a database architect for Digital Equipment Corporation and has been especially active in database internationalization efforts worldwide. Tuesday, November 2, 1993 Keynote Address My Computer is not Object-Oriented 9.00 - 10.00 Stefano Spaccapietra (EPFL Lausanne) Invited Talk Databases for Mobile Computers 10:15 - 11:05 Rafael Alonso (Matsushita Information Tech. Lab., Panasonic Technology Inc.) Invited Talk Handling transactions and queries in multi-level stores 11:20 - 12:20 Shamim Naqvi (Bellcore) Nabil Adam (Rutgers) 12:20 - 2:00 LUNCH BREAK Keynote Address DBMS Research at a Crossroads: what is next? 2:00 - 3:00 Mike Stonebraker (UC Berkeley) Invited Talk On the Duality of Distributed Databases and Distributed AI Systems 3:15 - 4:30 Mike Papazouglou (Queensland Univ. of of Technology, Australia) Panel Challenge's and Concerns regarding Software Engineering Education for Industry 4:45 - 6:00 Organizer: Jacob Slonim, Head of Research, (Center for Advanced Studies IBM, Canada) SESSION I: INFORMATION RETRIEVAL SYSTEM -- I Tuesday, November 2, 10:15 - 12:20 Session Chair: Keith Humenik (Indiana U.) InfoCrystal: A Visual Tool for Information Retrieval Management Anselm Spoerri (Massachusetts Institute of Technology) Statistical Inference of Unknown Attribute Values in Databases Wen-Chi Hou, Zhongyang Zhang (Southern Illinois University at Carbondale) and Nong Zhou (New Mexico Tech) Properties of Networked Information Retrieval with ALIBI David W. Flater and Yelena Yesha (University of Maryland Baltimore County) Quick and Incomplete Responses: The Semantic Approach Chung-Dak Shum (The Hong Kong University of Science and Technology) A Way to Compare Objects P. Mulhem and M-F. Bruandet (LGI-IMAG Campus, France) SESSION II: KNOWLEDGE REPRESENTATION AND EXPERT SYSTEMS -- I Tuesday, November 2, 10:15 - 12:20 Session Chair: I.-Y. Song (Drexel U.) Binary Relationship Imposition Rules on Ternary Relationships Il-Yeol Song and Trevor H. Jones (Drexel University) Word Sense Disambiguation for Free-text Indexing Using a Massive Semantic Network Michael Sussna (University of California, San Diego) An Information Model for Human Genome Map Representation and Assembly A.J. Lee, Elke A. Rundensteiner, S.Thomas and S. Lafortune (University of Michigan) An Integrated Approach to Quality Assurance of Expert System Knowledge Bases Neli Zlatareva (Central Connecticut State University) Storage Management for Knowledge Bases Thodoros Topaloglou (University of Toronto, Canada) SESSION III: DOCUMENT PROCESSING Tuesday, November 2, 3:15 - 6:00 Session Chair: Charles Nicholas (UMBC) Using Cases to Represent Context for Text Classification Ellen Riloff (Univ. of Massachusetts) A Data Dictionary as a Lexicon: An Application of Linguistics in Information Systems J.F.M. Burg, R.P.van de Riet and S.C. Chang (Vrije Universiteit, The Nertherlands) PALKA: A System for Lexical Knowledge Acquisition Jun-Tae Kim and Dan Moldovan (University of Southern California) Facilitating the Creation of a Multiple Index on Graph-Described Documents by Transforming Their Descriptions Guy William Mineau (Universite Laval, Canada) Text-Hypertext Mutual Conversion and Hypertext Interchange through SGML Min Zheng (Beijing University, The People's Republic of China) and Roy Rada (University of Liverpool, England) Generating a Dynamic Hypertext Environment with n-gram Analysis Claudia Pearce (U.S. Department of Defense) and Charles Nicholas (University of Maryland Baltimore County) SESSION IV: DEDUCTIVE DATABASES Tuesday, November 2, 3:15 - 6:20 Session Chair: E. K. Park (U.S. Naval Academy) A Dynamic Knowledge Based Approach to the Problem of Deduction in a Non-Statistical Multilevel Secure Database Michael Anderson (Univ. of Connecticut) Rule Validation Based on Logical Deduction Ping Wu and Stanley Y.W. Su (University of Florida) Active Rules in Deductive Databases John V. Harrison (University of Queensland, Australia) Development and Evaluation of an Application in a Deductive Environment Ilias Petrounias and Pericles Loucopoulos (UMIST, UK) Efficient Maintenance of Rule-Derived Data through Join Pattern Indexing Arie Segev (University of California at Berkeley) and J.Leon Zhao (The College of William and Mary) Adaptive Query Optimization in a Deductive Database System Marcia A. Derr (ATT Bell Laboratories) SESSION V: TOOLS FOR REALIZING INTELLIGENT SYSTEMS Tuesday, November 2, 4:00 - 6:00 Session Chair: Paul A.D. de Maine, Auburn University HSGIMS - A Secure High-Speed Tool with Bound Search Times for Transparently Managing and Manipulating Information P.A.D de Maine (Auburn University) On Modeling and Controlling Intelligent Systems W. B. Dress (Oak Ridge National Laboratory) Genetic Algorithms for Modelling, Design, and Process Control Charles L. Karr (U.S. Bureau of Mines) Hybrid Pattern Recognition System Capable of Self-Modification Charles W. Golver, Nageswara S. V. Rao and E. M. Oblow (Oak Ridge National Laboratory) Termination and Confluence of Rule Execution Leonie van der Voort, Arno Siebes (CWI, The Netherlands) Wednesday, November 3, 1993 Invited Talk Digital Libraries 9:00 - 10:00 Robert Kahn (CNRI) Invited Talk Support of Design Processes in Engineering Applications 10:15 - 11:05 Gunter Schlageter (Fern University, Germany) Invited Talk Fifteen Years of Deductive Databases 11:20 - 12:20 Jack Minker (U of Maryland) Poster Session-1 Titles and authors are listed at the 10:00 - 11:45 end of this program. 12:20 - 2:00 LUNCH BREAK Invited Talk Databases for Marketing Information Systems 2:00 - 3:00 Don Tiedemann (AT & T) Invited Talk Temporal Databases -- It's About Time 3:15 - 4:15 Arie Segev (UC-Berkeley) Invited Talk A World-wide Heterogeneous Database System 4:15 - 5:15 Avi Silberschatz (AT & T Bell Laboratories) Panel Temporal Databases 5:15 - 6:20 Organizer: Niki Pissinou (National Super Computing Center, UNLV) Panelists: James Clifford, Ramez Elmasri, Shashi Gadia, Sushil Jajodia, Kia Makki, Abdullah Tansel, Arie Segev, Richard Snodgrass Poster Session-2 Titles and authors are listed at the end of this program 3:00 - 4:45 SESSION VI: INFORMATION RETRIEVAL SYSTEMS -- 2 Wednesday, November 3, 10:15 - 12:20 Session Chair: James Mayfield (UMBC) Translating Description Logics to Information Server Queries Premkumar T. Devanbu (ATT Bell Laboratories) HYKIS --- An Information Retrieval System Based on a Hybrid Knowledge Base Dongwook Shin, Hyongmuk Lim (Chungnam University, Republic of Korea) and Yongun Yoon, Keysun Choi (KAIST, Republic of Korea) A Hypothesis Refinement Method for Summary Discovery in Databases Do Heon Lee and Myoung Ho Kim (Korea Advanced Institute of Science and Technology, South Korea) Multi-media RISSC Informatics: Retrieval of Information with Simple Structural Components (Part I: The Architecture) Daniela Rus and Devika Subramanian (Cornell University) SESSION VII: KNOWLEDGE REPRESENTATION AND EXPERT SYSTEMS -- 2 Wednesday, November 3, 10:15 - 12:20 Session Chair: Kia Makki (UNLV) Separating Semantics from Representation in a Temporal Object Database Domain Niki Pissinou (National Supercomputing Center For Energy and The Environment) and Kia Makki (University of Nevada) Learning Bayesian Classification Rules through Genetic Algorithms Christoph F. Eick and Daw Jong (University of Houston) Experiments on Multi-Strategy Learning by Meta-Learning Philip K. Chan and Salvatore J. Stolfo (Columbia University) Enchancing Knowledge Processing in Client/Server Environments J.Thomas, Bernhard Mitschang, N.Mattos and S.DeBloch (University Kaiserslautern, Germany) Normalizing Knowledge Objects John Debenham (University of Technology and Macquarie Centre, Australia) SESSION VIII: USER INTERFACES / IMAGE DATABASES Wednesday, November 3, 3:15 - 6:00 Session Chair: Yongguang Zhang (Purdue University) Automatic Generation of Graphical User Interfaces for Interactive Database Applications Arturo Pizano (RICOH Corporation, Santa Clara), Yukari Shirota and Atsushi Iizawa (RICOH Company Ltd. Tokyo) Interface Support for Data Archaeology Loren G. Terveen (ATT Bell Laboratories) Browsing and Querying in Object-Oriented Database Juliano Lopes de Oliveira and Ricardo de Oliveira Anido (MECC-UNICAMP, Brasil) Model-driven Hypermedia Access to Weather Information Stephan Kerpedjiev (NOAA/Environmental Research Laboratories/Forecast Systems Laboratory) An Object-Oriented Database for the Display Measurement and Analysis System Yihong Qian, Edward A. Fox and Willard W. Farley (Virginia Polytechnic Institute and State University) An Object-Oriented Model for Image Information Representation James N. Griffioen, Rajiv Mehrotra and Rajendra Yavatkar (University of Kentucky) SESSION IX: QUERY PROCESSING Wednesday, November 3, 3:15 - 6:20 Session Chair: Yin-He Jiang (Purdue University) An Extensible Query Model and Its Languages for a Uniform Behavioral Object Management System Randal J. Peters, Anna Lipka, M. Tamer Ozsu and Duane Szafron (University of Alberta, Canada) Projection-propagation in complex-object query languages Yatin Saraiya (Bellcore) Reformulating Query Plans for Multidatabase Systems Chun-Nan Hsu and Craig A. Knoblock (University of Southern California) Multiple Query Optimization with Depth-First Branch-and-Bound and Dynamic Query Ordering Ahmet Cosar, Ee-Peng Lim and Jaideep Srivastava (University of Minnesota) Speculative Query Evaluation over Databases of Plans Shamim A. Naqvi (Bell Communications Research), T. Imielinski (Rutgers University), Madhur Kohli (Bell Communications Research) and K. Vadaparty (Case Western Reserve University) Optimization of Object Queries Containing Encapsulated Methods Zhaohui Xie (Simon Fraser University, Canada) Interoperable Query Processing with Multiple Heterogeneous Knowledge Servers Louiqa Raschid, Yahui Chang and Bonnie J. Dorr (University of Maryland College Park) Thursday, November 4, 1993 Invited Talk Parallel Database Processing 9:00 - 10:00 Nick Derchak (UNISYS) Invited Talk Strategic long-range Information System Planning 10:15 - 11:05 Hans R. Hansen (Vienna University) Invited Talk Database Integration 11:20 - 12:20 Christine Parent (University of Dijon, France) 12:20 - 2:00 LUNCH BREAK Invited Talk Distributed System Architecture 2:00 - 3:00 John Mitchell (Center for Architecture, Joint Interoperability Eng. Office, Defence Information System Agency) Invited Talk Information Management in Heterogeneous Environment 3:15 - 4:15 Neil Coulbourn (University of Waterloo) Invited Talk Data Mining of Multi-dimensional Remotely Sensed Images 4:15 - 5:15 Robert F. Cromp and William J. Campbell (NASA/GSFC) Panel Nomadic Databases 5:15 - 6:20 Organizer: Rafael Alonso (MITL) SESSION X: INFORMATION ENGINEERING Thursday, November 4, 10:15 - 12:20 Session Chair: Chris Overton (U of Penn) An Information Model for Use in Software Management Estimation and Prediction Ningda R. Li and Marvin V. Zelkowitz (University of Maryland College Park) On Packing R-trees Ibrahim Kamel and Christos Faloutsos (University of Maryland College Park) Queries, Constraints, Updates and Transactions Within a Logic-Based Language Danilo Montesi (Politecnico di Milano, Italy) and Elisa Bertino (Universita di Genova, Italy) FunBase: A Function-based Information Management System Wafik Farag and Toby J. Teorey (University of Michigan) Collection Oriented Match Anurag Acharya and Milind Tambe (Carnegie Mellon University) SESSION XI: SCIENTIFIC DATABASES Thursday, November 4, 10:15 - 12:20 Session Chair: Niki Pissinou (National Supercomputing Center) Automated Cataloging and Analysis of Sky Survey Image Databases: The SKICAT System Usama M. Fayyad (JPL/California Institute of Technology), Nicholas Weir and S. Djorgovski (California Institute of Technology) The Design and Implementation of an Expert Object-Oriented Geographic Database Model Ramesh Subramanian (University of Alaska) and Nabil R. Adam (Rutgers University) A Knowledge-Based Patient Data Acquisition System for Primary Care Medicine James R. Warren (The American University), Debra E. Warren (University of Baltimore) and Richard W. Freedman (Susquehanna University) Analogical Reasoning for Knowledge Discovery in a Molecular Biology Database Juergen Haas, Jeffery S. Aaronson and G. Christian Overton (University of Pennsylvania School of Medicine) Towards the Design and Development of a New Model for Geographic Information Systems Niki Pissinou (National Supercomputing Center For Energy and the Environment), Kia Makki (University of Nevada) and E.K. Park (U.S. Naval Academy) SESSION XII: OBJECT-ORIENTED DATABASES Thursday, November 4, 3:15 - 6:20 Session Chair: Margaret Law (NIST) Temporal Database Modeling: An Object-Oriented Approach Ramez Elmasri, Vram Kouramajian and Shian Fernando (University of Texas at Arlington) Locking Objects and Classes in Multiversion Object-Oriented Databases Wojciech Cellary and Waldemar Wieczerzycki (Franco-Polish School of New Information and Communication Technologies, Poland) The OODB Path-Method Generator (PMG) Using Precomputed Access Relevance Ashish Mehta, James Geller, Yehoshua Perl and Erich Neuhold (New Jersey Institute of Technology) Value Propagation in Object-Oriented Database Part Hierarchies Michael Halper, James Geller, and Yehoshua Perl (New Jersey Institute of Technology) Object Identity and Dimension Alignment in Parametric Databases Tsz S. Cheng, Shashi K. Gadia and Sunil S. Nair (Iowa State University) ERC++: A Conceptual Data Model Based on Object and Logic Paradigms Zahir Tari (Queensland University of Technology, Australia) Tools for View Generation in Object-Oriented Databases Elke A. Rundensteiner (University of Michigan) SESSION XIII: DISTRIBUTED DATABASES/TRANSACTION PROCESSING Thursday, November 4, 3:15 - 6:20 Session Chair: Rafael Alonso (Matsushita Info. Tech. Lab., Panasonic Technology Inc.) Efficient Availability Mechanisms in Distributed Databases Systems Bharat Bhargava (Purdue University) and Abdelsalam Helal (University of Texas at Arlington) Distributed Constraint Management for Collaborative Engineering Databases Ashish Gupta and Sanjai Tiwari (Stanford University) A Recovery Scheme for Multidatabase Systems Peter Scheuermann (Northwestern University) and Hsiang-Lung Tung (Chinese Naval Ship, ROC) Precision Locking Algorithm for Nested Transactions Systems John K. Lee (Queensland University of Technology, Australia) On the Development of a site Selection Optimizer for Distributed and Parallel Database Systems Fotios Barlos and Ophir Frieder (George Mason University) Concurrency Control in Federated Databases: A Dynamic Approach San-Yih Hwang (University of Minnesota), Jiandong Huang (Honeywell) and Jaideep Srivastava (University of Minnesota) Adaptive Transaction Scheduling Abdelsalam Helal, Tung-Hui Ku, Ramez Elmasri and Sourav Mukherjee (University of Texas at Arlington) PAPERS FOR THE POSTER SESSION POSTER SESSION - I Knowledge Discovery in Reaction Databases John R. Rose (Technical University Munich, Germany) and Herbert Gelernter (State University of New York at Stony Brook) A Model for Developing Large Shared Knowledge Bases Nina Tayar (IRIMAG-LIFIA, France) Query Optimization and Processing in Federated Database Systems Ee-Peng Lim and Jaideep Srivastava (University of Minnesota) A Method of Using Semijoins to Optimizing Queries with ADT Functions Xiaodong Zhang, Nobuo Ohbo, Hanxiong Chen and Yuzuru Fujiwara (University of Tsukuba, Japan) Adjusting the Performance of an Information Retrieval System J. Nie, F. Paradis and J. Vaucher (Universite de Montreal, Canada) Performance Evaluation of MAX -- the Maintenance Administrator Expert System Erica J. Wolin (NYNEX Science and Technology Inc.) POSTER SESSION - II Building Concept Hierarchies for Schema Integration in HDDBS Using Incremental Concept Formation Cyrus Azarbod (Mankato State University) and William Perrizo (North Dakota State University) Representation and Interpretation of Fuzzy Information T. Van Le (University of Canberra, Australia) A New Approach to Knowledge Acquisition by Repertory Grids Sanjiv K. Bhatia and Qi Yao (University of Missouri) WORKSHOP ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS November 5, 1993 - Washington, D.C. Sponsored by ACM and ISCA GENERAL CHAIR K. Makki, UNLV PROGRAM CHAIR N. Pissinou, NSCEE PROGRAM COMMITTEE N. Adams, Rutgers B. Bhargava, Purdue M. Egenhofer, U of Maine A. Frank, TU Vienna J. Herring, Integraph H. Tom, NIST E.K. Park, US Naval Academy K. Makki, UNLV R. Loganantharaj, CACS/USL D. Mark, SUNY Buffalo D. Peuquet, Penn State Pham, Rutgers V. Raghavan, CACS/USL C. Shaffer, Virg. Tech Y. Yesha, UMBC WORKSHOP CHAIR L. Rachid, UMD TREASURER E.K. Park, USNA LOCAL ARRANGEMENTS S. Busovaca, CSUS H. Tom, NIST THEME: GIS'93 will serve as a forum for disseminating research and experience in the emerging areas of geographic information systems. GIS will bring together leading researchers and developers in these areas and will strive toward setting future research directions. Sessions are being organized on: Spatial Reasoning Time and Space Spatio-Temporal Knowledge Query Languages User Interfaces Parallel and Distributed GIS GIS Architectures Heterogeneous Systems Applications and Next Generation GIS Systems For more information about the workshop, please contact: Professor Niki Pissinou c/o Ms Chris Nienaber National Supercomputing Center For Energy and the Environment Box 454028 Las Vegas, Nevada 89154-4028 pissinoi@nye.nscee.edu Tel: (702) 895-4024 Fax: (702) 895-4156 WORKSHOP ON INTELLIGENT HYPERTEXT November 5, 1993 - Washington, D.C. Sponsored by ACM and ISCA ORGANIZING COMMITTEE: Richard Furuta, Texas AM Robert Futrelle, Northeastern James Mayfield, UMBC Charles Nicholas, UMBC Roy Rada, U of Liverpool THEME: The CIKM '93 Workshop on Intelligent Hypertext will explore the application of natural lan guage processing, knowledge bases, intelligent agents, and other AI techniques to hypertext systems. We are particularly interested in reports of work in progress, and practical experience with large hypertext documents. For more information about this workshop, please contact: Dr. James Mayfield Computer Science Department University of Maryland, Baltimore County Baltimore, MD 21228-5398, USA smart-ht@cs.umbc.edu WORKSHOP ON THE ROLE OF DIGITAL LIBRARIES IN K-12 EDUCATION November 5, 1993 -- Washington, DC, USA Sponsored by ACM and ISCA in cooperation with AAAI Keynote Speaker: Dr. Milton Halem, Chief Space Data and Computing Division National Aeronautics and Space Administration Goddard Space Flight Center THEME: By the end of this century large scale digital libraries containing the collective legacy of human knowledge will be accessed on-demand over gigabit networks forcing what will be literally the democratization of information. While social, economic and technical turmoil ensues, the impact will be most profoundly felt in education. This workshop will call upon a distinguished panel of speakers to discuss from various perspectives how digital libraries may come to bear on our teaching and learning environments. Direct inquiries by e-mail or fax to: Dr. Yelena Yesha Dr. Miriam J. Masullo Conference Chair Workshop Chair E-mail: yeyesha@cs.umbc.edu E-mail: miriam@watson.ibm.com FAX: (410) 455-3969 FAX: (914) 784-7455