topleft.jpg (5500 bytes) topline.gif (300 bytes)
logo2_small.jpg (1813 bytes) banner_sstd.gif (2051 bytes)

[Menu] banner_program.gif (484 bytes)

* All conference presentations will take place at the Peninsula Room.

Thursday, July 12th, 2001 - Tutorials

8.00-9.00 Registration (Coral Foyer)
8.30-9.00 Continental Breakfast (Coral Foyer)
9.00-10.45 TUTORIAL 1: E-Services for Mobile Users
Greg Buzzard and Sougata Mukherjea, BEA
Fabio Casati and Ming-Chien Shan, HP Labs
Chair: Torben B. Pedersen
  In this tutorial we will discuss models, languages, and technologies that support the development and deployment of e-services targeted to mobile users. We will begin the tutorial by introducing the notion of e-service and by presenting approaches to e-service description and discovery. Then, we focus on services for mobile users, describing what is different with respect to "traditional" e-services. We first discuss "front-end" issues, related to exchanging information with mobile users and displaying content on their devices. The tutorial will describe standards and technologies for interacting with users through their devices. Then, we will focus on the back-end, by discussing requirements and solutions for middleware applications that support the development of e-services for mobile users.

Greg Buzzard is a Technical Director in BEA's Office of Technology. His interests include network-based service infrastructures, embedded systems, and Linux, Java and XML technologies. Previously, Greg has worked at Concert, AT&T Labs, HP Labs and Ready Systems and was a faculty member at the Naval Postgraduate School. Greg earned a PhD in Computer Engineering from the University of Michigan in 1988.

Fabio Casati is a researcher at HP Labs, Palo Alto. He got his PhD from Politecnico di Milano (Italy) in 1999. His research interests include workflow management, e-services, mobile environments, and business process intelligence. He also teaches a master-level class on "Technologies for e-business" at San Jose State University.

Sougata Mukherjea is currently a Principal Member of Technical Staff in BEA's Office of Technology. Before that he held enginnering and research positions at Inktomi Corporation and NEC Research Labs. He has a PhD in Computer Science from Georgia Institute of Technology, Atlanta.

Ming-Chien Shan is a program manager in HP Labs, Palo Alto, California. He joined IBM DB2 team in 1977 working on query optimization, data definition manager and distributed DBMS. He then joined HP in 1985 and managed various research projects, including object-oriented DBMS, heterogeneous DBMS, workflow and telecom service provisioning. Currently, he is the manager of e-business solutions group. Ming-Chien received his PhD degree in computer science from UC Berkeley in 1980.

10.45-11.15 Coffee Break (Coral Foyer)
11.15-12.45 TUTORIAL 2: Spatio-Temporal Data Mining
Dimitrios Gunopulos, University of California, Riverside
Chair: Bernhard Seeger
  In this tutorial we will review techniques for mining spatio-temporal datasets. Specific techniques for spatio-temporal data are important because of the size of typical spatio-temporal datasets, and the complexity of the data mining tasks that have to be performed. We will discuss the problems of mining spatial data, and temporal data (time series, or sequences of events). We will describe different techniques that have been recently suggested to address these problems. These techniques include clustering of spatial data, discovering spatial association rules, finding sequential patterns, indexing time series and finding similar subsequences in time series. We will also consider the problem of mining spatio-temporal patterns, that is, patterns that describe the evolution of data attributes over time and space. Finally, we will consider general data reduction techniques that can be used to speed up the execution time of data mining algorithms when applied to spatio-temporal data.

Dimitrios Gunopulos is an Assistant Professor at the Dept. of Computer Science and Engineering, in the Univ. of California, Riverside. His research is in the areas of Data Mining, Databases and Algorithms. He is investigating problems such as efficient indexing techniques for moving points, approximating range queries, similarity searching in sequence databases, finding frequent sequences or sets, approximate set indexing, local adaptive classification techniques. Dr. Gunopulos has held positions at the IBM Almaden Research Center and at the Max-Planck-Institut for Informatics. He completed his undergraduate studies at the Univ. of Patras, Greece and graduated with M.A. and Ph.D. degrees from Princeton Univ. His research is supported by NSF (including a CAREER award), DoD, IMLS, and ATT.

13.00-14.00 Lunch (Mezzanine)
14.00-16.00 Tutorial 3: The Open GIS Consortium and the meaning of "Open GIS"
Cliff Kottman, Open GIS Consortium
Chair: Thomas Brinkhoff
  There is a huge latent market for geographic information and geospatial services, but this market is frustrated with self-inflicted barriers. The primary barriers center on proprietary interfaces, and their consequences: stove pipe architectures and difficult-to-maintain custom bridge software.

