Core Database Track

Exact Indexing of Shapes under Rotation Invariance with Arbitrary Representations and Distance Measures
Eamonn Keogh (University of California - Riverside), Li Wei (UCR), Xiaopeng Xi (UCR), Sang-Hee Lee (UCR), Michail Vlachos (IBM)

How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations
Vijayshankar Raman (IBM Almaden Research Center), Garret Swart (IBM Almaden Research Center)

Continuous Nearest Neighbor Monitoring in Road Networks
Kyriakos Mouratidis, Man Lung Yiu (HKU), Dimitris Papadias (HKUST), Nikos Mamoulis (HKU)

A Subset-based Load Shedding Approach for Aggregation Queries over Data Streams
Nesime Tatbul (Brown University), Stan Zdonik (Brown University)

Reference-based Indexing of Sequence Databases
Jayendra Venkateswaran (University of Florida), Deepak Lachwani (University Of Florida), Tamer Kahveci (University Of Florida), Christopher Jermaine (University Of Florida)

A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets
Rainer Gemulla (TU Dresden), Wolfgang Lehner (Technical University of Dresden), Peter Haas (IBM Almaden Research Center)

State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries
Song Wang (Worcester Polytechnic Institution), Elke Rundensteiner

An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data
Nikolaus Augsten (Free University of Bozen-Bolzano), Michael Bohlen (Free University of Bozen-Bolzano), Johann Gamper (Free University of Bozen-Bolzano)

Type-Based XML Projection
Veronique Benzaken, Giuseppe Castagna (CNRS - Ecole Normale Superieure), Dario Colazzo (LRI - Iniversite Paris XI), Kim Nguyen (LRI - Universite Paris XI)

Distance Indexing on Road Networks
Haibo Hu (HKUST), Dik Lun Lee (HKUST), Victor Lee (City University of Hong Kong)

IO-Top-k: Index-access Optimized Top-k Query Processing
Holger Bast (MPI fuer Informatik), Debapriyo Majumdar (MPI fuer Informatik), Ralf Schenkel (MPI fuer Informatik), Martin Theobald (MPI fuer Informatik), Gerhard Weikum (Max-Planck Institute for Informatics)

Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products
Thomas Neumann (Max-Planck-Institute for Informatics), Guido Moerkotte (University of Mannheim)

Lazy Database Replication with Snapshot Isolation
Khuzaima Daudjee (School of Computer Science, Univ. of Waterloo), Kenneth Salem (School of Computer Science, Univ. of Waterloo)

Similarity Search: A Matching Based Approach
Anthony K. H. Tung, Rui Zhang (Melbourne Univ), Nick Koudas (University of Toronto), Beng Chin Ooi (National University of Singapore)

FIX: Feature-based Indexing Technique for XML Documents
Ning Zhang (University of Waterloo), Tamer Ozsu (University of Waterloo), Ihab Ilyas (University of Waterloo), Ashraf Aboulnaga (University of Waterloo)

Providing Resiliency to Load Variations in Distributed Stream Processing
Ying Xing (Brown Univeristy), Jeong-Hyon Hwang (Brown University), Ugur Cetintemel (Brown University), Stan Zdonik (Brown University)

Link Spam Detection Based on Mass Estimation
Zoltan Gyongyi (Stanford University), Pavel Berkhin (Yahoo!), Hector Garcia-Molina (Stanford University), Jan Pedersen (Yahoo!)

Compact Histograms for Hierarchical Identifiers
Frederick Reiss (U.C. Berkeley), Minos Garofalakis (Intel Research Berkeley), Joseph M. Hellerstein (U.C. Berkeley)

Safety Guarantee of Continuous Join Queries over Punctuated Data Streams
Hua-Gang Li (Department of Computer Science, University of Cali), Songting Chen (NEC Laboratories America), Junichi Tatemura (NEC Laboratories America), Divyakant Agrawal (NEC Laboratories America), K. Selcuk Candan (NEC Laboratories America), Wang-Pin Hsiung (NEC Laboratories America)

