The Community for Technology Leaders
Scientific and Statistical Database Management, International Conference on (2007)
Banff, Alberta, Canada
July 9, 2007 to July 11, 2007
ISSN: 1551-6393
ISBN: 0-7695-2868-6
TABLE OF CONTENTS
Introduction

Committees (PDF)

pp. viii
Session 1: Scientific Data Management

Cost-based Optimization of Complex Scientific Queries (Abstract)

Ruslan Fomkin , Uppsala University, Sweden
Tore Risch , Uppsala University, Sweden
pp. 1

What Constitutes a Scientific Database? (Abstract)

John L. Pfaltz , Univ. of Virginia, USA
pp. 2

Efficient Evaluation of Inbreeding Queries on Pedigree Data (Abstract)

Brendan Elliott , Case Western Reserve University, USA
Stephen Mayes , Case Western Reserve University, USA
Z. Meral Ozsoyoglu , Case Western Reserve University, USA
S. Fatih Akgul , Case Western Reserve University, USA
pp. 3
Keynote 1
Session 2: Potpourri

Maintaining K-Anonymity against Incremental Updates (Abstract)

Ke Wang , Simon Fraser University, Canada
Jian Xu , Fudan University, China
Jian Pei , Simon Fraser University, Canada
Wei Wang , Fudan University, China
Zhibin Wang , Fudan University, China
pp. 5

MAMCost: Global and Local Estimates leading to Robust Cost Estimation of Similarity Queries (Abstract)

Caetano Traina Jr. , University of Sao Paulo at S. Carlos, Brazil
Gisele Busichia Baioco , University of Sao Paulo at S. Carlos, Brazil
Agma J. M. Traina , University of Sao Paulo at S. Carlos, Brazil
pp. 6

On Exploring Complex Relationships of Correlation Clusters (Abstract)

Christian B?hm , Ludwig-Maximilians-Universitat Munchen, Germany
Elke Achtert , Ludwig-Maximilians-Universitat Munchen, Germany
Peer Kr?ger , Ludwig-Maximilians-Universitat Munchen, Germany
Arthur Zimek , Ludwig-Maximilians-Universitat Munchen, Germany
Hans-Peter Kriegel , Ludwig-Maximilians-Universitat Munchen, Germany
pp. 7
Session 3: High Dimensional Data

Boosting k-Nearest Neighbor Queries Estimating Suitable Query Radii (Abstract)

Caetano Traina Jr. , University of Sao Paulo at Sao Carlos, Brazil
Christos Faloutsos , Carnegie Mellon University, USA
Marcos R. Vieira , George Mason University, USA
Agma J. M. Traina , University of Sao Paulo at Sao Carlos, Brazil
Adriano Arantes , University of Sao Paulo at Sao Carlos, Brazil
pp. 10

Efficient Approximation of Spatial Network Queries using the M-Tree with Road Network Embedding (Abstract)

Olivier Tabone , University of New Orleans, USA
John Sample , Stennis Space Center, USA
Elias Ioup , University of New Orleans, USA
Mahdi Abdelguerfi , University of New Orleans, USA
Kevin Shaw , Stennis Space Center, USA
pp. 11

On Efficient Processing of Subspace Skyline Queries on High Dimensional Data (Abstract)

Martin Ester , Simon Fraser Univ., Canada
Jiawei Han , Univ. of Illinois at Urbana-Champagne, USA
Wen Jin , Simon Fraser Univ., Canada
Anthony K. H. Tung , Natl. Univ. of Singapore, Singapore
pp. 12
Session 4: System Issues

MonetDB/SQL Meets SkyServer: the Challenges of a Scientific Database (PDF)

M. Ivanova , Centrum voor Wiskunde en Informatica, Netherlands
R. Goncalves , Centrum voor Wiskunde en Informatica, Netherlands
N. Nes , Centrum voor Wiskunde en Informatica, Netherlands
M. Kersten , Centrum voor Wiskunde en Informatica, Netherlands
pp. 13

CSR+-tree: Cache-conscious Indexing for High-dimensional Similarity Search (Abstract)

Xiaohui Yu , York University, Canada
Junfeng Dong , Microsoft Corporation, USA
pp. 14

Update Conscious Bitmap Indices (Abstract)

Michael Gibas , The Ohio State University, USA
Hakan Ferhatosmanoglu , The Ohio State University, USA
Guadalupe Canahuate , The Ohio State University, USA
pp. 15

Processing Spatial-Keyword (SK) Queries in Geographic Information Retrieval (GIR) Systems (Abstract)

Sharad Mehrotra , University of California, Irvine, USA
Ramaswamy Hariharan , University of California, Irvine, USA
Bijit Hore , University of California, Irvine, USA
Chen Li , University of California, Irvine, USA
pp. 16
Keynote 2
Session 5: Uncertainty Management

Duplicate Elimination in Space-partitioning Tree Indexes (Abstract)

M. Y. Eltabakh , Purdue University
Walid G. Aref , Purdue University
Mourad Ouzzani , Purdue University
pp. 18

