ACM CIKM99/Tutorials/Workshops(GIS99/WIDM99/DOLAP99/NPIVM99) Nov. 2 - 6, 1999, Kansas City, Missouri USA Marriott by the Country Club Plaza hotel (Please visit www.cs.umbc.edu/cikm for more information) ============================================================ Registration Desk: 8AM - 5PM, Nov. 2 - Nov. 6, 1999 (Grand Ballroom Foyer) Continental Breakfast provided: 8AM - 9AM, Nov. 3 - Nov. 4, 1999 (Grand Ballroom Foyer) --------------------------------------------------------------------- ACM CIKM'99 Tutorials: (Tuesday, Nov. 2, 1999) T2 (Models in IR) T3 (Spatio-Temporal Information Systems) T4 (Data Mining/Large DB) ---------------------------------------- T3 : 8:00AM - 12Noon; Westport Room T2 : 1:00PM - 5PM; Plaza Room T4 : 1:00PM - 5PM; Westport Room Detailed description of each tutorial is enclosed below. --------------------------------------------------------------------- ACM CIKM'99 Conference Technical Program ======================================== *************************************************************************** Wednesday, November 3, 1999 *************************************************************************** 9:00 - 10:00 Keynote Address: (Salon ABCDE) Searching the web: can you find what you want? C. Lee Giles ------------------------------------------------------------- 10:15 - 11:15 Session I (3 Parallel Sessions) ------------------------------------------------------------- Session I-A: Spatial Databases (Session Chair: Kia Makki, U. SW Louisiana) (Salon ABC) ------------------------------------------- Simple QSF-Trees: An Efficient and Scalable Spatial Access Method Byunggu Yu, Ratko Orlandic and Martha Evens Transformation-Based Spatial Join Ju-Won Song, Kyu-Young Whang, Young-Koo Lee, Min-Jae Lee and Sang-Wook Kim Binary String Relations: A Foundation for Spatiotemporal Knowledge Representation Delis Vasilis and Hadzilacos Thanasis Session I-B: Data Extraction (Session Chair: David Grossman, Illinois Institute of Tech.) (Salon D) ------------------------------------------------------------ Extracting Significant Time Varying Features from Text Russell Swan and James Allan A Method of Geographical Name Extraction from Japanese Text for Thematic Geographical Search Yasusi Kanada Training a Selection Function for Extraction Chin-Yew Lin Session I-C: Databases and the Web (Session Chair: Stephen Liddle, Brigham Young University) (Salon E) --------------------------------------------------------- Ready for Prime Time - Pre-Generation of Web Pages in TIScover B. Proll, H. Starck, W. Retschitzegger and H. Sighart Local Replication for Proxy Web Caches with Hash Routing Kun-Lung Wu and Philip S. Yu Semantic Caching via Query Matching for Web Sources Dongwon Lee and Wesley W. Chu ----------------------------------------------------------------- 11:30 - 12:30 Session II (3 Parallel Sessions) ----------------------------------------------------------------- Session II-A: Structured and Semi-Structured Data (Session Chair: Ling Liu, GIT) (Salon ABC) ------------------------------------------------- Automatically Extracting Structure and Data from Business Reports Stephen W. Liddle, Douglas M. Campbell and Chad Crawford Extracting Semi-Structured Data Through Examples Berthier Ribiero-Neto, Alberto H.F Laender and Altigran S. da Silva Discovering Quasi-Equivalence Relationships from Database Systems Mei-Ling Shyu, Shu-Ching Chen and R.L. Kashyap Session II-B: Document Classification (Session Chair: Yannis Labrou, UM-Baltimore County) (Salon D) ------------------------------------------------------------ Task-Oriented World Wide Web Retrieval by Document Type Classification Katsushi Matsuda and Toshikazu Fukushima Classification Algorithms for NETNEWS Articles Wen-Lin Hsu and Sheau-Dong Lang Text Classification Using ESC-based Stochastic Decision Lists Hang Li and Kenji Yamanishi Session II-C: Web Applications (Session Chair: C. Lee Giles, NEC Research Institute) (Salon E) ----------------------------------------------------- Database Model for Web-Based Cooperative Applications Waldemar Wieczerzycki Indexing and Retrieval of Scientific Literature Steve Lawrence, Kurt Bollacker and C. Lee Giles Metadata and Data Structures for the Historical Newspaper Digital Libray Robert Allen and John Schalow ------------------------------------------------------------------------ 12:30 - 2:00 Lunch ------------------------------------------------------------------------ ------------------------------------------------------------------------ 2:00 - 3:00 Session III (3 Parallel Sessions) ------------------------------------------------------------------------ Session III-A: Data Warehousing and OLAP (Session Chair: Soon M. Chung, Wright State University) (Salon ABC) ------------------------------------------------------- A Horizontal Fragmentation Algorithm for the Fact Relation in a Distributed Data Warehouse Amin Y. Noaman and Ken Barker Requirement-Based Data Cube Schema Design David W. Cheung, Bo Zhou, Ben Kao, Hongjun Lu, Tak Wah Lam and Hing Fung Ting Extending Complex Ad-Hoc OLAP Theodore Johnson and Damianos Chatziantoniou Session III-B: Ontologies on the Web (Session Chair: Norbert Goevert, U. of Dortmund) (Salon D) ------------------------------------------------ Yahoo! As an Ontology - Using Yahoo! Categories to Describe Documents Yannis Labrou and Tim Finin Ontology-Based Web Site Mapping for Information Exploration Xiaolan Zhu, Susan Gauch, Lutz Gerhard, Nicholas Kral and Alexander Pretschner Browsing Large Digital Library Collections Using Classification Hierarchies S. Geffner, D. Agrawal, A. El Abbadi and T. Smith Session III-C: Distributed Search (Session Chair: Charles Nicholas, UM-Baltimore County) (Salon E) --------------------------------------------------------------- ZBroker: A Query Routing Broker for Z39.50 Databases Yong Lin, Jian Xu, Ee-Peng Lim and Wee-Keong Ng Architecture of a Metasearch Engine that Supports User Information Needs Eric J. Glover, Steve Lawrence, William P. Birmingham and C. Lee Giles Efficient and Effective Metasearch for a Large Number of Text Databases Clement Yu, Weiyi Meng, King-Lup Liu, Wensheng Wu and Naphtali Rishe ------------------------------------------------------------------------------ 3:15 - 4:35 Session IV (2 Parallel Sessions plus a Panel) ------------------------------------------------------------------------------ Session IV-A: Association Rules (Session Chair: Ted Johnson, AT&T) (Salon ABC) ---------------------------------- Mining Inter-Transaction Associations with Templates Ling Feng, Hongjun Lu, Jeffrey Xu Yu and Jiawei Han Efficient Mining of Association Rules in Text Databases John D. Holt and Soon M. Chung Using Domain Knowledge in Knowledge Discovery Suk-Chung Yoon, Lawrence J. Henschen, E.K. Park and Sam Makki Incremental and Interactive Sequence Mining S. Parthasarathy, M.J. Zaki, M. Ogihara and S. Dwarkadas Session IV-B: Query Processing (Session Chair: Amy Apon, University of Arkansas) (Salon D) ------------------------------------------------- SemQL: A Semantic Query Language for Multidatabase Systems Jeong-Oog Lee and Doo-Kwon Baik Rule-Based Query Optimization, Revisited Lane B. Warshaw and Daniel P. Miranker Page Access Scheduling in Join Processing Andrew Lim, Jennifer Lai-Pheng Kwan and Wee-Chong Oon Queryable Acyclic Production Systems David Tanzer and Dennis Shasha Session IV-C: Panel: Information Technology Issues in Industry (Session Chair: David Grossman, Illinois Institute of Tech.) (Salon E) -------------------------------------------------------------- CIKM99 Conference Reception: 6PM - 8PM (Nov. 3, 1999), Grand Ballroom ABCD (Hors D'oeuvres/cash Bar) ************************************************************************** Thursday November 4, 1999 ************************************************************************** 9:00 - 10:00 Keynote Address: (Salon ABCDE) "A Practitioners' View of Techniques Used in Data Warehousing for Sifting Through Data to Provide Information" James T. Scoggins -------------------------------------------------------------------------- 10:15 - 11:15 Session V (3 Parallel Sessions) -------------------------------------------------------------------------- Session V-A: View Maintenance 1 (Session Chair: John Smith, IBM) (Salon ABC) -------------------------------- Self Maintenance of Multiple Views in Data Warehousing S. Samtani, V. Kumar and M. Mohania Updates and View Maintenance in Soft Real-Time Database Systems Ben Kao, K.Y Lam, Brad Adelberg, Reynold Cheng and Tony Lee An Adaptive View Element Framework for Multi-dimensional Data Management John R. Smith and Chung-Sheng Li Session V-B: Information Retrieval Systems (Session Chair: Eytan Adar, Xerox Parc) (Salon D) ------------------------------------------ A General Language Model for Information Retrieval Fei Song and W. Bruce Croft Practical Evaluation of IR within Automated Classification Systems R. Dolin, J. Pierre, M. Butler and R. Avedon A Unified Environment for Fusion of Information Retrieval Approaches M. Catherine McCabe, Abdur Chowdhury, David A. Grossman and Ophir Frieder Session V-C: Physical Indexing (Session Chair: Rokia Missaoui, Univ du Quebec a Montreal) (Salon E) ---------------------------------------------------------- Indexing Field Values in Field Oriented Systems: Interval Quadtree Myoung-Ah Kang, Sylvie Servigne, Ki Joune Li and Robert Laurini Clustering Declustered Data for Efficient Retrieval Hakan Ferhatosmanoglu, Divyakant Agrawal and Amr El Abbadi Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling Qinglong Hu, Wang-Chien Lee and Dik Lun Lee -------------------------------------------------------------------------- 11:30 - 12:30 Session VI (3 Parallel Sessions) -------------------------------------------------------------------------- Session VI-A: View Maintenance 2 (Session Chair: Il-Yeol Song, Drexel University) (Salon ABC) ------------------------------------------------ Towards Data Warehouse Design Franck Ravat, Oliver Teste and Gilles Zurfluh Obsolescent Materialized Views in Query Processing of Enterprise Information Systems Avigdor Gal Efficient Refreshment of Materialized Views with Multiple Sources Hui Wang, Maria Orlowska and Weifa Liang Session VI-B: Efficient Information Retrieval (Session Chair: Vijay Kumar, UM-KC) (Salon D) --------------------------------------------- An Effective Mechanism for Index Update in Structured Documents Hyunchul Jang, Youngil Kim and Dongwook Shin Performance and Implications of Semantic Indexing in a Distributed Environment Conrad T.K. Chang and Bruce R. Schatz Quality of Service Transferred to Information Retrieval: The Adaptive Information Retrieval System Claudia Rolker and Ralf Kramer Session VI-C: User Centric Systems (Session Chair: Susan Gauch, U. Kansas) (Salon E) --------------------------------------- An Adaptive Algorithm for Learning Changes in User Interests Dwi H. Widyantoro, Thomas R. Ioerger and John Yen Haystack: Per-User Information Environments Eytan Adar and David Karger Information Integration with Attribution Support for Corporate Profiles Thomas Lee, Melanie Chams, Robert Nado, Stuart Madnick and Michael Siegel ----------------------------------------------------------------------- 12:30 - 2:00 Lunch ----------------------------------------------------------------------- ----------------------------------------------------------------------- 2:00 - 3:00 Session VII (3 Parallel Sessions) ----------------------------------------------------------------------- Session VII-A: Multimedia Databases (Session Chair: Cyrus Shahabi, USC) (Salon ABC) ----------------------------------- Architecture of a Networked Image Search and Retrieval System R. Weber, J. Bolliger, T. Gross and H.-J. Schek A Comparison of Alternative Continuous Display Techniques with Heterogeneous Multi-Zone Disks Shahram Ghandeharizadeh and Seon Ho Kim Spatial Match Representation Scheme Supporting Ranking in Iconic Images Databases Yeon-Jung Kim, Choon-Bo Sim and Jae-Woo Chang Session VII-B: Processing Web Documents (Session Chair: Waldemar Wieczerzycki, The Poznan University) (Salon D) ------------------------------------------------------------- Word Segmentation and Recognition for Web Document Framework Chi-Hung Chi, Chen Ding and Andrew Lim An Automated Approach for Retrieving Hierarchical Data from HTML Tables Seung-Jin Lim and Yiu-Kai Ng A Probabilistic Description-Oriented Approach for Categorising Web Documents Norbert Govert, Mounia Lalmas and Norbert Fuhr Session VII-C: Clustering (Session Chair: S. Kundu, Louisiana State University) (Salon E) ----------------------------------------------------- Clustering Transactions Using Large Items Ke Wang, Chu Xu and Bing Liu A Multiple-Resolution Method For Edge-Centric Data Clustering Scott Epter and Mukkai Krishnamoorthy A Self-Organized File Cabinet Dawn Lawrie and Daniela Rus -------------------------------------------------------------------------- 3:15 - 4:15 Session VIII (2 Parallel Sessions plus a Panel) -------------------------------------------------------------------------- Session VIII-A: Object-Oriented Databases (Session Chair: Michael Halper, Kean University) (Salon ABC) ------------------------------------------------ Incremental Encoding of Multiple Inheritance Hierarchies M.F. van Bommel and T.J. Beck >>From Object Evolution to Object Emergence Dalila Tamzalit and Chabane Oussalah Graph-Based Object-Orieted Approach for Structural and Behavioral Representation of Multimedia Data Ivan Radev, Niki Pissinou, Kia Makki and E. K. Park Session VIII-B: Learning and Adaptive Systems (Session Chair: S.C. Yoon, Wiedner University) (Salon D) ---------------------------------------------- A Learning Approach to Processor Allocation in Parallel Systems Amy W. Apon, Thomas D. Wagner and Lawrence W. Dowdy Adaptive Information Filtering: Detecting Changes in Text Streams Carsten Lanquillon and Ingrid Renz Archiving Telemeetings Constantin Arapis Session VIII-C: Panel: (Avigdor Gal, Rutgers University) (Salon E) -------------------------------------------------------- Data Integration in Electronic Commerce: An Aging Problem Receiving a New Dimension --------------------------------------------------------------------------- Conference Banquet (CIKM99): 6:30PM - 9PM, Seville Foyer (Cash Bar), Seville Ballroom (Buffet Dinner) Banquet talk title: "A Data Model for XML and the Web" Prof. Peter Chen, Louisiana State University Abstact: XML has become a pervasive new technology for every web application. Recently, several XML working groups are in the process of developing specifications related to data types, schemas, and data models. In this talk, we will look at some of the current modules of XML such as DTD, RDF, XLink, XPointer, and XL Schema. We will show DTD schema design closely parallels database schema. We will then show the similarities and differences between the main concepts in these modules and the main concepts in the ER model. Then, we will present the reasons why the ER model ============================================================================ ACM WORKSHOPS/SYMPOSIUM: ------------------------ November 5, 1999: GIS'99 (Salon D and Salon E) WIDM'99 (Westport Room) November 6, 1999: GIS'99 (Salon E) DOLAP'99 (Salon ABC and Salon D: afternoon only) NPIVM'99 (Salon FG) WIDM'99 (Salon D: morning only) Workshop reception: Friday, Nov. 5, 1999, Seville Ballroom (2nd Floor) All workshop/symposium attendees are invited. The following workshops/symposium are planned in conjunction with ACM CIKM99 and please visit CIKM99 homepage above for more information on technical program of each workshop/symposium: 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. ------------------------------------------------------------------------------- DETAILED DESCRIPTIONS OF TUTORIALS: 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/2 hour 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 management of water resources 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 Lab 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. -------------------------------------------------------------------------------- Registration Form: ------------------- 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:_________________________________ ================================================================================ Late Reg. RATE: CIKM99 Reg. Fee: ACM ____Member($400.00) ____Non-Member($450.00) ____Student($350) -------------------------------------------------------------------------------- Tutorial Reg. Fee: ACM (EACH half day)____Member($250.00) ____Non-Member($350.00) ___Student($200.00) Your choice: (circle it) T2 (Models in IR) T3 (Info System) T4 (Data Mining/Large DB) T5 (Knowledge Based System) -------------------------------------------------------------------------------- Workshop Reg. Fee: (EACH 1-day) ACM ____Member($250.00) ____Non-Member($300.00) ____Student($200.00) Your choice: W2 (DOLAP99) (circle it) W3 (NPIVM99) ----------------------------------------------------------------------- (two-day) ____Member($400.00) ____Non-Member($450.00) ___Student($350.00) W4 (GIS99) ------------------------------------------------------------------------- (1.5-day) ____Member($350.00) ____Non-Member($400.00) ___Student($300.00) W5 (WIDM99) ------------------------------------------------------------------------------ Total Reg. Fees (from above)...................$_______________ 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).$_______________ 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 | | | |________________________________________|_____________|_________________| ------------------------------------------------------------------------------- * 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 8, 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 X-From-Line: ekpark@cstp.umkc.edu Mon Oct 25 17:04:23 1999 Return-Path: Delivered-To: ian@localhost Received: (qmail 1269 invoked from network); 25 Oct 1999 17:03:43 -0000 Received: from localhost.umbc.edu (HELO localhost) (ian@127.0.0.1) by localhost.umbc.edu with SMTP; 25 Oct 1999 17:03:43 -0000 Received: from mailhost.cs.umbc.edu by localhost with IMAP (fetchmail-5.1.0) for ian@localhost (single-drop); Mon, 25 Oct 1999 13:03:43 -0400 (EDT) Received: from helios.cstp.umkc.edu (helios.cstp.umkc.edu [134.193.2.39]) by mailserver-ng.cs.umbc.edu (8.9.3/8.9.3) with ESMTP id QAA29426 for ; Fri, 22 Oct 1999 16:57:16 -0400 (EDT) Received: (from ekpark@localhost) by helios.cstp.umkc.edu (8.9.1/8.9.1) id PAA00004; Fri, 22 Oct 1999 15:57:08 -0500 (CDT) Date: Fri, 22 Oct 1999 15:57:08 -0500 (CDT) From: Eun Kyo Park Message-Id: <199910222057.PAA00004@helios.cstp.umkc.edu> To: sgauch@ittc.ukans.edu, ekpark@cstp.umkc.edu, songiy@drexel.edu, ian@cs.umbc.edu Subject: Re: CIKM99 Program Final version !! X-Sun-Charset: US-ASCII Content-Type: text X-Content-Length: 36816 Lines: 900 Xref: danube.cs.umbc.edu mail.inbox:2941 Dear Susan, IY (and Ian); Here is the most up-to-date cikm99 program with all the information I can think of, room assignment, reception, banquet, continental breakfst, etc. Please distribute to all authors ASAP ! And advertise by enmail as much as you can with this version. Thanks, EK Park CIKM99 PS. IAN, would you please put this final verion of CIKM99 Program in CIKM99 webpage ? Tutorial T5 has been canceled also !!!! ------------------------------ cut here ------------------------------------- ********************************************** This file contains Registration Form and ACM * CIKM99/Workshops/Tutorials information. We * apologize if you receive multiple copies. * ********************************************** ACM CIKM99/Tutorials/Workshops(GIS99/WIDM99/DOLAP99/NPIVM99) Nov. 2 - 6, 1999, Kansas City, Missouri USA Marriott by the Country Club Plaza hotel (Please visit www.cs.umbc.edu/cikm for more information) ============================================================ Registration Desk: 8AM - 5PM, Nov. 2 - Nov. 6, 1999 (Grand Ballroom Foyer) Continental Breakfast provided: 8AM - 9AM, Nov. 3 - Nov. 4, 1999 (Grand Ballroom Foyer) --------------------------------------------------------------------- ACM CIKM'99 Tutorials: (Tuesday, Nov. 2, 1999) T2 (Models in IR) T3 (Spatio-Temporal Information Systems) T4 (Data Mining/Large DB) ---------------------------------------- T3 : 8:00AM - 12Noon; Westport Room T2 : 1:00PM - 5PM; Plaza Room T4 : 1:00PM - 5PM; Westport Room Detailed description of each tutorial is enclosed below. --------------------------------------------------------------------- ACM CIKM'99 Conference Technical Program ======================================== *************************************************************************** Wednesday, November 3, 1999 *************************************************************************** 9:00 - 10:00 Keynote Address: (Salon ABCDE) Searching the web: can you find what you want? C. Lee Giles ------------------------------------------------------------- 10:15 - 11:15 Session I (3 Parallel Sessions) ------------------------------------------------------------- Session I-A: Spatial Databases (Session Chair: Kia Makki, U. SW Louisiana) (Salon ABC) ------------------------------------------- Simple QSF-Trees: An Efficient and Scalable Spatial Access Method Byunggu Yu, Ratko Orlandic and Martha Evens Transformation-Based Spatial Join Ju-Won Song, Kyu-Young Whang, Young-Koo Lee, Min-Jae Lee and Sang-Wook Kim Binary String Relations: A Foundation for Spatiotemporal Knowledge Representation Delis Vasilis and Hadzilacos Thanasis Session I-B: Data Extraction (Session Chair: David Grossman, Illinois Institute of Tech.) (Salon D) ------------------------------------------------------------ Extracting Significant Time Varying Features from Text Russell Swan and James Allan A Method of Geographical Name Extraction from Japanese Text for Thematic Geographical Search Yasusi Kanada Training a Selection Function for Extraction Chin-Yew Lin Session I-C: Databases and the Web (Session Chair: Stephen Liddle, Brigham Young University) (Salon E) --------------------------------------------------------- Ready for Prime Time - Pre-Generation of Web Pages in TIScover B. Proll, H. Starck, W. Retschitzegger and H. Sighart Local Replication for Proxy Web Caches with Hash Routing Kun-Lung Wu and Philip S. Yu Semantic Caching via Query Matching for Web Sources Dongwon Lee and Wesley W. Chu ----------------------------------------------------------------- 11:30 - 12:30 Session II (3 Parallel Sessions) ----------------------------------------------------------------- Session II-A: Structured and Semi-Structured Data (Session Chair: Ling Liu, GIT) (Salon ABC) ------------------------------------------------- Automatically Extracting Structure and Data from Business Reports Stephen W. Liddle, Douglas M. Campbell and Chad Crawford Extracting Semi-Structured Data Through Examples Berthier Ribiero-Neto, Alberto H.F Laender and Altigran S. da Silva Discovering Quasi-Equivalence Relationships from Database Systems Mei-Ling Shyu, Shu-Ching Chen and R.L. Kashyap Session II-B: Document Classification (Session Chair: Yannis Labrou, UM-Baltimore County) (Salon D) ------------------------------------------------------------ Task-Oriented World Wide Web Retrieval by Document Type Classification Katsushi Matsuda and Toshikazu Fukushima Classification Algorithms for NETNEWS Articles Wen-Lin Hsu and Sheau-Dong Lang Text Classification Using ESC-based Stochastic Decision Lists Hang Li and Kenji Yamanishi Session II-C: Web Applications (Session Chair: C. Lee Giles, NEC Research Institute) (Salon E) ----------------------------------------------------- Database Model for Web-Based Cooperative Applications Waldemar Wieczerzycki Indexing and Retrieval of Scientific Literature Steve Lawrence, Kurt Bollacker and C. Lee Giles Metadata and Data Structures for the Historical Newspaper Digital Libray Robert Allen and John Schalow ------------------------------------------------------------------------ 12:30 - 2:00 Lunch ------------------------------------------------------------------------ ------------------------------------------------------------------------ 2:00 - 3:00 Session III (3 Parallel Sessions) ------------------------------------------------------------------------ Session III-A: Data Warehousing and OLAP (Session Chair: Soon M. Chung, Wright State University) (Salon ABC) ------------------------------------------------------- A Horizontal Fragmentation Algorithm for the Fact Relation in a Distributed Data Warehouse Amin Y. Noaman and Ken Barker Requirement-Based Data Cube Schema Design David W. Cheung, Bo Zhou, Ben Kao, Hongjun Lu, Tak Wah Lam and Hing Fung Ting Extending Complex Ad-Hoc OLAP Theodore Johnson and Damianos Chatziantoniou Session III-B: Ontologies on the Web (Session Chair: Norbert Goevert, U. of Dortmund) (Salon D) ------------------------------------------------ Yahoo! As an Ontology - Using Yahoo! Categories to Describe Documents Yannis Labrou and Tim Finin Ontology-Based Web Site Mapping for Information Exploration Xiaolan Zhu, Susan Gauch, Lutz Gerhard, Nicholas Kral and Alexander Pretschner Browsing Large Digital Library Collections Using Classification Hierarchies S. Geffner, D. Agrawal, A. El Abbadi and T. Smith Session III-C: Distributed Search (Session Chair: Charles Nicholas, UM-Baltimore County) (Salon E) --------------------------------------------------------------- ZBroker: A Query Routing Broker for Z39.50 Databases Yong Lin, Jian Xu, Ee-Peng Lim and Wee-Keong Ng Architecture of a Metasearch Engine that Supports User Information Needs Eric J. Glover, Steve Lawrence, William P. Birmingham and C. Lee Giles Efficient and Effective Metasearch for a Large Number of Text Databases Clement Yu, Weiyi Meng, King-Lup Liu, Wensheng Wu and Naphtali Rishe ------------------------------------------------------------------------------ 3:15 - 4:35 Session IV (2 Parallel Sessions plus a Panel) ------------------------------------------------------------------------------ Session IV-A: Association Rules (Session Chair: Ted Johnson, AT&T) (Salon ABC) ---------------------------------- Mining Inter-Transaction Associations with Templates Ling Feng, Hongjun Lu, Jeffrey Xu Yu and Jiawei Han Efficient Mining of Association Rules in Text Databases John D. Holt and Soon M. Chung Using Domain Knowledge in Knowledge Discovery Suk-Chung Yoon, Lawrence J. Henschen, E.K. Park and Sam Makki Incremental and Interactive Sequence Mining S. Parthasarathy, M.J. Zaki, M. Ogihara and S. Dwarkadas Session IV-B: Query Processing (Session Chair: Amy Apon, University of Arkansas) (Salon D) ------------------------------------------------- SemQL: A Semantic Query Language for Multidatabase Systems Jeong-Oog Lee and Doo-Kwon Baik Rule-Based Query Optimization, Revisited Lane B. Warshaw and Daniel P. Miranker Page Access Scheduling in Join Processing Andrew Lim, Jennifer Lai-Pheng Kwan and Wee-Chong Oon Queryable Acyclic Production Systems David Tanzer and Dennis Shasha Session IV-C: Panel: Information Technology Issues in Industry (Session Chair: David Grossman, Illinois Institute of Tech.) (Salon E) -------------------------------------------------------------- CIKM99 Conference Reception: 6PM - 8PM (Nov. 3, 1999), Grand Ballroom ABCD (Hors D'oeuvres/cash Bar) ************************************************************************** Thursday November 4, 1999 ************************************************************************** 9:00 - 10:00 Keynote Address: (Salon ABCDE) "A Practitioners' View of Techniques Used in Data Warehousing for Sifting Through Data to Provide Information" James T. Scoggins -------------------------------------------------------------------------- 10:15 - 11:15 Session V (3 Parallel Sessions) -------------------------------------------------------------------------- Session V-A: View Maintenance 1 (Session Chair: John Smith, IBM) (Salon ABC) -------------------------------- Self Maintenance of Multiple Views in Data Warehousing S. Samtani, V. Kumar and M. Mohania Updates and View Maintenance in Soft Real-Time Database Systems Ben Kao, K.Y Lam, Brad Adelberg, Reynold Cheng and Tony Lee An Adaptive View Element Framework for Multi-dimensional Data Management John R. Smith and Chung-Sheng Li Session V-B: Information Retrieval Systems (Session Chair: Eytan Adar, Xerox Parc) (Salon D) ------------------------------------------ A General Language Model for Information Retrieval Fei Song and W. Bruce Croft Practical Evaluation of IR within Automated Classification Systems R. Dolin, J. Pierre, M. Butler and R. Avedon A Unified Environment for Fusion of Information Retrieval Approaches M. Catherine McCabe, Abdur Chowdhury, David A. Grossman and Ophir Frieder Session V-C: Physical Indexing (Session Chair: Rokia Missaoui, Univ du Quebec a Montreal) (Salon E) ---------------------------------------------------------- Indexing Field Values in Field Oriented Systems: Interval Quadtree Myoung-Ah Kang, Sylvie Servigne, Ki Joune Li and Robert Laurini Clustering Declustered Data for Efficient Retrieval Hakan Ferhatosmanoglu, Divyakant Agrawal and Amr El Abbadi Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling Qinglong Hu, Wang-Chien Lee and Dik Lun Lee -------------------------------------------------------------------------- 11:30 - 12:30 Session VI (3 Parallel Sessions) -------------------------------------------------------------------------- Session VI-A: View Maintenance 2 (Session Chair: Il-Yeol Song, Drexel University) (Salon ABC) ------------------------------------------------ Towards Data Warehouse Design Franck Ravat, Oliver Teste and Gilles Zurfluh Obsolescent Materialized Views in Query Processing of Enterprise Information Systems Avigdor Gal Efficient Refreshment of Materialized Views with Multiple Sources Hui Wang, Maria Orlowska and Weifa Liang Session VI-B: Efficient Information Retrieval (Session Chair: Vijay Kumar, UM-KC) (Salon D) --------------------------------------------- An Effective Mechanism for Index Update in Structured Documents Hyunchul Jang, Youngil Kim and Dongwook Shin Performance and Implications of Semantic Indexing in a Distributed Environment Conrad T.K. Chang and Bruce R. Schatz Quality of Service Transferred to Information Retrieval: The Adaptive Information Retrieval System Claudia Rolker and Ralf Kramer Session VI-C: User Centric Systems (Session Chair: Susan Gauch, U. Kansas) (Salon E) --------------------------------------- An Adaptive Algorithm for Learning Changes in User Interests Dwi H. Widyantoro, Thomas R. Ioerger and John Yen Haystack: Per-User Information Environments Eytan Adar and David Karger Information Integration with Attribution Support for Corporate Profiles Thomas Lee, Melanie Chams, Robert Nado, Stuart Madnick and Michael Siegel ----------------------------------------------------------------------- 12:30 - 2:00 Lunch ----------------------------------------------------------------------- ----------------------------------------------------------------------- 2:00 - 3:00 Session VII (3 Parallel Sessions) ----------------------------------------------------------------------- Session VII-A: Multimedia Databases (Session Chair: Cyrus Shahabi, USC) (Salon ABC) ----------------------------------- Architecture of a Networked Image Search and Retrieval System R. Weber, J. Bolliger, T. Gross and H.-J. Schek A Comparison of Alternative Continuous Display Techniques with Heterogeneous Multi-Zone Disks Shahram Ghandeharizadeh and Seon Ho Kim Spatial Match Representation Scheme Supporting Ranking in Iconic Images Databases Yeon-Jung Kim, Choon-Bo Sim and Jae-Woo Chang Session VII-B: Processing Web Documents (Session Chair: Waldemar Wieczerzycki, The Poznan University) (Salon D) ------------------------------------------------------------- Word Segmentation and Recognition for Web Document Framework Chi-Hung Chi, Chen Ding and Andrew Lim An Automated Approach for Retrieving Hierarchical Data from HTML Tables Seung-Jin Lim and Yiu-Kai Ng A Probabilistic Description-Oriented Approach for Categorising Web Documents Norbert Govert, Mounia Lalmas and Norbert Fuhr Session VII-C: Clustering (Session Chair: S. Kundu, Louisiana State University) (Salon E) ----------------------------------------------------- Clustering Transactions Using Large Items Ke Wang, Chu Xu and Bing Liu A Multiple-Resolution Method For Edge-Centric Data Clustering Scott Epter and Mukkai Krishnamoorthy A Self-Organized File Cabinet Dawn Lawrie and Daniela Rus -------------------------------------------------------------------------- 3:15 - 4:15 Session VIII (2 Parallel Sessions plus a Panel) -------------------------------------------------------------------------- Session VIII-A: Object-Oriented Databases (Session Chair: Michael Halper, Kean University) (Salon ABC) ------------------------------------------------ Incremental Encoding of Multiple Inheritance Hierarchies M.F. van Bommel and T.J. Beck >>From Object Evolution to Object Emergence Dalila Tamzalit and Chabane Oussalah Graph-Based Object-Orieted Approach for Structural and Behavioral Representation of Multimedia Data Ivan Radev, Niki Pissinou, Kia Makki and E. K. Park Session VIII-B: Learning and Adaptive Systems (Session Chair: S.C. Yoon, Wiedner University) (Salon D) ---------------------------------------------- A Learning Approach to Processor Allocation in Parallel Systems Amy W. Apon, Thomas D. Wagner and Lawrence W. Dowdy Adaptive Information Filtering: Detecting Changes in Text Streams Carsten Lanquillon and Ingrid Renz Archiving Telemeetings Constantin Arapis Session VIII-C: Panel: (Avigdor Gal, Rutgers University) (Salon E) -------------------------------------------------------- Data Integration in Electronic Commerce: An Aging Problem Receiving a New Dimension Conference Banquet (CIKM99): 6:30PM - 9PM, Seville Foyer (Cash Bar), Seville Ballroom (Buffet Dinner) Banquet Speaker: Prof. Peter Chen, LSU ============================================================================== ACM WORKSHOPS/SYMPOSIUM: ------------------------ November 5, 1999: GIS'99 (Salon D and Salon E) WIDM'99 (Westport Room) November 6, 1999: GIS'99 (Salon E) DOLAP'99 (Salon ABC and Salon D: afternoon only) NPIVM'99 (Salon FG) WIDM'99 (Salon D: morning only) Workshop reception: Friday, Nov. 5, 1999, Seville Ballroom (2nd Floor) All workshop/symposium attendees are invited. The following workshops/symposium are planned in conjunction with ACM CIKM99 and please visit CIKM99 homepage above for more information on technical program of each workshop/symposium: 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. ------------------------------------------------------------------------------- DETAILED DESCRIPTIONS OF TUTORIALS: 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/2 hour 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 management of water resources 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 Lab 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. -------------------------------------------------------------------------------- Registration Form: ------------------- 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:_________________________________ ================================================================================ Late Reg. RATE: CIKM99 Reg. Fee: ACM ____Member($400.00) ____Non-Member($450.00) ____Student($350) -------------------------------------------------------------------------------- Tutorial Reg. Fee: ACM (EACH half day)____Member($250.00) ____Non-Member($350.00) ___Student($200.00) Your choice: (circle it) T2 (Models in IR) T3 (Info System) T4 (Data Mining/Large DB) T5 (Knowledge Based System) -------------------------------------------------------------------------------- Workshop Reg. Fee: (EACH 1-day) ACM ____Member($250.00) ____Non-Member($300.00) ____Student($200.00) Your choice: W2 (DOLAP99) (circle it) W3 (NPIVM99) ----------------------------------------------------------------------- (two-day) ____Member($400.00) ____Non-Member($450.00) ___Student($350.00) W4 (GIS99) ------------------------------------------------------------------------- (1.5-day) ____Member($350.00) ____Non-Member($400.00) ___Student($300.00) W5 (WIDM99) ------------------------------------------------------------------------------ Total Reg. Fees (from above)...................$_______________ 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).$_______________ 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 | | | |________________________________________|_____________|_________________| ------------------------------------------------------------------------------- * 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 8, 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