AFilter: Adaptable XML filtering with Prefix-Caching and Suffix-Clustering
K. Selcuk Candan (Arizona State University), Wang-Pin Hsiung (NEC Laboratories America), Songting Chen (NEC Laboratories America), Junichi Tatemura (NEC Laboratories America), Divyakant Agrawal (UC Santa Barbara)

Query Optimization over Web Services
Utkarsh Srivastava (Stanford University), Kamesh Munagala (Duke University), Jennifer Widom (Stanford University), Rajeev Motwani (Stanford University)

Full Disjunctions: Polynomial-Delay Iterators in Action
Sara Cohen (Technion - Israel Institute of Technology), Itzhak Fadida (Technion - Israel Institute of Technology), Yaron Kanza (University of Toronto), Benny Kimelfeld (Hebrew University), Yehoshua Sagiv (Hebrew University)

Using Partial Evaluation in Distributed Query Evaluation
Anastasios Kementsietsidis (University of Edinburgh), peter buneman (University of Edinburgh), gao cong (University of Edinburgh), wenfei Fan (UNiversoty of Edinburgh)

The Spatial Skyline Queries
Mehdi Sharifzadeh (USC), Cyrus Shahabi (University of Southern California)

Towards Robust Indexing for Ranked Queries
Dong Xin (UIUC), Chen Chen (UIUC), Jiawei Han (UIUC)

A Linear Time Algorithm for Optimal Tree Sibling Partitioning and Approximation Algorithms in Natix
Carl-Christian Kanne (University of Mannheim), Guido Moerkotte (University of Mannheim)

Towards Robustness in Query Auditing
Shubha Nabar (Stanford University), Bhaskara Marthi (University of California, Berkeley), Krishnaram Kenthapadi (Stanford University), Rajeev Motwani (Stanford University), Nina Mishra (University of Virginia)

An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse
Edmond Lau (MIT CSAIL), Samuel Madden (MIT CSAIL)

Efficient Discovery of XML Data Redundancies
Cong Yu (University of Michigan), H.V. Jagadish (Univ. of Muchigan)

Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach
Dong Xin (UIUC), Jiawei Han (UIUC), Hong Cheng (UIUC), Xiaolei Li (UIUC)

Relaxing Join and Selection Queries
Nick Koudas (University of Toronto), Chen Li (UC Irvine), Anthony K. H. Tung, Rares Vernica (UC Irvine)

ULDBs: Databases with Uncertainty and Lineage
Omar Benjelloun (Stanford University), Anish Das Sarma (Stanford University), Alon Halevy (University of Washington and Google), Jennifer Widom (Stanford University)

Progressive Computation of The Min-Dist Optimal-Location Query
Donghui Zhang (Northeastern University), Yang Du, Tian Xia (Northeastern University), Yufei Tao (City University of Hong Kong)

Efficient Exact Set-Similarity Joins
Arvind Arasu (Microsoft Research), Venkatesh Ganti (Microsoft Research), Raghav Kaushik (Microsoft Research)

Load Shedding in Stream Databases: A Control-Based Approach
Yicheng Tu (Purdue University), Song Liu (Purdue University), Sunil Prabhakar (Purdue University), Bin Yao (Purdue University)

Scalable Continuous Query Processing by Tracking Hotspots
Pankaj K. Agarwal (Duke University), Junyi Xie (Duke University), Jun Yang (Duke University), Hai Yu (Duke University)

Efficient Secure Query Evaluation over Encrypted XML Databases
Hui Wang (University of British Columbia), Laks Lakshmanan (UBC)

Answering top-k queries using views
Nick Koudas (University of Toronto), Gautam Das (U. of Texas at Arlington), Dimitrios Gunopulos (University of California - Riverside), Dimitris Tsirogiannis (University of Toronto)

Efficient Scheduling of Heterogeneous Continuous Queries
Mohamed Sharaf (University of Pittsburgh), Panos Chrysanthis (University of Pittsburgh), Alexandros Labrinidis, Kirk Pruhs (University of Pittsburgh)

