The Community for Technology Leaders
Scientific and Statistical Database Management, International Conference on (2004)
Santorini Island, Greece
June 21, 2004 to June 23, 2004
ISSN: 1099-3371
ISBN: 0-7695-2146-0
TABLE OF CONTENTS

Foreword (PDF)

pp. x

Committees (PDF)

pp. xi
Invited Talk I
Invited Talk II

The Two Cultures of Digital Curation (PDF)

Peter Buneman , University of Edinburgh
pp. 7
Data Mining

HybridTreeMiner: An Efficient Algorithm for Mining Frequent Rooted Trees and Free Trees Using Canonical Forms (Abstract)

Yirong Yang , University of California, Los Angeles
Yun Chi , University of California, Los Angeles
Richard R. Muntz , University of California, Los Angeles
pp. 11

COBBLER: Combining Column and Row Enumeration for Closed Pattern Discovery (Abstract)

Gao Cong , National University of Singapore
Anthony K. H. Tung , National University of Singapore
Feng Pan , National University of Singapore
Xin Xu , National University of Singapore
pp. 21

Upper Bound on the Length of Generalized Disjunction-Free Patterns (Abstract)

Marzena Kryszkiewicz , Warsaw University of Technology, Poland
pp. 31

Mining Deviants in Time Series Data Streams (Abstract)

S. Muthukrishnan , Rutgers University
Jeffrey Scott Vitter , Purdue University
Rahul Shah , Purdue University
pp. 41

A Fast Algorithm for Subspace Clustering by Pattern Similarity (Abstract)

Philip S. Yu , IBM T.J. Watson Research Center
Jian Pei , SUNY Buffalo
Wei Fan , IBM T.J. Watson Research Center
Fang Chu , Univ. of California, Los Angeles
Haixun Wang , IBM T.J. Watson Research Center
pp. 51
Streams and Time-Series

Efficient Similarity Search in Streaming Time Sequences (Abstract)

M. Kontaki , Aristotle University, Greece
A. N. Papadopoulos , Aristotle University, Greece
pp. 63

Parallelizing Clustering of Geoscientific Data Sets using Data Streams (Abstract)

Kelvin T. Leung , University of California, Los Angeles
Silvia Nittel , University of Maine, Orono
pp. 73

A Scalable Approach to Approximating Aggregate Queries over Intermittent Streams (Abstract)

Chinya Ravishankar , University of California, Riverside
Shanzhong Zhu , University of California, Riverside
pp. 85

Temporal Range Exploration of Large Scale Multidimensional Time Series Data (Abstract)

Joseph JaJa , University of Maryland, College Park
Jusub Kim , University of Maryland, College Park
Qin Wang , University of Maryland, College Park
pp. 95
Short/Demo Papers I

Accessing and Visualizing Scientific Spatiotemporal Data (Abstract)

Tom Prince , California Institute of Technology, USA
Jim Collier , California Institute of Technology, USA
Laura Husman , California Institute of Technology, USA
Gary L. Block , California Institute of Technology, USA
P. Peggy Li , California Institute of Technology, USA
G. Bruce Berriman , California Institute of Technology, USA
Craig Miller , California Institute of Technology, USA
David W. Curkendall , California Institute of Technology, USA
Herb Siegel , California Institute of Technology, USA
Attila Bergou , California Institute of Technology, USA
Daniel S. Katz , California Institute of Technology, USA
Joseph C. Jacob , California Institute of Technology, USA
Roy Williams , California Institute of Technology, USA
John Good , California Institute of Technology, USA
Anastasia Laity , California Institute of Technology, USA
pp. 107

Selected Spatio-Temporal Data Types and Operations for a 3D/4D Geological Information System (Abstract)

Andreas Thomsen , University of Vechta
Martin Breunig , University of Vechta
Armin B. Cremers , University of Bonn
Serge Shumilov , University of Bonn
J?rg Siebeck , University of Bonn
pp. 111

Indexing the Trajectories of Moving Objects in Networks (Extended Abstract) (Abstract)

Ralf Hartmut G? , Praktische Informatik IV, Germany
Victor Teixeira de Almeida , Praktische Informatik IV, Germany
pp. 115

Efficient Query Processing on Relational Data-Partitioning Index Structures (Abstract)

Peter Kunath , University of Munich, Germany
Matthias Renz , University of Munich, Germany
Hans-Peter Kriegel , University of Munich, Germany
Martin Pfeifle , University of Munich, Germany
pp. 119

Continuous K-Nearest Neighbor Search for Moving Objects (Abstract)

Yifan Li , University of Illinois, Urbana
Jiawei Han , University of Illinois, Urbana
Jiong Yang , University of Illinois, Urbana
pp. 123

