Research Sessions

Session 1: Database Technology for Novel Applications

Scaling Games to Epic Proportions (Page 31)
W. White (Cornell University)
A. Demers (Cornell University)
C. Koch (Saarland University)
J. Gehrke (Cornell University)
R. Rajagopalan (Cornell University)

Indexing Dataspaces (Page 43)
X. Dong (University of Washington)
A. Halevy (Google Inc. at California)

Design of Flash-Based DBMS: An In-Page Logging Approach (Page 55)
S. W Lee (Sungkyunkwan University)
B. Moon (University of Arizona)

Session 2: Database Privacy and Security

Approximate Algorithm for k-Anonymity (Page 67)
H. Park (Seoul National University)
K. Shim (Seoul National University)

Auditing Disclosure by Relevance Ranking (Page 79)
R. Agrawal (Micosoft Search Laboratories)
A. Evfimievski (IBM Almaden Research Center)
J. Kiernan (IBM Almaden Research Center)
R. Velu (Yahoo! Inc.)

Threats to Privacy in the Forensic Analysis of Database Systems (Page 91)
P. Stahlberg (University of Massachusetts)
G. Miklau (University of Massachusetts)
B. N. Levine (University of Massachusetts)

Session 3: Top-K Queries and Ranking

Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions (Page 103)
D. Xin (University of Illinois at Urbana-Champaign)
J. Han (University of Illinois at Urbana-Champaign)
K. C. C. Chang (University of Illinois at Urbana-Champaign)

SPARK: Top-k Keyword Query in Relational Databases (Page 115)
Y. Luo (University of New South Wales)
X. Lin (University of New South Wales)
W. Wang (University of New South Wales)
X. Zhou (University of Queensland)

Supporting Ranking and Clustering as Generalized Order-By and Group-By (Page 127)
C. Li (University of Illinois at Urbana-Champaign)
M. Wang (IBM T.J. Watson Research Center)
L. Lim (IBM T.J. Watson Research Center)
H. Wang (IBM T.J. Watson Research Center)
K. C. C. Chang (University of Illinois at Urbana-Champaign)

Session 4: Data Source Selection and Integration

Effective Keyword-based Selection of Relational Databases (Page 139)
B. Yu (National University of Singapore)
G. Li (Tsinghua University)
K. Sollins (Massachusetts Institute of Technology)
A. K. H. Tung (National University of Singapore)

FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources (Page 151)
Y. Qi (Arizona State University)
K. S. Candan (Arizona State University)
M. L. Sapino (Università di Torino)

K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query (Page 163)
J. Huang (University of Wisconsin at Madison)
J. F. Naughton (University of Wisconsin at Madison)

Session 5: Approximate Query Processing

Cardinality Estimation Using Sample Views with Quality Assurance (Page 175)
P. A. Larson (Microsoft Research)
W. Lehner (Dresden University of Technology)
J. Zhou (Microsoft Research)
P. Zabback (Microsoft)

Statistical Analysis of Sketch Estimators (Page 187)
F. Rusu (University of Florida)
A. Dobra (University of Florida)

On Synopses for Distinct-Value Estimation Under Multiset Operations (Page 199)
K. Beyer (IBM Almaden Research Center)
P. J. Haas (IBM Almaden Research Center)
B. Reinwald (IBM Almaden Research Center)
Y. Sismanis (IBM Almaden Research Center)
R. Gemulla (Technische Universität Dresden)

Session 6: P2P Based Data Management

Data Currency in Replicated DHTs (Page 211)
R. Akbarinia (University of Nantes)
E. Pacitti (University of Nantes)
P. Valduriez (University of Nantes)

P-Ring: An Efficient and Robust P2P Range Index Structure (Page 223)
A. Crainiceanu (United States Naval Academy)
P. Linga (Cornell University)
A. Machanavajjhala (Cornell University)
J. Gehrke (Cornell University)
J. Shanmugasundaram (Yahoo! Research)

HomeViews: Peer-to-Peer Middleware for Personal Data Sharing Applications (Page 235)
R. Geambasu (University of Washington)
M. Balazinska (University of Washington)
S. D. Gribble (University of Washington)
H. M. Levy (University of Washington)

