(This is the information available on CIKM-92 as of Oct. 6, 1992. You can send email to cikm@cs.umbc.edu to request more information). ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ C A L L F O R P A R T I C I P A T I O N CIKM-92 First International Conference on INFORMATION AND KNOWLEDGE MANAGEMENT November 8 - 11, 1992 Radisson Lord Baltimore Hotel Baltimore, Maryland, USA Sponsored by ISMM and the University of Maryland Baltimore County in cooperation with AAAI, IEEE, ACM (SIGART and SIGIR), Bellcore, UMBC CIKM-92 will provide an international forum for the presentation and discussion of research on the management of information and knowledge. The scope of the conference will cover the integration database technology, knowledge representation and reasoning, information retrieval, and techniques for locating and accessing relevant data and knowledge in very large, distributed information systems. Special emphasis will be given to the following topics: application of knowledge representation techniques to semantic data modeling; development and management of heterogeneous databases and knowledge bases; automatic acquisition of data and knowledge bases from text; knowledge discovery in databases; object-oriented DBMS; optimization techniques and performance evaluation; transaction management and high performance OLTP systems; security techniques; hypermedia and multi-media databases; parallel database systems; physical and logical database design; data and knowledge sharing and interchange; cooperation and interoperability in heterogeneous information systems; domain modeling and ontology-building; information retrieval; and computer-human interface issues involving information and knowledge systems. THE FORMAT. The conference will include tutorials, invited talks, panel sessions, submitted papers and poster presentations. The keynote address will be by Gio Wiederhold on ``Intelligent Integration of Diverse Information Sources''. A partial list of invited speakers includes Maria Zemankova (NSF), Amit Sheth (Bellcore), Judea Pearl (UCLA), Peter Buneman (Pennsylvania), Doug Terry (Xerox Parc), Bob Robbins (Johns Hopkins), Joan Sullivan (NIST), Bharat Bhargava (Purdue), David Waltz (Thinking Machines), Len Gallagher (NIST), Ahmed Elmagarmid (Purdue) and Richard Soley (Object Management Group). Tutorials are planned on object oriented database technology, knowledge based systems, and multi-media information systems. FOR MORE INFORMATION: For an automatic email reply with more information, send email to cikm-info@cs.umbc.edu. For other information: PROGRAM INQUIRIES REGISTRATION INQUIRIES ----------------------------------------- ---------------------- CIKM-92 ISMM Computer Science Department Six Forks Road University of Maryland Baltimore County Raleigh NC 27615 USA 5401 Wilkens Avenue phone: 919-847-3747 Baltimore, Maryland, 21228-5398 email: cikm@cs.umbc.edu phone: +1 410-455-3000, fax: +1 410 455-3969 ISMM FIRST INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT (In cooperation with IEEE, ACM, AAAI, Bellcore) November 8-11, 1992 Radisson Lord Baltimore Hotel, Baltimore, Maryland, USA ISMM,IEEE,ACM, NON-MEMBER STUDENT AAAI MEMBER CONFERENCE Advance Registration U.S. $300.00 U.S. $325.00 U.S. $225.00 (Received by 9/25/92) On Site Registration U.S. $350.00 U.S. $375.00 U.S. $275.00 (Received after 9/25/92) TUTORIALS Advance Registration U.S. $125.00 U.S. $125.00 U.S. 100.00 (Received by 9/25/92) On Site Registration U.S. $150.00 U.S. $150.00 U.S. 125.00 (Received after 9/25/92) Send the advance registration form and fee and to: ISMM, Six Forks Road, Raleigh, NC 27615 USA (Telephone: (919) 847-3747) by September 25, 1992. Make checks payable to ISMM. The conference registration fee covers the proceedings, conference reception on November 9, refreshments during the conference, and the dinner banquet on November 10. Student registration does include reception, banquet and proceedings. Additional reception tickets may be purchased for $30.00 and additional banquet tickets for $35.00. CIKM-92 CONFERENCE REGISTRATION FORM Please complete this form (TYPE or PRINT), and return with your payment by Sept. 25, 1992 to ISMM, Six Forks Road, Raleigh, NC 27615 USA (Telephone: (919) 847-3747). Make checks payable to ISMM. Last Name: _____________________________ First Name: ______________________ Title(Dr/Mr/Mrs/Ms):____________ Company: ________________________________________ Position:_________________ Address:____________________________________________________________________ ____________________________________________________________________ City: ____________________ State:___________________ Zip/Postal Code :_________ Country:_________________________________ Telephone:_____________________________ Fax:___________________________ E-mail:_______________________________ Payment in U.S. dollars is enclosed for the following (please check) ADVANCE (RECEIVED BY SEPTEMBER 25, 1992) Reg. Fee __ Member($300.00) __ Non-Member($325.00) __ Student($225.00) Tutorials __ Member($125.00) __ Non-Member($125.00) __ Student($100.00) Please circle your tutorial preference: 1 2 3 4 ON SITE (RECEIVED AFTER SEPTEMBER 25, 1992) Reg. Fee __ Member($350.00) __ Non-Member($375.00) __ Student($275.00) Tutorials __ Member($150.00) __ Non-Member($150.00) __ Student($125.00) Please circle your tutorial preference: 1 2 3 4 MEMBER OF: [ ] ISMM [ ] IEEE Computer Society [] AAAI [] ACM MEMBERSHIP NUMBER: ____________________________________ Additional Reception Tickets ($30/ea) _________ Additional Banquet Tickets ($35/ea) _________ TOTAL AMOUNT ENCLOSED: ________________ SIGNATURE: ____________________________ GENERAL CONFERENCE INFORMATION LOCATION : The conference and the tutorials will be conducted at the Radisson Lord Baltimore Hotel at 20 West Baltimore Street, Baltimore, Maryland 21201. It is located in Baltimore's historic Inner Harbour area which includes many interesting attractions all within a few minutes walk, such as the National Aquarium, the U.S. Frigate Constellation, and the Maryland Science Center. Other local features are easily accessible via public transportation, including the Baltimore Museum of Art, the Baltimore Zoo, and the B&O Railroad Museum. Baltimore also provides easy access by train to Washington DC, Philadelphia and New York. ACCOMODATION : All CIKM-92 attendees are welcome to stay at the Radission Hotel. Special rates have been arranged for the attendees which are applicable starting three days before the conference and ending three days after the conference : $ 89.00 Single $ 89.00 Double $225.00 Parlor Suite $350.00 One Bedroom Crown Suite $450.00 Two Bedroom Crown Suite An additional adult sharing a double room will be charged $15.00. Children of 17 years and under may share the same room with parents at no additional charge. Taxes will be charged at 12 %. Please note that the check in time is 3:00 PM and the check out time is 12:00 noon. Cut-off date for guest room reservations is Friday, October 9, 1992. Reservations can be made either by using the reservation cards or by calling the toll-free number 800-333-3333. To obtain the special conference rates you must indicate that you are attending the CIKM-92. TRAVEL : The Baltimore/Washington International (BWI) Airport is approximately ten miles or a fifteen minute ride to the city center. From the airport to downtown, taxi fare runs from $17 to $25. The BWI Shuttle Express (bus service) leaves the airport every half hour to the major hotels in downtown Baltimore, costing approximately $6.50. For train travellers, the AMTRACK Pennsylvania Station is located five minutes by car from the hotel. For information on fares and schedules call 800 USA RAIL. Baltimore is within easy driving distance from Washington DC (35 miles), Philadelphia (100 miles) and New York City (185 miles). The metropolitan area is served by a network of modern highways including I-695 (Baltimore Beltway) which circles the city and connects with the Baltimore-Washington Parkway (I-295), I-70, I-83 and J. F. K. Highway (I-95). For detailed driving directions to Baltimore, send email to cikm@cs.umbc.edu. SOCIAL ACTIVITIES : There will be a conference reception in the marine mammal pavilion of the National Aquarium which will include a special dolphin show. The CIKM-92 banquet will be held on the 21st floor of the Maryland World Trade Center overlooking the inner harbour and downtown Baltimore. INFORMATION : For further information send electronic mail to cikm@cs.umbc.edu or call (410)-455-3000, 3961 or 3542. CIKM-92 SESSIONS 11/8/92 SUNDAY SUNDAY SUNDAY SUNDAY SUNDAY SUNDAY SUNDAY SUNDAY SUNDAY SUNDAY Tutorial #1 Multimedia Information Systems 1:00 - 5:00 Ed Fox, Virginia Tech This tutorial will focus on the fundamental issues relating to multimedia systems, including key concepts in digital representations of text, images, audio and video. Standards for compressed audio, images, and video will be explained. Current hardware and software systems will be surveyed, including Apple Macintosh with QuickTime, IBM and Intel work on DVI, NeXTdimension, and Philips' CD-I. The final unit will cover multimedia application development (aka authoring), and current advances in networking and other new technology. Lecture notes will be supplemented with a series of videotape illustrations. Short Bio: 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 (VPI&SU), where he serves as Associate Director for Research at the Computing Center, and Associate Professor of Computer Science. In addition to his courses at Virginia Tech, Dr. Fox has taught or will teach more than 15 tutorials or short courses, in more than 5 countries. For the Association for Computing Machinery he 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 is a member of the Association for Computational Linguistics' Data Collection Initiative, the Hypermedia Working Group of the Text Encoding Initiative, and project director for the Virginia Disc series of CD-ROMs as well as for VPI&SU work on interactive digital video. He serves on the Chemical Abstracts Service Research Council and on editorial boards of Information Processing and Management, The CD-ROM Professional, Journal of Educational Multimedia and Hypermedia, Applied Computing Review, and the NSF sponsored Scientific Database Bulletin Board. He has been involved in many research projects and 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 #2 Distributed Object Management 1:00 - 5:00 Tamer Ozsu, University of Alberta Distribution and object-orientation are commonly expected to be important features of next generation database management systems (DBMSs). Research on distributed DBMSs during the past decade has already had an impact on commercial products today. Although research into object-oriented data management systems is more recent and less mature, second generation systems have started to appear. The synthesis of these two technologies is essential since applications that require object-oriented technology typically arise in distributed environments. In this tutorial we highlight the research issues that need to be addressed for successful development of distributed object management technology. The topics that are covered include system architecture, object models, object management techniques, query optimization, transaction management and concurrency control, interoperability, and the standardization efforts. Dr. M. Tamer Ozsu is an Associate Professor of Computing Science at the University of Alberta (Edmonton, Canada) where he leads a research group that investigates distributed database, distributed object-oriented databases and distributed database operating system design issues. He holds BS and M.S. degrees in industrial engineering from the Middle East Technical University, Turkey and M.Sc and Ph.D. degrees in computer and information science from The Ohio State University. He has joined University of Alberta in 1984. Between 1974 to 1979 he had worked in industry in various positions. He spent 1990-91 at GTE Laboratories (Waltham, Massachusetts) as a visiting scientist working on distributed object management issues. Dr. Ozsu is the author or co-author of two books, including Principles of Distributed Database Systems published by Prentice-Hall (1991) and a number of technical papers on databases and distributed systems. He is on the editorial board of Distributed and Parallel Databases - An International Journal. He has presented technical tutorials at a number of international conferences in addition to tutorials and short courses for various institutions in Canada, USA, Mexico and Europe. He is a member of Computer and Information Science Grant Selection Committee of the Natural Sciences and Engineering Research Council (NSERC) of Canada and a member of the Management Board of the Canadian Human Genome Project. Tutorial #3 Architectures for High-End Transaction and Query Processing 1:00 - 5:00 Alexander Thomasian, IBM T. J. Watson Research Center Discuss existing and proposed architectures for On-Line Transaction Processing (OLTP) and Decision Supprt (DS), mainly in the form of read-only queries. In each case discuss the paradigms and problem areas. A comprehensive and up-to-date reading list subdivided by topic will be provided. Alexander Thomasian is a member of research staff at the IBM T. J. Watson Research Center. He has also been an adjunct faculty member of Columbia University. His current research interests include performance analysis and design issues in parallel and distributed database systems. systems for transaction and query processing. He has over 70 publications and has served on the program committees of several conferences. Prior to IBM he was a faculty member at the University of Southern California and a senior staff scientist at Burroughs Corp. (now UNYSIS). His Ph.D. degree in computer science is from UCLA. Tutorial #4 Text Interpretation for Database Generation 1:00 - 5:00 Jerry Hobbs, SRI, and Lisa Rau, General Electric Text interpretation is that branch of natural language processing that concerns itself with analyzing natural language texts to extract some of the information they convey. Applications of this technology include message routing and prioritizing, automatic database entry, and text retrieval. This field has made significant advances recently. We will cover the principal techniques that have been developed. Among the topics covered will be pattern identification, statistical methods, syntax and parsing methods in relation to the particular problems of naturally-occurring texts, methods for making processing faster and more robust, reasoning about the content of texts for disambiguation, linking different parts of the text together and issues in evaluating the performance of systems. The discussions will be grounded in the experience of the instructors with large-scale text-interpretation systems. Jerry R. Hobbs received his Ph.D. degree from New York University and has taught at Yale University and the City University of New York. He has been at SRI International since 1977, where he led the development of the Tacitus system for text interpretation. He has done extensive research in discourse analysis, knowledge representation, lexical semantics, syntax, and parsing. Lisa Rau is a Computer Scientist in the Artificial Intelligence Laboratory of GE's Research and Development Center, where she leads the Natural Language Program. Since coming to GE, she has initiated and led GE's research in intelligent text retrieval and partial parsing as implemented in the NLToolset. Ms. Rau is the principal designer of SCISOR, a prototype program to extract information from a newswire, store it in a conceptual knowledge base and perform flexible retrieval. Ms. Rau is the author of over forty technical publications in the fields of natural language processing, and memory organization and retrieval. Ms. Rau has served as a member of the Programme Committee for the R.I.A.O. (1991) and SIGIR (1992) conferences. She is a member of the advisory board for the Center for the Advanced Study of Information Science (CASIS). She has given tutorials at both AAAI (1992) and IJCAI (1991) with Dr. Jerry Hobbs. In addition to leading research, Ms. Rau has directed the transfer of techology in text interpretation from the laboratory to GE businesses. The techniques employed in SCISOR are currently in use in business applications from field service reports on aircraft engines to news categorization in information services. Her work has been featured in Popular Science and Information Week and was cited recently in the book ``More Future Stuff'' as ``an invention that will change your life by the year 2001''. 11/9/92 MONDAY MONDAY MONDAY MONDAY MONDAY MONDAY MONDAY MONDAY MONDAY MONDAY Invited Talk Intelligent Integration of Diverse Information 9.00 - 10.00 Gio Wiederhold (DARPA and Stanford University) Invited Talk Multidatabase Systems: Research and Reality 10:15 - 11:05 Amit Sheth, Bellcore Invited Talk Object SQL: Extensions for Object Data Management 11:20 - 12:20 Len Gallagher, NIST Regular Session SESSION: KB/DB Integration 10:15 - 12:20 CHAIR: Don McKay (Paramax Systems Corp, Valley Forge Labs) A Performance Oriented Approach to Knowledge Base Management John Mylopoulos (University of Toronto) Vinay K. Chaudhri (University of Toronto) Dimitris Plexousakis (University of Toronto) Thodoros Topaloglou (University of Toronto) Approximate Knowledge Base/Database Consistency: An Active Database Approach Leonard J. Seligman (The MITRE Corpn.) Larry Kerschberg (George Mason University) View-Concepts: Knowledge-Based Access to Databases Jon A. Pastor (Paramax Systems Corp, Valley Forge Labs) Donald P. McKay (Paramax Systems Corp, Valley Forge Labs) Timothy Finin (University of Maryland Baltimore County) Knowledge Based Query Processing Using Preoptimized Queries Nabil R. Adam (Rutgers University) Aryya Gangopadhyay (Rutgers University) James Geller (New Jersey Institute of Technology) A Case Study of Structural Integration James Geller (New Jersey Institute of Technology) Yehoshua Perl (New Jersey Institute of Technology) P. Cannata (Bellcore) Amit Sheth (Bellcore) E. Neuhold (GMD-IPSI, Germany) Regular Session SESSION: Document Processing 10.15 - 12.20 CHAIR: Charles Nicholas (University of Maryland Baltimore County) On Using a Relational Database to Store Full Text for Information Retrieval with a Trigram Based Index Elizabeth S. Adams (Hood College) Gregory Popovici (Wyatt Inc.) Text Retrieval using a Comprehensive Semantic Lexicon Dolores A. Voss (University of Central Florida) James R. Driscoll (University of Central Florida) Building-Specific Concept Hierarchy for Information Retrieval by Acquiring Lexical Semantics From a Corpus Sung H. Myaeng (Syracuse University) Ming Li (Syracuse University) Using the Relational Model and Part-of-Speech Tagging to Implement Text Relevance David Grossman (University of Central Florida) James R. Driscoll (University of Central Florida) Word Based Dynamic Algorithm for Data Compression Jianmin Jiang (University of Nottingham, United Kingdom) Simon Jones (University of Nottingham, United Kingdom) LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH 12:20 - 2:00 Invited Talk Towards Integrated Knowledge Management Systems 2:00 - 3:00 Maria Zemankova, National Science Foundation Invited Talk Object-Oriented Multidatabases: Systems and Research Overview 3:15 - 4:30 Omran A. Bukhres (Purdue University) Ahmed Elmagarmid (Purdue University) James G. Mullen (Purdue University) Panel The Future of Information Extraction from Natural Language Texts 4:45 - 6:00 Organizer: James Mayfield (University of Maryland Baltimore County) Panelists: Jerry Hobbs (SRI), Bill Schultheis (ORD), Lisa Rau (GE), Regular Session SESSION: Temporal Deductive Logic 3:15 - 6:00 CHAIR: Yun Peng (University of Maryland Baltimore County) On the Specification of Database Transition Constraints using First Order Logic Chi-Ming Yang (Northwestern University) Lawrence J. Henschen (Northwestern University) An Efficient Symbolic Representation of Periodic Time J. M. Stevenne (Universite de Liege, Belgium) M. Niezette (Universite de Liege, Belgium) Algebraic Optimization in a Model for Temporal Databases Sunil S. Nair (Iowa State University) Shashi K. Gadia (Iowa State University) Discarding Unused Temporal Information in a Production System Dan Teodosiu (Alcatel Austria-ELIN Research Centre) Gunter Pollak (Alcatel Austria-ELIN Research Centre) T-3DIS: An Approach to Temporal Object Databases Niki Pissinou (NSCEE/University of Nevada) Kia Makki (University of Nevada) Specification and Enforcement of Dynamic Consistency Constraints Iliano Cervesato (University of Houston) Christoph F. Eick (University of Houston) Regular Session SESSION: Software Engineering 3:15 - 6:00 CHAIR: Bruce I. Blum (Johns Hopkins University) Knowledge Management for Interactive Software Information Systems Peter Selfridge (AT&T Bell Laboratories) Operationalizing Software Reuse as a Problem in Machine Learning Robert G. Reynolds (Wayne State University) Jonathan I. Maletic (Wayne State University) Elena Zannoni (Wayne State University) Managing Information and Knowledge in Interactive Systems Design W. David Hurley (University of Pittsburgh) Discovering Context in a Conceptual Schema Ralph D. Semmel (APL, Johns Hopkins University) Design of Information Processing Components in the Data Management Domain Sang Hun Oh (KAIST, South Korea) Yoon Joon Lee (KAIST, South Korea) Myoung Ho Kim (KAIST, South Korea) An Automatic Screen Layout Generator for Database Applications Arturo Pizano (RICOH Corporation, USA) Atsushi Iizawa (RICOH Corporation, USA) Yukari Shirota (RICOH Corporation, Japan) Load Balancing in Parallel Hash Join with Data Skew Anestis A. Toptsis (York University) 11/10/92 TUESDAY TUESDAY TUESDAY TUESDAY TUESDAY TUESDAY TUESDAY TUESDAY Invited Talk New Directions in Text-Based Information Systems 9:00 - 10:00 Bruce Croft (University of Massachusetts) Invited Talk The Challenge of Biological Data Management: The Human 10:15 - 11:05 Genome Project as a Case Study Robert Robbins (Johns Hopkins University) Invited Talk The Evolution of Software Engineering 11:20 - 12:20 Bruce Blum (Johns Hopkins University, Applied Physics Lab.) Poster Session-1 10:00 - 11:45 Regular Session SESSION: Hypertext 10:15 - 12:20 CHAIR: James Mayfield (University of Maryland Baltimore County) Intelligent Data Exploration and Analysis Charles Kellogg (Lockheed Artificial Intelligence Center) Brian Livezey (Lockheed Artificial Intelligence Center) Browsing Hypertext in Vector Space Kai Shing O' Yang (Monash University, Australia) Bala Srinivasan (Monash University, Australia) Leslie Michael Goldschlager (Monash University, Australia) SNITCH: Augmenting Hypertext Documents with a Semantic Net James Mayfield (University of Maryland Baltimore County) Charles K. Nicholas (University of Maryland Baltimore County) Automatic Knowledge Structuring for Browsing Retrieval Guy Mineau (Universite Laval, Canada) Robert Godin (Universite du Quebec a Montreal, Canada) An Interactive Image Management System for Face Information Retrieval Jeffrey R. Bach (University of Michigan) Santanu Paul (University of Michigan) Ramesh Jain (University of Michigan) Regular Session SESSION: Object-Oriented Databases - 1 10:15 - 12:20 CHAIR: Il-Yeol Song (Drexel University) A Framework for Constraint Management in Object-Oriented Databases Jong P. Yoon (George Mason University) Larry Kerschberg (George Mason University) ORLOG: A Logic for Semantic Object-Oriented Models M. Hasan Jamil (Concordia University) Laks V. S. Lakshmanan (Concordia University) Implementing Integrity Control in Active Databases Claudia Bauzer Medeiros (Universidade Estadual de Campinas, Brazil) Marcia Jacobina Andreade (Universidade Estadual de Campinas, Brazil) Inferring Abstract Objects in a Database Stephen McKearney (University of Ulster, Northern Ireland) David Bell (University of Ulster, Northern Ireland) Ray Hickey (University of Ulster, Northern Ireland) Consistency Checking in Object-Oriented Databases: A Behavioral Approach Herve Martin(Laboratoire de Genie Informatique,France) Michel Adiba(Laboratoire de Genie Informatique,France) Bruno Defude(Laboratoire de Genie Informatique,France) LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH 12:20 - 2:00 Invited Talk From Numerical Probabilities to Causal Knowledge and 2:00 - 3:00 Practical Beliefs Judea Pearl (UCLA) Invited Talk Ubiquitous Information Access 3:15 - 4:30 Doug Terry, Xerox PARC Panel Hybrid Approaches to the Information Access Problem 4:45 - 6:00 Organizer: Tim Oren, Advanced Technology Group, Apple Computers Panelists: Mark Frisse (Washington Univ.), Wendy Lehnert (Univ. of Mass.), Stanfill (Thinking Machines) Poster Session - 2 3:00 - 4:45 Regular Session SESSION: Database Models 3:15 - 6:00 CHAIR: Ahmed Elmagarmid (Purdue University) Customizing Distributed Search Among Agents with Heterogeneous Knowledge Susan E. Lander (University of Massachusetts) Victor R. Lesser (University of Massachusetts) Data Placement in Shared-Nothing Parallel Database Systems S. Padmanabhan (The University of Michigan) Chaitanya K. Baru (The University of Michigan) Inductive Dependencies and Approximate Databases Debby Keen (University of Kentucky) Arcot Rajasekar (University of Kentucky) Dynamic Nearness: An Efficient Semantic Distance Metric Matthew Merzbacher (UCLA) Wesley Chu (UCLA) Dependency Based Coordination for Consistent Solutions in Distributed Work Hardeep Johar (New York University) Vasant Dhar (New York University) Context Interchange Using Meta-Attributes Edward Sciore (Boston College) Michael Siegel (Massachusetts Institute of Technology) Arnon Rosenthal (MITRE) Regular Session SESSION: Transaction Management/Query Optimization 3:15 - 6:00 CHAIR: Keith Humenik (University of Maryland Baltimore County) Management of Precommitted Transactions in a Concurrent DBMS John S. Keen (Massachusetts Institute of Technology) William J. Dally (Massachusetts Institute of Technology) Integration of Commit Protocols in Heterogeneous Databases Ayellet Tal (Princeton University) Rafael Alonso (Matsushita Information Technology Lab) Producing Approximate Answers to Set-Valued and Single-Valued Queries with APPROXIMATE Susan V. Vrbsky (University of Illinois at Urbana-Champaign) Jane W.S. Liu (University of Illinois at Urbana-Champaign) Improving RQA/FQI Recursive Query Algorithm Yangjun Chen (University of Kaiserslautern, Germany) Theo Harder (University of Kaiserslautern, Germany) Query Optimization for Quick and Incomplete Responses Chung-Dak Shum (NCR Corporation) Analysis of a Dynamic Query Optimization Technique for Multi-Join Queries C. A. van den Berg (CWI, The Netherlands) M. L. Kersten (CWI, The Netherlands) Data Dependence Analysis for an Untrusted Transaction Manager in a Multilevel Database System Myong H. Kang (Naval Research Laboratory) Henry G. Dietz (Purdue University) 11/11/92 WEDNESDAY WEDNESDAY WEDNESDAY WEDNESDAY WEDNESDAY WEDNESDAY WEDNESDAY Invited Talk Achieving a Quantum Change in Database Usefulness 9:00 - 10:00 David Waltz, Thinking Machines and Brandeis University Invited Talk From Relational to Object Based Distributed Database System 10:15 - 11:05 Bharat K. Bhargava, Purdue University Invited Talk Consensus Standards for Integrated Distributed Systems 11:20 - 12:20 Richard Mark Soley, Object Management Group Regular Session SESSION: Classification Based Database Systems 10:15 - 12:20 CHAIRS: Shamkant B. Navathe, Georgia Institute of Technology Howard Beck, University of Florida Term Subsumption with Type Constructors Barbara Piza (University of Hamburg) Klaus-Dieter Schewe (University of Hamburg) Joachim W. Schmidt (University of Hamburg) Knowledge Representation Support for Data Archeology Ronald J. Brachman (AT&T Bell Laboratories) Peter G. Selfridge (AT&T Bell Laboratories) Loren G. Terveen (AT&T Bell Laboratories) Boris Altman (AT&T Bell Laboratories) Alex Borgida (AT&T Bell Laboratories/Rutgers University) Fern Halper (AT&T Bell Laboratories) Tom Kirk (AT&T Bell Laboratories) Alan Lazar (AT&T Bell Laboratories) Deborah L. McGuinness (AT&T Bell Laboratories) Lori Alperin Resnick (AT&T Bell Laboratories) Classification through Conceptual Clustering in Database Systems Howard Beck (University of Florida) Tarek Anwar (General Research Corporation) Shamkant Navathe (Georgia Institute of Technology) DBLEARN: A Knowledge Discovery System for Large Databases Jiawei Han (Simon Fraser University) Yandong Cai (Simon Fraser University) Nick Cerone (Simon Fraser University) Yue Huang (Simon Fraser University) Customizable Classification Inference in the ProtoDL Description Management System Alex Borgida (Rutgers University) Ronald J. Brachman (AT&T Bell Laboratories) Regular Session SESSION: Information Retrieval 10:15 - 12:20 CHAIR: Brooke Stephens, University of Maryland Baltimore County A Manipulable Inter-Medium Encoding for Image Retrieval Alan P. Parkes (Lancaster University, United Kingdom) A High-Precision Spatial Access Method Based on a New Linear Representation of Quadtrees Ratko Orlandic (University of Virginia) DTM-Domain Modeling for Technical Documentation Retrieval Pasi Tyrvainen (Nokia Research Center, Finland) Petteri Saarinen (Nokia Research Center, Finland) Kimmo Hatonen (Nokia Research Center, Finland) Weighted Term Spaces for Relaxed Search Even-Andre Karlsson (Norwegian Institute of Technology) Guttorm Sindre (Norwegian Institute of Technology) Sivert Sorumgard (Norwegian Institute of Technology) Eirik Tryggeseth (Norwegian Institute of Technology) Query Routing and Object Caching in a Large Distributed Information System David W. Flater (University of Maryland Baltimore County) Yelena Yesha(University of Maryland Baltimore County) LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH LUNCH 12:20 - 2:00 Invited Talk Partial Information as a Basis for Data and Knowledge Integration 2:00 - 3:00 Peter Buneman (University of Pennsylvania) Invited Talk A Survey of Object-oriented Database Design Methodologies 3:15 - 3:55 Il-Yeol Song, Drexel University Invited Talk Lessons for Knowledge Representation from Programming Languages 3:55 - 4:30 Larry Reeker Invited Talk The Future of SQL and SQL Testing 4:45 - 6:00 Joan Sullivan, NIST Regular Session SESSION: Knowledge Representation and Expert Systems 3:15 - 6:00 CHAIR: Larry Kerschberg (George Mason University) Planning and Reformulating Queries for Semantically Modeled Multidatabase Systems Yigal Arens (USC/Information Sciences Institute) Craig A. Knoblock (USC/Information Sciences Institute) Most Specific Concepts for Knowledge Bases with Incomplete Information Angelo Era (Universita di Roma, Italy) Francesco Donini (Universita di Roma, Italy) A View Mechanism for a Knowledge Representation System Elisa Bertino (dell 'Informazione Universita 'di Genova,Italy) Maria Damiani (dell 'Informazione Universita 'di Genova,Italy) Alessandro Paganini (dell 'Informazione Universita 'd Genova, Italy) Performance Evaluation and Refinement of Expert Systems Knowledge Bases Neli Zlatareva (Concordia University) Synchronous Logic for Active Databases Aaron Watters (New Jersey Institute of Technology) Active Queries-a Lazy Approach to Query Evaluation in OODBs Stephen M. Blott (The University, Glasgow, Scotland) David J. Harper (The University, Glasgow, Scotland) Moira C. Norrie (The University, Glasgow, Scotland) Regular Session SESSION: Object-oriented Databases - 2 3:15 - 6:00 CHAIR: John Meisenbacher (Westinghouse Electric Corpn.) User Interface Management for an Object-Oriented Database System Lin Padgham (Linkoping University, Sweden) Jonas Lowgren (Linkoping University, Sweden) Adding Integrity Constraints to Object-Oriented Databases Anna Formica (Instituto di Analisi dei Sistemi ed Informatica, Italy) Michele Missikoff (Instituto di Analisi dei Sistemi ed Informatica, Italy) An OODB "Part" Relationship Model Michael Halper (New Jersey Institute of Technology) James Geller (New Jersey Institute of Technology) Yehoshua Perl (New Jersey Institute of Technology) Experiments of N-Raid Distributed Object-Oriented Database System Jagannathan Srinivasan (Purdue University) Yin-he Jiang (Purdue University) Yongguang Zhang (Purdue University) Bharat K. Bhargava (Purdue University) Extending Entity Relationship Formalism for Conceptual Data Modeling to Capture more Semantics Cheng Hian Goh (National University of Singapore) Tok Wang Ling (National University of Singapore) PAPERS FOR THE POSTER SESSION ----------------------------- POSTER SESSION - 1 ------------------- Application of Inverted File Data Base Management to Depth First Graph Search Michael D. Mattei, University of Louisville James H. Graham, University of Louisville Ahmed H. Desoky, University of Louisville Modeling and Managing Reusuable Software Elizabeth T. Hobbs, Westinghouse Electric Corpn. Paul J. Medlock, Farsight Technologies Inc. Ephemeral Logging : Disk Management without Checkpointing John S. Keen, MIT William J. Dally, MIT An Object-Relationship Data Modeling on Object-Oriented DBMSs Andrea Inferrera, Research and Development Laboratory of Padova, Italy Elisabetta Morandin, Research and Development Laboratory of Padova, Italy An Object Oriented Database Approach for Supporting Hypertext Bing Wang, University of Cambridge, United Kingdom The Use of a Data Modeling Language (EXPRESS) in Manufacturing Data sharing Stephen Chan, Institute for Information Technology, Canada Helium Mak, Institute for Information Technology, Canada Concurrency Control and Recovery in Multilevel Secure Replicated Databases Ramazi Haraty, North Dakota State University William Perrizo, North Dakota State University Graph Rewriting Systems - Tools for Object Oriented Data Modeling Rudolf Freund, Technical University of Vienna, Austria Chris Stary, Technical University of Vienna, Austria Representing Users' Representation A Method fo Analysis anmd Testing of an Information System from Users' Side Cinzia Meraviglia, University of Milan, Italy A Recursive Query Evaluation For Datalog Jia Liang Han, University of Southern Queensland, Australia Using Reference Information in Composite Object Buffering Hanxiong Chen, University of Tsukuba, Japan Xu Yu, University of Tsukuba, Japan Kazunori Yamaguchi, University of Tokyo Hiroyuki Kitagawa, University of Tsukuba Nobuo Ohbo, University of Tsukuba Yuzuru Fujiwara, University of Tsukuba A reference Model and Evaluation Framework for VLSI CAD Datamodels Satish Venkatesan, University of Cincinnati Karen C. Davis, University of Cincinnati Partitioned Signature Files:Virtues and Limitations Samantha Edirisooriya, University of Iowa Geetani Edirisooriya, University of Iowa A General Scheme for Representing Negative and Quantified Queries for Deductive Databases T. Van Le, University of Canberra, Australia Converting Data into Intelligence Christopher Westphal (ALTA Analytics) Robert Beckman (ALTA Analytics) Classifying Objects by Constraints in an Object-Oriented Data Model Huibin Zhao, Boston University Alexandros Biliris, AT&T Bell Laboratories POSTER SESSION - 2 ------------------ Default Role in a Knowledge Representation System P. Coupey, Institut Galilee,France Management of Cooperative Case-Based Reasoning Systems of Multiple Levels of Knowledge Abstraction Einoshin Suzuki, University of Tokyo Pierre Morizet-Mahoudeanx, University of Tokyo Koichi Hori,University of Tokyo Setsuo Ohsuga, University of Tokyo Algorithm for Computing Semantic Relevance in Object-Oriented Data Base Ashish Mehta, New Jersey Institute of Technology James Geller, New Jersey Institute of Technology Yehoshua Perl, New Jersey Institute of Technology Peter Fankhauser, GMD-IPSI, Germany Interpreting Deduction Rules Declaratively Mark McLoughlin, Queensland University of Technology, Australia An Incremental Algorithm for Building Temporal Quad Trees George F. Frazier, University of Kansas Knowledge Discovery in Databases using an Artificial Neural Network Ellis Clarke, University of Maryland Baltimore County Bruce Barton, Maryland Medical Research Institute The Behavior-Knowledge Space for Combining Multiple Experts of Handwritten Numeral Recognition C. Y. Suen, Concordia University Y. S. Huang, Concordia University An Object-Oriented Knowledge Model for KBMS-Supported Evolutionary Prototyping of Software System Stanley Y. W. Su, University of Florida Yuh-Ming Shyy, University of Florida Using Logical Reasoning in Distributed Transaction Management Charles Elkan, University of California, San Diego Gary Jerep, University of California, San Diego Content-based Modeling in Multimedia Information Systems Deborah Swanberg, University of Michigan Terry Weymouth, University of Michigan Ramesh Jain, University of Michigan A Retreival Scheme For Cluster-Based Adaptive Information Retrieval Based on Term Refinement Jay N. Bhuyan, Tuskegee University Jitender Deogun, University of Nebraska Vijay Raghavan, University of South Western Louisiana ROPE:A Rule-Oriented Programming Environment Adaptive Integrated Multiple Systems Cheng Hsu, Rensselaer Polytechinc Institute Gilbert Babin, Rensselaer Polytechinc Institute Case Acquistion from Plain text:Reading Recipes from a Cookbook Robert McCartney, University of Connecticut Benjamin Moreland, University of Connecticut Madeleine Pukinskis, University of Connecticut Investigating Relations Between Object Database Models and Concept Languages Alessandro Artale, Universita' di Firenze, Italy Francesca Cesarini, Universita' di Firenze, Italy Giovanni Soda, Universita' di Firenze, Italy Object-Oriented Network Representation for Logical Knowledge Bases Stephen T. C. Wong, Institute for New Generation Computer Technology, Japan An Overview of the Intelligent Information System for Building Regulations and Standards Soon-Ae Yang, University of Edinburgh, United Kingdom Dave Robertson, University of Edinburgh, United Kingdom Integrating Rule-Based Expert Systems with Large Scale Software Applications Frank P. Coyle, Southern Methodist University Murat M. Tanik, Southern Methodist University Dennis J. Frailey, Southern Methodist University This panel will focus on the near-term future of information extraction (IE) systems, and how that future relates to database systems. The panel will fulfill both informational and prescriptive roles. On the informational side, the panel will inform the database and knowledge base communities about the state of the art in information extraction. For this purpose, the panel will answer questions such as: What types of data will IE systems be able to recover over the next five years? How much natural language processing is needed for general information extraction? What domains are particularly amenable to IE? How robust are today's IE systems? To be broadly useful, information extraction techniques will have to be used to populate databases or knowledge bases. This suggests that DB/KB researchers and information extraction researchers could find important new research directions by exploring the interplay between the two fields. Thus, on the prescriptive side, the panel will address questions such as: What advances need to be made in database technology to get the most out of today's information extraction technology? What advances in DB and in IE, and what linkages between the two, do users of information extraction systems want to see over the next five years? To what recent advances in DB technology should developers of IE technology pay particular attention? Do IE technologies pose significant null-value problems for databases? CONFERENCE CO-CHAIRS Tim Finin (USA) A. F. Norcio (USA) PROGRAM CHAIR Yelena Yesha ORGANIZING COMMITTEE Bruce Blum Keith Humenik John Meisenbacher E. K. Park PROGRAM COMMITTEE ----------------- Rafael Alonso (USA) Ahmed K. Elmagarmid (USA) Ed Fox (USA) Mark Fox (Canada) George Gardarin (France) Larry Kerschberg (USA) Mike Liu (USA) Peter Matthews (USA) James Mayfield (USA) Don McKay (USA) Daniel Menasce (USA) Shamkant B. Navathe (USA) Bob Neches (USA) Charles Nicholas (USA) Chris Overton (USA) Mike Papazouglou (AUS) Yun Peng (USA) Larry Reeker (USA) Karen Ryan (USA) Ralph Semmel (USA) Stu Shapiro (USA) Amit Sheth (USA) Deepinder Sidhu (USA) Mukesh Singhal (USA) Sushma Singhal (USA) Il-Yeol Song (USA) John Sowa (USA) Brooke Stephens (USA) Alex Thomasian (USA) Patrick Valduriez (France) Lawerence A. Welsch (USA) Maria Zemankova (USA) CIKM-92 INVITED TALKS AND PANELS Gio Wiederhold, DARPA and Stanford University, "Intelligent Integration of Diverse Information Sources" We will present the architecture of an intermediate processing layer for large information systems. Tasks assigned to that layer include managing access to information resources as databases, knowledge bases, sensor-based processing systems, message processing systems, and systems that project into the future, as simulations can do. To convert the data into information, it has to be abstracted, correlated, fused, and labeled with certainty factors. Mediation requires domain-specific knowledge, and we expect that there will be many specialized mediators, maintained by experts in their fields. An application will call upon as many mediators as the number of domains it addresses. Each mediator will utilize as many data resources as needed for its specific view. An important motivation is the structuring of knowledge maintenance, and, by extension, the maintenance of large information processing systems as well. We will argue that longevity of large systems requires such an approach. The isolation from changes that an architecture with an intelligent layer provides is likely to be crucial for systems with many applications and data sources. We will cite some examples from a prototyping effort to insert this technology in a large, real and demanding application which has been initiated. Dr. Maria Zemenkova, Database and Expert Systems Program, National Science Foundation, "Towards Integrated Knowledge Management Systems". Future intelligent information systems will involve large numbers of heterogeneous databases, information systems and knowledge-based systems, residing on diverse computer platforms and distributed over widespread networks. For such systems to work at all, the interoperability problems will have to be resolved on many levels, both vertically and horizontally. Currently, we are not very successful in integrating a given database management system with a expert systems for "non-toy" applications, i.e., we are not even successfully converting data into information and eventually knowledge. However, what we would like to have is an intelligent cooperating system that can employ intelligent agents in finding the most effective solution to a myriad of problems by consulting diverse components of the system, collaborating on the solution, and presenting it in the form that best suits the user (a human being or another agent or a system component). Although it is possible that we can get closer to realizing the ambitious goal of integrated knowledge management systems by making advances in the contributing core technologies, such as databases, artificial intelligence, human-computer interaction, or networking, we will need to develop methodologies for collaborative research for bringing the components together. In this talk, challenges of integrating the technologies will be discussed. National Science Foundation in interested in fostering research relevant to integrated information and knowledge management systems, and the funding opportunities will be described. Dr. Peter Buneman, University of Pennsylvania "Partial Information as a Basis for Data and Knowledge Integration". In any approach to the integration of data or knowledge management systems the need for a theory of partial information is essential, for the simple reason that if any one database maintained "complete" information, integration would be pointless! The study of partial information has been important in programming language research, though by a different name, for many years; and the same general formalism can be put to good use in data and knowledge integration. In particular it provides a basis for schema integration that works across data models and avoids a number of pitfalls of current schema integration techniques. It also, at the level of data integration, provides extensions of -- and gives semantics for -- a number of common operations in relational and object-oriented query languages, that make it possible for such languages to be used in the presence of incomplete or inconsistent data. Dr. David Waltz, Thinking Machines and Brandeis University, "Achieving a Quantum Change in Database Usefulness". Dr. Amit Sheth, Bellcore, "Multidatabase Systems: Research and Reality". Data in most large institutions are managed by heterogeneous and autonomous application systems and their databases. What are the relevant important technical issues faced in industry? Researchers have been working on issues of interoperability and integration in systems with multiple heterogeneous databases for about fifteen years. Has this research focused on the issues of importance in industrial computing environments? We will give our (admittedly biased) perspective on these issues. We will also propose the need to uniformly model information structure and semantics of individual information resources, work-flows requiring coordinated access to multiple systems, and constraints and data consistency requirements that span across the systems. Dr. Judea Pearl, UCLA, "From Numerical Probabilities to Causal Knowledge and Practical Beliefs". This talk will survey earlier works on probabilistic reasoning using graphical models, discuss the prospects of eliciting causal knowledge from statistical data, and will conclude with recent work on reasoning with qualitative beliefs abstracted from probabilistic knowledge. Dr. Richard Mark Soley, Object Management Group, "Consensus Standards for Integrated Distributed Systems" Of interest for almost the entire history of computing, distributed systems have gained a tremendous research \& development following over the last ten years due to the need for integrating widely disbursed, multi-vendor applications, and to the growth of local-area and worldwide networking capabilities. Converging with this new base of communications technology is a software technology uniquely suited to designing and building distributed systems: object technology. The Object Management Group is engaged in architecting standardized solutions for distributed application integration in heterogeneous, multi-vendor, physically disparate local- and wide-area systems. The OMG puts two unique requirements on specifications for its standards: that they be based on object technology, and that they be embodied in existing, commercially-available products. Standards are then selected in a competitive, consensus-based fashion. Dr. Soley will present the work of the OMG, together with its past accomplishments and future plans, and an overview of the Object Management Architecture which the OMG is populating with standard specifications for the distributed application appliance of the future. Joan Sullivan, NIST, "The Future of SQL and SQL testing. Bob Robbins, Director of Informatics, Welsh Medical Library, Johns Hopkins University, "The Challenge of Biological Data Management: The Human Genome Project as a Case Study". Biology is beginning to suffer from a data overload. Neuroscientists are describing the behavior of nervous systems containing 10**18 synapses. Systematists must record information on hundreds of millions of specimens collected from more than five million species. Human genome researchers are trying to reverse engineer the 3.3 billion nucleotides that constitute the executable instructions for building people. Earth-observing satellites will soon be spewing terabytes of ecological data every day. The essential components of modern statistics (regression analysis, chi-square tests, and analysis of variance) were all developed to meet challenges posed by biologists. The essential components of future data-management systems will likely also arise from attempts to meet biological needs. Dr. Douglas B. Terry, Xerox Palo Alto Research Center (PARC), "Towards Ubiquitous, Personalized Information" Today's information delivery systems must be personalized to cater to individual preferences and ubiquitous to support mobile users. Researchers at Xerox PARC have been exploring more flexible and customizable means for delivering mail messages, news articles, and other informational documents between informal groups of people. In particular, the Tapestry system permits users to filter and prioritize a continuous stream of on-line documents. Per-user profiles select information based on its contents (full-text retrieval), attributes (structured queries), relationships to other information (conversations, hypertext), and feedback supplied by users (collaborative filtering). Selected documents can be accessed from a variety of computing platforms including users' workstations and portable hand-held devices. Achmed El Magarmid, Purdue. Bharat Bharjava, Purdue University, "From Relational to Object based Distributed Database System This talk will discuss some of the issues, chalenges and experiences with our efforts in making the transition from relational distributed database system called RAID to the Object version of Raid called O-RAID. We will discuss the fragmentation, replication, reliability issues in addition to other database questions. We will also discuss the communication facilities that we are implmenting. Il-Yeol Song, Drexel University, "A Survey of Object-Oriented Design Methodologies" Bruce Blum, Johns Hopkins University, "The Evolution of Software Engineering". Larry Reeker, IDA. Len Gallagher, NIST, "The Future of SQL. PANEL: "The Future of Data Extraction from Natural Language Texts Organizer: Jim Mayfield, University of Maryland Baltimore County Panelists: Jerry Hobbs (SRI), Bill Schulteis (ORD), Lisa Rau (GE), Rafael Alonso (Matsushita Information Technology Lab) This panel will focus on the near-term future of information extraction (IE) systems, and how that future relates to database systems. The panel will fulfill both informational and prescriptive roles. On the informational side, the panel will inform the database and knowledge base communities about the state of the art in information extraction. For this purpose, the panel will answer questions such as: What types of data will IE systems be able to recover over the next five years? How much natural language processing is needed for general information extraction? What domains are particularly amenable to IE? How robust are today's IE systems? To be broadly useful, information extraction techniques will have to be used to populate databases or knowledge bases. This suggests that DB/KB researchers and information extraction researchers could find important new research directions by exploring the interplay between the two fields. Thus, on the prescriptive side, the panel will address questions such as: What advances need to be made in database technology to get the most out of today's information extraction technology? What advances in DB and in IE, and what linkages between the two, do users of information extraction systems want to see over the next five years? To what recent advances in DB technology should developers of IE technology pay particular attention? Do IE technologies pose significant null-value problems for databases? PANEL: "Hybrid Approaches to the Information Access Problem Organizer: Tim Oren, Advanced Technology Group, Apple Computers. Classic statistical methods of textual information retrieval, filtering, and organization have been shown to generalize well, but lack the ability to clearly explain their actions, and to seamlessly integrate a priori domain knowledge. Knowledge engineering approaches to indexing and access address these problems, but may require extensive and expensive hand tailoring, preventing their use for many domains. Neural net based methods show some potential for adapting to the associative behavior of individual users or groups, but share the limits of statistical methods. A number of hybrid approaches have been proposed, using a variety of techniques to combine the strengths of each discipline. This panel will explore several of these approaches, and encourage a debate on prospects for significant improvement in performance and generality.