A Tree-Structured Query Interface for Querying Semi-Structured Data (Abstract)

Z. Meral ?zsoyoglu , Case Western Reserve University
Scott Newman , Case Western Reserve University
pp. 127

Spatio-Temporal Data Services in a Shared-Nothing Environment (Abstract)

Yangui Tao , Boston University
Alex Delis , The University of Athens
George Kollios , Boston University
Vassilis J. Tsotras , University of California, Riverside
Marios Hadjieleftheriou , University of California, Riverside
Vassil Kriakov , Polytechnic University
pp. 131

SaIL: A Library for Efficient Application Integration of Spatial Indices (Abstract)

Vassilis J. Tsotras , University of California, Riverside
Marios Hadjieleftheriou , University of California, Riverside
Erik G. Hoel , Environmental Systems Research Institute
pp. 135
Indexing and Query Processing

Merging R-trees (Abstract)

Panayiotis Bozanis , University of Thessaly, Greece
Alexandros Nanopoulos , Aristotle University, Greece
Vasilis Vasaitis , Aristotle University, Greece
pp. 141

Spatial Join for High-Resolution Objects (Abstract)

Hans-Peter Kriegel , University of Munich, Germany
Martin Pfeifle , University of Munich, Germany
Peter Kunath , University of Munich, Germany
Matthias Renz , University of Munich, Germany
pp. 151

Improvements in Distance-Based Indexing (Abstract)

Z. Meral ?zsoyoglu , Case Western Reserve University, Cleveland, OH
Murat Tasan , Case Western Reserve University, Cleveland, OH
pp. 161

A Comparative Study of Spatial Indexing Techniques for Multidimensional Scientific Datasets (Abstract)

Alan Sussman , University of Maryland, College Park
Beomseok Nam , University of Maryland, College Park
pp. 171
Data Warehouses

Customized Answers to Summary Queries via Aggregate Views (Abstract)

Elaheh Pourabbas , National Research Council, Rome, Italy
Francesco M. Malvestuto , "La Sapienza" University of Rome, Italy
pp. 193

Fast Computation of Iceberg Dwarf (Abstract)

Feng Yucai , Huazhong Univ. of Sci. and Technol., Wuhan, China
Xiang Longgang , Huazhong Univ. of Sci. and Technol., Wuhan, China
pp. 203

MM-Cubing: Computing Iceberg Cubes by Factorizing the Lattice Space (Abstract)

Jiawei Han , University of Illinois at Urbana-Champaign
Dong Xin , University of Illinois at Urbana-Champaign
Zheng Shao , University of Illinois at Urbana-Champaign
pp. 213

On the Integration of Autonomous Data Marts (Abstract)

Luca Cabibbo , Universit? di Roma Tre
Riccardo Torlone , Universit? di Roma Tre
pp. 223
Advanced Systems and Applications I

An Economic Model for Resource Exchange in Mobile Peer to Peer Networks (Abstract)

A. Prasad Sistla , University of Illinois at Chicago
Ouri Wolfson , University of Illinois at Chicago
Bo Xu , University of Illinois at Chicago
pp. 235

A Generic Algorithmic Framework for Aggregation of Spatio-Temporal Data (Abstract)

Alvaro A. A. Fernandes , University of Manchester, UK
Seung-Hyun Jeong , University of Manchester, UK
Tony Griffiths , University of Manchester, UK
Norman W. Paton , University of Manchester, UK
pp. 245

Modeling and Language Support for the Management of Pattern-Bases (Abstract)

Spiros Skiadopoulos , Nat'l Technical Univ. of Athens, Hellas
Manolis Terrovitis , Nat'l Technical Univ. of Athens, Hellas
Panos Vassiliadis , Univ. of Ioannina, Hellas
Anna Maddalena , Univ. of Genoa, Italy
Elisa Bertino , Purdue University
Barbara Catania , Univ. of Genoa, Italy
pp. 265

Composing Lineage Metadata with XML for Custom Satellite-Derived Data Products (Abstract)

Rajendra Bose , University of California, Santa Barbara
James Frew , University of California, Santa Barbara
pp. 275
Spatial Databases and Moving Objects

Managing Moving Objects on Dynamic Transportation Networks (Abstract)

Zhiming Ding , Praktische Informatik IV, Germany
Ralf Hartmut G? , Praktische Informatik IV, Germany
pp. 287

All-Nearest-Neighbors Queries in Spatial Databases (Abstract)

Jun Zhang , Nanyang Technological University, Singapore
Nikos Mamoulis , University of Hong Kong, Pokfulam Road
Dimitris Papadias , Hong Kong University of Science and Technology, Clearwater Bay
Yufei Tao , City University of Hong Kong
pp. 297