Session 7: Data Stream Management

Fast Data Stream Algorithms using Associative Memories (Page 247)
N. Bandi (University of California at Santa Barbara)
A. Metwally (University of California at Santa Barbara)
D. Agrawal (University of California at Santa Barbara)
A. E. Abbadi (University of California at Santa Barbara)

Effective Variation Management for Pseudo Periodical Streams (Page 257)
L. Tang (Peking University)
B. Cui (Peking University)
H. Li (Peking University)
G. Miao (Peking University)
D. Yang (Peking University)
X. Zhou (Peking University)

Efficient Algorithms for Evaluating XPath over Streams (Page 269)
G. Gou (North Carolina State University)
R. Chirkova (North Carolina State University)

Sketching Probabilistic Data Streams (Page 281)
G. Cormode (AT&T Laboratories-Research)
M. Garofalakis (Yahoo! Research & University of Calfornia at Berkeley)

Session 8: Query Processing of Semi-Structured Data

Querying XML with Update Syntax (Page 293)
W. Fan (University of Edinburgh & Bell Laboratories)
G. Cong (Microsoft Research Asia)
P. Bohannon (Yahoo! Research)

BLINKS: Ranked Keyword Searches on Graphs (Page 305)
H. He (Duke University)
H. Wang (IBM T.J. Watson Research Center)
J. Yang (Duke University)
P. S. Yu (IBM T.J. Watson Research)

XPath on Steroids: Exploiting Relational Engines for XPath Performance (Page 317)
H. Georgiadis (Athens University of Economics and Business)
V. Vassalos (Athens University of Economics and Business)

Identifying Meaningful Return Information for XML Keyword Search (Page 329)
Z. Liu (Arizona State University)
Y. Chen (Arizona State University)

Session 9: Benchmarking and Performance Evaluation

QAGen: Generating Query-Aware Test Databases (Page 341)
C. Binnig (ETH Zurich)
D. Kossmann (ETH Zurich)
E. Lo (ETH Zurich)
M. T. Özsu (University of Waterloo)

Benchmarking Declarative Approximate Selection Predicates (Page 353)
A. Chandel (University of Toronto)
O. Hassanzadeh (University of Toronto)
N. Koudas (University of Toronto)
M. Sadoghi (University of Toronto)
D. Srivastava (AT&T Research)

JouleSort: A Balanced Energy-Efficiency Benchmark (Page 365)
S. Rivoire (Stanford University)
M. A. Shah (Hewlett Packard Laboratories)
P. Ranganathan (Hewlett Packard Laboratories)
C. Kozyrakis (Stanford University)

Storage Workload Estimation for Database Management Systems (Page 377)
O. Ozmen (University of Waterloo)
K. Salem (University of Waterloo)
M. Uysal (Hewlett Packard Laboratories)
M. H. S. Attar (University of Waterloo)

Session 10: Storage Engine and Access Methods

How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans (Page 389)
A. L. Holloway (University of Wisconsin at Madison)
V. Raman (IBM Almaden Research Center)
G. Swart (IBM Almaden Research Center)
D. J. DeWitt (University of Wisconsin at Madison)

Intentional Associations Between Data and Metadata (Page 401)
D. Srivastava (AT&T Research)
Y. Velegrakis (University of Trento)

Updating a Cracked Database (Page 413)
S. Idreos (CWI Amsterdam)
M. L. Kersten (CWI Amsterdam)
S. Manegold (CWI Amsterdam)

Log-Based Recovery for Middleware Servers (Page 425)
R. Wang (Microsoft Research)
B. Salzberg (Northeastern University)
D. Lomet (Microsoft Research)

Session 11: Data Cleaning and Integration

Leveraging Aggregate Constraints for Deduplication (Page 437)
S. Chaudhuri (Microsoft Research)
A. D. Sarma (Stanford University)
V. Ganti (Microsoft Research)
R. Kaushik (Microsoft Research)

Leveraging Data and Structure in Ontology Integration (Page 449)
O. Udrea (University of Maryland)
L. Getoor (University of Maryland)
R. J. Miller (University of Toronto)

