SIGMOD 2006 Accepted Research Papers

(Papers appear in random order)

Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters
Fan Deng (University of Alberta),
Davood Rafiei (University of Alberta)

Declarative Networking with Distributed Recursive Query Processing
Boon Thau Loo (UC Berkeley),
Tyson Condie (UC Berkeley),
Minos Garofalakis (Intel Research),
David Gay (Intel Research),
Joseph Hellerstein (UC Berkeley),
Petros Maniatis (Intel Research),
Raghu Ramakrishnan (University of Wisconsin, Madison),
Timothy Roscoe (Intel Research),
Ion Stoica (UC Berkeley)

Recovery from "Bad" User Transactions
David Lomet (Microsoft Research),
Zografoula Vagena (UC Riverside),
Roger Barga (Microsoft Research)

Quality-Aware Distributed Data Delivery for Continuous Query Services
Bugra Gedik (CERCS, College of Computing, Georgia Institute of Technology),
Ling Liu (CERCS, College of Computing, Georgia Institute of Technology)

Finding k-Dominant Skylines in High Dimensional Space
Chee-Yong Chan (National Univ. of Singapore),
H.V. Jagadish (U. of Michigan, Ann Arbor),
Kian Lee Tan (National Univ. of Singapore),
Anthony K. H. Tung (National Univ. of Singapore),
Zhenjie Zhang (National Univ. of Singapore)

Relaxed-Currency Serializability for Middle-Tier Caching and Replication
Philip Bernstein (Microsoft Research),
Alan Fekete (University of Sydney),
Hongfei Guo (Microsoft Corp),
Raghu Ramakrishnan (University of Wisconsin, Madison),
Pradeep Tamma (University of Wisconsin - Madison)

Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates
Tian Xia (Northeastern University),
Donghui Zhang (Northeastern University)

Query Evaluation Using Overlapping Views: Completeness and Efficiency
Gang Gou (North Carolina State Univ.),
Maxim Kormilitsin (North Carolina State Univ.),
Rada Chirkova (North Carolina State Univ.)

To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks
Panagiotis Ipeirotis (New York University),
Eugene Agichtein (Microsoft Research),
Pranay Jain (Columbia University),
Luis Gravano (Columbia University)

Injecting Utility into Anonymized Datasets
Daniel Kifer (Cornell University),
Johannes Gehrke (Cornell University)

Fast Range-Summable Random Variables for Efficient Aggregate Estimation
Florin Rusu (University of Florida),
Alin Dobra (University of Florida)

Contour Map Matching for Event Detection in Sensor Networks
Wenwei Xue (HKUST),
Qiong Luo (HKUST),
Lei Chen (HKUST),
Yunhao Liu (HKUST)

A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams
Izchak Sharfman (Technion),
Assaf Schuster (Technion),
Daniel Keren (Haifa University)

A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases
Khanh Vu (University of Central Florida),
Kien Hua (Unversity of Central Florida),
Hao Cheng (Unversity of Central Florida),
Sheau-Dong Lang (University of Central Florida)

Provenance Management in Curated Databases
Peter Buneman (University of Edinburgh),
Adriane Chapman (University of Michigan),
James Cheney (University of Edinburgh)

DADA: A Data Cube for Dominant Relationship Analysis
Cuiping Li (Renmin University of China),
Beng Chin Ooi (National Univ. of Singapore),
Anthony K. H. Tung (National Univ. of Singapore),
Shan Wang (Renmin University of China)

Locking-Aware Structural Join Operators for XML Query Processing
Christian Mathis (University of Kaiserslautern),
Theo Härder (University of kaiserslautern),
Michael Haustein (University of kaiserslautern)

Automatic Physical Design Tuning: Workload as a Sequence
Sanjay Agrawal (Microsoft Research),
Eric Chu (University of Wisconsin, Madison),
Vivek Narasayya (Microsoft Research)

Simultaneous Scalability and Security for Data-Intensive Web Applications
Amit Manjhi (Carnegie Mellon University),
Anastassia Ailamaki (Carnegie Mellon University),
Bruce Maggs (Carnegie Mellon University),
Todd Mowry (Carnegie Mellon University, Intel Research Pittsburgh),
Christopher Olston (Carnegie Mellon University),
Anthony Tomasic (Carnegie Mellon University)

