IRLIST Digest February 26, 1991 Volume VIII, Number 8 Issue 51 ********************************************************** I. NOTICES A. Meetings announcements/Calls for papers 1. ACL European Chapter Conference Congress Hall, Alexanderplatz, Berlin, Germany April 9-11, 1991 2. 7th Annual Conference of the University of Waterloo Centre for the New OED and Text Research St. Catherine's College, Oxford, England September 29 - October 1, 1991 III. JOB ANNOUNCEMENTS 1. Computational Linguist The Lister Hill National Center for Biomedical Communications IV. PROJECT WORK B. Bibliographies 1. Selected IR-related dissertation abstracts ********************************************************** I. NOTICES I.A.1. Fr: Don Walker Re: ACL European Chapter Conference Programme Congress Hall, Alexanderplatz, Berlin, Germany April 9-11, 1991 THIRD CIRCULAR AND PRELIMINARY PROGRAMME TUESDAY, 9 APRIL 1991 9.00 Opening 9.30 Invited Paper: Antonio Zampolli (Italy) Large Reusable Linguistic Knowledge Bases 10:30 Break 11.00 Steve G. Pulman (Great Britain) Comparatives and Ellipsis 11.30 Wolfgang Wahlster, Elisabeth Androe, Winfried Graf, Thomas Rist (Germany): Designing Illustrated Texts: How Language Production is Influenced by Graphics Generation 12.00 David M. Magerman, Mitchell P. Marcus (USA) Pearl: A Probabilistic Chart Parser Section A 14.00 Tilman Becker, Aravind K. Joshi, Owen Rambow (USA) Long-Distance Scrambling and Tree Adjoining Grammars 14.30 Alberto Lavelli, Giorgio Satta (Italy) Bidirectional Parsing Lexicalized Tree Adjoining Grammars 15.00 Stephen J. Hegner (USA) Horn Extended Feature Structures: Fast Unification with Negation and Limited Disjunction 15.30 Break 16.00 Patrick Saint-Dizier (France) Processing Language with Logical Types and Active Constraints 16.30 Rene Leermakers (Netherlands) Non-deterministic Recursive Ascent Parsing 17.00 Tsuneko Nakazawa (USA) An Extended LR Parsing Algorithm for Grammars Using Feature- Based Syntactic Categories Section B 14.00 Fabio Pianesi (Italy) Indexing and Referential Dependencies within Binding Theory: A Computational Framework 14.30 Manfred Pinkal (Germany) On the Syntactic-Semantic Analysis of Bound Anaphora 15.00 Longin Latecki (Germany) An Indexing Technique for Implementing Command Relations 15.30 Break 16.00 Pete Whitelock (Great Britain) What sorts of trees do we speak? - A Computational Model of the Syntax-Prosody Interface in Tokyo Japanese 16.30 Eric Bilange (France) A Task Independent Oral Dialogue Model 17.00 Steven Bird, Patrick Blackburn (Great Britain) A Computational Approach to Arabic Phonology WEDNESDAY, 10 APRIL 1991 Section A 9.00 Dan Tufis, Octav Popescu (Roumania) A Unified Management and Processing of Word-Forms, Idioms and Analytical Compounds 9.30 Alan W. Black (Great Britain), Joke van de Plassche (Netherlands) Analysis of Unknown Words through Morphological Decomposition 10.00 Michel Gilloux (France) Automatic Learning of Word Transducers from Example 10.30 Break 11.00 Sabine Reinhard, Dafydd Gibbon (Germany) Prosodic Inheritance and Morphological Generalisations 11.30 James Kilbury, Petra Naerger, Ingrid Renz (Germany) DATR as a Lexical Component for PATR 12.00 Gunnel Kaellgren (Sweden) Parsing without Lexicon: the MorP System Section B 9.00 Stephan Busemann (Germany) Structure-Driven Generation from Separate Semantic Representations 9.30 Alison Cawsey (Great Britain) Using Plausible Inference Rules in Description Planning 10.00 Lee Fedder (Great Britain) Generating Sentences from Different Perspectives 10.30 Break 11.00 Danilo Fum, Bruno Pani, Carlo Tasso (Italy) Teaching the English Tense: Integrating Naive and Formal Grammars in an Intelligent Tutor for Foreign Language Teaching 11.30 Jacky Herz, Mori Rimon (Israel) Local Syntactic Constraints 12.00 Robert Dale, Nicholas Haddock (Great Britain) Generating Referring Expressions Involving Relations Section A 14.00 Richard P. Cooper (Great Britain) Coordination in Unification-Based Grammars 14.30 Luis Damas, Nelma Moreira (Portugal), Giovanni B. Varile (Luxembourg) The Formal and Processing Models of CLG 15.00 Gosse Bouma (Netherlands) Prediction in Chart Parsing Algorithms for Categorial Unification Grammar 15.30 Break 16.00 Guy Barry, Mark Hepple, Neil Leslie, Glyn Morrill (Great Britain) Proof Figures and Structural Operators for Categorial Grammar 16.30 Juergen Wedekind (USA) Classical Logics for Attribute-Value Languages 17.00 Joep Rous (Netherlands) Computational Aspects of M-grammars Section B 14.00 Matthew W. Crocker (Great Britain) Multiple Interpreters in a Principle-Based Model of Sentence Processing 14.30 Suzanne Stevenson (USA) A Computational Architecture for Syntactic Disambiguation 15.00 Elena V. Paducheva (USSR) Semantic Features and Selection Restrictions 15.30 Break 16.00 Sabine Bergler (USA) The Semantics of Collocational Patterns for Reporting Verbs 16.30 Michael R. Brent (USA) Automatic Semantic Classification of Verbs from their Syntactic Contexts: An Implemented Classifier for Stativity 17.00 Nancy M. Ide (USA), Jean Veronis (France) An Assessment of Semantic Information Automatically Extracted from Machine Readable Dictionaries THURSDAY, 11 APRIL 1991 9.00 Arne Joensson (Sweden) A Dialogue Manager Using Initiative-Response Units and Distributed Control 9.30 Gudrun Klose, Thomas Pirlein (Germany) Modelling Knowledge for a Natural Language Understanding System 10.00 Guenter Neumann (Germany) A Bidirectional Model for Natural Language Processing 10.30 Break 11.00 Espen J. Vestre (Norway) An Algorithm for Generating Non-redundant Quantifier Scopings 11.30 Richard Ball, Keith Brown, Anne de Roeck, Chris Fox, Marjolein Groefsema, Nadim Obeid, Ray Turner (Great Britain) Helpful Answers to Modal and Hypothetical Questions 12.00 Karin Haenelt, Michael Koenyves-Tlth (Germany) The Textual Development of Non-Stereotypic Concepts 14.00 Bianka Buschbeck, Renate Henschel, Iris Hoeser, Gerda Klimonow, Andreas Kuestner, Ingrid Starke (Germany) Limits of a Sentence Based Procedural Approach for Aspect Choice in German-Russian Machine Translation 14.30 Jun-ichi Tsujii, Kimikazu Fujita (Great Britain) Lexical Transfer Based on Bilingual Signs: Towards Interaction During Transfer 15.00 Yannis Dologlou (Greece), Giovanni Malnati (Italy), Patrizia Paggio (Denmark) A Preference Mechanism Based on Multiple Criteria Resolution 15.30 Break 16.00 Graham Russell, Afzal Ballim, Dominique Estival, Susan Warwick-Armstrong (Switzerland) A Language for the Statement of Binary Relations over Feature Structures 16.30 Louisa Sadler, Henry S. Thompson (Great Britain) Structural Non-Correspondence in Translation 17.00 Final Meeting RESERVE PAPERS: Nelson Correa (Colombia) An Extension of Earley's Algorithm for S- and L-Attributed Grammars Helmut Horacek (Germany) Exploiting Conversational Implicature for Generating Concise Explanations Hubert Lehmann (Germany) Towards a Core Vocabulary for a Natural Language System Heinz-Dirk Luckhardt (Germany) Sublanguages in Machine Translation - What are they worth? Jan Odijk (Netherlands) Using Transformations in a Compositional Framework Allan Ramsay (Ireland) A Common Framework for Analysis and Generation CONFERENCE SITE The Congress Hall (Kongresshalle) is situated at the east side of Alexanderplatz, at the beginning of Alexanderstrasse, close to Haus des Lehrers. Alexanderplatz has a station of S-Bahn (municipal train) and U-Bahn (subway) of the same name. >From airport Berlin-Schoenefeld: S-Bahn >From airport Berlin-Tegel: Bus (line 9) to S-Bahn Station Charlottenburg, then S-Bahn. ACCOMMODATION If you have a confirmation for your hotel accommodation, you may go first to the hotel if convenient. If you booked accommodation in a youth guest-house, you should first go to the Conference Office. You have to pay your accommodation booked at the Europaeisches Reisebuero as well as the accommodation in youth guest-houses in the Conference Office, in all other cases you have to pay in the hotel. Cheques and credit cards will be accepted. CONFERENCE OFFICE The Conference Office in the Kongresshalle will be open as follows: Monday, 8 April 1991 10.00 - 22.00 Tuesday, 9 April to Thursday, 11 April 1991 8.00 - 18.00 In the Conference Office there will be a desk of the Europaeisches Reisebuero, which will on request confirm or book flights, reserve seat tickets for trains, order tickets for cultural events, and help you in other touristic matters. DEMONSTRATIONS AND BOOK EXHIBITION On Thursday, 11 April, we will have a special section for demonstrations. They can be prepared on Wednesday. The final programme for this section will be distributed during the conference. Participants who are still interested in giving a demonstration are welcome to contact Wolfgang Menzel (same address) to be included in the programme and to discuss further details. During the conference we will have a book exhibition where several publishing houses and book sellers will show their specific offer and you will have the possibility of ordering. SOCIAL EVENTS Monday, 8 April 1991, from 15.00 : Get-together Reception (Kongresshalle) Thursday, 11 April 1991, 19.00 : Banquet ("Schultheiss in der Hasenheide", Hasenheide 23-31, 1000 Berlin 61, U-Bahn, line 8, station "Hermannplatz") TOURISTIC EVENTS As announced in the Second Circular. We strongly recommend you to book the touristic events by 26 February, because the tours T4, T5 and T6 will be cancelled by 1 March if there are not enough participants. CORRESPONDENCE/INQUIRIES Your correspondence partners for hotel reservations are Europaeisches Reisebuero and Berlin Tourist Office, respectively. In all other cases contact: Juergen Kunze Zentralinstitut fuer Sprachwissenschaft Prenzlauer Promenade 149-152, D-1100 Berlin, GERMANY Telephone: (+37-2) 47 97 153 or 47 97 173 Telex: 114713 adwgi dd ********** I.A.2. Fr: Linda M. J ones Re: 7th Annual Conference of the University of Waterloo Centre for the New OED and Text Research St. Catherine's College, Oxford, England September 29 - October 1, 1991 The Seventh Annual Conference of the University of Waterloo Centre for the New OED and Text Research, jointly sponsored by the University of Waterloo, Oxford University Press, and Oxford University Computing Services, will be held at Statherine's College, Oxford, England, on September 29 - October 1, 1991. This year's conference will focus on applications of computer-based corpora. For example, text databases can be used to expand the information potential of existing text, create and maintain new information resources, and generate new print information. Conference participants will again include researchers from computer science and the humanities, as well as representatives from publishing houses and other industries. Papers presenting original research on theoretical and applied aspects of the theme are being soughtypical but not exclusive areas of interest include computational lexicology, computational linguistics, syntactic and semantic analysis, computational lexicography, lexical databases, and online reference works. Submissions will be refereed by the program committee listed belowuthors should send seven copies of a detailed abstract (5 to 10 double-spaced pages) by April 22, 1991, to the Program Chair, Prof. Frank Tompa, at: UW Centre for the New OED and Text Research Davis Centre University of Waterloo Waterloo, Ontario Canada N2L 3G1 or newoed@uwaterloo.ca Late submissions risk rejection without consideration. Authors will be notified of acceptance or rejection by June 14, 1991. A working draft of the paper, not exceeding 15 pages, will be due by July 19, 1991, for inclusion in proceedings which will be made available at the conference. Program Committee Patrick Hanks (Oxford University Press) Stig Johansson (University of Oslo) Ian Lancashire (University of Toronto) Michael Lesk (Bellcore) Nancy Ide (Vassar College) Frank Tompa, Chair (University of Waterloo) ********************************************************** III. JOB ANNOUNCEMENTS III.1. Fr: Alexa T. McCray Re: Computational Linguist The Lister Hill National Center for Biomedical Communications, a research division of the National Library of Medicine, is seeking a computational linguist to join its Natural Language Systems Program. We seek an individual who has demonstrated experience in natural language processing and an advanced degree in linguistics or computer science. Candidates should have experience in the development of systems using Prolog, Lisp, C or other high level languages and should be well qualified in linguistic theory. The National Library of Medicine is located on the beautiful NIH campus in Bethesda, Maryland. The Lister Hill Center has extensive state of the art facilities including many Sun, Macintosh, and PC-compatible workstations, file servers and associated scanning and imaging equipment. Our research staff is dedicated to developing advanced technologies for storing, manipulating and disseminating biomedical information. The successful candidate will join a team of experienced professionals addressing major research issues in an environment which assures high visibility for outstanding work. Salary will range from $31,116 to $40,449 depending on education and experience. U.S. citizenship is required. The U.S. Government is an Equal Opportunity Employer. Send a resume and a cover letter describing your research interests to the following address no later than March 25, 1991. Chief, Computer Science Branch NLS Program Search Lister Hill Center National Library of Medicine 8600 Rockville Pike Bethesda, Maryland 20894 ********************************************************** IV. PROJECT WORK IV.B.1. Fr: Susanne Humphrey Re: Selected IR-related dissertation abstracts The following are citations selected by title and abstract as being related to Information Retrieval (IR), resulting from a computer search, using BRS Information Technologies, of the Dissertation Abstracts Online database produced by University Microfilms International (UMI). Included are UMI order number, title, author, degree, year, institution; number of pages, one or more Dissertation Abstracts International (DAI) subject descriptors chosen by the author, and abstract. Unless otherwise specified, paper or microform copies of dissertations may be ordered from University Microfilms International, Dissertation Copies, Post Office Box 1764, Ann Arbor, MI 48106; telephone for U.S. (except Michigan, Hawaii, Alaska): 1-800-521-3042, for Canada: 1-800-268-6090. Price lists and other ordering and shipping information are in the introduction to the published DAI. An alternate source for copies is sometimes provided. Dissertation titles and abstracts contained here are published with permission of University Microfilms International, publishers of Dissertation Abstracts International (copyright by University Microfilms International), and may not be reproduced without their prior permission. AN University Microfilms Order Number ADG90-30473 AU PIN-NGERN, SUMALI. TI A LEXICAL DATABASE FOR ENGLISH TO SUPPORT INFORMATION RETRIEVAL, PARSING, AND TEXT GENERATION. IN Illinois Institute of Technology Ph.D. 1990, 135 pages. DE Computer Science. AB We are building a Lexical Database (LDB) for English designed for Information Retrieval, Language Understanding, and Text Generation applications. Our LDB contains syntactic and semantic information about 50,000 words. To construct the LDB, we have included information from many available sources to make our lexicon more complete. We have extracted semantic information from two Machine-Readable Dictionaries (MRDs), Webster's Seventh Collegiate Dictionary (W7) and Collins English Dictionary (CED). Dictionaries contain a tremendous amount of lexical and semantic information in both implicit and explicit forms. Explicit information from MRDs can be put in the LDB directly. For implicit information, we have extracted information from MRD definitions semi-automatically, building KWIC (Key Word In Context) indices to identify defining formulae. We can determine, for example, whether a noun is animate or inanimate, count or mass, abstract or concrete, or common collective, or proper. We have included lexical-semantic relations found by Ahlswede (e.g., "kitten CHILD cat" and "to send CAUSE to go") in our LDB. The information that we have extracted from MRD definitions is not by itself adequate for Natural Language Processing systems. We have therefore included information that has been obtained by linguists such as the Indiana Corpus, the Brandeis Verb Lexicon, and the dictionary of adverb placement compiled by Sven Jacobson. Our LDB is organized in a relational data model using the Oracle Database Management System. We have also built an interactive system that will let human informants add and modify lexical entries when they find missing information or conflicts between information from different sources. We plan to make our lexicon available to any researchers who are interested in using it. In particular, Collins has agreed that information we derive from the CED tape can be given to other research projects that qualify to receive CED tapes themselves. AN University Microfilms Order Number ADG90-31818 AU SAMARAS, GEORGE M. TI A RELATIONAL DATABASE AS A HIGH-LEVEL INDEX TO A DISTRIBUTED OBJECT DATABASE IN ENGINEERING DESIGN SYSTEMS. IN Rensselaer Polytechnic Institute Ph.D. 1990, 188 pages. SO DAI V51(06), SecB, pp2996. DE Computer Science. Engineering, General. AB Engineering applications deal with data of large volume, high complexity and rich semantic properties. Research has shown that traditional DBMS's and their query languages are unable to model and query data for these kinds of applications. The need for object-oriented engineering databases is widely recognized and much research is concentrated in this area. High level query languages, like SQL, have proven to be very useful as a tool for traditional databases. They provide the end-user with quick and easy access to the data of interest. In an engineering database an appropriate search engine should be able to provide similar capabilities for object oriented DB's tuned towards the needs of an engineer end-user. Two methods are presented for providing such a search engine. The first one extends SQL to adapt it to the object model. Different extensions to SQL are described and evaluated. The second one, is extensively analyzed in this thesis and describes a pragmatic architecture for engineering design systems that divides the databases of those systems into a relational database and an object oriented database. In this architecture, the relational database is used to find designs in the object database, and the object database is used to support the concurrent editing of designs by multiple users and processes on networks of workstations. This architecture has the advantage of allowing the relational database to concentrate on providing fast indexing methods to find designs, and the object database to concentrate on providing good concurrency and version control tools for design editing. The two part architecture is described and its advantages are analyzed, but we primarily concentrate on the role of the relational system. We describe why and how a relational database and its query language SQL might be used in this way for engineering design systems, give a classification on the types of anticipated engineering queries, extract a generic relational schema, give formulas that can be used to quantify the size of the relational system, describe incremental update techniques for the relational database, and finally give a performance evaluation for the described system. The contributions of this thesis are theoretical as well as experimental: (1) Establish a pragmatic architecture for interactive object oriented engineering databases. (2) Show how a relational database system can be used as a high level Search Engine for interactive engineering object-oriented databases. (3) Establish precalculation as valid approach for answering engineering queries. (4) Classify the different kinds of queries anticipated in an engineering environment. (5) Describe a generic relational schema tuned towards answering engineering queries. (6) Give mathematical formulas that can be used to quantify the size of the relational database. (7) Describe incremental materialization for the relational database system. ********************************************************** IRLIST Digest is distributed from the University of California, Division of Library Automation, 300 Lakeside Drive, Oakland, CA. 94612-3550. Send subscription requests to: LISTSERV@UCCVMA.BITNET Send submissions to IRLIST to: IR-L@UCCVMA.BITNET Editorial Staff: Clifford Lynch lynch@postgres.berkeley.edu calur@uccmvsa.bitnet Mary Engle engle@cmsa.berkeley.edu meeur@uccmvsa.bitnet Nancy Gusack ncgur@uccmvsa.bitnet The IRLIST Archives will be set up for anonymous FTP, and the address will be announced in future issues. These files are not to be sold or used for commercial purposes. Contact Mary Engle or Nancy Gusack for more information on IRLIST. The opinions expressed in IRLIST do not represent those of the editors or the University of California. Authors assume full responsibility for the contents of their submissions to IRLIST.