Compiling Mappings to Bridge Applications and Databases (Page 461)
S. Melnik (Microsoft Research)
A. Adya (Microsoft Corporation)
P. A. Bernstein (Microsoft Research)

Extending Relational Query Optimization to Dynamic Schemas for Information Intergration in Multidatabases (Page 473)
C. M. Wyss (Indiana University)
F. I. Wyss (Interactive Intelligence Inc.)

Session 12: Distributed Data Management

Sharing Aggregate Computation for Distributed Queries (Page 485)
R. Huebsch (University of California at Berkeley)
M. Garofalakis (University of California at Berkeley)
J.M. Hellerstein (University of California at Berkeley)
I. Stoica (University of California at Berkeley)

Resource-Adaptive Real-Time New Event Detection (Page 497)
G. Luo (IBM T.J. Watson Research Center)
C. Tang (IBM T.J. Watson Research Center)
P. S. Yu (IBM T.J. Watson Research Center)

Distributed Query Evaluation with Performance Guarantees (Page 509)
G. Cong (Microsoft Research Asia)
W. Fan (University of Edinburgh & Bell Laboratories)
A. Kementsietsidis (University of Edinburgh)

In-Network Execution of Monitoring Queries in Sensor Networks (Page 521)
X. Yang (National University of Singapore)
H. B. Lim (National University of Singapore)
M. T. Özsu (University of Waterloo)
K. L. Tan (National University of Singapore)

Session 13: Query Processing

Efficient Exploitation of Similar Subexpressions for Query Processing (Page 533)
J. Zhou (Microsoft Research)
P.-A. Larson (Microsoft Research)
J.-C. Freytag (Humboldt-University zu Berlin)
W. Lehner (Dresden University of Technology)

Query Relaxation Using Malleable Schemas (Page 545)
X. Zhou (Leibniz University Hanover)
J. Gaugaz (Leibniz University Hanover)
W. T. Balke (Leibniz University Hanover)
W. Nejdl (Leibniz University Hanover)

Query Suspend and Resume (Page 557)
B. Chandramouli (Duke University)
C. N. Bond (Google Inc.)
S. Babu (Duke University)
J. Yang (Duke University)

Session 14: Spatio-Temporal Data Management

An Efficient and Accurate Method for Evaluating Time Series Similarity (Page 569)
M. Morse (University of Michigan)
J. M. Patel (University of Michigan)

Adaptive Location Constraint Processing (Page 581)
Z. Xu (University of Toronto)
H. A. Jacobsen (University of Toronto)

Trajectory Clustering: A Partition-and-Group Framework (Page 593)
J. G. Lee (University of Illinois at Urbana-Champaign)
J. Han (University of Illinois at Urbana-Champaign)
K.-Y. Whang (KAIST)

Session 15: Search

Keyword Search on Relational Data Streams (Page 605)
A. Markowetz (Hong Kong University of Science and Technology)
Y. Yang (Hong Kong University of Science and Technology)
D. Papadias (Hong Kong University of Science and Technology)

Towards Keyword-Driven Analytical Processing (Page 617)
P. Wu (University of California at Santa Barbara)
Y. Sismanis (IBM Almaden Research Center)
B. Reinwald (IBM Almaden Research Center)

A Random Walk Approach to Sampling Hidden Databases (Page 629)
A. Dasgupta (University of Texas at Arlington)
G. Das (University of Texas at Arlington)
H. Mannila (Helsinki University of Technology and University of Helsinki)

Addressing Diverse User Preferences in SQL-Query-Result Navigation (Page 641)
Z. Chen (University of Maryland)
T. Li (Florida International University)

Session 16: Data Sharing and Privacy

Privacy Preserving Schema and Data Matching (Page 653)
M. Scannapieco (University at Roma)
I. Figotin (Purdue University)
E. Bertino (Purdue University)
A. Elmagarmid (Purdue University)

Hiding the Presence of Individuals from Shared Databases (Page 665)
M. E. Nergiz (Purdue University)
M. Atzori (ISTI-CNR)
C. W. Clifton (Purdue University)