Multi-scale Classification of Moving Objects Trajectories (Abstract)

C?dric du Mouza , CEDRIC, CNAM
Philippe Rigaux , LRI, Universit? Paris-Sud
pp. 307

Scalable Spatio-temporal Continuous Query Processing for Location-aware Services (Abstract)

Xiaopeng Xiong , Purdue University, West Lafayette, IN
Mohamed F. Mokbel , Purdue University, West Lafayette, IN
Susanne E. Hambrusch , Purdue University, West Lafayette, IN
Sunil Prabhakar , Purdue University, West Lafayette, IN
Walid G. Aref , Purdue University, West Lafayette, IN
pp. 317
Short/Demo papers II

An Information System for Material Microstructures (Abstract)

Frank M?cklich , Saarland University, Germany
Ralf Schenkel , Max-Planck Institute of Computer Science, Germany
Gerhard Weikum , Max-Planck Institute of Computer Science, Germany
Kathrin Roberts , University of Karlsruhe, Germany
pp. 329

Knowledge Discovery from Databases on the Semantic Web (Abstract)

Sally McClean , University of Ulster
Bryan Scotney , University of Ulster
pp. 333

MISSION: An Agent-Based System for Semantic Integration of Heterogeneous Distributed Statistical Information Sources (Abstract)

Isambo Karali , University of Athens, Greece
Defeng Ma , CES, University of Edinburgh, Edinburgh, UK
Hans Rutjes , Desan Research Solutions, The Netherlands
Joanne Lamb , CES, University of Edinburgh, Edinburgh, UK
Sally McClean , University of Ulster, N. Ireland
Bryan Scotney , University of Ulster, N. Ireland
Jannes Hartkamp , Desan Research Solutions, The Netherlands
Mike Hatzopoulos , University of Athens, Greece
pp. 337

The Schema Evolution and Data Migration Framework of the Environmental Mass Database IMIS (Abstract)

Ina Schulz , IMIS Project, Germany
Matthias Horn , IMIS Project, Germany
Dirk Draheim , Freie Universtit?t Berlin, Germany
pp. 341

String Join Using Precedence Count Matrix (Abstract)

Beng Chin Ooi , National University of Singapore
Xia Cao , National University of Singapore
Kian-Lee Tan , National University of Singapore
Shuai Cheng Li , National University of Singapore
Anthony K. H. Tung , National University of Singapore
pp. 345

On Integrating Scientific Resources through Semantic Registration (Abstract)

Shawn Bowers , San Diego Supercomputer Center, UCSD
Kai Lin , San Diego Supercomputer Center, UCSD
Bertram Lud?scher , San Diego Supercomputer Center, UCSD
pp. 349

MDDQL-Stat: Data Querying and Analysis through Integration of Intentional and Extensional Semantics (Abstract)

David Baer , Semantic Technologies, Switzerland
Paul Groenewoud , Semantic Technologies, Switzerland
Epaminondas Kapetanios , Semantic Technologies, Switzerland
Bj? Glaus , Semantic Technologies, Switzerland
pp. 353

Exploiting Multiple Paths to Express Scientific Queries (Abstract)

Louiqa Raschid , University of Maryland
Kaushal Parekh , Arizona State University
Maria-Esther Vidal , Universidad Sim?n Bol?var
Zo? Lacroix , Arizona State University
Tiffany Morris , Arizona State University
pp. 357
Advanced Systems and Applications II

An Integrated Metadata Model for Statistical Data Collection and Processing (Abstract)

H. Papgeorgiou , University of Athens, Greece
Maria Vardaki , Panteion University, Greece
pp. 363

East of Neuch?tel: A Universal Model for the Representation of Statistical Taxonomy Systems (Abstract)

Karl A. Froeschl , ec3-Electronic Commerce Competence Center, Austria
Michaela Denk , ec3-Electronic Commerce Competence Center, Austria
pp. 373

Grid-Based Metadata Services (Abstract)

Carl Kesselman , University of Southern California
Sonal Patil , University of Southern California
Ann Chervenak , University of Southern California
Neil P Chue Hong , Edinburgh Parallel Computing Centre, UK
Mei-Hui Su , University of Southern California
Malcolm P. Atkinson , University of Glasgow & Division of Informatics, University of Edinburgh
Laura Pearlman , University of Southern California
Ewa Deelman , University of Southern California
Gurmeet Singh , University of Southern California
pp. 393

DataMover: Robust Terabyte-Scale Multi-file Replication over Wide-Area Networks (Abstract)

