The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2006)
Atlanta, Georgia
Apr. 3, 2006 to Apr. 7, 2006
ISBN: 0-7695-2570-9
TABLE OF CONTENTS
Introduction
Poster Session 8: Database System Internals, Query Processing and Optimization
Introduction
Research Session 1: Views

MiniCount: Efficient Rewriting of COUNT-Queries Using Views (Abstract)

Prodromos Malakasiotis , Athens University of Economics and Business, Greece
Vaclav Lin , University of Economics, Czech Republic
Vasilis Vassalos , Athens University of Economics and Business, Greece
pp. 1

Learning from Aggregate Views (Abstract)

David R. Musicant , Carleton College
Lei Chen , University of Wisconsin
Bee-Chung Chen , University of Wisconsin
Raghu Ramakrishnan , University of Wisconsin
pp. 3
Research Session 2: Data Warehouse (1)

C-Cubing: Efficient Computation of Closed Cubes by Aggregation-Based Checking (Abstract)

Dong Xin , University of Illinois at Urbana-Champaign
Hongyan Liu , Tsinghua University, China
Jiawei Han , University of Illinois at Urbana-Champaign
Zheng Shao , University of Illinois at Urbana-Champaign
pp. 4

A Primitive Operator for Similarity Joins in Data Cleaning (Abstract)

Venkatesh Ganti , Microsoft Research
Raghav Kaushik , Microsoft Research
Surajit Chaudhuri , Microsoft Research
pp. 5

Techniques for Warehousing of Sample Data (Abstract)

Peter J. Haas , IBM Almaden Research Center
Paul G. Brown , IBM Almaden Research Center
pp. 6
Research Session 3: Query Processing and Uncertainty Reasoning

Working Models for Uncertain Data (Abstract)

Jennifer Widom , Stanford University
Alon Halevy , University of Washington
Anish Das Sarma , Stanford University
Omar Benjelloun , Stanford University
pp. 7

Reasoning About Approximate Match Query Results (Abstract)

Sudipto Guha , U of Pennsylvania
Xiaohui Yu , U of Toronto
Nick Koudas , U of Toronto
Divesh Srivastava , AT&T Labs Research
pp. 8

The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors (Abstract)

Alexey Pryakhin , University of Munich, Germany
Matthias Schubert , University of Munich, Germany
Christian Bohm , University of Munich, Germany
pp. 9
Research Session 4 : Indexing and Optimization

Finding Fastest Paths on A Road Network with Speed Patterns (Abstract)

Tian Xia , Northeastern University
Yang Du , Northeastern University
Evangelos Kanoulas , Northeastern University
Donghui Zhang , Northeastern University
pp. 10

Approximation Techniques for Indexing the Earth Mover?s Distance in Multimedia Databases (Abstract)

Thomas Seidl , RWTH Aachen University, Germany
Andrea Wenning , EXAConsult GmbH, Germany
Ira Assent , RWTH Aachen University, Germany
pp. 11
Research Session 5: XML and Semi-Structured Data

Efficient Processing of Updates in Dynamic XML Data (Abstract)

Tok Wang Ling , National University of Singapore
Min Hu , National University of Singapore
Changqing Li , National University of Singapore
pp. 13

A Complete and Efficient Algebraic Compiler for XQuery (Abstract)

Christopher Re , University of Washington
Jerome Simeon , IBM T.J. Watson Research Center
Mary Fernandez , AT&T Labs
pp. 14

Making Designer Schemas with Colors (Abstract)

Divesh Srivastava , AT&T Labs
Laks V. S. Lakshmanan , U of British Columbia
Nuwee Wiwatwattana , U of Michigan
H. V. Jagadish , U of Michigan
pp. 15
Research Session 6: Data Mining and Optimization

Mining Actionable Patterns by Role Models (Abstract)

Alexander Tuzhilin , New York University
Ke Wang , Simon Fraser University
Yuelong Jiang , Simon Fraser University
pp. 16

Systematic Approach for Optimizing Complex Mining Tasks on Multiple Databases (Abstract)

Ruoming Jin , Kent State University
Gagan Agrawal , The Ohio State University
pp. 17

New Sampling-Based Estimators for OLAP Queries (Abstract)

Gagan Agrawal , Ohio State University
Chris Jermaine , University of Florida
Ruoming Jin , Kent State University
Leo Glimcher , Ohio State University
pp. 18
Research Session 7: Query Processing and Query Optimization

End-biased Samples for Join Cardinality Estimation (Abstract)

Jeffrey F. Naughton , University of Wisconsin-Madison
Cristian Estan , University of Wisconsin-Madison
pp. 20

R-trees with Update Memos (Abstract)

Walid G. Aref , Purdue University
Xiaopeng Xiong , Purdue University
pp. 22

Compiled Query Execution Engine using JVM (Abstract)

C. Mohan , IBM Almaden Research Center
Guy Lohman , IBM Almaden Research Center
Hamid Pirahesh , IBM Almaden Research Center
Jun Rao , IBM Almaden Research Center
pp. 23
Research Session 8: Data Privacy and Security

\ell -Diversity: Privacy Beyond \kappa -Anonymity (Abstract)

Ashwin Machanavajjhala , Cornell University
Daniel Kifer , Cornell University
Johannes Gehrke , Cornell University
pp. 24

Mondrian Multidimensional K-Anonymity (Abstract)