This tutorial will survey an alternative approach, one centered on open consensus interfaces, and dedicated to ubiquitous access to geographic data and geospatial processing from all levels in today's computing environments. The tutorial will highlight the "GetMap" and "GetFeature" interfaces as they have been defined by the Open GIS Consortium, and will introduce the geography markup language (GML) that promises to be the key to interoperability in Internet computing.

The tutorial will also include an introduction to the two primary programs within OGC for technology advancement: the Specification Development Program and the Interoperability Program. A brief look at the goals of both programs for 2001 will be included.

Cliff Kottman, Ph.D., is Vice President and Chief Scientist of the Open GIS Consortium, where he has worked to coordinate the advancement of the Open GIS technology base. Prior positions include the MITRE Corporation, Intergraph Inc., Lockheed, the Defense Mapping Agency, and positions on the Mathematics faculties at Oregon State University and Louisiana State University.

16.00-16.30 Coffee Break (Coral Foyer)
16.30-18.00 TUTORIAL 4: Oracle Spatial: Current Features and Trends
Siva Ravada and Dr. Ravi-Kanth Kothuri, Oracle
Chair: Marco Pötke
  Oracle Spatial provides an industry standard Spatial database system built on Oracle's object-relational and extensibility technology. We begin this tutorial with an introduction to some of the important features of Oracle Spatial. We will then describe the extensibility and object-relational features of the Oracle database server. The topics covered here will include user defined types, extensible indexing, and extensible optimizer. In the second half of the tutorial, we discuss how this technology is used in building the data model and the indexing support for Oracle Spatial. Discussion will include Oralce Spatial's support for both quad-tree and r-tree indexing, cartesian and geodetic indexing in the database server. We also descuss SQL 3/MM and how Oracle Spatial is planning to support this standard. We will conclude the tutorial with a discussion on what is the future for spatial databases and for Oracle Spatial.

Dr. Siva Ravada is the Project Leader for the Spatial Database product at Oracle Corporation. Dr. Ravada received a PhD degree in Computer Science from the University of Minnesota. He has authored more than a dozen articles published in various journals and conference proceedings. He was the program committee co-chair for the 8th ACM GIS Symposium held in November 2000 in Washington DC.

Dr. Ravi-Kanth Kothuri is a research lead on spatial indexing in Oracle Spatial database product. Dr. Kothuri has a PhD from the Computer Science Department at University of California, Santa Barbara and has over a dozen various conferences and journals.

  Dinner (on your own)

Friday, July 13th, 2001

8.00-9.00 Registration (Coral Foyer)
8.30-9.00 Continental Breakfast (Coral Foyer)
9.00-9.30 Opening of SSTD'01
Vassilis J. Tsotras, University of California, Riverside
Bernhard Seeger, University of Marburg
Christian S. Jensen, Aalborg University
9.30-11.00 Session 1: Modeling and Querying
Chair: Ralf Hartmut Güting
  Moving Objects: Logical Relationships and Queries
Jianwen Su, Haiyan Xu, Oscar H. Ibarra
  A Spatiotemporal Model and Language for Moving Objects on Road Networks
Michalis Vazirgiannis, Ouri Wolfson
  Similarity of Cardinal Directions
Roop K. Goyal, Max J. Egenhofer
11.00-11.30 Coffee Break (Coral Foyer)
11.30-13.00 Session 2: Moving-Object Query Processing
Chair: Scott Leutenegger
  Querying Mobile Objects in Spatio-Temporal Databases
Kriengkrai Porkaew, Iosif Lazaridis, Sharad Mehrotra
  K-Nearest Neighbor Search for Moving Query Point
Zhexuan Song, Nick Roussopoulos
  Semantic Caching in Location-Dependent Query Processing
Baihua Zheng, Dik L. Lee
13.00-14.00 Lunch (Seascape Ballroom)
14.30-16.30 Session 3: Query Processing - Architectures and Cost Estimation
Chair: Edward P.F. Chan
  A Model-Based, Open Architecture for Mobile, Spatially-Aware Applications
Daniela Nicklas, Matthias Großmann, Thomas Schwarz, Steffen Volz, Bernhard Mitschang
  Continuous Queries within an Architecture for Querying XML-Represented Moving Objects
Thomas Brinkhoff, Jürgen Weitkämper
  Selectivity Estimation of Complex Spatial Queries
Nikos Mamoulis, Dimitris Papadias
  Wavelet-Based Cost Estimation for Spatial Queries
Min Wang, Jeffrey S. Vitter, Lipyeow Lim, Sriram Padmanaban
16.30-17.00 Coffee Break (Coral Foyer)
17.00-18.00 Session 4: Keynote Speech
Robert Abarbanel, Genset
Chair: Vassilis J. Tsotras
  3 Million Megabytes Flying in Close Formation