Anatomy: Simple and Effective Privacy Preservation
Xiaokui Xiao (City University of Hong Kong), Yufei Tao (City University of Hong Kong)

To Tune or not to Tune? A Lightweight Physical Design Alerter
Nico Bruno (Microsoft Research), Surajit Chaudhuri (Microsoft Research)

Answering Tree Pattern Queries Using Views
Laks Lakshmanan (UBC), Hui Wang (University of British Columbia), Zheng (Jessica), Zhao (UBC)

Adaptive Execution of Variable-Accuracy Functions
Matthew Denny (U.C. Berkeley), Michael J. Franklin (U.C. Berkeley)

Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps
Tan Apaydin (Ohio State University), Guadalupe Canahuate (Ohio State University), Hakan Ferhatosmanoglu (Ohio State University), Ali Tosun (University of Texas at San Antonio)

Performance Tradeoffs in Read-Optimized Databases
Stavros Harizopoulos (MIT CSAIL), Velen Liang (MIT CSAIL), Daniel Abadi (MIT CSAIL), Samuel Madden (MIT CSAIL)

Trustworthy Keyword Search for Regulatory-Compliant Record Retention
Soumyadeb Mitra (UIUC), Windsor Hsu (IBM Almaden), Marianne Winslett (University of Illinois)

Infrastructure for Information Systems Track

Efficiently Linking Text Documents With Relevant Structured Information
Venkatesan Chakaravarthy (IBM India Research Lab), Himanshu Gupta (IBM India Research Lab), Prasan Roy (IBM India Research Lab), Mukesh Mohania (IBM India Research Lab)

Efficient Incremental Maintenance of Data Cubes
Ki Yong Lee (Korea Advanced Institute of Science and Technology), Myoung Ho Kim (Korea Advanced Institute of Science and Technology)

Meaningful Labeling of Integrated Query Interfaces
Eduard Dragut (UIC), Clement Yu (UIC), Weiyi Meng (SUNY at Binghamton)

An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments
Sujeet Pradhan (Kurashiki University of Science and the Arts)

Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network
Josiane Xavier Parreira (Max-Planck Institute for Computer Science), Debora Donato (Universita di Roma "La Sapienza"), Sebastian Michel (Max-Planck-Institut fuer Informatik), Gerhard Weikum (Max-Planck Institute for Computer Science)

Querying Business Processes
Catriel Beeri (Hebrew University), Anat Eyal (Tel Aviv University), Simon Kamenkovich (Tel Aviv University), Tova Milo (Tel Aviv University)

On Biased Reservoir Sampling in the Presence of Stream Evolution
Charu Aggarwal (IBM)

GORDIAN: Efficient and Scalable Discovery of Composite Keys
Yannis Sismanis (IBM Almaden Research Center), Paul Brown (IBM Almaden Research Center), Peter Haas (IBM Almaden Research Center), Berthold Reinwald (IBM Almaden Research Center)

Implementing Mapping Composition
Phil Bernstein (Microsoft, USA), Todd J. Green (University of Pennsylvania), Sergey Melnik (Microsoft, USA), Alan Nash (University of California, San Diego)

Multi-column substring matching for database schema translation
Robert Warren (University of Waterloo), Frank tompa (University of Waterloo)

Twig²Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents
Songting Chen (NEC Laboratories America), Hua-Gang Li (University of California, Santa Barbara), Junichi Tatemura (NEC Laboratories America), Wang-Pin Hsiung (NEC Laboratories America), Divyakant Agrawal (NEC Laboratories America), K. Selcuk Candan (NEC Laboratories America)

Mining Frequent Closed Cubes in 3D Datasets
Ji Liping (National University of Singapore), Kian-Lee Tan (National University of Singapore), Anthony K. H. Tung (National University of Singapore)