David J. DeWitt , University of Wisconsin, Madison
Kristen LeFevre , University of Wisconsin, Madison
Raghu Ramakrishnan , University of Wisconsin, Madison
pp. 25

Sovereign Joins (Abstract)

Dmitri Asonov , IBM Almaden Research Center
Yaping Li , University of California, Berkeley
Rakesh Agrawal , IBM Almaden Research Center
Murat Kantarcioglu , The University of Texas at Dallas
pp. 26

Privacy Preserving Query Processing Using Third Parties (Abstract)

Fatih Emekci , University of California Santa Barbara
Amr El Abbadi , University of Califonia Santa Barbara
Divyakant Agrawal , University of California Santa Barbara
Aziz Gulbeden , University of California Santa Barbara
pp. 27
Research Session 9: Data Integration and Database Interoperability

Clean Answers over Dirty Databases: A Probabilistic Approach (Abstract)

Ariel Fuxman , University of Toronto
Periklis Andritsos , Univesity of Trento
Renee J. Miller , University of Toronto
pp. 30
Research Session 10: Web Services and Applications

Syntactic Rule Based Approach toWeb Service Composition (Abstract)

Ken Pu , University of Toronto
Vagelis Hristidis , Florida National International University
Nick Koudas , University of Toronto
pp. 31

Hilda: A High-Level Language for Data-DrivenWeb Applications (Abstract)

Johannes Gehrke , Cornell University
Fan Yang , Cornell University
Jayavel Shanmugasundaram , Cornell University
Mirek Riedewald , Cornell University
pp. 32

UNIT: User-centric Transaction Management in Web-Database Systems (Abstract)

Daniel Mosse , University of Pittsburgh
Alexandros Labrinidis , University of Pittsburgh
Huiming Qu , University of Pittsburgh
pp. 33
Research Session 11: Temporal and Spatial Data Management (1)

VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes (Abstract)

Aoying Zhou , Fudan University, China
Rong Zhang , Fudan University, China
Quang Hieu Vu , NUS, Singapore
Beng Chin Ooi , NUS, Singapore
H. V. Jagadish , University of Michigan
pp. 34

Transaction Time Support Inside a Database Engine (Abstract)

Roger Barga , Microsoft Research
German Shegalov , Max Planck Institute, Germany
David Lomet , Microsoft Research
Mohamed F. Mokbel , University of Minnesota
pp. 35

Expiration Times for Data Management (Abstract)

Simonas Saltenis , Aalborg University, Denmark
Christian S. Jensen , Aalborg University, Denmark
Albrecht Schmidt , Aalborg University, Denmark
pp. 36
Research Session 12: Query Optimization and Data Structures

Scalable Exploration of Physical Database Design (Abstract)

Shubha U. Nabar , Stanford University
Arnd Christian Konig , Microsoft Research
pp. 37

Closure-Tree: An Index Structure for Graph Queries (Abstract)

Huahai He , University of California, Santa Barbara
Ambuj K. Singh , University of California, Santa Barbara
pp. 38

ISOMER: Consistent Histogram Construction Using Query Feedback (Abstract)

T. M. Tran , IBM Silicon Valley Lab
P. J. Haas , IBM Almaden Research Center
U. Srivastava , Stanford University
M. Kutsch , IBM Germany
V. Markl , IBM Almaden Research Center
pp. 39
Research Session 13: Distributed and Peer to Peer Data Management

Counting at Large: Efficient Cardinality Estimation in Internet-Scale Data Networks (Abstract)

Nikos Ntarmos , University of Patras, Greece
Gerhard Weikum , M.P.I.I., Germany
Peter Triantafillou , University of Patras, Greece
pp. 40

Probabilistic Message Passing in Peer Data Management Systems (Abstract)

Karl Aberer , School of Computer and Communication Sciences EPFL, Switzerland
Philippe Cudre-Mauroux , School of Computer and Communication Sciences EPFL, Switzerland
Andras Feher , Fachbereich Informatik T.U. Darmstadt, Germany
pp. 41

Approximating Aggregation Queries in Peer-to-Peer Networks (Abstract)

Gautam Das , UT Arlington
Vana Kalogeraki , UC Riverside
Dimitrios Gunopulos , UC Riverside
Benjamin Arai , UC Riverside
pp. 42

Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks (Abstract)

Stratos Idreos , CWI, The Netherlands
Christos Tryfonopoulos , Technical University of Crete, Greece
Manolis Koubarakis , Technical University of Crete, Greece
pp. 43
Research Session 14: Web Queries

WebIQ: Learning from the Web to Match Deep-Web Query Interfaces (Abstract)

Clement Yu , University of Illinois, Chicago
AnHai Doan , University of Illinois, Urbana
Wensheng Wu , University of Illinois, Urbana
pp. 44

Answering Imprecise Queries over Autonomous Web Databases (Abstract)

Subbarao Kambhampati , Arizona State University
Ullas Nambiar , Arizona State University
pp. 45

Query Selection Techniques for Efficient Crawling of Structured Web Sources (Abstract)

Wei-Ying Ma , Microsoft Research, Asia
Huan Liu , Arizona State University
Ping Wu , University of California, Santa Barbara
Ji-Rong Wen , Microsoft Research, Asia
pp. 47
Research Session 15: Stream Processing (1)

Approximate Data Collection in Sensor Networks using Probabilistic Models (Abstract)