In the late 1980's, The Boeing Company began the development of the 777. Their ambitious target was to develop the entire design using computer aided design and then integrate the millions of designs into a complete plan for manufacturing. In order to realize this goal, they developed an in-house software system they named FlyThru®. A family of software products was developed around FlyThru in the 1990's which allowed for high-performance visualization of over 10,000 parts at a time, drawn from databases of CAD data and related information several terabytes in size. FlyThru includes capabilities for long distance collaborative design reviews, very rapid spatial search and real-time collision detection. FlyThru data is used in manufacturing planning and production documentation, as well as for customer manuals and  training. Today, FlyThru is used at Boeing on almost all military, space and commercial aerospace designs.

Robert Abarbanel is the Chief Information Officer and Chief Technology Officer of GenSet, a publicly traded biotechnology-pharmaceutical company. His undergraduate degree is from the California Institute of Technology. He has an MD from University of Michigan in Ann Arbor, and was trained as a pediatrician in Oakland, California. He obtained his PhD in Medical Information Science at the University of California San Francisco. Robert worked in biotechnology and data management at IntelliGenetics,IntelliCorp,and Apple Computer before joining The Boeing Company in 1990. At Boeing, he was the project manager for, and a developer of FlyThru®, Boeing's high-performance visualization system for computer aided design data that enabled the creation of the 777 using 100% digital mockup, the world's first fully digital aerospace design.

18.30 Reception & Dinner (Seascape Ballroom)

Saturday, July 14th, 2001

8.30-9.00 Continental Breakfast (Coral Foyer)
9.00-11.00 Session 5: Processing Advanced Queries
Chair: Walid G. Aref
  Evaluation of Buffer Queries in Spatial Databases
Edward P.F. Chan
  On Multi-Way Spatial Joins with Direction Predicates
Hongjun Zhu, Jianwen Su, Oscar H. Ibarra
  Discovering Spatial Co-location Patterns: A Summary of Results
Shashi Shekhar, Yan Huang
  Constrained Nearest Neighbor Queries
Hakan Ferhatosmanoglu, Ioana Stanoi, Divyakant Agrawal, Amr El Abbadi
11.00-11.30 Coffee Break (Coral Foyer)
11.30-12.30 Session 6: Formal Aspects
Chair: Jianwen Su
  Calendars, Time Granularities, and Automata
Ugo Dal Lago, Angelo Montanari
  Composing Cardinal Direction Relations
Spiros Skiadopoulos, Manolis Koubarakis
12.30-14.00 Lunch (Redondo Salons 1,2,3)
14.00-15.30 Session 7: Data Representation
Chair: Max J. Egenhofer
  Creating Representations for Continuously Moving Regions from Observations
Erlend Tossebro, Ralf Hartmut Gueting
  Compressing Multiresolution Triangle Meshes
Emanuele Danovaro, Leila De Floriani, Paola Magillo, Enrico Puppo
  Design and Implementation of Multi-Scale Spatial Databases
Sheng Zhou, Christopher B. Jones
15.30-16.00 Coffee Break (Coral Foyer)
16.00-17.00 Session 8: Query Processing
Chair: Jim Gray
  The Architecture of ArcIMS, a Distributed Internet Map Server (Industrial Paper)
Russell East, Roop Goyal, Art Haddad, Alexander Konovalov, Andrea Rosso, Mike Tait and Jay Theodore
  Efficient Processing of Large Spatial Queries Using Interior Approximations
Ravi-Kanth Kothuri, Siva Ravada
17.00-18.00 Session 9: Panel: "Seeking the Truth - Curses and Blessings of Experiments"
Chair: Bernhard Seeger
Max J. Egenhofer, Jim Gray, Scott Leutenegger, Dimitris Papadias
18.30 Banquet (Harbor Terrace)

Sunday, July 15th, 2001

8.30-9.00 Continental Breakfast (Coral Foyer)
9.00-10.30 Session 10: Data Warehousing and Mining
Chair: Erik Hoel
  Efficient Mining of Spatiotemporal Patterns
Ilias Tsoukatos, Dimitrios Gunopulos
  Efficient OLAP Operations in Spatial Data Warehouses
Dimitris Papadias, Panos Kalnis, Jun Zhang, Yufei Tao
  Pre-Aggregation In Spatial Data Warehouses
Torben B. Pedersen, Nectaria Tryfona
10.30-11.00 Coffee Break (Coral Foyer)
11.00-12.30 Session 11: Indexing
Chair: Dimitris Papadias
  Interval Sequences: An Object-Relational Approach to Manage Spatial Data
Hans-Peter Kriegel, Marco Pötke, Thomas Seidl
  Query Processing in Broadcasted Spatial Index Trees
Susanne Hambrusch, Chuan-Ming Liu, Walid G. Aref, Sunil Prabhakar
  Object-Relational Indexing for General Interval Relationships
Hans-Peter Kriegel, Marco Pötke, Thomas Seidl