GhostDB: Querying Visible and Hidden Data Without Leaks (Page 677)
N. Anciaux (INRIA Rocquencourt)
M. Benzine (INRIA Rocquencourt and University of Versailles)
L. Bouganim (INRIA Rocquencourt)
P. Pucheral (INRIA Rocquencourt and University of Versailles)
D. Shasha (INRIA Rocquencourt and New York University)

m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets (Page 689)
X. Xiao (Chinese University of Hong Kong)
Y. Tao (Chinese University of Hong Kong)

Session 17: Approximate and Probabilistic Processing

Optimizing MPF Queries: Decision Support and Probabilistic Inference (Page 701)
H. C. Bravo (University of Wisconsin at Madison)
R. Ramakrishnan (University of Wisconsin at Madison & Yahoo! Research)

From Complete to Incomplete Information and Back (Page 713)
L. Antova (Saarland University)
C. Koch (Saarland University)
D. Olteanu (Saarland University)

Scalable Approximate Query Processing with the DBO Engine (Page 725)
C. Jermaine (University of Florida)
S. Arumugam (University of Florida)
A. Pol (University of Florida)
A. Dobra (University of Florida)

Session 18: Publish-Subscribe Systems

Efficient XML Data Dissemination with Piggybacking (Page 737)
C. Y. Chan (National University of Singapore)
Y. Ni (National University of Singapore)

Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering (Page 749)
T. Milo (Tel Aviv University)
T. Zur (Tel Aviv University)
E. Verbin (Tel Aviv University)

Massively Multi-Query Join Processing in Publish/Subscribe Systems (Page 761)
M. Hong (Cornell University)
A. Demers (Cornell University)
J. Gehrke (Cornell University)
C. Koch (Saarland University)
M. Riedewald (Cornell University)
W. White (Cornell University)

Session 19: Optimization

Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding (Page 773)
V. Raman (IBM Almaden Research Center)
L. Qiao (IBM Almaden Research Center)
W. Han (IBM Almaden Research Center)
I. S. Narang (IBM Almaden Research Center)
Y. L. Chen (IBM Silicon Valley Laboratory)
K. H. Yang (IBM Silicon Valley Laboratory)
F. L. Ling (IBM Silicon Valley Laboratory)

Optimal Top-Down Join Enumeration (Page 785)
D. DeHann (University of Waterloo)
F. Wm. Tompa (University of Waterloo)

Optimization of Multi-Version Expensive Predicates (Page 797)
I. Lazaridis (University of California at Irvine)
S. Mehrotra (University of California at Irvine)

Progressive Optimization in a Shared-Nothing Parallel Database (Page 809)
W.-S. Han (Kyungpook National University)
J. Ng (IBM Toronto Laboratory)
V. Markl (IBM Almaden Research Center)
H. Kache (IBM Silicon Valley Laboratory)
M. Kandil (IBM Toronto Laboratory)

Session 20: Indexing

The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets (Page 821)
E. Chu (University of Wisconsin at Madison)
J. Beckmann (Microsoft Corporation)
J. Naughton (University of Wisconsin at Madison)

Genome-scale Disk-based Suffix Tree Indexing (Page 833)
B. Phoophakdee (Rensselaer Polytechnic Institute)
M. J. Zaki (Rensselaer Polytechnic Institute)

Fast and Practical Indexing and Querying of Very Large Graphs (Page 845)
S. TrißI (Humboldt-Universität zu Berlin)
U. Leser (Humboldt-Universität zu Berlin)

FG-Index: Towards Verification-Free Query Processing on Graph Databases (Page 857)
J. Cheng (The Hong Kong University of Science and Technology)
Y. Ke (The Hong Kong University of Science and Technology)
W. Ng (The Hong Kong University of Science and Technology)
A. Lu (The Hong Kong University of Science and Technology)

Industrial Session

Session 1: Large-Scale Analytics

Turning Data into Knowledge: Challenges and Opportunities at Baidu.com (Page 873)
W. I. Chang (Baidu.com)