David Chu , UC Berkeley
Wei Hong , Arched Rock Corp.
Joseph M. Hellerstein , UC Berkeley
Amol Deshpande , University of Maryland
pp. 48

Network-Aware Operator Placement for Stream-Processing Systems (Abstract)

Peter Pietzuch , Harvard University
Jeffrey Shneidman , Harvard University
Mema Roussopoulos , Harvard University
Jonathan Ledlie , Harvard University
Margo Seltzer , Harvard University
Matt Welsh , Harvard University
pp. 49

Unifying the Processing of XML Streams and Relational Data Streams (Abstract)

Hetal Thakkar , University of California, Los Angeles
Carlo Zaniolo , University of California, Los Angeles
Xin Zhou , University of California, Los Angeles
pp. 50

Space-efficient Relative Error Order Sketch over Data Streams (Abstract)

Wei Wang , AT&T Labs-Research
Jian Xu , University of New South Wales
Xuemin Lin , University of New South Wales
Ying Zhang , University of New South Wales
Flip Korn , AT&T Labs-Research
pp. 51
Research Session 16: XML and XPath

Designing and Evaluating an XPath Dialect for Linguistic Queries (Abstract)

Yi Chen , Arizona State University
Yifeng Zheng , University of Pennsylvania
Haejoong Lee , University of Pennsylvania
Steven Bird , University of Pennsylvania
Susan B. Davidson , University of Pennsylvania
pp. 52

Predicate-based Filtering of XPath Expressions (Abstract)

Shuang Hou , University of Toronto, Canada
H.-Arno Jacobsen , University of Toronto, Canada
pp. 53

An Estimation System for XPath Expressions (Abstract)

Gao Cong , University of Edinburgh
Mong Li Lee , National University of Singapore
Wynne Hsu , National University of Singapore
Hanyu Li , National University of Singapore
pp. 54
Research Session 17: Stream Processing (2)

Adaptive Reorganization of Coherency-Preserving Dissemination Tree for Streaming Data (Abstract)

Yongluan Zhou , National University of Singapore
Kian-Lee Tan , National University of Singapore
Beng Chin Ooi , National University of Singapore
Feng Yu , National University of Singapore
pp. 55
Research Session 18: Database System Internals and Performance

Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format (Abstract)

Jeffrey F. Naughton , University of Wisconsin
Alan Halverson , University of Wisconsin
Rajasekar Krishnamurthy , IBM Research-Almaden
Jennifer L. Beckmann , University of Wisconsin
pp. 58

Super-Scalar RAM-CPU Cache Compression (Abstract)

Niels Nes , Centrum voor Wiskunde en Informatica, The Netherlands
Peter Boncz , Centrum voor Wiskunde en Informatica, The Netherlands
Sandor Heman , Centrum voor Wiskunde en Informatica, The Netherlands
Marcin Zukowski , Centrum voor Wiskunde en Informatica, The Netherlands
pp. 59

How to Determine a Good Multi-Programming Level for External Scheduling (Abstract)

Bianca Schroeder , Carnegie Mellon University
Erich Nahum , IBM T.J. Watson Research Center
Adam Wierman , IBM T.J. Watson Research Center
Arun Iyengar , IBM T.J. Watson Research Center
Mor Harchol-Balter , Carnegie Mellon University
pp. 60
Research Session 19: XML Database and XML Query Optimization

XSEED: Accurate and Fast Cardinality Estimation for XPath Queries (Abstract)

M. Tamer Ozsu , University of Waterloo
Ning Zhang , University of Waterloo
Ashraf Aboulnaga , University of Waterloo
Ihab F. Ilyas , University of Waterloo
pp. 61

Estimating XML Structural Join Size Quickly and Economically (Abstract)

Wen-Chi Hou , Southern Illinois University
Zhewei Jiang , Southern Illinois University
Cheng Luo , Southern Illinois University
Chih-Fang Wang , Southern Illinois University
Feng Yan , Southern Illinois University
pp. 62

XCluster Synopses for Structured XML Content (Abstract)

Neoklis Polyzotis , University of California, Santa Cruz
Minos Garofalakis , Intel Research Berkeley
pp. 63
Research Session 20: Skyline Query Processing

Robust Cardinality and Cost Estimation for Skyline Operator (Abstract)

Surajit Chaudhuri , Microsoft Research, Redmond
Raghav Kaushik , University of Washington, Seattle
Nilesh Dalvi , University of Washington, Seattle
pp. 64

SUBSKY: Efficient Computation of Skylines in Subspaces (Abstract)

Xiaokui Xiao , City University of Hong Kong
Yufei Tao , City Unversity of Hong Kong
Jian Pei , Simon Fraser University, Canada
pp. 65

Skyline Queries Against Mobile Lightweight Devices in MANETs (Abstract)

Zhiyong Huang , National University of Singapore
Christian S. Jensen , Aalborg University, Denmark
Beng Chin Ooi , National University of Singapore
Hua Lu , National University of Singapore
pp. 66
Research Session 21: Query Management

Approximately Processing Multi-granularity Aggregate Queries over Data Streams (Abstract)

Aoying Zhou , Fudan University, China
Shouke Qin , Fudan University, China
Weining Qian , Fudan University, China
pp. 67

Pr?cis: The Essence of a Query Answer (Abstract)