Maintaining XPath Views In Loosely Coupled Systems
Arsany Sawires (University of California, Santa Barbara), Junichi Tatemura (NEC Laboratories America), Oliver Po (NEC Labs America), Divyakant Agrawal (NEC Laboratories America), Amr El Abbadi (University of California, Santa Barbara), K. Selcuk Candan (NEC Laboratories America)

Inference of Concise DTDs from XML data
Geert Jan Bex (Hasselt University, Belgium), Frank Neven (Hasselt University, Belgium), Thomas Schwentick (Dortmund University), Karl Tuyls (University of Maastricht)

LinkClus: Efficient Clustering via Heterogeneous Semantic Links
Xiaoxin Yin (UIUC), Jiawei Han (UIUC), Philip Yu (IBM)

A Deferred Cleansing Approach for RFID Data Analytics
Jun Rao (IBM), Sangeeta Doraiswamy (IBM), Hetal Thakkar (UCLA), Latha Colby (IBM)

FlowCube: Constructuing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows
Hector Gonzalez (UIUC), Jiawei Han (UIUC), Xiaolei Li (University of Illinois at Urbana-Champaign)

iDM: a Unified and Versatile Data Model for Personal Information Management
Jens-Peter Dittrich (ETH Zurich, Switzerland), Marcos Antonio Vaz Salles (ETH Zurich, Switzerland)

Indexing For Function Approximation
Biswanath Panda (Cornell University), Mirek Riedewald (Cornell University), Johannes Gehrke (Cornell University), Stephen B. Pope (Cornell University), Paul Chew (Cornell University)

Curating probabilistic databases from information extraction models
Rahul Gupta (IBM Research Lab India), Sunita Sarawagi

Automatic Extraction of Dynamic Record Sections From Search Engine Result Pages
Hongkun Zhao (SUNY at Binghamton), Weiyi Meng (SUNY at Binghamton), Clement Yu (UIC)

Containment of Conjunctive Object Meta-Queries
Andrea Cali (Free University of Bolzano), Michael Kifer (State University of New York at Stony Brook)

Putting Context into Schema Matching
Philip Bohannon (Bell Labs), Eiman Elnahrawy (Rutgers University), Wenfei Fan (University of Edinburgh), Michael Flaster (Bell Labs)

CURE for Cubes: Cubing Using a ROLAP Engine
Konstantinos Morfonios (University of Athens), Yannis Ioannidis (University of Athens)

Bellwether Analysis: Predicting Global Aggregates from Local Regions
Bee-Chung Chen (University of Wisconsin - Madison), Raghu Ramakrishnan (University of Wisconsin - Madison), Jude Shavlik (University of Wisconsin - Madison), Pradeep Tamma (University of Wisconsin - Madison)

The New Casper: Query Processing for Location Services without Compromising Privacy
Mohamed Mokbel (University of Minnesota), Chi-Yin Chow (University of Minnesota), Walid G. Aref (Purdue University)

Quality views: capturing and exploiting the user perspective on data quality
Paolo Missier (University of Manchester), Suzanne Embury (University of Manchester), Alun Preece (University of Aberdeen), Binling Jin (University of Aberdeen)

Delay Aware Querying with Seaweed
Dushyanth Narayanan (Microsoft Research Ltd.), Austin Donnelly (Microsoft Research Ltd.), Richard Mortier (Microsoft Research Ltd.), Antony Rowstron (Microsoft Research Ltd.)

Schema Summarization
Cong Yu (University of Michigan), H.V. Jagadish (U. Michigan)

Efficient Allocation Algorithms for OLAP Over Imprecise Data
Douglas Burdick (University of Wisconsin -- Madison), Prasad Deshpande (IBM Research -- Bangalore), T.S. Jayram (IBM Almaden Research Center), Raghu Ramakrishnan (University of Wisconsin - Madison), Shivakumar Vaithyanathan (IBM Almaden Research Center)

Adaptive Cleaning for RFID Data Streams
Shawn Jeffery, Minos Garofalakis (Intel Research, Berkeley), Michael Franklin (UC Berkeley, USA)

