Conference Program (sorted by track)
Keynotes
The Next Database Revolution
Jim Gray - Microsoft
The Role of Cryptography in Database Security
Ueli Maurer - ETH Zurich
Back to Top
Research Track Papers
Adaptive Stream Resource Management Using Kalman Filters
Ankur Jain, Edward Y. Chang, Yuan-Fang Wang - University of California, Santa Barbera
Online Event-driven Subsequence Matching over Financial Data Streams
Huanmei Wu, Betty Salzberg, Donghui Zhang - Northeastern University, Boston
Holistic UDAFs at Streaming Speeds
Graham Cormode, S. Muthukrishnan - Rutgers University
Theodore Johnson, Flip Korn, Oliver Spatscheck, Divesh Srivastava - AT&T Labs-Research
BLAS: An Efficient XPath Processing System
Yi Chen, Yifeng Zheng - University of Pennsylvania
Susan B. Davidson - University of Pennsylvania and INRIA FUTURS (France)
Efficient Processing of XML Twig Queries with OR-Predicates
Haifeng Jiang, Hongjun Lu, Wei Wang - Hong Kong University of Science and Technology
Tree Logical Classes for Efficient Evaluation of XQuery
Stelios Paparizos, Yuqing Wu, H. V. Jagadish - University of Michigan
Laks V.S. Lakshmanan - University of British Columbia, Vancouver, Canada
FleXPath: Flexible Structure and Full-Text Querying for XML
Sihem Amer-Yahia - AT&T Labs-Research
Laks V.S. Lakshmanan - University of British Columbia, Vancouver, Canada
Shashank Pandit - IIT Bombay
An Interactive Clustering-based Approach to Integrating Source Query Interfaces on the Deep Web
Wensheng Wu, AnHai Doan - University of Illinois, Urbana-Champaign
Clement Yu - University of Illinois, Chicago
Weiyi Meng - SUNY, Binghamton
Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax
Zhen Zhang, Bin He, Kevin Chen-Chuan Chang - University of Illinois, Urbana-Champaign
Using the Structure of Web Sites for Automatic Segmentation of Tables
Kristina Lerman, Craig Knoblock - USC Information Sciences Institute
Lise Getoor - University of Maryland
Steven Minton - Fetch Technologies
Identifying Similarities, Periodicities and Bursts for Online Search Queries
Michail Vlachos, Zografoula Vagena, Dimitrios Gunopulos - UC Riverside
Chris Meek - Microsoft Research
FARMER: Finding Interesting Rule Groups in Microarray Datasets
Gao Cong, Anthony K.H. Tung, Xin Xu, Feng Pan - Natl. University of Singapore
Jiong Yang - University of Illinois, Urbana-Champaign
Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data
Graham Cormode, S. Muthukrishnan - Rutgers University
Flip Korn, Divesh Srivastava - AT&T Labs-Research
Cost-Based Labeling of Groups of Mass Spectra
Lei Chen, Zheng Huang, Raghu Ramakrishnan - University of Wisconsin, Madison
Optimization of Query Streams Using Semantic Prefetching
Ivan T. Bowman, Kenneth Salem - University of Waterloo
Buffering Database Operations for Enhanced Instruction Cache Performance
Jingren Zhou, Kenneth A. Ross - Columbia University
Rank-aware Query Optimization
Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid - Purdue University, Indiana
Fast Computation of Database Operations using Graphics Processors
Naga K. Govindaraju, Brandon Lloyd, Wei Wang, Ming Lin, Dinesh Manocha - University of North Carolina, Chapel Hill
Lazy Query Evaluation for Active XML
Serge Abiteboul - INRIA Futurs & Xyleme Corp.
Omar Benjelloun, Bogdan Cautis, Ioana Manolescu, Nicoleta Preda - INRIA Futurs
Tova Milo - INRIA Futurs & Tel-Aviv U.
Data Stream Management for Historical XML Data
Sujoe Bose, Leonidas Fegaras - University of Texas, Arlington
Colorful XML: One Hierarchy Isn't Enough
H. V. Jagadish, Nuwee Wiwatwattana - University of Michigan
Laks V.S. Lakshmanan - University of British Columbia
Monica Scannapieco - Università di Roma "La Sapienza"
Divesh Srivastava - AT&T Labs-Research
Approximate XML Query Answers
Neoklis Polyzotis - University of California, Santa Cruz
Minos Garofalakis - Bell Labs, Lucent Technologies
Yannis Ioannidis - University of Athens, Hellas
A Bi-Level Bernoulli Scheme for Database Sampling
Peter J. Haas - IBM Almaden
Christian König - IBM Germany
Effective Use of Block-Level Sampling in Statistics Estimation
Surajit Chaudhuri, Gautam Das - Microsoft Research
Utkarsh Srivastava - Stanford University
Online Maintenance of Very Large Random Samples
Christopher Jermaine, Abhijit Pol, Subramanian Arumugam - University of Florida, Gainesville
Conditional Selectivity for Statistics on Query Expressions
Nicolas Bruno, Surajit Chaudhuri - Microsoft Research
Transaction support for indexed summary views
Goetz Graefe, Michael Zwilling - Microsoft
Graph Indexing: A Frequent Structure-based Approach
Xifeng Yan, Philip S. Yu, Jiawei Han - University of Illinois, Urbana-Champaign
The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree
Lars Arge, Ke Yi - Duke University, Durham
Mark de Berg - TU Eindhoven
Herman Haverkort - Utrecht University
Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design
Sanjay Agrawal, Vivek Narasayya - Microsoft Research
Beverly Yang - Stanford University
Constraint-Based XML Query Rewriting For Data Integration
Cong Yu - University of Michigan
Lucian Popa - IBM Almaden Research Center
iMAP: Discovering Complex Mappings between Database Schemas
Yoonkyong Lee, AnHai Doan, Robin Dhamankar - University of Illinois, Urbana-Champaign
Alon Halevy, Pedro Domingos - University of Washington, Seattle
Adapting to Source Properties in Processing Data Integration Queries
Zachary G. Ives - University of Pennsylvania
Alon Halevy, Daniel S. Weld - University of Washington
Adaptive Ordering of Pipelined Stream Filters
Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Jennifer Widom - Stanford University
Itaru Nishizawa - Hitachi, Ltd.
Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams
Ahmed M. Ayad, Jeffrey F. Naughton - University of Wisconsin, Madison
Dynamic Plan Migration for Continuous Queries Over Data Streams
Yali Zhu, Elke A. Rundensteiner, George T. Heineman - Worcester Polytechnic Institute
Clustering Objects on a Spatial Network
Man Lung Yiu, Nikos Mamoulis - University of Hong Kong
Computing Clusters of Correlation Connected Objects
Christian Böhm, Karin Kailing, Peer Kröger, Arthur Zimek - University of Munich
Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering
Samer Nassar, Jörg Sander, Corrine Cheng - University of Alberta, Edmonton
Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems
Feng Tian - University of Wisconsin, Madison
Berthold Reinwald, Hamid Pirahesh, Tobias Mayr, Jussi Myllymaki - IBM Almaden
Incremental Maintenance of XML Structural Indexes
Ke Yi, Hao He, Jun Yang - Duke University
Ioana Stanoi - IBM T. J. Watson Research Center
The Price of Validity in Dynamic Networks
Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani - Stanford University
Compressing Historical Information in Sensor Networks
Antonios Deligiannakis, Nick Roussopoulos - University of Maryland
Yannis Kotidis - AT&T Labs-Research
Efficient Query Reformulation in Peer Data Management Systems
Igor Tatarinov, Alon Halevy - University of Washington, Seattle
Extending Query Rewriting Techniques for Fine-Grained Access Control
Shariq Rizvi - University of California, Berkeley
Alberto Mendelzon - University of Toronto
S. Sudarshan - IIT, Bombay
Prasan Roy - IBM India Research Laboratory
Order-Preserving Encryption for Numeric Data
Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu - IBM Almaden Research Center
A Formal Analysis of Information Disclosure in Data Exchange
Gerome Miklau, Dan Suciu - University of Washington
Secure XML Querying with Security Views
Wenfei Fan - University of Edinburgh & Bell Laboratories
Chee-Yong Chan - National University of Singapore
Minos Garofalakis - Bell Laboratories
Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials
Yuhan Cai, Raymond Ng - University of British Columbia, Vancouver, Canada
Prediction and Indexing of Moving Objects with Unknown Motion Patterns
Yufei Tao - City University of Hong Kong
Christos Faloutsos - Carnegie Mellon University
Dimitris Papadias, Bin Liu - Hong Kong University of Science
SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases
Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref - Purdue University, West Lafayette
STRIPES: An Efficient Index for Predicted Trajectories
Jignesh M. Patel, Yun Chen, V. Prasad Chakka - University of Michigan, Ann Arbor
CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies
Ihab F. Ilyas - Purdue University, Indiana
Volker Markl, Peter Haas, Paul Brown, Ashraf Aboulnaga - IBM Almaden Research Center
Robust Query Processing through Progressive Optimization
Volker Markl, Vijayshankar Raman, Guy Lohman, Hamid Pirahesh - IBM Almaden Research Center
David Simmen - IBM Silicon Valley Lab, San Jose
Miso Cilimdzic - IBM Toronto
Canonical Abstraction for Outerjoin Optimization
Jun Rao, Hamid Pirahesh - IBM Almaden Research Center
Calisto Zuzarte - IBM Toronto
Joining Interval Data in Relational Databases
Jost Enderle, Thomas Seidl - RWTH Aachen University, Germany
Matthias Hampel - University of Munich, Germany
Approximation Techniques for Spatial Data
Abhinandan Das, Johannes Gehrke, Mirek Riedewald - Cornell University
Spatially-decaying Aggregation Over a Network: Model and Algorithms
Edith Cohen - AT&T Labs–Research
Haim Kaplan - School of Computer Science, Tel Aviv University
TOSS: An Extension of TAX with Ontologies and Similarity Queries
Edward Hung, Yu Deng, V.S. Subrahmanian - University of Maryland
Information-Theoretic Tools for Mining Database Structure from Large Data Sets
Periklis Andritsos, Renée Miller - University of Toronto
Panayiotis Tsaparas - Università di Roma "La Sapienza"
Efficient set joins on similarity predicates
Sunita Sarawagi, Alok Kirpal - IIT Bombay
Automatic Categorization of Query Results
Kaushik Chakrabarti, Surajit Chaudhuri - Microsoft Research
Seung-won Hwang - University of Illinois
When one Sample is not Enough: Improving Text Database Selection Using Shrinkage
Panagiotis G. Ipeirotis, Luis Gravano - Columbia University
On the Integration of Structure Indexes and Inverted Lists
Raghav Kaushik, Rajasekar Krishnamurthy, Jeffrey F. Naughton, Raghu Ramakrishnan - University of Wisconsin, Madison
Toward a Progress Indicator for Database Queries
Gang Luo, Jeffrey F. Naughton - University of Wisconsin, Madison
Curt J. Ellmann, Michael W. Watzke - NCR Advance Development Lab
Estimating Progress of Execution for SQL Queries
Surajit Chaudhuri, Vivek Narasayya - Microsoft Research
Ravishankar Ramamurthy - University of Wisconsin, Madison
Relaxed Currency and Consistency: How to Say "Good Enough" in SQL
Hongfei Guo, Raghu Ramakrishnan - University of Wisconsin
Per-Åke Larson, Jonathan Goldstein - Microsoft
Highly-Available, Fault-Tolerant, Parallel Dataflows
Mehul A. Shah, Eric Brewer - U.C. Berkeley
Joseph M. Hellerstein - U.C. Berkeley &Intel Research, Berkeley
Back to Top
Industrial Track Papers
Query Sampling in DB2 Universal Database
Jarek Gryz, Junjie Guo - York University
Linqi Liu, Calisto Zuzarte - IBM Toronto
Query Processing for SQL Updates
César A. Galindo-Legaria, Stefano Stefani, Florian Waas - Microsoft Corporation, USA
Parallel SQL Execution in Oracle 10g
Thierry Cruanes, Benoit Dageville, Bhaskar Ghosh - Oracle Corporation, USA
Data Densification in a Relational Database System
Abhinav Gupta, Sankar Subramanian, Srikanth Bellamkonda, Tolga Bozkaya, Nathan Folkert, Lei Sheng, Andrew Witkowski - Oracle Corporation, USA
Hosting the .NET Runtime in Microsoft SQL Server
Alazel Acheson, Mason Bendixen, José A. Blakeley, Peter Carlin, Ebru Ersan, Jun Fang, Xiaowei Jiang, Christian Kleinerman, Balaji Rathakrishnan, Gideon Schaller, Beysim Sezgin, Ramachandran Venkatesh, Honggang Zhang - Microsoft Corp, USA
Vertical and Horizontal Percentage Aggregations
Carlos Ordonez - Teradata, NCR, USA
Models for Web Services Transactions
Mark Little - Arjuna Technologies, UK
Enabling Sovereign Information Sharing Using Web Services
Rakesh Agrawal, Dmitri Asonov, Ramakrishnan Srikant - IBM Almaden
Building Dynamic Application Networks with Web Services
Matthew Mihic - BEA
Secure, Reliable, Transacted; Innovation in Web Services Architecture
Martin Gudgin - Microsoft Corporation
SoundCompass: A Practical Query-by-Humming System
Naoko Kosugi, Yasushi Sakurai, Masashi Morimoto - NTT Cyber Space Labs, Yokosuka, Kanagawa, Japan
Model driven Business UI based on Maps
Per Bendsen - Microsoft Corporation, Denmark
dbSwitch™ - Towards a Database Utility
Shaul Dar, Gil Hecht, Eden Shochat - Savantis Systems Ltd, Herzelia, Israel
Requirements and Policy Challenges in Highly Secure Environments
Dean E. Hall, Information Assurance Section Chief - Federal Bureau of Investigation
Information Assurance Technology Challenges
Nicholas J. Multari, Senior Manager Information Assurance - Boeing Phantom Works
Service-Oriented BI: Towards tight integration of business intelligence into operational applications
Marcus Dill, Achim Kraiss, Stefan Sigg, Thomas Zurek - SAP AG, Germany
XML in the Middle: XQuery in the WebLogic Platform
Michael J. Carey - BEA
ORDPATHs: Insert-Friendly XML Node Labels
Patrick O'Neil, Elizabeth O'Neil - University of Massachusetts Boston
Shankar Pal, Istvan Cseri, Gideon Schaller, Nigel Westbury - Microsoft Corporation
Back to Top
Demonstrations
Declarative Specification of Web Applications exploiting Web Services and Workflows
Marco Brambilla, Stefano Ceri, Sara Comai, Marco Dario, Piero Fraternali - Politecnico di Milano, Italy
Ioana Manolescu - INRIA Futurs, France
Yoo-Hoo! Building a Presence Service with XQuery and WSDL
Mary Fernández - AT&T Labs­Research
Nicola Onose - Ensimag
Jérôme Siméon - IBM Watson Research Center
Richard Hull  - Bell Labs & Lucent Technologies
Knocking the Door to the Deep Web: Integration of Web Query Interfaces
Bin He, Zhen Zhang, Kevin Chen-Chuan Chang - University of Illinois, Urbana-Champaign
Efficient Development of Data Migration Transformations
Paulo Carreira - Oblog Consulting & FCUL
Helena Galhardas - INESC­ID & IST
Liquid Data for WebLogic: Integrating Enterprise Data and Services
Vinayak Borkar - BEA Systems
MAIDS: Mining Alarming Incidents from Data Streams
Y. Dora Cai, David Clutter, Greg Pape, Jiawei Han, Michael Welge, Loretta Auvil - University of Illinois, Urbana-Champaign
FAÇADE: A Fast and Effective Approach to the Discovery of Dense Clusters in Noisy Spatial Data
Yu Qian, Gang Zhang, Kang Zhang - University of Texas, Dallas
DataMIME™
Masum Serazi, Amal Perera, Qiang Ding, Vasiliy Malakhov, Imad Rahal, Fei Pan, Dongmei Ren, Weihua Wu, William Perrizo - North Dakota State University
PIPES - A Public Infrastructure for Processing and Exploring Streams
Jürgen Krämer, Bernhard Seeger - Philipps University Marburg
Web-CAM: Monitoring the dynamic Web to respond to Continual Queries
Shaveen Garg, Krithi Ramamritham, Soumen Chakrabarti - IIT Bombay
Load Management and High Availability in the Medusa Distributed Stream Processing System
Magdalena Balazinska, Hari Balakrishnan, Michael Stonebraker - Massachusetts Institute of Technology
StreaMon: An Adaptive Engine for Stream Query Processing
Shivnath Babu, Jennifer Widom - Stanford University
P2P-DIET: An Extensible P2P Service that Unifies Ad-hoc and Continuous Querying in Super-Peer Networks
Stratos Idreos, Manolis Koubarakis, Christos Tryfonopoulos - Technical University of Crete
Querying at Internet-Scale
Brent Chun, Timothy Roscoe - Intel Research Berkeley
Joseph M. Hellerstein - University of California, Berkeley & Intel Research Berkeley
Ryan Huebsch, Shawn R. Jeffery, Boon Thau Loo, Sam Mardanbeigi, Sean Rhea, Ion Stoica - University of California, Berkeley
Scott Shenker - University of California, Berkeley & International Computer Science Institute
Support for Relaxed Currency and Consistency Constraints in MTCache
Hongfei Guo, Raghu Ramakrishnan - University of Wisconsin
Per-Åke Larson, Jonathan Goldstein - Microsoft
An Indexing Framework for Peer-to-Peer Systems
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram - Cornell University
XSeq: An Index Infrastructure for Tree Pattern Queries
Xiaofeng Meng, Yu Jiang, Yan Chen - Renmin University of China
Haixun Wang - IBM T. J. Watson Research Center
A TeXQuery-Based XML Full-Text Search Engine
Chavdar Botev, Jayavel Shanmugasundaram - Cornell University
Sihem Amer-Yahia - AT&T Labs–Research
Share your data, Keep your secrets
Irini Fundulaki, Arnaud Sahuguet - Bell Labs Research
Daniel Lieuwen - Bell Labs & Lucent Technologies
Guillaume Giraud, Nicola Onose, Nicolas Pombourcq - Ecole Polytechnique
Managing Healthcare Data Hippocratically
Rakesh Agrawal, Yirong Xu - IBM Almaden Research Center
Ameet Kini, Kristen LeFevre, Diana Zhou - University of Wisconsin, Madison
Amy Wang - UCLA Anderson School
LexEQUAL: Multilexical Matching Operator in SQL
A. Kumaran, Jayant R. Haritsa - Indian Institute of Science, Bangalore
ITQS: An Integrated Transport Query System
Bo Huang, Zhiyong Huang, Dan Lin, Hua Lu, Yaxiao Song - National University of Singapore, Singapore
Hongga Li - Chinese Academy of Sciences, Beijing
BODHI : A Database Habitat for Bio-diversity Information
Srikanta J. Bedathur, Abhijit Kadlag, Jayant R. Haritsa - Indian Institute of Science, Bangalore
CAMAS: A Citizen Awareness System for Crisis Mitigation
Sharad Mehrotra, Carter Butts, Dmitri V. Kalashnikov, Nalini Venkatasubramanian, Kemal Altintas, Ram Hariharan, Haimin Lee, Yiming Ma, Amnon Myers, Jehan Wickramasuriya, Ron Eguchi, Charles Huyck - ITR – RESCUE
Back to Top
Panel
Rethinking the Conference Reviewing Process
Michael Franklin - UC Berkeley (SIGMOD 02 PC chair) - Moderator
Jennifer Widom - Stanford (SIGMOD 05 PC chair) - Moderator
Gerhard Weikum - Max-Planck Institute of CS, Germany (SIGMOD 04 PC chair)
Philip A. Bernstein - Microsoft
Alon Halevy - Washington (SIGMOD 03 PC chair)
David DeWitt - Wisconsin (the long-term view)
Anastassia Ailamaki - Carnegie Mellon University (the near-term view)
Zachary Ives - University of Pennsylvania, USA (the near-term view)
Back to Top
Tutorials
Tools for Design of Composite Web Services
Richard Hull - Bell Labs
Jianwen Su - UC Santa Barbara
Security of Shared Data in Large Systems: State of the Art and Research Directions
Arnon Rosenthal - MITRE Corporation
Marianne Winslett - University of Illinois, Urbana-Champaign
Fast Algorithms for Time Series with applications to Finance, Physics, Music, Biology, and other Suspects
Alberto Lerner, Dennis Shasha, Zhihua Wang, Xiaojian Zhao, Yunyue Zhu - Courant Institute, New York University
Indexing and Mining Streams
Christos Faloutsos - Carnegie Mellon University
Back to Top
Pages designed and maintained by Jürgen Göres