Alkis Simitsis , Nat. Tech. Univ. of Athens, Greece
Yannis Ioannidis , University of Athens, Greece
Georgia Koutrika , University of Athens, Greece
pp. 69
Research Session 22: Ubiquitous Data Management

ProcessingWindow Queries in Wireless Sensor Networks (Abstract)

Wang-Chien Lee , Pennsylvania State University
Jianliang Xu , Hong Kong Baptist University
Gail Mitchell , BBN Technologies
Yingqi Xu , Pennsylvania State University
pp. 70

Efficient Aggregation of Ranked Inputs (Abstract)

Kit Hung Cheng , University of Hong Kong
David W. Cheung , University of Hong Kong
Man Lung Yiu , University of Hong Kong
Nikos Mamoulis , University of Hong Kong
pp. 72
Research Session 23: Graph Databases and Algorithms

CLAN: An Algorithm for Mining Closed Cliques from Large Dense Graph Databases (Abstract)

Lizhu Zhou , Tsinghua University, China
Zhiping Zeng , Tsinghua University, China
Jianyong Wang , Tsinghua University, China
pp. 73

A Partition-Based Approach to Graph Mining (Abstract)

Wynne Hsu , National University of Singapore
Mong Li Lee , National University of Singapore
Chang Sheng , National University of Singapore
Junmei Wang , National University of Singapore
pp. 74

Dual Labeling: Answering Graph Reachability Queries in Constant Time (Abstract)

Jun Yang , Duke University
Jeffrey Xu Yu , The Chinese University of Hong Kong
Hao He2 , Duke University
Haixun Wang , IBM T. J. Watson Research Center
Philip S. Yu , IBM T. J. Watson Research Center
pp. 75
Research Session 24: Nearest Neighbor Search in Temporal and Spatial Databases

Reverse Nearest Neighbors Search in Ad-hoc Subspaces (Abstract)

Nikos Mamoulis , University of Hong Kong
Man Lung Yiu , University of Hong Kong
pp. 76

Continuous Reverse Nearest Neighbor Monitoring (Abstract)

Donghui Zhang , Northeastern University
Tian Xia , Northeastern University
pp. 77

Surface k-NN Query Processing (Abstract)

Xuemin Lin , UNSW, Australia
Kai Xu , National ICT Australia
Ke Deng , University of Queensland, Australia
Heng Tao Shen , University of Queensland, Australia
Xiaofang Zhou , University of Queensland, Australia
pp. 78
Research Session 25: Stream Query Optimization

An Efficient XPath Query Processor for XML Streams (Abstract)

Susan B. Davidson , Univesity of Pennsylvania
Yi Chen , Arizona State University
Yifeng Zheng , University of Pennsylvania
pp. 79

SketchTree: Approximate Tree Pattern Counts over Streaming Labeled Trees (Abstract)

Praveen Rao , University of Arizona
Bongki Moon , University of Arizona
pp. 80

Characterizing and Exploiting Reference Locality in Data Stream Applications (Abstract)

Azer Bestavros , Boston University
Ching Chang , Boston University
Feifei Li , Boston University
George Kollios , Boston University
pp. 81
Research Session 26: Advanced Query Processing

MONDRIAN: Annotating and Querying Databases through Colors and Blocks (Abstract)

Diego Milano , Universita di Roma "La Sapienza", Italy
Anastasios Kementsietsidis , University of Edinburgh, UK
Floris Geerts , Hasselt University, UK
pp. 82

Warehousing and Analyzing Massive RFID Data Sets (Abstract)

Jiawei Han , University of Illinois at Urbana-Champaign
Hector Gonzalez , University of Illinois at Urbana-Champaign
Xiaolei Li , University of Illinois at Urbana-Champaign
Diego Klabjan , University of Illinois at Urbana-Champaign
pp. 83
Research Session 27: Temporal and Spatial Managementt (2)

Query Decomposition: A Multiple Neighborhood Approach to Relevance Feedback Processing in Content-based Image Retrieval (Abstract)

Ning Yu , University of Central Florida
Danzhou Liu , University of Central Florida
Kien A. Hua , University of Central Florida
pp. 84

Nearest Surrounder Queries (Abstract)

Ken C.K. Lee , Pennsylvania State University
Hong Va Leong , Pennsylvania State University
Wang-Chien Lee , The Hong Kong Polytechnic University
pp. 85
Research Session 28: Scientific and Biological Databases and Bioinformatics

Declarative Querying for Biological Sequences (Abstract)

Sandeep Tata , University of Michigan
Anand Swaroop , University of Michigan
James S. Friedman , University of Michigan
pp. 87

Searching Substructures with Superimposed Distance (Abstract)

Jiawei Han , University of Illinois at Urbana-Champaign
Xifeng Yan , University of Illinois at Urbana-Champaign
Philip S. Yu , IBM T. J. Watson Research Center
Feida Zhu , University of Illinois at Urbana-Champaign
pp. 88

Mining Shifting-and-Scaling Co-Regulation Patterns on Gene Expression Profiles (Abstract)

Anthony K. H. Tung , National University of Singapore
Ying Lu , University of Illinois, Urbana-Champaign
Wei Wang , U. of North Carolina, Chapel Hill
Xin Xu , National University of Singapore
pp. 89
Industry Session 1: Databases, Services, and Processes

AutoGlobe: An Automatic Administration Concept for Service-Oriented Database Applications (Abstract)