Databases on the Web (Page 874)
R. Ramakrishnan (Yahoo! Research)

WebStudio—Building Infrastructure for Web Data Management (Page 875)
J.-R. Wen (Microsoft Research Asia)
W.-Y. Ma (Microsoft Research Asia)

Session 2: Data Persistence and Binding

Anatomy of the ADO.NET Entity Framework (Page 877)
A. Adya (Microsoft Corporation)
J. A. Blakeley (Microsoft Corporation)
S. Melnik (Microsoft Corporation)
S. Muralidhar (Microsoft Corporation)
ADO.NET Team (Microsoft Corporation)

An In-Depth Look at the Architecture of an Object / Relational Mapper (Page 889)
P. Linskey (BEA Systems, Inc.)
M. Prud'hommeaux (BEA Systems, Inc.)

Handling Heterogeneous Data Sources in a SOA Environment With Service Data Objects (SDO) (Page 895)
L. Resende (IBM)
R. Feng (IBM)

Session 3: Information Management Technology in Asia

Recent Database Challenges in China on Data Consolidation and Integration (Page 898)
Y. Wang (IBM China)

InfiniteDB: a PC-Cluster Based Parallel Massive Database Management System (Page 899)
J. Li (Harbin Institute of Technology)
H. Gao (Harbin Institute of Technology)
J. Luo (HIT Software Engineering Corporation)
S. Shi (HIT Software Engineering Corporation)
W. Zhang (HIT Software Engineering Corporation)

eSagu™: A Data Warehouse Enabled Personalized Agricultural Advisory System (Page 910)
P. K. Reddy (IIT-H)
G. V. Ramaraju (IIT-H)
G. S. Reddy (IIT-H)

LIPTUS: Associating Structured and Unstructured Information in a Banking Environment (Page 915)
M. Bhide (IBM India Research Laboratory)
A. Gupta (IBM India Research Laboratory)
R. Gupta (IBM India Research Laboratory)
P. Roy (IBM India Research Laboratory)
M. Mohania (IBM India Research Laboratory)
Z. Ichhaporia (HDFC Bank Ltd.)

Session 4: XML

Effective and Efficient Update of XML in RDBMS (Page 925)
Z. H. Liu (Oracle Corporation)
M. Krishnaprasad (Oracle Corporation)
J. W. Warner (Oracle Corporation)
R. Angrish (Oracle Corporation)
V. Arora (Oracle Corporation)

An XML Transaction Processing Benchmark (Page 937)
M. Nicola (IBM Silicon Valley Laboratory)
I. Kogan (IBM Toronto Laboratory)
B. Schiefer (IBM Toronto Laboratory)

Why Off-the-Shelf RDBMSs Are Better at XPath Than You Might Expect (Page 949)
T. Grust (Technische Universität Müchen)
J. Rittinger (Technische Universität München)
J. Teubner (Technische Universität München)

Schema Advisor for Hybrid Relational-XML DBMS (Page 959)
M. M. Moro (University of California at Riverside)
L. Lim (IBM T.J. Watson Research Center)
Y.-C. Chang (IBM T.J. Watson Research Center)

Session 5: Data Streams Go Mainstream

Panel: Data Streams Go Mainstream (Page 971)
M. Lefler (Northrop Grumman Corporation)
J. Gehrke (Cornell University)
M. Spicer (IBM)
J. Goldstein (Microsoft Research)
D. Gawlick (Oracle Corporation)

Session 6: DB Systems Topics

Flexible and Efficient Access Control in Oracle (Page 973)
R. Murthy (Oracle Corporation)
E. Sedlar (Oracle Corporation)

A Framework for Enforcing Application Policies in Database Systems (Page 981)
L. Qiao (IBM Almaden Research Center)
B. Soetarman (IBM Silicon Valley Laboratory)
G. Fuh (IBM Silicon Valley Laboratory)
A. Pannu (IBM Silicon Valley Laboratory)
B. Cui (Yahoo! Inc.)
T. Beavin (IBM Silicon Valley Laboratory)
W. Kyu (IBM Silicon Valley Laboratory)