Incorporating Uncertainty Metrics into a General-Purpose Data Integration System (Abstract)

Brenton Louie , University of Washington
Ron Shaker , University of Washington
Dan Suciu , University of Washington
Peter Tarczy-Hornoch , University of Washington
Landon Detwiler , University of Washington
Nilesh Dalvi , University of Washington
pp. 19
Session 6: Streams

Window-Oblivious Join: A Data-Driven Memory Management Scheme for Stream Join (Abstract)

Ji Wu , National University of Singapore, Singapore
Kian-Lee Tan , National University of Singapore, Singapore
Yongluan Zhou , National University of Singapore, Singapore
pp. 21

Adaptive-Size Reservoir Sampling over Data Streams (Abstract)

Byung Suk Lee , The University of Vermont, USA
X. Sean Wang , The University of Vermont, USA
Mohammed Al-Kateb , The University of Vermont, USA
pp. 22

Reservoir Sampling over Memory-Limited Stream Joins (Abstract)

Mohammed Al-Kateb , The University of Vermont, USA
Byung Suk Lee , The University of Vermont, USA
X. Sean Wang , The University of Vermont, USA
pp. 23
Session 7: Sensors

Sensor Scheduling for Aggregate Monitoring inWireless Sensor Networks (Abstract)

Xingbo Yu , University of California Irvine, USA
Nalini Venkatasubramanian , University of California Irvine, USA
Sharad Mehrotra , University of California Irvine, USA
pp. 24

Retrieval of Spatial Join Pattern Instances from Sensor Networks (Abstract)

Man Lung Yiu , Aalborg University, Denmark
Nikos Mamoulis , University of Hong Kong, Hong Kong
Spiridon Bakiras , City University of New York, USA
pp. 25

Reliable Hierarchical Data Storage in Sensor Networks (Abstract)

Song Lin , University of California Riverside, USA
Benjamin Arai , University of California Riverside, USA
Dimitrios Gunopulos , University of California Riverside, USA
pp. 26

A Distributed Algorithm for Joins in Sensor Networks (Abstract)

Mario A. Nascimento , University of Alberta, Canada
Alexandru Coman , University of Alberta, Canada
pp. 27
Session 8: Streams

Enabling Real-Time Querying of Live and Historical Stream Data (Abstract)

Joseph M. Hellerstein , University of California, Berkeley, USA
Arie Shoshani , Lawrence Berkeley National Laboratory, USA
Kurt Stockinger , Lawrence Berkeley National Laboratory, USA
Kesheng Wu , Lawrence Berkeley National Laboratory, USA
Frederick Reiss , Lawrence Berkeley National Laboratory, USA; University of California, Berkeley, USA; IBM Almaden Research Center, USA
pp. 28

A Fast Algorithm for Approximate Quantiles in High Speed Data Streams (Abstract)

Qi Zhang , University of North Carolina, Chapel Hill, USA
Wei Wang , University of North Carolina, Chapel Hill, USA
pp. 29

Effective Summarization of Multi-Dimensional Data Streams for Historical Stream Mining (Abstract)

Joerg Sander , University of Alberta, Canada
Samer Nassar , University of Alberta, Canada
pp. 30
Session 9: Data Mining

Mining RNA Tertiary Motifs with Structure Graphs (Abstract)

Wei Wang , University of North Carolina at Chapel Hill, USA
Jack S. Snoeyink , University of North Carolina at Chapel Hill, USA
Jun Huan , University of Kansas, USA
Xueyi Wang , University of North Carolina at Chapel Hill, USA
pp. 31

An Efficient Algorithm for Mining Coherent Patterns from Heterogeneous Microarrays (Abstract)

Xiang Zhang , University of North Carolina at Chapel Hill, USA
Wei Wang , University of North Carolina at Chapel Hill, USA
pp. 32

Gene Ontology-Based Annotation Analysis and Categorization of Metabolic Pathways (Abstract)

Ali Cakmak , Case Western Reserve University, USA
Mustafa Kirac , Case Western Reserve University, USA
Zehra M. Ozsoyoglu , Case Western Reserve University, USA
Gultekin Ozsoyoglu , Case Western Reserve University, USA
Marc R. Reynolds , Case Western Reserve University, USA
pp. 33
Session 10: Streams

Efficient Indexing of Heterogeneous Data Streams with Automatic Performance Configurations (Abstract)

Ying Zhu , University of Ontario, Canada
Ken Q. Pu , University of Ontario, Canada
pp. 34

Adaptive Wavelet Density Estimators over Data Streams (Abstract)

Bernhard Seeger , University of Marburg, Germany
Christoph Heinz , University of Marburg, Germany
pp. 35

iSEE: Efficient Continuous K-Nearest-Neighbor Monitoring over Moving Objects (Abstract)

Kian-Lee Tan , National University of Singapore, Singapore
Wei Wu , National University of Singapore, Singapore
pp. 36
90 ms
(Ver )