Daniel Gmach , Technische Universitat Munchen, Germany
Alfons Kemper , Technische Universitat Munchen, Germany
Stefan Seltzsam , Technische Universitat Munchen, Germany
Stefan Krompass , Technische Universitat Munchen, Germany
pp. 90

Collaborative Business Process Support in IHE XDS through ebXML Business Processes (Abstract)

Alper Okcan , Middle East Technical University (METU)
Asuman Dogac , Middle East Technical University (METU)
Veli Bicer , Middle East Technical University (METU)
pp. 91

Taming Compliance with Sarbanes-Oxley Internal Controls Using Database Technology (Abstract)

Jerry Kiernan , IBM Almaden Research Center
Rakesh Agrawal , ISBM Almaden Research Center
Christopher Johnson , IBM Almaden Research Center
Frank Leymann , University of Stuttgart, Germany
pp. 92
Industry Session 2: RDF, Ontologies, Metadata

RDF Object Type and Reification in the Database (Abstract)

Siva Ravada , Oracle Corporation
Nicole Alexander , Oracle Corporation
pp. 93

RDF/RDFS-based Relational Database Integration (Abstract)

Heng Wang , Zhejiang University, China
Yuxin Mao , Zhejiang University, China
Zhaohui Wu , Zhejiang University, China
Huajun Chen , Zhejiang University, China
pp. 94

Experiment Management with Metadata-based Integration for Collaborative Scientific Research (Abstract)

John Pearson , Siemens Corporate Research
Peiya Liu , Siemens Corporate Research
Fred Azar , Siemens Corporate Research
Gerald Madlmayr , Johannes Kepler University Linz
Fusheng Wang , Siemens Corporate Research
pp. 96
Industry Session 3: Querying and Logging

SQL to XQuery Translation in the AquaLogic Data Services Platform (Abstract)

Sujeet Banerjee , Persistent Systems Pvt Ltd.
Sachin Thatte , BEA Systems, Inc.
Sunil Jigyasu , Persistent Systems Pvt Ltd.
Anil Malkani , BEA Systems, Inc.
Michael Carey , BEA Systems, Inc.
Vinayak Borkar , BEA Systems, Inc.
Kanad Dixit , Persistent Systems Pvt Ltd.
pp. 97

On Pushing Multilingual Query Operators into Relational Engines (Abstract)

A. Kumaran , SERC/CSA, India
Pavan K. Chowdary , SERC/CSA, India
Jayant R. Haritsa , SERC/CSA, India
pp. 98

SIREN: A Memory-Conserving, Snapshot-Consistent Checkpoint Algorithm for in-Memory Databases (Abstract)

Antoni Wolski , Solid Information Technology Ltd., Helsinki
Antti-Pekka Liedes , Solid Information Technology Ltd., Helsinki
pp. 99
Industry Session 4: Data Warehousing and Analysis

Space-Partitioning Trees in PostgreSQL: Realization and Performance (Abstract)

Walid G. Aref , Purdue University
Mohamed Y. Eltabakh , Purdue University
Ramy Eltarras , Purdue University
pp. 100

Automatic Sales Lead Generation from Web Data (Abstract)

Sreeram Balakrishnan , IBM India Research Lab
Sachindra Joshi , IBM India Research Lab
Raghu Krishnapuram , IBM India Research Lab
Sumit Negi , IBM India Research Lab
Ganesh Ramakrishnan , IBM India Research Lab
pp. 101

Load Balancing for Multi-tiered Database Systems through Autonomic Placement of Materialized Views (Abstract)

Inderpal Narang , IBM Almaden Research Center
Daniel C. Zilio , IBM Canada Ltd.
Wen-Syan Li , IBM Almaden Research Center
Mahadevan Subramanian , IBM Almaden Research Center
Vishal S. Batra , IBM India Research Lab
Calisto Zuzarte , IBM Canada Ltd.
pp. 102
Advanced Seminar 1

Schema and Data Translation (Abstract)

Paolo Atzeni , Universit? Roma Tre
pp. 103
Advanced Seminar 2

Foundations of Automated Database Tuning (Abstract)

Gerhard Weikum , Max-Planck Institute of Computer Science
Surajit Chaudhuri , Microsoft Research
pp. 104
Advanced Seminar 3
Advanced Seminar 4

Mining, Indexing, and Similarity Search in Graphs and Complex Structures (Abstract)

Xifeng Yan , Univ. of Illinois at Urbana-Champaign
Jiawei Han , Univ. of Illinois at Urbana-Champaign
Philip S. Yu , IBM T. J. Watson Research Center
pp. 106
Advanced Seminar 5

Query Co-Processing on Commodity Hardware (Abstract)

Dinesh Manocha , UNC Chapel Hill
Naga K. Govindaraju , UNC Chapel Hill
Anastassia Ailamaki , Carnegie Mellon University
pp. 107
Poster Session 1: Data Integration, Data Mining, Data Warehousing

Efficient Continuous Skyline Computation (Abstract)

Jignesh M. Patel , University of Michigan
Michael Morse , University of Michigan
William I. Grosky , University of Michigan - Dearborn
pp. 108

Detecting Duplicates in Complex XML Data (Abstract)

Melanie Weis , Humboldt-Universitat zu Berlin
Felix Naumann , Humboldt-Universitat zu Berlin
pp. 109

SaveRF: Towards Efficient Relevance Feedback Search (Abstract)