Composite Subset Measures
Lei Chen (University of Wisconsin - Madison), Raghu Ramakrishnan (University of Wisconsin - Madison), Paul Barford (University of Wisconsin - Madison), Bee-Chung Chen (University of Wisconsin - Madison), Vinod Yegneswaran (University of Wisconsin - Madison)

Debugging Schema Mappings with Routes
Laura Chiticariu (UC Santa Cruz), Wang-Chiew Tan (UC Santa Cruz)

Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications
Piyush Shivam, Shivnath Babu (Duke University), Jeffrey Chase (Duke University)

Nested Mappings: Schema Mapping Reloaded
Ariel Fuxman (University of Toronto), Mauricio Hernandez (IBM Almaden Research Center), Howard Ho (IBM Almaden Research Center), Renee J. Miller (University of Toronto), Paolo Papotti (Universita Roma Tre), Lucian Popa

Online Outlier Detection in Sensor Data Using Non-Parametric Models
Sharmila Subramaniam, Themis Palpana (IBM), Dimitris Papadopoulos (UCR), Vana Kalogeraki (University of California - Riverside), Dimitrios Gunopulos (University of California - Riverside)

TRAC: Toward Recency And Consistency Reporting in a Database with Distributed Data Sources
Jiansheng Huang (University of Wisconsin at Madison), Jeffrey Naughton (University of Wisconsin at Madison), Miron Livny (University of Wisconsin at Madison)

Industrial Track

Efficient Detection of Empty-Result Queries
Gang Luo (IBM T.J. Watson Research Center)

The Making of TPC-DS
Meikel Poess (Oracle USA), Raghunath Othayoth (Hewlett-Packard Company)

Efficient XSLT Processing in Relational Database System
Zhen Hua Liu (Oracle), Agnuel Novoselsky (Oracle)

Contest of XML Lock Protocols
Michael Haustein (SAP), Theo Haerder (TU Kaiserslautern), Konstantin Luttenberger (Fraunhofer IESE)

Adaptive Self-tuning Memory in DB2 UDB
Adam Storm (IBM), Christian Garcia-Arellano (IBM Canada), Sam Lightstone, Yixin Diao (IBM TJ Watson Research Center), Maheswaran Surendra (IBM TJ Watson Research Center)

Mapping Moving Landscapes by Mining Mountains of Logs: Non-intrusive and Scalable Techniques for the Automated Generation of Dependency Models
Karl Aberer, Mirko Steinle (EPFL), Christian Lovis (Geneva University Hospitals), Sarunas Girdzijauskas (EPFL)

Data Mining with the SAP Netweaver BI Accelerator
Thomas Legler ( Dresden University of Technology), Wolfgang Lehner ( Dresden University of Technology), Andrew Ross (SAP AG)

Cost-Based Query Transformation in Oracle
Rafi Ahmed (Oracle USA), Allison Lee (Oracle USA), Andrew Witkowski (Oracle USA), Dinesh Das (Oracle USA), Hong Su (Oracle USA), Mohamed Zait (Oracle USA), Thierry Cruanes (Oracle USA)

Experience Paper: Proceedings Building Calls for Data-Controlled Adaptive Workflows
Jutta Mulle (Universitaet Karlsruhe (TH)), Klemens Bohm (Universitat Karlsruhe (TH)), Nicolas Roper (Universitat Karlsruhe (TH)), Tobias Sunder (Universitat Karlsruhe (TH))

Query Processing in the AquaLogic Data Services Platform
Vinayak Borkar (BEA Systems, Inc.), Michael Carey (BEA Systems, Inc.), Dmitry Lychagin (BEA Systems, Inc.), Till Westmann (BEA Systems, Inc.), Daniel Engovatov (BEA), Nicola Onose (UC San Diego)

On the Path to Efficient XML Queries
Andrey Balmin (IBM Almaden), Kevin Beyer (IBM Almaden), Fatma Ozcan (IBM Almaden), Matthias Nicola (IBM Silicon Valley Lab)

Back to Top