User-Defined Aggregate Functions: Bridging Theory and Practice
Sara Cohen (Technion)

Redundancy and Information Leakage in Fine-Grained Access Control
Govind Kabra (University of Illinois, Urbana-Champaign),
Ravishankar Ramamurthy (Microsoft Research),
S. Sudarshan (IIT Bombay)

GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management
Naga Govindaraju (UNC Chapel Hill),
Jim Gray (Microsoft Research),
Ritesh Kumar (UNC Chapel Hill),
Dinesh Manocha (UNC Chapel Hill)

Modeling Skew in Data Streams
Flip Korn (AT&T Labs---Research),
S. Muthukrishnan (Rutgers University),
Yihua Wu (Rutgers University)

Personalized Privacy Preservation
Yufei Tao (City University of Hong Kong),
Xiaokui Xiao (City University of Hong Kong)

Ordering the Attributes of Query Results
Gautam Das (U. of Texas at Arlington),
Vagelis Hristidis (FIU),
Nishant Kapoor (University of Florida),
S. Sudarshan (IIT Bombay)

Effective Keyword Search in Relational Databases
Fang Liu (University Of Illinois at Chicago),
Clement Yu (University Of Illinois at Chicago),
Weiyi Meng (SUNY at Binghamton),
Abdur Chowdhury (America Online, Inc.)

Supporting Ad-hoc Ranking Aggregates
Chengkai Li (University of Illinois),
Kevin Chang (University of Illinois at Urbana-Champaign),
Ihab Ilyas (University of Waterloo)

Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure
H.V. Jagadish (U. of Michigan, Ann Arbor),
Beng Chin Ooi (National Univ. of Singapore),
Kian Lee Tan (National Univ. of Singapore),
Quang Hieu Vu (National Univ. of Singapore),
Rong Zhang (Fudan University, China)

On the fly Sharing for Streamed Aggregation
Sailesh Krishnamurthy (UC Berkeley),
Chung Wu (Google),
Michael Franklin (UC Berkeley)

Continuous Monitoring of Top-k Queries over Sliding Windows
Kyriakos Mouratidis (HKUST),
Spiridon Bakiras (HKUST),
Dimitris Papadias (HKUST)

Continuous Query Processing in Data Streams Using Duality of Data and Queries
Hyo-Sang Lim (KAIST),
Jae-Gil Lee (KAIST),
Min-Jae Lee (KAIST),
Kyu-Young Whang (KAIST),
Il-Yeol Song (Drexel University)

Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces
Elke Achtert (University of Munich),
Christian Böhm (University of Munich),
Peer Kröger (University of Munich),
Peter Kunath (University of Munich),
Alexey Pryakhin (University of Munich),
Matthias Renz (University of Munich)

Forensic Analysis of Database Tampering
Kyriacos Pavlou (University of Arizona),
Richard Snodgrass (University of Arizona)

Database Support For Matching: Limitations and Opportunities
Ameet Kini (University of Wisconsin - Madison),
Srinath Shankar (University of Wisconsin - Madison),
Jeffrey Naughton (University of Wisconsin - Madison),
David DeWitt (University of Wisconsin - Madison)

On the Database/Network Interface in Large-Scale Publish/Subscribe Systems
Badrish Chandramouli (Duke University),
Junyi Xie (Duke University),
Jun Yang (Duke University)

Boolean + Ranking: Querying a Database by K-Constrained Optimization
Zhen Zhang (University of Illinois at Urbana-Champaign),
Seungwon Hwang (Pohang University of Science and Technology),
Kevin Chang (University of Illinois at Urbana-Champaign),
Min Wang (IBM T.J. Watson Research Center),
Christian Lang (IBM T.J. Watson Research Center),
Yuanchi Chang (IBM T.J. Watson Research Center)

Extensible Optimization in Overlay Dissemination Trees
Olga Papaemmanouil (Brown University),
Yanif Ahmad (Brown University),
Ugur Cetintemel (Brown University),
John Jannotti (Brown University),
Yenel Yildirim (Brown University)

Reconciling while Tolerating Disagreement in Collaborative Data Sharing
Nicholas Taylor (University of Pennsylvania),
Zachary Ives (University of Pennsylvania)

MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine
Peter Boncz (CWI),
Torsten Grust (Technische Universität München),
Maurice van Keulen (University of Twente),
Stefan Manegold (CWI),
Jan Rittinger (Technische Universität München),
Jens Teubner (Technische Universität München)