Beng Chin Ooi , National University of Singapore
Heng Tao Shen , The University of Queensland, Australia
Kian-Lee Tan , National University of Singapore
pp. 110

On the Inverse Classification Problem and its Applications (Abstract)

Chen Chen , University of Illinois at Urbana Champaign
Jiawei Han , University of Illinois at Urbana Champaign
Charu C. Aggarwal , IBM T. J. Watson Research Center
pp. 111

MIC Framework: An Information-Theoretic Approach to Quantitative Association Rule Mining (Abstract)

James Cheng , Hong Kong University of Science and Technology
Yiping Ke , Hong Kong University of Science and Technology
Wilfred Ng , Hong Kong University of Science and Technology
pp. 112

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams (Abstract)

Xiaoming Jin , Tsinghua University
Xinqiang Zuo , Tsinghua University
Kwok-Yan Lam , Tsinghua University
Jianmin Wang , Tsinghua University
Jiaguang Sun , Tsinghua University
pp. 113

Top-Down Mining of Interesting Patterns from Very High Dimensional Data (Abstract)

Hongyan Liu , Tsinghua University
Zheng Shao , University of Illinois at Urbana-Champaign
Dong Xin , University of Illinois at Urbana-Champaign
Jiawei Han , University of Illinois at Urbana-Champaign
pp. 114

Mining Dense Periodic Patterns in Time Series Data (Abstract)

Chang Sheng , National University of Singapore
Mong Li Lee , National University of Singapore
Wynne Hsu , National University of Singapore
pp. 115
Poster Session 2: Data Privacy and Security

Private Updates to Anonymous Databases (Abstract)

Elisa Bertino , Purdue University
Alberto Trombetta , Universita degli Studi dell?Insubria, Italy
pp. 116

Provable Security for Outsourcing Database Operations (Abstract)

Oliver Gunther , Humboldt-Universitat zu Berlin
Matthias Fischmann , Humboldt-Universitat zu Berlin
Sergei Evdokimov , Humboldt-Universitat zu Berlin
pp. 117

Composition and Disclosure of Unlinkable Distributed Databases (Abstract)

Latanya Sweeney , Carnegie Mellon University
Bradley Malin , Carnegie Mellon University
pp. 118

Technique for Optimal Adaptation of Time-Dependent Workflows with Security Constraints (Abstract)

Elisa Bertino , Purdue University
Arjmand Samuel , Purdue University
Arif Ghafoor , Purdue University
Basit Shafiq , Purdue University
pp. 119
Poster Session 3: Web Data Management and Workflow

Segmentation of Publication Records of Authors from the Web (Abstract)

Neil Smalheiser , University of Illinois at Chicago
Clement Yu , University of Illinois at Chicago
Vetle Torvik , University of Illinois at Chicago
Wei Zhang , University of Illinois at Chicago
pp. 120

Text Classification Improved through Automatically Extracted Sequences (Abstract)

Zheng Chen , Microsoft Research Asia
Jian-Tao Sun , Microsoft Research Asia
Dou Shen , Hong Kong University of Science and Technology
Hui Zhao , Hong Kong University of Science and Technology
Qiang Yang , Hong Kong University of Science and Technology
pp. 121

Holistic Query Interface Matching using Parallel Schema Matching (Abstract)

Weifeng Su , University of Science and Technology, Hong Kong
Jiying Wang , City University, Hong Kong
Frederick Lochovsky , University of Science and Technology, Hong Kong
pp. 122

Extracting Objects from the Web (Abstract)

Zaiqing Nie , Microsoft Research Asia
Fei Wu2 , Tsinghua University
Wei-Ying Ma , Microsoft Research Asia
Ji-Rong Wen , Microsoft Research Asia
pp. 123

On the Controlled Evolution of Process Choreographies (Abstract)

Andreas Wombacher , University of Twente
Manfred Reichert , University of Twente
Stefanie Rinderle , University of Ulm
pp. 124

Automating the Design and Construction of Query Forms (Abstract)

H. V. Jagadish , University of Michigan
Magesh Jayapandian , University of Michigan
pp. 125
Poster Session 4: XML Data Management

U-Filter: A Lightweight XML View Update Checker (Abstract)

Murali Mani , Worcester Polytechnic Institute
Ling Wang , Worcester Polytechnic Institute
Elke A. Rundensteiner , Worcester Polytechnic Institute
pp. 126

XCut: Indexing XML Data for Efficient Twig Evaluation (Abstract)

Nigel Wu , National Tsing Hua University, Taiwan
Simon Sheu , National Tsing Hua University, Taiwan
pp. 127

Algebraic Optimization of Nested XPath Expressions (Abstract)

Matthias Brantner , Universitat Mannheim, Gemany
Carl-Christian Kanne , Universitat Mannheim, Germany
Guido Moerkotte , Universitat Mannheim, Germany
Sven Helmer , Birkbeck College, University of London, UK
pp. 128

Incremental Maintenance of Materialized XQuery Views (Abstract)

Elke A. Rundensteiner , Worcester Polytechnic Institute
Maged El-Sayed , Worcester Polytechnic Institute
Murali Mani , Worcester Polytechnic Institute
pp. 129

Don?t be a Pessimist: Use Snapshot based Concurrency Control for XML (Abstract)

Zeeshan Sardar , McGill University, Canada
Bettina Kemme , McGill University, Canada
pp. 130

Using XML to Build Efficient Transaction-Time Temporal Database Systems on Relational Databases (Abstract)