Execution Strategies for SQL Subqueries (Page 993)
M. Elhemali (Microsoft Corporation)
C. A. Galindo-Legaria (Microsoft Corporation)
T. Grabs (Microsoft Corporation)
M. M. Joshi (Microsoft Corporation)

Building Statistical Models and Scoring with UDFs (Page 1005)
C. Ordonez (University of Houston)

Session 7: Data Processing in the Large

AllInOneNews: Development and Evaluation of a Large-Scale News Metasearch Engine (Page 1017)
K.-L. Liu (Webscalers, LLC)
W. Meng (Webscalers, LLC)
J. Qiu (State University of New York at Binghamton)
C. Yu (Webscalers, LLC)
V. Raghavan (Webscalers, LLC)
Z. Wu (Webscalers, LLC)
Y. Lu (Webscalers, LLC)
H. He (Webscalers, LLC)
H. Zhao (Webscalers, LLC)

Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters (Page 1029)
H.-c. Yang (Yahoo!)
A. Dasdan (Yahoo!)
R.-L. Hsiao (University of California at Los Angeles)
D. S. Parker (University of California at Los Angeles)

BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation (Page 1041)
B. He (IBM Almaden Research Center)
R. Wang (IBM China Research Laboratory)
Y. Chen (IBM Almaden Research Center)
A. Lelescu (IBM Almaden Research Center)
J. Rhodes (IBM Almaden Research Center)

The Microsoft Data Platform (Page 1053)
D. Campbell (Microsoft Corporation)
A. Nori (Microsoft Corporation)

Demonstrations

Group 1

GPUQP: Query Co-Processing Using Graphics Processors (Page 1061)
R. Fang (The Hong Kong University of Science and Technology)
B. He (The Hong Kong University of Science and Technology)
M. Lu (The Hong Kong University of Science and Technology)
K. Yang (The Hong Kong University of Science and Technology)
N. K. Govindaraju (Microsoft)
Q. Luo (The Hong Kong University of Science and Technology)
P. V. Sander (The Hong Kong University of Science and Technology)

EaseDB: A Cache-Oblivious In-Memory Query Processor (Page 1064)
B. He (The Hong Kong University of Science and Technology)
Y. Li (Peking University)
Q. Luo (The Hong Kong University of Science and Technology)
D. Yang (Peking University)

Online AutoAdmin (Physical Design Tuning) (Page 1067)
N. Bruno (Microsoft Research)
S. Chaudhuri (Microsoft Research)

ADO.NET Entity Framework: Raising the Level of Abstraction in Data Programming (Page 1070)
P. Castro (Microsoft Corporation)
S. Melnik (Microsoft Research)
A. Adya (Microsoft Corporation)

Exploiting Self-Monitoring Sample Views for Cardinality Estimation (Page 1073)
P.-A. Larson (Microsoft Research)
W. Lehner (Dresden University of Technology)
J. Zhou (Microsoft Research)
P. Zabback (Microsoft)

ConEx: A System for Monitoring Queries (Page 1076)
C. Mishra (University of Toronto)
M. Volkovs (University of Toronto)

Automated and On-Demand Provisioning of Virtual Machines for Database Applications (Page 1079)
P. Shivam (Duke University)
A. Demberel (Duke University)
P. Gunda (Duke University)
D. Irwin (Duke University)
L. Grit (Duke University)
A. Yumerefendi (Duke University)
S. Babu (Duke University)
J. Chase (Duke University)

URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases (Page 1082)
M. A. Soliman (University of Waterloo)
I. F. Ilyas (University of Waterloo)
K. C.-C. Chang (University of Illinois at Urbana-Champaign)

Group 2

A Dynamic and Flexible Sensor Network Platform (Page 1085)
R. Mueller (ETH Zurich)
J. S. Rellermeyer (ETH Zurich)
M. Duller (ETH Zurich)
G. Alonso (ETH Zurich)
D. irwin (ETH Zurich)

XTream: Personal Data Streams (Page 1088)
M. Duller (ETH Zurich)
R. Tamosevicius (ETH Zurich)
G. Alonso (ETH Zurich)
D. Kossmann (ETH Zurich)

