ACM CIKM'99/Workshops/Tutorials Registration Form ================================================= Please complete this form (TYPE or PRINT), and return with your payment to the address given below (Please copy this form for additional attendees). Your paper number if any:_____________________________________________________ Your paper title if any:______________________________________________________ ______________________________________________________________________________ Your paper authors if any: ------------------------------------------------------------------------------ Your First Name:_________________________ Last Name:_______________________________ Title (Dr/Mr/Ms/Prof.):_____ Position:________________________________________ Company/Univ.:___________________________________ Dept.:______________________ Address:______________________________________________________________________ City:_______________________________ State:_____ Zip/Postal Code:_____________ Country:______________________ Phone:_________________________________________ Fax:__________________________________E-mail:_________________________________ ============================================================================== Advance Reg. RATE: (Non-author registration rate; Due by October 1, 1999) ADD US$50.00 late fee for reg. form/fee received after October 1, 1999 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! CIKM99 Reg. Fee: ACM ____Member($350.00) ____Non-Member($400.00) ____Student($300) ------------------------------------------------------------------------------ Tutorial Reg. Fee: (see below and visit our website for more on tutorials) ACM (each half day)____Member($200.00) ____Non-Member($300.00) ___Student($150.00) Your choice: T1 (SQL1999) (circle) T2 (Models in IR) T3 (Info System) T4 (Data Mining/Large DB) T5 (Knowledge Based System) T6 (Software Agents for IR) ------------------------------------------------------------------------------ Workshop Reg. Fee: (Non-author rate; see below and visit our website for more on workshops) (each one day) ACM ____Member($200.00) ____Non-Member($250.00) ____Student($150.00) Your choice: W2 (DOLAP99) (circle) W3 (NPIVM99) ------------------------------------------------------------------------- (each two days)____Member($350.00) ____Non-Member($400.00) ___Student($300.00) W4 (GIS99) ------------------------------------------------------------------------- (1.5 day WIDM)____Member($300.00) ____Non-Member($350.00) ___Student($250.00) W5 (WIDM99) ------------------------------------------------------------------------------ Total Reg. Fees (from above)...................$_______________ Extra Page Charge:(US$150.00 per page).........$_______________ Extra Conf. Reception Tickets: ($30/each)......$_______________ Extra Conf. Banquet Tickets: ($50/each)........$_______________ Extra copy of conf. proceedings: ($50/each)....$_______________ Extra Workshop Reception Tickets:($30/each)....$_______________ Extra Workshop proceedings(specify which: $50).$_______________ Late reg. fee (After Oct. 1, 1999: $50.00).....$_______________ Total Fees Enclosed: US$__________________________ ** Make check/money order payable to ACM-CIKM99 or ** corresponding workshop name ******************* Check method of payment: ___Check/money order ___VISA ___Mastercard Credit Card #:___________________________________________________________ Expiration date:_________________________________________________________ Card holder's name :____________________________________________________________ Signature:________________________________________ Date:_______________________ ACM membership number (required for member rate):______________________________ * Please let us know of your plan for the following events (please put check mark): ________________________________________________________________________ | | WILL ATTEND | WILL NOT ATTEND | |________________________________________|_____________|_________________| |Nov. 3 CIKM Reception 6:00-8:00PM | | | |----------------------------------------|-------------|-----------------| |Nov. 4 CIKM Banquet 6:30-9:30PM | | | |----------------------------------------|-------------|-----------------| |Nov. 5 Workshop Reception (Workshop | | | | attendees only) 6:30-8:00PM | | | |________________________________________|_____________|_________________| ------------------------------------------------------------------------------- WORKSHOPS/SYMPOSIUM: ***Workshops SCHEDULE*************************************************** November 5, 1999: GIS'99 and WIDM'99 November 6, 1999: GIS'99, DOLAP'99, NPIVM'99, and WIDM'99 ************************************************************************ The following workshops/symposium are planned in conjunction with ACM CIKM99 and please visit CIKM99 homepage above for more information on paper submition to each workshop: W2(DOLAP99): Data Warehousing and OLAP (DOLAP99): Program Chair, Dr. I.Y. Song (songiy@drexel.edu); www.cis.drexel.edu/faculty/song/dolap.html or CIKM99 website W3(NPIVM99): Workshop on New Paradigms in Information Visualization and Manipulation (NPIVM99): Contact Charles Nicholas at nicholas@cs.umbc.edu or David Ebert at ebert@cs.umbc.edu or CIKM99 Website W4(GIS99): Symposium on Advances in Geographic Information Systems (GIS99): Program Chair, Dr. Claudia Bauzer Medeiros (cmbm@dcc.unicamp.br); www.dcc.unicamp.br/~cmbm/acmgis99 or CIKM99 homepage. W5(WIDM99): Web Information and Data Management (WIDM'99): Program Chair, Dr. Cyrus Shahabi (shahabi@usc.edu); http://dimlab.usc.edu/widm99 or visit CIKM99 homepage. --------------------------------------------------------------------------------- TUTORIALS (pending approval from all speakers): *** Tutorial SCHEDULE: All tutorials are on November 2, 1999 *** T1, T3, T6 : 8:00AM - 12Noon; T2, T4, T5 : 1:00PM - 5PM **************************************************************** T1 (SQLl999): SQL:1999 by Jim Melton COURSE DESCRIPTION: SQL:1999 is the most recent version of the SQL standard, replacing SQL-92 upon successful completion of the final international ballot in July of 1999. Unlike SQL-92, SQL:1999 does not comprise a single monolithic document that contains all of the language's specification. Instead, it is made up of several parts, each published in a separate volume and each containing the definition of some major aspect of the standard. The tutorial briefly describes the process by which the SQL standard is developed, including the structures of the committees, the stages of processing, and the organizations through which copies can be acquired. The primary focus, however, is on the technical content of SQL:1999 with particular attention paid to features that are new in this version of the standard (that is, features not in SQL-92). The best known aspect of SQL:1999 is probably the inclusion of object technology, which has received a lot of attention during the several years the standard was in development. Among the aspects of this feature that are covered are: user-defined types (including structured types and distinct types), SQL-invoked routines (procedures, functions, and methods), reference types, and typed tables whose rows behave like objects. The tutorial presents the SQL:1999 standard, rather than any particular vendor's implementation of the language, but will at least mention what is known about vendor plans for implementing various features, including the object capabilities. Current and near-future work that continues to extend the SQL standard will also be covered, including progress in standardizing the various specifications written by the SQLJ pseudo-consortium and exciting new work in the area of federated data management. Bio of the instructor: Jim Melton has been the Editor for the American and International Standards for Database Language SQL for over a dozen years. During this time, he designed a substantial portion of SQL-92 and the just-completed replacement standard, SQL:1999. He is the author of several books on SQL, including "Understanding the New SQL: A Complete Guide", "Understanding SQL's Stored Procedures: A Complete Guide to SQL/PSM", and the soon-to-be-published "Understanding SQL and Java Together: A Guide to SQLJ and Related Technologies". Jim frequently speaks to database industry forums on the SQL standard and has long been the author of regular columns on the subject in various publications. T2 (Models in IR): MODELS IN INFORMATION RETRIEVAL, INCLUDING CROSS LANGUAGE RETRIEVAL by Fredric C. Gey, University of California COURSE DESCRIPTION: Information retrieval algorithms have emerged as the key to effective search of large collections of unstructured text such as found on the Internet. Vector space algorithms are used by Lycos and AltaVista, while Inktome uses a probabilistic document retrieval algorithms. The three major theoretical models in information retrieval are Boolean/logic, vector space, and probabilistic. This tutorial will explain the unique characteristics and problems of each model and how each model has evolved along different lines. Modern variants of the basic models are explained. A major application area of IR is in cross-language retrieval, which combines linguistic techniques with traditional mono-lingual retrieval techniques. This is a burgeoning research area and deserves special devoted attention to the techniques of machine translation, bilingual dictionaries, and corpora-based learning. I will also discuss the special challenges of Asian language retrieval (Japanese, Chinese, Indian subcontinent languages). The attendees of this tutorial will obtain a basic understanding of the major theoretical models upon which modern text retrieval software is based. The tutorial should provide each participant with a starting point for further elf-education. 1/2 hour Background and historical development Luhn and statistical text characteristics Statistical weights and the IDF concept 1/2 hour Boolean set and logic models Fuzzy logic (RUBRIC/TOPIC) Weighted boolean and P-Norm (INQUERY) Recent logic models 1/2 hour Vector space and geometric models Basic vector similarity measures Latent Semantic Indexing Probabilistic models Inference nets and neural network approaches Regression models 1 hour Cross-language retrieval dictionary and machine-translation approaches learning from bi-lingual corpora special challenges of Asian languages 1/2hour Performance measurement and analysis Recall, precision, fallout measures Limitations to performance assessment -- interjudge consistency, completeness Statistical significance tests Materials: 110 Course overheads provided WHO SHOULD ATTEND: This course is designed to provide a fast-paced yet rigorous introduction to the basic models of Information Retrieval for academic and industrial research and development computer scientists whose background lies outside the Information Retrieval area. T3 (Info System): Spatio-Temporal Information Systems: A Conceptual Perspective by Christine PARENT, Stefano SPACCAPIETRA, and Esteban ZIMANYI COURSE DESCRIPTION: Despite the well-established benefits of conceptual modeling for application design, current spatio-temporal models do not cope satisfactorily with designers' requirements. In this tutorial we first identify the goals of a spatio-temporal conceptual model and then we describe the MADS model along the structural, spatial, and temporal dimensions. As the modeling concepts are orthogonal, the proposed model achieves both simplicity (as concepts are independent from each other) and expressive power (as concepts may be freely associated). The model has been implemented and can be translated to operational models of existing products. The tutorial briefly describes the architecture we defined for providing users with a set of conceptual interfaces for defining and accessing spatio-temporal information systems. Finally, the tutorial reports on results of an experimentation which allowed us to assess the qualities of the model. KEYWORDS: information systems, conceptual modeling, data models, spatial databases, temporal databases, database design, GIS, geographic information systems, CASE tools, practical experiments. OUTLINE OF THE TUTORIAL: 1 Introduction 1.1 State of the Art Review of different spatial and temporal database models showing that they do not answer satisfactorily to users' requirement. 1.2 The MADS Conceptual Model General objectives pursued in the development of the MADS (Modeling of application Data with Spatio-temporal features) model. 2 Modeling Classical Data Structural features of the MADS model: object types, relationship types, attributes, generalization links, aggregation links, and associated integrity constraints. 3 Modeling Spatial Characteristics 3.1 Description of Spatiality Description of the spatial abstract types supported by the MADS model. Generalization hierarchy of these abstract types. 3.2 Spatial Attributes and Object Types Associating spatiality to information as well as the corresponding constraints. 3.3 Interior and Envelope of Spatial Objects Definition of the concepts of envelope, interior, and topological relationships for general composite objects. 3.4 Spatial Relationship Types Explicitly describing spatial relationships in conceptual schemas. Two categories of spatial relationships: topological relationships and spatial aggregation. 3.5 Space-varying Attributes Describing continuous fields using a first-class concept: reconciliating the discrete (vector) view and the continuous (raster) view. 3.6 Generalization and Spatiality Semantics of generalization when it relates spatial and non-spatial object types. Inheritance mechanisms when the spatiality of the supertype is referred in the subtype: redefinition and refinement. 4 Modeling Temporal Characteristics 4.1 Temporal Attributes Assigning temporality to attributes, both simple and complex: semantics and associated integrity constraints. 4.2 Temporal Object Types Assigning temporality to objects: life cycle of objets. Temporal objects having temporal attributes. 4.3 Generalization and Temporality Semantics of generalization when it relates temporal and non-temporal object types. Inheritance mechanisms when the temporality of the supertype is referred in the subtype: redefinition and refinement. 4.4 Temporal Relationship Types Assigning temporality to relationships. Semantics of non-temporal/temporal relationships relating non-temporal/temporal objects. 4.5 Modeling Temporal Dynamics Describing inter-object dynamics where time plays an essential role. Categories of temporal relationships: transition relationship, generation relationship, timing relationship, and snapshot aggregation. 5 Implementation 5.1 Architecture of MADS Implementation Providing to users a set of conceptual interfaces for spatio-temporal informations systems: visual schema editor, visual query editor, sketch interface, cartographical interface, front-end to the underlying GIS/DBMS 5.2 The GESREAU Application Example application in which the MADS model was used for the managment of water ressources of the Vaud county in Switzerland. 6 Conclusions and Perspectives T4 (Data Mining/Large DB): Recent Advances in Data Mining Algorithms on Large Databases by Rajeev Rastogi and Kyuseok Shim, Bell Labs and KAIST Level : Intermediate. Intended Audience : Professionals who would like to get introduced to/know about the state of the art data mining techniques and products for large databases. COURSE DESCRIPTION: A large number of corporations have invested heavily in information technology to manage their businesses more effectively, and vast amounts of critical business data have been stored in database systems. The volume of this data is expected to grow considerably in the near future. Yet many organizations have been unable to collect valuable insights from the data to guide their marketing strategy, investment and management policies. One of the reasons for this is that most information is stored implicitly in the large amounts of data. Fortunately, new and sophisticated techniques being developed in the area of data mining can help companies leverage their data more effectively and extract insightful information from their data. This tutorial describes the fundamental algorithms for data mining, many of which have been proposed in recent years. These techniques include association rules, correlation, causal relationship, clustering, outlier detection, similar time sequences, similar images, sequential patterns and classification. In addition, since we will cover technical material in some degree of depth, the audience will get a good exposure to the results in the area, and also future research directions. Tutorial Outline: The following topics will be discussed during the tutorial. 1. Introduction : Brief overview and discussion on data mining techniques developed for large databases. 2. Association Rules and Sequential Patterns: Presents association rules, optimized association rules, sequential patterns, correlations, and causal relationships. Also covers the idea of pushing constraints on these algorithms. 3. Bayesian Network Introduce the concept of Bayesian networks and their role in mining causal relationships. 4. Classification : Describes the state of the art classifiers for large databases. These include PUBLIC, BOAT, Rain-Forest, SLIQ and SPRINT algorithms. We also cover nearest neighbor and Bayesian classifiers. 5. Clustering : Covers the characteristics of traditional clustering algorithms and present techniques developed for large databases. We cover CURE, ROCK, CLARANS, DBSCAN, BIRCH and CLIQUE algorithms. 6. Similar Time Sequences and Similar Images: Describe the existing techniques developed for similar time sequences and similar image retrieval. We also cover QBIC, WBIIS and WALRUS systems that are developed for similar image retrieval algorithms. 7. Outlier Detection algorithms. We present the recent techniques developed for mining outliers from large databases. 8. Other Applications and Future Research : Discuss other interesting problems and research issues in data mining. T5 (Knowledge Based System): Analysis and Optimization of Real-Time Knowledge- Based Systems by Albert Cheng Audience: Anyone interested in the state-of-art technology for analyzing, verifying, and optimizing rule-based systems for real-time monitoring, control, and decision making. Level: introductory to intermediate, Half-day. COURSE DESCRIPTION: With the rapid increase in the use of embedded computers in time-critical systems ranging from the anti-lock braking controller in automobiles to the on-board safety mechanism in the Space Shuttle, the ability of these real-time monitoring and control computers to compute results on time becomes as important as the ability of these computers to compute correct results whenever needed. Since these embedded computers are used to perform increasingly complex monitoring, diagnosis, and control functions, rule-based expert systems are increasingly used in the implementation of these embedded computer systems. Unfortunately, the on-line performance of a rule-based expert system is highly unpredictable in a real-time environment owing to the fact that the control flow of the rules in these systems is embedded in the data and cannot be easily deduced. This is not acceptable in a hard real-time system where the failure to meet a single deadline may be catastrophic. Then the tutorial evaluates and assesses the practicality of the available techniques and tools for building the next generation of real-time intelligent systems, such as the X-38 Space Station Crew Return Vehicle Avionics(containing a fault-tolerant distributed system) which has been analyzed by the instructor for timing correctness. This tutorial presents the basis of technology for building the next generation of real-time rule-based expert systems capable of performing complex monitoring and control function in a real-time environment while meeting all specified timing constraints. Topics covered include: (1) structural complexity of rule-based systems, (2) semantics-based static and dynamic response and analysis, (3) parallel rule-base execution, (4) automated optimization and rule base synthesis, and (5) fault-tolerant rule-based systems. Bio of Instructor: Dr.Albert M.K. Cheng received the B.A. with Highest Honors in Computer Science, graduating Phi Beta Kappa, the M.S. in Computer Science with a minor in Electrical Engineering, and the Ph.D. in Computer Science in 1990, all from The University of Texas at Austin, where he also held a GTE Foundation Doctoral Fellowship. Dr. Cheng is currently a tenured Associate Professor in the Department of Computer Science at the University of Houston--University Park, where he is the founding Director of the Real-Time Systems Laboratory. He has served as a technical consultant for several organizations, including IBM. During the summer 1995, he was a visiting professor at the City University of Hong Kong. His research interests include real-time systems, rule-based expert systems, reliable software systems, multimedia tools, and fault-tolerant distributed and parallel systems. One of his recent work presents a timing analysis of the X-38 Space Station Crew Return Vehicle Avionics,which contains a fault-tolerant distributed system. He is the author/co-author of over fifty refereed publications; he is serving and has served on the program committees of many conferences in his areas of research (including ICECCS, IC3N, PDCS, COMPASS, ICTAI, CAIA, ICDE, and HICSS). He is a frequent reviewer for the IEEE-CS Publications Office as well as for many journals and conferences. Dr. Cheng has received numerous awards, including the National Science Foundation research Initiation Award, the Texas Higher Education Coordinating Board Advanced Research Program Award, and the University of Houston Research Initiation Grant. He has been nominated for the 1999 University of Houston Teaching Excellence Award by his students and colleagues for his outstanding teaching. He is a member of honor societies of Phi Beta Kappa, Phi Kappa Phi, Upsilon Pi Epsilon, Beta Alpha Phi, and Golden Key. He has been invited to present seminars and tutorials at many conferences including IEEE CAIA, IEEE COMPASS, IEEE PDIS, IEEE SAST, IEA/AIE, SEKE, IEEE CBMS, IEEE IC3N, ICCCIMA, EIS, ICPDCS, IEEE ICECCS, IEEE IPCCC, IEEE MASCOT, ACM SAC, ICEIS, and IEEE ICMCS; and has given invited seminars at many universities and organizations. He is an Associate Editor of the IEEE Transactions on Software Engineering, and is a Guest Co-Editor of an upcoming IEEE TSE Special Issue on Software and Performance. Dr. Cheng is a Senior Member of the IEEE. T6 (Software Agents for IR): Software Agents for Information Retreival by Charles Nicholas and Tim Finin, UMBC -------------------------------------------------------------------------------- * Authors: Please contact ACM CIKM99/Workshops Treasuer with any questions at ekpark@cstp.umkc.edu * Send this registration form (for non-authors only) with payment (in US Dollars ONLY and make checks or money order payable to "ACM-CIKM99") to (MUST be "delivered" to CIKM99 Treasurer by October 1, 1999 or ADD US$50 late reg. fee after October 1, 1999): CIKM/CIKM99 Treasurer C/O Dr. E.K. Park 9206 W. 145th Place Overland Park, Kansas 66221 USA (816)235-1497; (913)685-8911(fax); ekpark@cstp.umkc.edu * The conference (or workshop) registration fee covers a copy of proceedings, conference (and/or workshop) reception, refreshments during the conference (and/or workshop), and the dinner banquet (if there is any). Additional reception and/or banquet tickets can be purchased. Each tutorial and workshop registration fees are indicated above as well. All payments must be in U.S. dollars. All checks or international money orders from banks outside the United States should be cashable at a branch of that bank in the United States or at any U.S. bank. If you send us check or international money order, it should have complete "micro encoding line" at the bottom of it (ask your bank about this). You can also send Traveler's check of American Express or Visa or MasterCard (be sure that you sign each check and make it payable to "ACM CIKM99" AND mail it via EXPRESS Carrier Service company such as Federal Express, DHL, etc for insured delivery). We accept purchase orders from U.S. organizations only and LATE RATE ($50 higher!!) is applied to each purchase order. You are responsible for paying fees to get the check or money order from your bank AND any fees imposed on us from your bank to issue or deliver your check to CIKM99 Treasurer. Credit cards are accepted as well. Student rate attendees must have proper student ID by the time reg. form/fee was mailed. Please ASK your organization if they need TAX ID number for the reg. fee payment. ACM is the sponsoring organization and so ACM's federal tax id will be provided as necessary if it is requested by your organization for accounting purpose. * CIKM99/Workshops/Tutorials will be held at: Marriott (by the Country Club Plaza) 4445 Main Street Kansas City, Missouri 64111 USA Room Rate: $99.00. All room rates are net per room, per night, single/double/ triple/quad occupancy plus taxes for Nov. 1, 1999 through Nov. 6, 1999. Individuals to make their own reservations by calling 1-800-228-9290 (or call hotel direct line 816-531-3000; fax # is 816-531-3007) and use the group code "ACM" to receive CIKM99/Workshop rate. Individuals are on their own for payment of room, tax and any incidental charges. All reservations must be made prior to the Cut-off date of October 11, 1999. After the cut-off date, reservations will be accommodated based on rate(s) and rooms available. All reservations must be guaranteed for late arrival by a valid credit card or an advance deposit of one night's room and tax. Check-in time is 4:00PM and check out time is 12:00 noon. * Acknowledgement of receipt of the registration form with payment will be sent out by e-mail only if you provide your e-mail address. Conference registration materials including receipts and proceedings can be picked up ONLY at the registration desk on site. NO "no show" is allowed. * Refund Policy: Paid registrants who cannot attend, and do not send a substitute, are entitled to a refund of paid fees (less a US$100.00 processing fee) if a request is received in writing on or before October 2, 1999. Registrants are liable for their full fees after that date (i.e., NO Refund will be made !!). All no-show registrations will be billed in full. * Please visit our WWW site for up-to-date CIKM99/Workshops/Tutorials program information and related activities: http://www.cs.umbc.edu/cikm/1999