Xin Zhou , University of California, Los Angeles
Fusheng Wang , Siemens Corporate Research
Carlo Zaniolo , University of California, Los Angeles
pp. 131
Poster Session 5: Peer to Peer and Mobile Data Management

Partial Selection Query in Peer-to-Peer Databases (Abstract)

Farnoush Banaei-Kashani , University of Southern California
Cyrus Shahabi , University of Southern California
pp. 132

HiWaRPP ― Hierarchical Wavelet-based Retrieval on Peer-to-Peer Network (Abstract)

Bei Yu , National University of Singapore
Mihai Lupu , National University of Singapore
pp. 133

DREAM: A Data Replication Technique for Real-Time Mobile Ad-hoc Network Databases (Abstract)

Prasanna Pabmanabhan , The University of Oklahoma
Le Gruenwald , The University of Oklahoma
pp. 134

An Air Index for Data Access over Multiple Wireless Broadcast Channels (Abstract)

Damdinsuren Amarmend , Gunma University, Japan
Yoshinari Kanamori , Gunma University, Japan
Masayoshi Aritsugi , Gunma University, Japan
pp. 135

Searching Local Information in Mobile Databases (Abstract)

Huabei Yin , University of Illinois at Chicago
Hu Cao , University of Illinois at Chicago
Bo Xu , University of Illinois at Chicago
Ouri Wolfson , University of Illinois at Chicago
pp. 136
Poster Session 6: Stream Processing and Optimization

An Approach to Adaptive Memory Management in Data Stream Systems (Abstract)

Jurgen Kramer , University of Marburg, Germany
Sonny Vaupel , University of Marburg, Germany
Michael Cammert , University of Marburg, Germany
Bernhard Seeger , University of Marburg, Germany
pp. 137

Cluster Hull: A Technique for Summarizing Spatial Data Streams (Abstract)

Nisheeth Shrivastava , University of California, Santa Barbara
John Hershberger , Mentor Graphics Corp.
Subhash Suri , University of California, Santa Barbara
pp. 138

SlidingWindow based Multi-Join Algorithms over Distributed Data Streams (Abstract)

Dongdong Zhang , Harbin Institute of Technology, China
Weiping Wang , Harbin Institute of Technology, China
Kimutai Kimeli , Harbin Institute of Technology, China
Jianzhong Li , Harbin Institute of Technology, China
pp. 139

A Pipelined Framework for Online Cleaning of Sensor Data Streams (Abstract)

Michael J. Franklin , UC Berkeley
Wei Hong , Arched Rock Corporation
Shawn R. Jeffery , UC Berkeley
Jennifer Widom , Stanford University
Gustavo Alonso , ETH Zurich
pp. 140

Revision Processing in a Stream Processing Engine: A High-Level Design (Abstract)

Esther Ryvkina , Brandeis University
Mitch Cherniack , Brandeis University
Stan Zdonik , Brown University
Anurag S. Maskey , Brandeis University
pp. 141

Approximating StreamingWindow Joins Under CPU Limitations (Abstract)

Stephen Wright , University of Wisconsin - Madison
Utkarsh Srivastava , Stanford University
Ahmed Ayad , University of Wisconsin - Madison
Jeffrey Naughton , University of Wisconsin - Madison
pp. 142
Poster Session 7: Sensor Network and Sensor Queries

Monitoring Top-k Query inWireless Sensor Networks (Abstract)

Xueyan Tang , Nanyang Technological Univ., Singapore
Jianliang Xu , Hong Kong Baptist University
Minji Wu , Hong Kong Baptist University
Wang-Chien Lee , Penn State University.
pp. 143

LB-Index: A Multi-Resolution Index Structure for Images (Abstract)

Vebjorn Ljosa , University of California, Santa Barbara
Ambuj K. Singh , University of California, Santa Barbara
Arnab Bhattacharya , University of California, Santa Barbara
pp. 144

Energy-Efficient Continuous Isoline Queries in Sensor Networks (Abstract)

Rebecca Braynard , Duke University
Jun Yang , Duke University
Adam Silberstein , Duke University
pp. 145

Better Burst Detection (Abstract)

Xin Zhang , New York University
Dennis Shasha , New York University
pp. 146

Threshold Similarity Queries in Large Time Series Databases (Abstract)

Alexey Pryakhin , University of Munich
Peer Kroger , University of Munich
Hans-Peter Kriegel , University of Munich
Peter Kunath , University of Munich
Johannes A?falg , University of Munich
Matthias Renz , University of Munich
pp. 149
Poster Session 8: Database System Internals, Query Processing and Optimization

Automated Storage Management with QoS Guarantees (Abstract)

Lin Qiao , IBM Silicon Valley Lab
Balakrishna R. Iyer , IBM Silicon Valley Lab
Amr El Abbadi , University of California, Santa Barbara
Divyakant Agrawal , University of California, Santa Barbara
pp. 150

Materialized Sample Views for Database Approximation (Abstract)

Shantanu Joshi , University of Florida
Christopher Jermaine , University of Florida
pp. 151

Every Click You Make, IWill Be Fetching It: Efficient XML Query Processing in RDMS Using GUI-driven Prefetching (Abstract)

Sourav S Bhowmick , Nanyang Technological University, Singapore
Sandeep Prakash , Nanyang Technological University, Singapore
pp. 152

