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 |
| |
Panelists:
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 |
![[Menu]](images/menu_left.gif)