Optimal Multi-scale Patterns in Time Series Streams
Spiros Papadimitriou (IBM TJ Watson Research Center),
Philip Yu (IBM Watson)

Run-Time Operator State Spilling for Memory Intensive Long-Running Queries
Bin Liu (Worcester Polytechnic Institut),
Yali Zhu (Worcester Polytechnic Institut),
Elke Rundensteiner (WPI)

Dynamic Authenticated Index Structures for Outsourced Databases
Feifei Li (Computer Science Department, Boston University),
Marios Hadjieleftheriou (AT&T Labs Research),
George Kollios (Computer Science Department, Boston University),
Leonid Reyzin (Computer Science Department, Boston University)

Graph-Based Synopses for Relational Selectivity Estimation
Joshua Spiegel (UC Santa Cruz),
Neoklis Polyzotis (UC Santa Cruz)

Meta-data Indexing for XPath Location Steps
SungRan Cho (L3S, University of Hannover),
Nick Koudas (University of Toronto),
Divesh Srivastava (AT&T Labs-Research)

Efficient Query Processing on Unstructured Tetrahedral Meshes
Stratos Papadomanolakis (Carnegie Mellon University),
Anastassia Ailamaki (Carnegie Mellon University),
Julio Lopez (Carnegie Mellon University),
Tiankai Tu (Carnegie Mellon University),
David O'Hallaron (Carnegie Mellon University),
Gerd Heber (Cornell Theory Center)

MauveDB: Supporting Model-based User Views in Database Systems
Amol Deshpande (U. of Maryland, College Park),
Samuel Madden (MIT)

High-Performance Complex Event Processing over Streams
Eugene Wu (UC Berkeley),
Yanlei Diao (UMass Amherst),
Shariq Rizvi (Google Inc.)

Communication-Efficient Distributed Monitoring of Thresholded Counts
Ram Keralapura (UCD),
Graham Cormode (Bell Labs),
Jeyashankher Ramamirtham (Bell Labs)

Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks
Adam Silberstein (Duke University),
Rebecca Braynard (Duke University),
Jun Yang (Duke University)

Energy-Efficient Monitoring of Extreme Values in Sensor Networks
Adam Silberstein (Duke University),
Kamesh Munagala (Duke University),
Jun Yang (Duke University)

Interactive Query Formulation over Web Service-Accessed Sources
Michalis Petropoulos (SUNY Buffalo),
Alin Deutsch (University of California, San Diego),
Yannis Papakonstantinou (UCSD)

Flexible and Efficient XML Search with Complex Full-Text Predicates
Sihem Amer-Yahia (AT&T Labs Research),
Emiran Curtmola (UCSD),
Alin Deutsch (University of California, San Diego)

Ranking Objects Based on Relationships
Kaushik Chakrabarti (Microsoft Research),
Venkatesh Ganti (Microsoft),
Jiawei Han (UIUC),
Dong Xin (UIUC)

Rewriting Nested XML queries Using Nested Views
Nicola Onose (UCSD),
Alin Deutsch (University of California, San Diego),
Yannis Papakonstantinou (UCSD),
Emiran Curtmola (UCSD)

Context-sensitive ranking
Rakesh Agrawal (Microsoft Search Labs, Mountain View),
Ralf Rantzau (IBM Almaden Research Center),
Evimaria Terzi (University of Helsinki)

Efficient Query Processing in Geographic Web Search Engines
Yen-Yu Chen (Polytechnic University),
Torsten Suel (Polytechnic University),
Alexander Markowetz (HKUST)

Integrating Compression and Execution in Column-Oriented Database Systems
Daniel Abadi (MIT),
Samuel Madden (MIT),
Miguel Ferreira (MIT)

Design,
Implementation,
and Evaluation of the Linear Road Benchmark on the Stream Processing Core.

Navendu Jain (University of Texas at Austin),
Lisa Amini (IBM T. J. Watson research Center),
Henrique Andrade (IBM T. J. Watson research Center),
Richard King (IBM T. J. Watson research Center),
Yoonho Park (IBM T. J. Watson research Center),
Philippe Selo (IBM T. J. Watson research Center),
Chitra Venkatramani (IBM T. J. Watson research Center)