Travel Time Estimation Using NiagaraST and latte (Page 1091)
K. Tufte (Portland State University)
J. Li (Portland State University)
D. Maier (Portland State University)
V. Papadimos (Portland State University)
R. L. Bertini (Portland State University)
J. Rucker (Portland State University)

Sonnet: An Efficient Distributed Content-based Dissemination Broker (Page 1094)
A. Zhou (Fudan University)
W. Qian (East China Normal University)
X. Gong (Fudan University)
M. Zhou (Fudan University)

The OSIRIS-SE (Stream-Enabled) Infrastructure for Reliable Data Stream Management on Mobile Devices (Page 1097)
G. Brettlecker (University of Basel)
H. Schuldt (University of Basel)

Cayuga: A High-Performance Event Processing Engine (Page 1100)
L. Brenna (Cornell University)
A. Demers (Cornell University)
J. Gehrke (Cornell University)
M. Hong (Cornell University)
J. Ossher (Cornell University)
B. Panda (Cornell University)
M. Riedewald (Cornell University)
M. Thatte (Cornell University)
W. White (Cornell University)

AutoDomainMine: A Graphical Data Mining System for Process Optimization (Page 1103)
A. S. Varde (Virginia State University)
E. A. Rundensteiner (Worcester Polytechnic Institute)
R. D. Sission Jr. (Worcester Polytechnic Institute)

Quality is in the Eye of the Beholder: Towards User-Centric Web-Databases (Page 1106)
H. Qu (University of Pittsburgh)
J. Xu (University of Pittsburgh)
A. Labrinidis (University of Pittsburgh)

XmdvToolQ: Quality-Aware Interactive Data Exploration (Page 1109)
E. Rundensteiner (Worcester Polytechnic Institute)
M. Ward (Worcester Polytechnic Institute)
Z. Xie (Worcester Polytechnic Institute)
Q. Cui (Worcester Polytechnic Institute)
C. Wad (Worcester Polytechnic Institute)
D. Yang (Worcester Polytechnic Institute)
S. Huang (Worcester Polytechnic Institute)

Group 3

MySearchView: A Customized Metasearch Engine Generator (Page 1113)
Y. Lu (Webscalers, LLC & State University of New York at Binghampton)
Z. Wu (Webscalers, LLC & University of Louisiana at Lafayette)
H. Zhao (Webscalers, LLC & State University of New York at Binghampton)
W. Meng (Webscalers, LLC & State University of New York at Binghampton)
K.-L. Liu (Webscalers, LLC)
V. Raghavan (Webscalers, LLC & University of Louisiana at Lafayette)
C. Yu (Webscalers, LLC & University of Illinois at Chicago)

MashMaker: Mashups for the Masses (Page 1116)
R. Ennals (Intel Research Berkeley)
M. Garofalakis (Yahoo! Research)

CLIDE: Interactive Query Formulation for Service Oriented Architectures (Page 1119)
M. Petropoulos (State University of New York at Buffalo)
A. Deutsch (University of California at San Diego)
Y. Papakonstantinou (University of California at San Diego)

Query-Based Monitoring of BPEL Business Processes (Page 1122)
C. Beeri (Hebrew University)
A. Eyal (Tel Aviv University)
T. Milo (Tel Aviv University)
A. Pilberg (Tel Aviv University)

User-Centric Personalized Extensibility for Data-Driven Web Applications (Page 1125)
N. Gupta (Cornell University)
F. Yang (Cornell University)
A. Demers (Cornell University)
J. Gehrke (Cornell University)
J. Shanmugasundaram (Yahoo!)

Mashup Feeds: Continuous Queries over Web Services (Page 1128)
J. Tatemura (NEC Laboratories America)
A. Sawires (University of California at Santa Barbara)
O. Po (NEC Laboratories America)
S. Chen (NEC Laboratories America)
K. S. Candan (NEC Laboratories America)
D. Agrawal (NEC Laboratories America)
M. Goveas (Arizona State University)