Alex Sim , Lawrence Berkeley National Laboratory
Arie Shoshani , Lawrence Berkeley National Laboratory
Vijaya Natarajan , Lawrence Berkeley National Laboratory
Junmin Gu , Lawrence Berkeley National Laboratory
pp. 403
Panel

Data Management over the GRID: Heaven or Hell? (PDF)

Yannis Ioannidis , University of Athens, Hellas (Greece)
pp. 415
Poster Papers

A Monte Carlo Sampling Method for Drawing Representative Samples from Large Databases (PDF)

Feng Yan , Southern Illinois University, Carbondale, IL
Qiang Zhu , University of Michigan-Dearborn
Wen-Chi Hou , Southern Illinois University, Carbondale, IL
Hong Guo , Southern Illinois University, Carbondale, IL
pp. 419

LCGMiner: Levelwise Closed Graph Pattern Mining from Large Databases (PDF)

Hansheng Lei , University at Buffalo, State University of New York
Aihua Xu , University at Buffalo, State University of New York
pp. 421

Kepler: An Extensible System for Design and Execution of Scientific Workflows (PDF)

Chad Berkley , University of California Santa Barbara
Steve Mock , University of California San Diego
Efrat Jaeger , University of California San Diego
Ilkay Altintas , University of California San Diego
Matthew Jones , University of California Santa Barbara
Bertram Lud?scher , University of California San Diego
pp. 423

Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies (PDF)

Erik D. Demaine , M.I.T., USA
Lukasz Golab , University of Waterloo, Canada
David DeHaan , University of Waterloo, Canada
Alejandro L?pez-Ortiz , University of Waterloo, Canada
pp. 425

A Shrinking-Based Dimension Reduction Approach for Multi-Dimensional Data Analysis (PDF)

Yong Shi , State University of New York at Buffalo
Aidong Zhang , State University of New York at Buffalo
pp. 427

Detection and Limitation of Interval Inference in Statistical Databases (PDF)

Claus Boyens , Humboldt University Berlin, Germany
Oliver G?nther , Humboldt University Berlin, Germany
pp. 429

Knowledge Sifter:Ontology-Driven Search over Heterogeneous Databases (PDF)

L. Kerschberg , George Mason University, Fairfax, Virginia
J. Si , George Mason University, Fairfax, Virginia
A. Damiano , George Mason University, Fairfax, Virginia
S. Smith , George Mason University, Fairfax, Virginia
H. Jeong , George Mason University, Fairfax, Virginia
M. Chowdhury , George Mason University, Fairfax, Virginia
S. Mitchell , George Mason University, Fairfax, Virginia
pp. 431

An Efficient Method to Find Area Clusters with Constraints Using Grid Index Structure (PDF)

Kwang-Su Yang , George Mason University, Fairfax, VA
Jiang Tang , George Mason University, Fairfax, VA
Menas Kafatos , George Mason University, Fairfax, VA
Ruixin Yang , George Mason University, Fairfax, VA
pp. 433

A Data Warehouse Conceptual Data Model (PDF)

Enrico Franconi , Free University of Bozen-Bolzano, Italy
Anand Kamble , Free University of Bozen-Bolzano, Italy
pp. 435

A Weight-based Map Matching Method in Moving Objects Databases (PDF)

Ouri Wolfson , Department of Computer Science, Chicago, IL
Huabei Yin , Department of Computer Science, Chicago, IL
pp. 437

Hierarchical Stream Aggregates: Querying Nested Stream Sessions (PDF)

Achilleas Anagnostopoulos , Athens University of Economics and Business
Damianos Chatziantoniou , Athens University of Economics and Business
pp. 439

Ants caught in the Semantic Web: A study in the application of description logic to animal systematics (PDF)

Charles Gretton , The Australian National University, Australia
Kerry Taylor , CSIRO ICT Centre, Australia
pp. 441

A Service Oriented Architecture for a Health Research Data Network (PDF)

Mark A. Cameron , CSIRO ICT Centre, Australia
Christine M. O'Keefe , CSIRO ICT Centre, Australia
Rohan Baxter , CSIRO ICT Centre, Australia
Laurent Lefort , CSIRO ICT Centre, Australia
Uma Srinivasan , CSIRO ICT Centre, Australia
Ross Sparks , CSIRO ICT Centre, Australia
Kerry L. Taylor , CSIRO ICT Centre, Australia
John Colton , CSIRO ICT Centre, Australia
pp. 443

Self-Deadlocks in Disparate Scientific Data Management Systems (PDF)

Yannis Ioannidis , University of Athens, Greece
Fragkiskos Pentaris , University of Athens, Greece
pp. 445

Author Index (PDF)

pp. 449
83 ms
(Ver )