Achieving Class-Based QoS for Transactional Workloads (Abstract)

Mor Harchol-Balter , Carnegie Mellon University
Arun Iyengar , IBM T.J. Watson Research Center
Bianca Schroeder , Carnegie Mellon University
Erich Nahum , IBM T.J. Watson Research Center
pp. 153

Inferring a Serialization Order for Distributed Transactions (Abstract)

Khuzaima Daudjee , University of Waterloo, Canada
Kenneth Salem , University of Waterloo, Canada
pp. 154

Fractal Modeling of IP Network Traffic at Streaming Speeds (Abstract)

Yihua Wu , Rutgers University
S. Muthukrishnan , Rutgers University
Flip Korn , AT&T Labs - Research
pp. 155
Demo Session 1: New Approaches in Data Engineering

UNIDOOR: a Deductive Object-Oriented Database Management System (Abstract)

Andrei Voronkov , The University of Manchester, UK
Mohammed K. Jaber , The University of Manchester, UK
pp. 157

DaWaII: a Tool for the Integration of Autonomous Data Marts (Abstract)

Ivan Panella , Universita Roma Tre, Italy
Luca Cabibbo , Universita Roma Tre, Italy
Riccardo Torlone , Universita Roma Tre, Italy
pp. 158

ConQueSt: a Constraint-based Querying System for Exploratory Pattern Discovery (Abstract)

Raffaele Perego , ISTI - CNR, Italy
Francesco Bonchi , ISTI - CNR, Italy
Salvatore Orlando , University Ca? Foscari, Italy
Claudio Lucchese , ISTI - CNR, Italy
Fosca Giannotti , University Ca? Foscari, Italy
Roberto Trasarti , ISTI - CNR, Italy
pp. 159

MAPLE: A Mobile Scalable P2P Nearest Neighbor Query System for Location-based Services (Abstract)

Roger Zimmermann , University of Southern California
Haojun Wang , University of Southern California
Chi-Ngai Wan , University of Southern California
Wei-Shinn Ku , University of Southern California
pp. 160

SIPPER: Selecting Informative Peers in Structured P2P Environment for Content-Based Retrieval (Abstract)

Zheng Zhang , Fudan University, China
Weining Qian , Fudan University, China
Aoying Zhou , Fudan University, China
Shuigeng Zhou , Fudan University, China
pp. 161

Simultaneous Pipelining in QPipe: Exploiting Work Sharing Opportunities Across Queries (Abstract)

Vladislav Shkapenyuk , Rutgers University
Ippokratis Pandis , Carnegie Mellon University
Anastassia Ailamaki , Carnegie Mellon University
Kun Gao , Carnegie Mellon University
pp. 162

Enabling Query Processing on Spatial Networks (Abstract)

Jagan Sankaranarayanan , University of Maryland
Hanan Samet , University of Maryland
Houman Alborzi , University of Maryland
pp. 163

cgmOLAP: Efficient Parallel Generation and Querying of Terabyte Size ROLAP Data Cubes (Abstract)

Y. Chen , Dalhousie University, Canada
A. Rau-Chaplin , Dalhousie University, Canada
T. Eavis , Concordia University, Canada
E. Sithirasenan , Griffith University, Australia
F. Dehne , Carleton University, Canada
D. Green , Griffith University, Australia
pp. 164
Demo Session 2: New Data Engineering Applications

Practical Adaptation to Changing Resources in Grid Query Processing (Abstract)

Jim Smith , Univ. of Newcastle-Upon-Tyne, UK
Rizos Sakellariou , University of Mancheste, UK
Norman W. Paton , University of Manchester, UK
Paul Watson , Univ. of Newcastle-Upon-Tyne, UK
Alvaro A.A. Fernandes , University of Manchester, UK
Anastasios Gounaris , University of Manchester, UK
pp. 165

ViEWNet: Visual Exploration of Region-Wide Traffic Networks (Abstract)

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

AITVS: Advanced Interactive Traffic Visualization System (Abstract)

Arnold P. Boedihardjo , Virginia Polytechnic Institute and State University
Chang-Tien Lu , Virginia Polytechnic Institute and State University
Jinping Zheng , Virginia Polytechnic Institute and State University
pp. 167

Stream Processing in Production-to-Business Software (Abstract)

Michael Cammert , University of Marburg, Germany
Christoph Heinz , University of Marburg, Germany
Tobias Riemenschneider , University of Marburg, Germany
Maxim Schwarzkopf , University of Marburg, Germany
Jurgen Kramer , University of Marburg, Germany
Alexander Zeiss , University of Marburg, Germany
Bernhard Seeger , University of Marburg, Germany
pp. 168

HSI: A Novel Framework for Efficient Automated Singer Identification in Large Music Database (Abstract)

John Shepherd , UNSW, Australia
Jialie Shen , UNSW, Australia
Kian-Lee Tan , National University of Singapore
Bin Cui , National University of Singapore
pp. 169

XPlainer: An XPath Debugging Framework (Abstract)

John W.S. Liu , University of Toronto
Bill O?Farrell , IBM Toronto Lab
Mariano P. Consens , University of Toronto
pp. 170

ACXESS - Access Control for XML with Enhanced Security Specifications (Abstract)

Arijit Sengupta , Wright State University
Jonathan Klinginsmith , Indiana University
Yuqing Wu , Indiana University
Sriram Mohan , Indiana University
pp. 171
98 ms
(Ver )