ORCHESTRA: Facilitating Collaborative Data Sharing (Page 1131)
T. J. Green (University of Pennsylvania)
G. Karvounarakis (University of Pennsylvania)
N. E. Taylor (University of Pennsylvania)
O. Biton (University of Pennsylvania)
Z. G. Ives (University of Pennsylvania)
V. Tannen (University of Pennsylvania)

MIDST: Model Independent Schema and Data Translation (Page 1134)
P. Atzeni (Università Roma Tre)
P. Cappellari (Università Roma Tre)
G. Gianforme (Università Roma Tre)

XANADUE: A System for Detecting Changes to XML Data in Tree-Unaware Relational Databases (Page 1137)
E. Leonardi (Nanyang Technological University)
S. S. Bhowmick (Nanyang Technological University)

Group 4

The TopX DB&IR Engine (Page 1141)
M. Theobald (Max-Planck Institut für Informatik)
R. Schenkel (Max-Planck Institut für Informatik)
G. Weikum (Max-Planck Institut für Informatik)

Supporting Entity Search: A Large-Scale Prototype Search Engine (Page 1144)
T. Cheng (University of Illinois at Urbana-Champaign)
X. Yan (University of Illinois at Urbana-Champaign)
K. C.-C. Chang (University of Illinois at Urbana-Champaign)

Information Discovery in Loosely Integrated Data (Page 1147)
H. Hwang (IBM Almaden Research Center)
A. Balmin (IBM Almaden Research Center)
H. Pirahesh (IBM Almaden Research Center)
B. Reinwald (IBM Almaden Research Center)

Managing Information Quality in e-science: the Qurator Workbench (Page 1150)
P. Missier (University of Manchester)
S. Embury (University of Manchester)
M. Greenwood (University of Manchester)
A. Preece (University of Aberdeen)
B. Jin (University of Aberdeen)

Integrating and Querying Taxonomies with QUEST in the Presence of Conflicts (Page 1153)
Y. Qi (Arizona State University)
K. S. Candan (Arizona State University)
M. L. Sapino (Università di Torino)
K. W. Kintigh (Arizona State University)

Assisted Querying Using Instant-Response Interfaces (Page 1156)
A. Nandi (University of Michigan)
H. V. Jagadish (University of Michigan)

Highly Distributed XQuery with DXQ (Page 1159)
M. Fernández (AT&T Laboratories Research)
T. Jim (AT&T Laboratories Research)
N. Onose (University of California at San Diego)
K. Morton (University of Texas at Austin)
J. Simeon (IBM T.J. Watson Research Center)

A SQL: 1999 Code Generator for the Pathfinder XQuery Compiler (Page 1162)
T. Grust (Technische Universität München)
M. Mayr (Technische Universität München)
J. Rittinger (Technische Universität München)
S. Sakr (University of Konstanz)
J. Teubner (Technische Universität München)

DaNaLIX: a Domain-adaptive Natural Language Interface for Querying XML (Page 1165)
Y. Li (University of Michigan)
I. F. Chaudhuri (University of Michigan)
H. Yang (State University of New York at Albany)
S. Singh (University of Michigan)
H. V. Jagadish (University of Michigan)

Tutorials

Tutorial: Event Processing Using Database Technology (Page 1169)
M. Chandy (California Institute of Technology)
D. Gawlick (Oracle Corporation)

Provenance in Databases (Page 1171)
P. Buneman (University of Edinburgh)
W.-C. Tan (University of California at Santa Cruz)

Mining Large Graphs and Streams Using Matrix and Tensor Tools (Page 1174)
C. Faloutsos (Carnegie Mellon University)
T. G. Kolda (Sandia National Laboratories)
J. Sun (Carnegie Mellon University)

Mobile and Embedded Databases (Page 1175)
A. Nori (Microsoft Corporation)

Streaming in a Connected World: Querying and Tracking Distributed Data Streams (Page 1178)
G. Cormode (AT&T Laboratories Research)
M. Garofalakis (Yahoo! Research and University of California at Berkeley)

System Design Issues in Sensor Databases (Page 1182)
Q. Luo (The Hong Kong University of Science and Technology)
H. Wu (The Hong Kong University of Science and Technology)