The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2007)
Istanbul, Turkey
Apr. 15, 2007 to Apr. 20, 2007
ISBN: 1-4244-0802-4
TABLE OF CONTENTS
Papers

[Breaker page] (PDF)

pp. 879

[Breaker page] (PDF)

pp. 790

[Breaker page] (PDF)

pp. 754

[Breaker page] (PDF)

pp. 684

[Breaker page] (PDF)

pp. 593

[Breaker page] (PDF)

pp. 506

[Breaker page] (PDF)

pp. 387

[Breaker page] (PDF)

pp. 289

[Breaker page] (PDF)

pp. 228

[Breaker page] (PDF)

pp. 146

[Breaker page] (PDF)

pp. 64

Covers (PDF)

pp. 1

Opinion (PDF)

pp. 1-11

Sessions (Abstract)

pp. 1-8

Emerging Open Agoras of Data and Information (Abstract)

Yannis Ioannidis , University of Athens, Department of Informatics and Telecommunications, yannis@di.uoa.gr, http://www.di.uoa.gr/~yannis
pp. 1-5

Computing Compressed Multidimensional Skyline Cubes Efficiently (Abstract)

Xuemin Lin , The University of New South Wales&NICTA, Australia, lxue@cse.unsw.edu.au
Haixun Wang , IBM T. J. Watson Research Center, USA, haixun@us.ibm.com
Jian Pei , Simon Fraser University, Canada, jpei@cs.sfu.ca
Ada Wai-Chee Fu , Chinese University of Hong Kong, adafu@cse.cuhk.edu.hk
pp. 96-105

Aggregate Query Answering on Anonymized Tables (Abstract)

Nick Koudas , University of Toronto, koudas@cs.toronto.edu
Ting Yu , North Carolina State University, tyu@ncsu.edu
Divesh Srivastava , AT&T Labs - Research, divesh@research.att.com
Qing Zhang , North Carolina State University, qzhang4@ncsu.edu
pp. 116-125

Worst-Case Background Knowledge for Privacy-Preserving Data Publishing (Abstract)

Joseph Y. Halpern , Cornell University, halpern@cs.cornell.edu
Daniel Kifer , Cornell University, dkifer@cs.cornell.edu
David J. Martin , Cornell University, djm@cs.cornell.edu
Ashwin Machanavajjhala , Cornell University, mvnak@cs.cornell.edu
Johannes Gehrke , Cornell University, johannes@cs.cornell.edu
pp. 126-135

Adaptive Load Diffusion for Multiway Windowed Stream Joins (Abstract)

Xiaohui Gu , IBM T. J. Watson Research Center, Hawthorne, NY 10532, xiaohui@us.ibm.com
Haixun Wang , IBM T. J. Watson Research Center, Hawthorne, NY 10532, haixun@us.ibm.com
Philip S. Yu , IBM T. J. Watson Research Center, Hawthorne, NY 10532, psyu@us.ibm.com
pp. 146-155

ICEDB: Intermittently-Connected Continuous Query Processing (Abstract)

Yang Zhang , Yang@esail.mit.edu
Hari Balakrishnan , hari@esail.mit.edu
Samuel Madden , madden@esail.mit.edu
Bret Hull , bwhull@esail.mit.edu
pp. 166-175

A Cooperative, Self-Configuring High-Availability Solution for Stream Processing (Abstract)

Jeong-Hyon Hwang , Department of Computer Science, Brown University, jhhwang@cs.brown.edu
Ugur Cetintemel , Department of Computer Science, Brown University, ugur@cs.brown.edu
Ying Xing , Department of Computer Science, Brown University, yx@cs.brown.edu
Stan Zdonik , Department of Computer Science, Brown University, sbz@cs.brown.edu
pp. 176-185

Efficient Approximation Algorithms for Repairing Inconsistent Databases (Abstract)

Loreto Bravo , Carleton University&University of Edinburgh, lbravo@scs.carleton.ca
Andrei Lopatenko , Google&Free University of BozenBolzano, lopatenko@google.com
pp. 216-225

eXrQuy: Order Indifference in XQuery (Abstract)

Torsten Grust , Technische Universit?t M?nchen, Munich, Germany, E-mail: torsten.grust@in.tum.de
Jan Rittinger , Technische Universit?t M?nchen, Munich, Germany, E-mail: jan.rittinger@in.tum.de
Jens Teubner , Technische Universit?t M?nchen, Munich, Germany, E-mail: jens.teubner@in.tum.de
pp. 226-235

Combined Static and Dynamic Analysis for Effective Buffer Minimization in Streaming XQuery Evaluation (Abstract)

Michael Schmidt , Saarland University Database Group, Germany, schmidt@infosys.uni-sb.de
Christoph Koch , Saarland University Database Group, Germany, koch@infosys.uni-sb.de
Stefanie Scherzinger , Saarland University Database Group, Germany, scherzinger@infosys.uni-sb.de
pp. 236-245

Put a Tree Pattern in Your Algebra (Abstract)

George A. Mihaila , IBM Research, mihaila@us.ibm.com
Jerome Simeon , IBM Research, simeon@us.ibm.com
Philippe Michiels , University of Antwerp, philippe.michiels@ua.ac.be
pp. 246-255

XQuery Streaming ? la Carte (Abstract)

Michael Stark , TU Darmstadt, stark@mis.tu-darmstadt.de
Philippe Michiels , Universitat Antwerpen, philippe.michiels@ua.ac.be
Jerome Simeon , IBM Research, simeon@us.ibm.com
Mary Fernandez , AT&T Research, mff@research.att.com
pp. 256-265

Autonomic Query Allocation based on Microeconomics Principles (Abstract)

Yannis Ioannidis , Department of Informatics and Telecommunications, University of Athens, Panepistemioupolis, 15771, Athens, Greece, E-mail: yannis@di.uoa.gr
Fragkiskos Pentaris , Department of Informatics and Telecommunications, University of Athens, Panepistemioupolis, 15771, Athens, Greece, E-mail: frank@di.uoa.gr
pp. 266-275

Exploiting Correlation and Parallelism of Materialized-View Recommendation for Distributed Data Warehouses (Abstract)

Haifeng Jiang , IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120 USA, Email: jianghf@us.ibm.com
Wen-Syan Li , IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120 USA, Email: wsl@us.ibm.com
Dengfeng Gao , IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120 USA, Email: dgao@us.ibm.com
pp. 276-285

Lira: Lightweight, Region-aware Load Shedding in Mobile CQ Systems (Abstract)

Philip S. Yu , Thomas J. Watson Research Center, IBM Research, psyu@us.ibm.com
Kun-Lung Wu , Thomas J. Watson Research Center, IBM Research, klwu@us.ibm.com
Ling Liu , CERCS, College of Computing, Georgia Tech, lingliu@cc.gatech.edu
Bugra Gedik , CERCS, College of Computing, Georgia Tech; Thomas J. Watson Research Center, IBM Research, bgedik@cc.gatech.edu
pp. 286-295

SD-Rtree: A Scalable Distributed Rtree (Abstract)

Philippe Rigaux , Lamsade, Univ. Paris-Dauphine, Paris, France, philippe.rigaux@dauphine.fr
Cedric du Mouza , Cedric, CNAM, Paris, France, dumouza@cnam.fr
Witold Litwin , Ceria, Univ. Paris-Dauphine, Paris, France, witold.litwin@dauphine.fr
pp. 296-305

Categorization and Optimization of Synchronization Dependencies in Business Processes (Abstract)

Calton Pu , College of Computing, Gatech, calton@cc.gatech.edu
Qinyi Wu , College of Computing, Gatech, qxw@cc.gatech.edu
Roger Barga , Microsoft Research, barga@microsoft.com
Akhil Sahai , HP Labs, akhil.sahai@hp.com
pp. 306-315

Invalidation Clues for Database Scalability Services (Abstract)

Anthony Tomasic , Carnegie Mellon University
Phillip B. Gibbons , Intel Research Pittsburgh
Todd C. Mowry , Carnegie Mellon University; Intel Research Pittsburgh
Christopher Olston , Yahoo! Research; Carnegie Mellon University
Charles Garrod , Carnegie Mellon University
Anastassia Ailamaki , Carnegie Mellon University
Haifeng Yu , National University of Singapore
Amit Manjhi , Carnegie Mellon University
Bruce M. Maggs , Carnegie Mellon University; Akamai Technologies
pp. 316-325

Organizing Hidden-Web Databases by Clustering Visible Web Documents (Abstract)

Luciano Barbosa , University of Utah, lbarbosa@cs.utah.edu
Altigran Silva , Universidade Federal do Amazonas, alti@dcc.ufam.edu.br
Juliana Freire , University of Utah, juliana@cs.utah.edu
pp. 326-335

Programming Patterns for Architecture-Level Software Optimizations on Frequent Pattern Mining (Abstract)

Marc Snir , Department of Computer Science, University of Illinois at Urbana-Champaign, 201 N. Goodwin, Urbana, IL 61801-2302, USA, snir@uiuc.edu
Mingliang Wei , Department of Computer Science, University of Illinois at Urbana-Champaign, 201 N. Goodwin, Urbana, IL 61801-2302, USA, mwei1@uiuc.edu
Changhao Jiang , Department of Computer Science, University of Illinois at Urbana-Champaign, 201 N. Goodwin, Urbana, IL 61801-2302, USA, cjiang@uiuc.edu
pp. 336-345

Efficient Keyword Search Across Heterogeneous Relational Databases (Abstract)

AnHai Doan , University of Wisconsin-Madison
Luis Gravano , Columbia University
Hieu LeKhac , University of Illinois-Urbana
Mayssam Sayyadian , University of Wisconsin-Madison
pp. 346-355

Preference-Aware Query and Update Scheduling in Web-databases (Abstract)

Alexandros Labrinidis , Advanced Data Management Technologies Laboratory, Department of Computer Science, University of Pittsburgh, labrinid@cs.pitt.edu
Huiming Qu , Advanced Data Management Technologies Laboratory, Department of Computer Science, University of Pittsburgh, huiming@cs.pitt.edu
pp. 356-365

Ontology-Based Constraint Recognition for Free-Form Service Requests (Abstract)

Muhammed J. Al-Muhammed , Department of Computer Science, Brigham Young University, Provo, UT 84602, U.S.A.
David W. Embley , Department of Computer Science, Brigham Young University, Provo, UT 84602, U.S.A.
pp. 366-375

Annotating Structured Data of the Deep Web (Abstract)

Hongkun Zhao , State University of New York at Binghamton, Binghamton, NY, 13902, U.S.A., hkzhao@cs.binghamton.edu
Hai He , State University of New York at Binghamton, Binghamton, NY, 13902, U.S.A., haihe@cs.binghamton.edu
Weiyi Meng , State University of New York at Binghamton, Binghamton, NY, 13902, U.S.A., meng@cs.binghamton.edu
Clement Yu , University of Illinois at Chicago, Chicago, IL 60607, U.S.A., yu@cs.uic.edu
Yiyao Lu , State University of New York at Binghamton, Binghamton, NY, 13902, U.S.A., ylu0@cs.binghamton.edu
pp. 376-385

Clustering wavelets to speed-up data dissemination in structured P2P MANETs (Abstract)

Mihai Lupu , Singapore-MIT Alliance, National University of Singapore, mihailup@comp.nus.edu.sg
Shengfei Shi , School of Computer Science and Technology, Harbin Institute of Technology, shengfei@hit.edu.cn
Beng Chin Ooi , Singapore-MIT Alliance, National University of Singapore, ooibc@comp.nus.edu.sg
Jianzhong Li , School of Computer Science and Technology, Harbin Institute of Technology, lijzh@hit.edu.cn
pp. 386-395

Load Distribution Fairness in P2P Data Management Systems (Abstract)

Theoni Pitoura , Research Academic Computer Technology Institute, and Computer Engineering and Informatics Dept, University of Patras, Greece, pitoura@ceid.upatras.gr
Peter Triantafillou , Research Academic Computer Technology Institute, and Computer Engineering and Informatics Dept, University of Patras, Greece, peter@ceid.upatras.gr
pp. 396-405

Distributed File Structures in a Peer-to-Peer Environment (Abstract)

Stratis D. Viglas , University of Edinburgh, School of Informatics, sviglas@inf.ed.ac.uk
pp. 406-415

SKYPEER: Efficient Subspace Skyline Computation over Distributed Data (Abstract)

Yannis Kotidis , Department of Informatics, Athens University of Economics and Business, Patision 76, 10434 Athens, Greece, kotidis@aueb.gr
Akrivi Vlachou , Department of Informatics, Athens University of Economics and Business, Patision 76, 10434 Athens, Greece, avlachou@aueb.gr
Michalis Vazirgiannis , Department of Informatics, Athens University of Economics and Business, Patision 76, 10434 Athens, Greece; GEMO Team, INRIA/FUTURS, France, mvazirg@aueb.gr
Christos Doulkeridis , Department of Informatics, Athens University of Economics and Business, Patision 76, 10434 Athens, Greece, cdoulk@aueb.gr
pp. 416-425

On k-Nearest Neighbor Searching in Non-Ordered Discrete Data Spaces (Abstract)

Qiang Zhu , The University of Michigan, Dearborn, MI, USA, qzhu@umich.edu
Dashiell Kolbe , Michigan State University, East Lansing, MI, USA, kolbedas@msu.edu
Sakti Pramanik , Michigan State University, East Lansing, MI, USA, pramanik@cse.msu.edu
pp. 426-435

The Haar+ Tree: A Refined Synopsis Data Structure (Abstract)

Panagiotis Karras , Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong, China, pkarras@cs.hku.hk
Nikos Mamoulis , Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong, China, nikos@cs.hku.hk
pp. 436-445

Calibration and Profile based Synopses Error Estimation and Synopses Reconciliation (Abstract)

Yariv Matia , School of Computer Science, Tel-Aviv University, matiayar@tau.ac.il
Yossi Matias , School of Computer Science Tel-Aviv University&Department of Computer Science, Stanford University, matias@cs.stanford.edu
pp. 446-455

DIKNN: An Itinerary-based KNN Query Processing Algorithm for Mobile Sensor Networks (Abstract)

Kun-Ta Chuang , Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, ROC, doug@arbor.ee.ntu.edu.tw
Chung-Min Chen , Telcordia Applied Research Center, Taipei, Taiwan, ROC, chungmin@research.telcordia.com
Ming-Syan Chen , Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, ROC, mschen@cc.ee.ntu.edu.tw
Shan-Hung Wu , Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, ROC; Telcordia Applied Research Center, Taipei, Taiwan, ROC; Industrial Technology Research Institute, Hsinc
pp. 456-465

Materialization Strategies in a Column-Oriented DBMS (Abstract)

Samuel R. Madden , MIT, madden@csail.mit.edu
Daniel S. Myers , MIT, dsm@csail.mit.edu
David J. DeWitt , UW Madison, dewitt@cs.wisc.edu
Daniel J. Abadi , MIT, dna@csail.mit.edu
pp. 466-475

Supporting Streaming Updates in an Active Data Warehouse (Abstract)

Alkis Simitsis , Natl Tech. Univ. of Athens, asimi@dblab.ece.ntua.gr
Panos Vassiliadis , Univ. of Ioannina, pvassil@cs.uoi.gr
Nils-Erik Frantzell , Univ. of California - Santa Cruz, nfrantze@ucsc.edu
Neoklis Polyzotis , Univ. of California - Santa Cruz, alkis@cs.ucsc.edu
Spiros Skiadopoulos , Univ. of Peloponnese, spiros@uop.gr
pp. 476-485

DeltaSky: Optimal Maintenance of Skyline Deletions without Exclusive Dominance Region Generation (Abstract)

Amr el Abbadi , Department of Computer Science, University of California at Santa Barbara, amr@cs.ucsb.edu
Omer Egecioglu , Department of Computer Science, University of California at Santa Barbara, omer@cs.ucsb.edu
Ping Wu , Department of Computer Science, University of California at Santa Barbara, pingwu@cs.ucsb.edu
Divyakant Agrawal , Department of Computer Science, University of California at Santa Barbara, agrawal@cs.ucsb.edu
pp. 486-495

Group Linkage (Abstract)

Divesh Srivastava , AT&T Labs Research, divesh@research.att.com
Nick Koudas , Univ. of Toronto, koudas@cs.toronto.edu
Byung-Won On , Penn State Univ., on@cse.psu.edu
Dongwon Lee , Penn State Univ., dongwon@psu.edu
pp. 496-505

Reverse Query Processing (Abstract)

Donald Kossmann , ETH Zurich, kossmann@inf.ethz.ch
Eric Lo , ETH Zurich, eric.lo@inf.ethz.ch
Carsten Binnig , University of Heidelberg, binnig@informatik.uni-heidelberg.de
pp. 506-515

Collecting and Maintaining Just-in-Time Statistics (Abstract)

Volker Markl , IBM Almaden Research Center, marklv@us.ibm.com
Amr El-Helw , University of Waterloo, aelhelw@cs.uwaterloo.ca
Wing Lau , IBM Toronto Lab, lauwing@ca.ibm.com
Ihab F. Ilyas , University of Waterloo, ilyas@cs.uwaterloo.ca
Calisto Zuzarte , IBM Toronto Lab, calisto@ca.ibm.com
pp. 516-525

Dynamic Materialized Views (Abstract)

Jonathan Goldstein , Microsoft Research, jongold@microsoft.com
Per-Ake Larson , Microsoft Research, palarson@microsoft.com
Luping Ding , Worcester Polytechnic Institute, lisading@cs.wpi.edu
Jingren Zhou , Microsoft Research, jrzhou@microsoft.com
pp. 526-535

A Load Shedding Framework and Optimizations for M-way Windowed Stream Joins (Abstract)

Ling Liu , CERCS, College of Computing, Georgia Tech, lingliu@cc.gatech.edu
Philip S. Yu , Thomas J. Watson Research Center, IBM Research, psyu@us.ibm.com
Kun-Lung Wu , Thomas J. Watson Research Center, IBM Research, klwu@us.ibm.com
Bugra Gedik , Thomas J. Watson Research Center, IBM Research; CERCS, College of Computing, Georgia Tech, bgedik@us.ibm.com
pp. 536-545

Labeling network motifs in protein interactomes for protein function prediction (Abstract)

Jin Chen , School of Computing, National University of Singapore, Singapore 119077, chenjin@comp.nus.edu.sg
Wynne Hsu , School of Computing, National University of Singapore, Singapore 119077, whsu@comp.nus.edu.sg
See-Kiong Ng , Institute for Inforcomm Research, 21 Heng Mui Keng Terrace, Singapore 119613, skng@i2r.a-star.edu.sg
Mong Li Lee , School of Computing, National University of Singapore, Singapore 119077, leeml@comp.nus.edu.sg
pp. 546-555

Topology Search over Biological Databases (Abstract)

Jayavel Shanmugasundaram , Yahoo! Research, Santa Clara, CA 95054, jaishan@yahoo-inc.com
Lin Guo , Cornell University, Ithaca, NY 14853, guolin@cs.cornell.edu
Golan Yona , Israel Institute of Technology, Technion, Haifa, Israel, golan@cs.technion.ac.il
pp. 556-565

GString: A Novel Approach for Efficient Search in Graph Databases (Abstract)

Philip S. Yu , IBM T. J. Watson Research Center, 19 Skyline Dr., Hawthorne, NY 10532, USA, psyu@us.ibm.com
Haoliang Jiang , Dept. of Computer Sci.&Eng., Fudan University, Shanghai 200433, China, hljiang@fudan.edu.cn
Haixun Wang , IBM T. J. Watson Research Center, 19 Skyline Dr., Hawthorne, NY 10532, USA, haixun@us.ibm.com
Shuigeng Zhou , Dept. of Computer Sci.&Eng., Fudan University, Shanghai 200433, China, sgzhou@fudan.edu.cn
pp. 566-575

Patterns Discovery on Complex Diagnosis and Biological Data Using Fuzzy Latent Variables (Abstract)

Zong-Xian Yin , Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan, E-mail: sean.zx.yin@gmail.com
Jung-Hsien Chiang , Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan, E-mail: jchiang@mail.ncku.edu.tw
pp. 576-585

Efficient Evaluation of Imprecise Location-Dependent Queries (Abstract)

Reynold Cheng , Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, Email: csckcheng@comp.polyu.edu.hk
Jinchuan Chen , Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, Email: csjcchen@comp.polyu.edu.hk
pp. 586-595

Representing and Querying Correlated Tuples in Probabilistic Databases (Abstract)

Prithviraj Sen , Department of Computer Science, University of Maryland, College Park, MD 20742. E-mail: sen@cs.umd.edu
Amol Deshpande , Department of Computer Science, University of Maryland, College Park, MD 20742. E-mail: amol@cs.umd.edu
pp. 596-605

10106Worlds and Beyond: Efficient Representation and Processing of Incomplete Information (Abstract)

Dan Olteanu , Lehrstuhl f?r Informationssysteme, Universit?t des Saarlandes, Germany, olteanu@infosys.uni-sb.de
Lyublena Antova , Lehrstuhl f?r Informationssysteme, Universit?t des Saarlandes, Germany, lublena@infosys.uni-sb.de
Christoph Koch , Lehrstuhl f?r Informationssysteme, Universit?t des Saarlandes, Germany, koch@infosys.uni-sb.de
pp. 606-615

Indexing Uncertain Categorical Data (Abstract)

Sunil Prabhakar , Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA, sunil@cs.purdue.edu
Rahul Shah , Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA, rahul@cs.purdue.edu
Susanne Hambrusch , Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA, seh@cs.purdue.edu
Sarvjeet Singh , Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA, sarvjeet@cs.purdue.edu
Chris Mayfield , Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA, cmayfiel@cs.purdue.edu
pp. 616-625

Structural Selectivity Estimation for XML Documents (Abstract)

Damien K. Fisher , Sydney Research Lab, National ICT Australia and School of Computer Science and Engineering, UNSW, Sydney, Australia, damien.fisher@nicta.com.au
Sebastian Maneth , Sydney Research Lab, National ICT Australia and School of Computer Science and Engineering, UNSW, Sydney, Australia, sebastian.maneth@nicta.com.au
pp. 626-635

XPlainer: Visual Explanations of XPath Queries (Abstract)

Flavio Rizzolo , University of Toronto, flavio@cs.toronto.edu
Mariano P. Consens , University of Toronto, consens@cs.toronto.edu
John W. S. Liu , University of Toronto, wliu@cs.toronto.edu
pp. 636-645

Complex Group-By Queries for XML (Abstract)

C. Gokhale , Indian Institute of Technology, Bombay
L.V.S. Lakshmanan , University of British Columbia, Canada
N. Gupta , Indian Institute of Technology, Bombay
B.A. Prakash , Indian Institute of Technology, Bombay
R. Ng , University of British Columbia, Canada
P. Kumar , Indian Institute of Technology, Bombay
pp. 646-655

Branch Sequencing Based XML Message Broker Architecture (Abstract)

Aneesh Raj , Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai - 600036, India, aneesh_raj@yahoo.com
P. Sreenivasa Kumar , Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai - 600036, India, psk@cse.iitm.ernet.in
pp. 656-665

Rewriting Regular XPath Queries on XML Views (Abstract)

Xibei Jia , University of Edinburgh, xjia@inf.ed.ac.uk
Anastasios Kementsietsidis , University of Edinburgh, akements@inf.ed.ac.uk
Floris Geerts , University of Edinburgh; Hasselt University/Transnational Univ. of Limburg, fgeerts@inf.ed.ac.uk
Wenfei Fan , University of Edinburgh; Bell Laboratories, wenfei@inf.ed.ac.uk
pp. 666-675

Fast, Secure Encryption for Indexing in a Column-Oriented DBMS (Abstract)

Tingjian Ge , Brown University, tige@cs.brown.edu
Stan Zdonik , Brown University, sbz@cs.brown.edu
pp. 676-685

Hiding in the Crowd: Privacy Preservation on Evolving Streams through Correlation Tracking (Abstract)

Feifei Li , Boston University, lifeifei@cs.bu.edu
George A. Mihaila , IBM T.J.Watson Research Center, mihaila@us.ibm.com
Spiros Papadimitriou , IBM T.J.Watson Research Center, spapadim@us.ibm.com
Jimeng Sun , Carnegie Mellon University, jimeng@cs.cmu.edu
Ioana Stanoi , IBM T.J.Watson Research Center, irs@us.ibm.com
pp. 686-695

Preservation Of Patterns and Input-Output Privacy (Abstract)

Laks V.S. Lakshmanan , University of British Columbia, Vancouver, BC, Canada V6T 1Z4, laks@cs.ubc.ca
Ganesh Ramesh , University of British Columbia, Vancouver, BC, Canada V6T 1Z4, ramesh@cs.ubc.ca
Raymond T. Ng , University of British Columbia, Vancouver, BC, Canada V6T 1Z4, rng@cs.ubc.ca
Shaofeng Bu , University of British Columbia, Vancouver, BC, Canada V6T 1Z4, sfbu@cs.ubc.ca
pp. 696-705

Mining Colossal Frequent Patterns by Core Pattern Fusion (Abstract)

Jiawei Han , University of Illinois at Urbana-Champaign hanj@cs.uiuc.edu
Xifeng Yan , IBM T. J. Watson Research Center xifengyan@us.ibm.com
Philip S. Yu , IBM T. J. Watson Research Center psyu@us.ibm.com
Feida Zhu , University of Illinois at Urbana-Champaign feidazhu@cs.uiuc.edu
Hong Cheng , University of Illinois at Urbana-Champaign hcheng3@cs.uiuc.edu
pp. 706-715

Discriminative Frequent Pattern Analysis for Effective Classification (Abstract)

Xifeng Yan , IBM T. J. Watson Research Center, xifengyan@us.ibm.com
Hong Cheng , University of Illinois at Urbana-Champaign hcheng3@cs.uiuc.edu
Jiawei Han , University of Illinois at Urbana-Champaign hanj@cs.uiuc.edu
Chih-Wei Hsu , University of Illinois at Urbana-Champaign chsu@cs.uiuc.edu
pp. 716-725

Discovering Relational Patterns across Multiple Databases (Abstract)

Xindong Wu , Graduate University, Chinese Academy of Sciences, Beijing 100080, China, xwu@cs.uvm.edu
Xingquan Zhu , Dept. of Computer Science&Eng., Florida Atlantic University, Boca Raton, FL 33431, USA; Graduate University, Chinese Academy of Sciences, Beijing 100080, China, xqzhu@cse.fau.edu
pp. 726-735

Distributed Data Stream Clustering: A Fast EM-based Approach (Abstract)

Xiaofeng He , Lawrance Berkeley Nat'l Lab; Alexa Internet, xhe@lbl.gov
Chaofeng Sha , Fudan University, cfsha@fudan.edu.cn
Feng Cao , Fudan University, caofeng@fudan.edu.cn
Aoying Zhou , Fudan University, ayzhou@fudan.edu.cn
Ying Yan , Fudan University, yingyan@fudan.edu.cn
pp. 736-745

Conditional Functional Dependencies for Data Cleaning (Abstract)

Wenfei Fan , Bell Laboratories University of Edinburgh wenfei@inf.ed.ac.uk
Anastasios Kementsietsidis , University of Edinburgh akements@inf.ed.ac.uk
Floris Geerts , University of Edinburgh Hasselt University/Transnational Univ. of Limburg fgeerts@inf.ed.ac.uk
Xibei Jia , University of Edinburgh xjia@inf.ed.ac.uk
Philip Bohannon , Yahoo! Research plb@yahoo-inc.com
pp. 746-755

Partial Materialized Views (Abstract)

Gang Luo , IBM T.J. Watson Research Center, luog@us.ibm.com
pp. 756-765

Updating Recursive XML Views of Relations (Abstract)

Gao Cong , Univeristy of Edinburgh&Microsoft Research Asia, gao.cong@ed.ac.uk
Byron Choi , Nanyang Technological University, kkchoi@ntu.edu.sg
Stratis D. Viglas , University of Edinburgh, sviglas@inf.ed.ac.uk
Wenfei Fan , University of Edinburgh&Bell Laboratories, wenfei@inf.ed.ac.uk
pp. 766-775

Fast Identification of Relational Constraint Violations (Abstract)

Divesh Srivastava , AT&T Labs-Research New Jersey, USA divesh@research.att.com
Ken Q. Pu , University of Ontario Institute of Technology Oshawa, Ontario, Canada, ken.pu@uoit.ca
Nick Koudas , University of Toronto Toronto, Ontario, Canada koudas@cs.toronto.edu
Amit Chandel , University of Toronto Toronto, Ontario, Canada amit@cs.toronto.edu
pp. 776-785

SpADe: On Shape-based Pattern Detection in Streaming Time Series (Abstract)

Anthony K. H. Tung , National University of Singapore atung@comp.nus.edu.sg
Yueguo Chen , National University of Singapore chenyueg@comp.nus.edu.sg
Beng Chin Ooi , National University of Singapore ooibc@comp.nus.edu.sg
Mario A. Nascimento , University of Alberta mn@cs.ualberta.ca
pp. 786-795

Multi-source Skyline Query Processing in Road Networks (Abstract)

Heng Tao , University of Queensland shenht@itee.uq.edu.au
Xiaofang Zhou , University of Queensland zxf@itee.uq.edu.au
Ke Deng , University of Queensland dengke@itee.uq.edu.au
pp. 796-805

Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors (Abstract)

Tian Xia , College of Computer and Information Science, Northeastern University, Boston, MA
Mohamed F. Mokbel , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN
Shashi Shekhar , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN
Donghui Zhang , College of Computer and Information Science, Northeastern University, Boston, MA
James M. Kang , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN
pp. 806-815

Index-based Most Similar Trajectory Search (Abstract)

Elias Frentzos , Dept. of Informatics, University of Piraeus, Greece,&Research Academic, Computer Technology Institute. efrentzo@unipi.gr
Yannis Theodoridis , Dept. of Informatics, University of Piraeus, Greece,&Research Academic, Computer Technology Institute. ytheod@unipi.gr
Kostas Gratsias , Dept. of Informatics, University of Piraeus, Greece,&Research Academic, Computer Technology Institute. gratsias@unipi.gr
pp. 816-825

An Online Approach to Physical Design Tuning (Abstract)

Surajit Chaudhuri , Microsoft Research surajitc@microsoft.com
Nicolas Bruno , Microsoft Research nicolasb@microsoft.com
pp. 826-835

Finding Top-k Min-Cost Connected Trees in Databases (Abstract)

Shan Wang , Key Laboratory of Data Engineering and Knowledge Engineering, MOE of China, Renmin University of China, China, swang@ruc.edu.cn
Bolin Ding , The Chinese University of Hong Kong, China, blding@se.cuhk.edu.hk
Xiao Zhang , Key Laboratory of Data Engineering and Knowledge Engineering, MOE of China, Renmin University of China, China, zhangxiao@ruc.edu.cn
Lu Qin , The Chinese University of Hong Kong, China, lqin@se.cuhk.edu.hk
Jeffrey Xu Yu , The Chinese University of Hong Kong, China, yu@se.cuhk.edu.hk
Xuemin Lin , The University of New South Wales&NICTA, Australia, lxue@cse.unsw.edu.au
pp. 836-845

Adding Context to Preferences (Abstract)

Panos Vassiliadis , Computer Science Department, University of Ioannina, GR-45110 Ioannina, Greece pvassil@cs.uoi.gr
Evaggelia Pitoura , Computer Science Department, University of Ioannina, GR-45110 Ioannina, Greece pitoura@cs.uoi.gr
Kostas Stefanidis , Computer Science Department, University of Ioannina, GR-45110 Ioannina, Greece kstef@cs.uoi.gr
pp. 846-855

Reducing Order Enforcement Cost in Complex Query Plans (Abstract)

Ravindra Guravannavar , Indian Institute of Technology Bombay ravig@cse.iitb.ac.in
S Sudarshan , Indian Institute of Technology Bombay sudarsha@cse.iitb.ac.in
pp. 856-865

On Density Based Transforms for Uncertain Data Mining (Abstract)

Charu C. Aggarwal , IBM T.J. Watson Research Center 19 Skyline Drive, Hawthorne, NY 10532 charu@us.ibm.com
pp. 866-875

Evaluating Proximity Relations Under Uncertainty (Abstract)

Hans-Arno Jacobsen , Department of Computer Science and Department of Electrical and Computer Engineering, University of Toronto, jacobsen@eecg.toronto.edu
Zhengdao Xu , Department of Computer Science and Department of Electrical and Computer Engineering, University of Toronto, zhengdao@cs.toronto.edu
pp. 876-885

Efficient Top-k Query Evaluation on Probabilistic Data (Abstract)

Dan Suciu , University of Washington, Deptartment of Computer Science, suciu@cs.washington.edu
Nilesh Dalvi , University of Washington, Deptartment of Computer Science, nilesh@cs.washington.edu
Christopher Re , University of Washington, Deptartment of Computer Science, chrisre@cs.washington.edu
pp. 886-895

Top-k Query Processing in Uncertain Databases (Abstract)

Mohamed A. Soliman , School of Computer Science, University of Waterloo, m2ali@uwaterloo.ca
Ihab F. Ilyas , School of Computer Science, University of Waterloo, ilyas@uwaterloo.ca
Kevin Chen-Chuan Chang , Department of Computer Science, University of Illinois at UrbanaChampaign, kcchang@cs.uiuc.edu
pp. 896-905

Personalizing XML Search in PIMENTO (Abstract)

Sihem Amer-Yahia , Yahoo! Research, USA, sihem@yahoo-inc.com
Laks V.S. Lakshmanan , University of British Columbia, Canada, laks@cs.ubc.ca
Irini Fundulaki , University of Edinburgh, UK, Irini.Fundulaki@ed.ac.uk
pp. 906-915

X^ 3: A Cube Operator for XML OLAP (Abstract)

Nuwee Wiwatwattana , U of Michigan, nuwee@eecs.umich.edu
Laks V. S. Lakshmanan , U of British Columbia, laks@cs.ubc.ca
H. V. Jagadish , U of Michigan, jag@eecs.umich.edu
Divesh Srivastava , AT&T LabsResearch, divesh@research.att.com
pp. 916-925

MultiMap: Preserving disk locality for multidimensional datasets (Abstract)

Stratos Papadomanolakis , Carnegie Mellon University
Steven W. Schlosser , Intel Research Pittsburgh
Minglong Shao , Carnegie Mellon University
Gregory R. Ganger , Carnegie Mellon University
Jiri Schindler , Network Appliance, Inc
Anastassia Ailamaki , Carnegie Mellon University
pp. 926-935

Indexing Point Triples Via Triangle Geometry (Abstract)

Hanan Samet , Center for Automation Research, Institute for Advanced Computer Studies, Department of Computer Science, University of Maryland, College Park, hjs@cs.umd.edu
Charles B. Cranston , Center for Automation Research, Institute for Advanced Computer Studies, Department of Computer Science, University of Maryland, College Park, zben@cs.umd.edu
pp. 936-945

APLA: Indexing Arbitrary Probability Distributions (Abstract)

Ambuj K. Singh , University of California, Santa Barbara, ambuj@cs.ucsb.edu
Vebjorn Ljosa , University of California, Santa Barbara, ljosa@cs.ucsb.edu
pp. 946-955

Online Bulk Deletion (Abstract)

Seppo Sippu , Dept. of Computer Science, University of Helsinki, PL 68, 00014 UNIV. OF HELSINKI, Finland, sippu@cs.helsinki.fi
Eljas Soisalon-Soininen , Dept. of Computer Science and Engineering, Helsinki University of Technology, PL 5400, 02015 TKK, Finland, ess@cs.hut.fi
Timo Lilja , Dept. of Computer Science and Engineering, Helsinki University of Technology, PL 5400, 02015 TKK, Finland, tlilja@cs.hut.fi
Riku Saikkonen , Dept. of Computer Science and Engineering, Helsinki University of Technology, PL 5400, 02015 TKK, Finland, rjs@cs.hut.fi
pp. 956-965

TreePi: A Novel Graph Indexing Method (Abstract)

Meng Hu , EECS Dept., Case Western Reserve University, 10900 Euclid Avenue, Cleveland, OH 44106, meng.hu@case.edu
Shijie Zhang , EECS Dept., Case Western Reserve University, 10900 Euclid Avenue, Cleveland, OH 44106, shijie.zhang@case.edu
Jiong Yang , EECS Dept., Case Western Reserve University, 10900 Euclid Avenue, Cleveland, OH 44106, jiong.yang@case.edu
pp. 966-975

Graph Database Indexing Using Structured Graph Decomposition (Abstract)

Jun Huan , Department of Electrical Engineering and Computer Science, University of Kansas, jhuan@ittc.ku.edu
Wei Wang , Department of Computer Science, University of North Carolina, Chapel Hill, weiwang@cs.unc.edu
David W. Williams , Department of Computer Science, University of North Carolina, Chapel Hill dwwill@cs.unc.edu
pp. 976-985

Many-to-Many Aggregation for Sensor Networks (Abstract)

Jun Yang , Department of Computer Science, Duke University, Durham, NC 27708, USA, junyang@cs.duke.edu
Adam Silberstein , Department of Computer Science, Duke University, Durham, NC 27708, USA, adam@cs.duke.edu
pp. 986-995

Proof Sketches: Verifiable In-Network Aggregation (Abstract)

Joseph M. Hellerstein , UC Berkeley
Minos Garofalakis , Intel Research Berkeley
Petros Maniatis , Intel Research Berkeley
pp. 996-1005

Norm, Point, and Distance Estimation Over Multiple Signals Using Max?Stable Distributions (Abstract)

Marios Hadjieleftheriou , AT&T Labs-Research, marioh@research.att.com
Stilian A. Stoev , University of Michigan, Ann Arbor, sstoev@umich.edu
George Kollios , Boston University, gkollios@cs.bu.edu
Murad S. Taqqu , Boston University, taqqu@cs.bu.edu
pp. 1006-1015

Tree-Pattern Similarity Estimation for Scalable Content-based Routing (Abstract)

Pascal Felber , University of Neuch?tel, Switzerland, pascal.felber@unine.ch
Raphael Chand , University of Geneva, Switzerland, raphael.chand@cui.unige.ch
Minos Garofalakis , Intel Research Berkeley, USA, minos.garofalakis@intel.com
pp. 1016-1025

Space Efficient Streaming Algorithms for the Maximum Error Histogram (Abstract)

Subhash Suri , Dept. of Computer Science, University of California, Santa Barbara, CA 93106, USA, suri@cs.ucsb.edu
Nisheeth Shrivastava , Bell Labs Research, India, nisheeths@lucent.com
Chiranjeeb Buragohain , Amazon.com, Seattle, WA 98106, chiran@amazon.com
pp. 1026-1035

Conquering the Divide: Continuous Clustering of Distributed Data Streams (Abstract)

S. Muthukrishnan , Rutgers University, muthu@cs.rutgers.edu
Wei Zhuang , Rutgers University, weiz@cs.rutgers.edu
Graham Cormode , AT&T Labs?Research, graham@research.att.com
pp. 1036-1045

Stream Monitoring under the Time Warping Distance (Abstract)

Christos Faloutsos , Carnegie Mellon University, christos@cs.cmu.edu
Yasushi Sakurai , NTT Cyber Space Laboratories, sakurai.yasushi@lab.ntt.co.jp
Masashi Yamamuro , NTT Cyber Space Laboratories, yamamuro.masashi@lab.ntt.co.jp
pp. 1046-1055
Papers

Pointwise-Dense Region Queries in Spatio-temporal Databases (Abstract)

Chinya V. Ravishankar , Department of Computer Science and Engineering, University of California, Riverside, Riverside, CA 92521, USA
Jinfeng Ni , Department of Computer Science and Engineering, University of California, Riverside, Riverside, CA 92521, USA
pp. 1066-1075

Top-k Spatial Preference Queries (Abstract)

Michail Vaitis , Department of Geography, University of the Aegean, Mytilene, Greece. vaitis@aegean.gr
Xiangyuan Dai , Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong. xydai@cs.hku.hk
Man Lung Yiu , Department of Computer Science, Aalborg University, DK-9220 Aalborg, Denmark. mly@cs.aau.dk
Nikos Mamoulis , Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong. nikos@cs.hku.hk
pp. 1076-1085

Similarity Match Over High Speed Time-Series Streams (Abstract)

Ge Yu , Northeastern University, China. yuge@mail.neu.edu.cn
Xiang Lian , Hong Kong University of Science and Technology, Hong Kong, China. xlian@cse.ust.hk
Guoren Wang , Northeastern University, China. wanggr@mail.neu.edu.cn
Lei Chen , Hong Kong University of Science and Technology, Hong Kong, China. leichen@cse.ust.hk
Jeffrey Xu Yu , The Chinese University of Hong Kong, Hong Kong, China. yu@se.cuhk.edu.hk
pp. 1086-1095

Scalable Peer-to-Peer Web Retrieval with Highly Discriminative Keys (Abstract)

Karl Aberer , School of Computer and Communication Sciences, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne, Switzerland, Karl.Aberer@epfl.ch
Fabius Klemm , School of Computer and Communication Sciences, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne, Switzerland, Fabius.Klemm@epfl.ch
Martin Rajman , School of Computer and Communication Sciences, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne, Switzerland, Martin.Rajman@epfl.ch
Toan Luu , School of Computer and Communication Sciences, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne, Switzerland, Toan.Luu@epfl.ch
Ivana Podnar , School of Computer and Communication Sciences, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne, Switzerland, Ivana.Podnar@epfl.ch
pp. 1096-1105

SPRITE: A Learning-Based Text Retrieval System in DHT Networks (Abstract)

Yingguang Li , National University of Singapore, liyg@comp.nus.edu.sg
H. V. Jagadish , National University of Singapore, jag@umich.edu
Kian-Lee Tan , University of Michigan, tankl@comp.nus.edu.sg
pp. 1106-1115

Distributed Processing of Moving K-Nearest-Neighbor Query on Moving Objects (Abstract)

Kian-Lee Tan , School of Computing, National University of Singapore
Wei Wu , School of Computing, National University of Singapore
Wenyuan Guo , School of Computing, National University of Singapore
pp. 1116-1125

Efficient Skyline Query Processing on Peer-to-Peer Networks (Abstract)

Anthony K. H. Tung , National University of Singapore, atung@comp.nus.edu.sg
Beng Chin Ooi , National University of Singapore, ooibc@comp.nus.edu.sg
Shiyuan Wang , Southeast University, China, desiree_wsy@yahoo.com.cn
Lizhen Xu , Southeast University, China, lzxu@seu.edu.cn
pp. 1126-1135

Increasing Buffer-Locality for Multiple Relational Table Scans through Grouping and Throttling (Abstract)

Christian A. Lang , IBM T.J. Watson Research Center, langc@us.ibm.com
Bishwaranjan Bhattacharjee , IBM T.J. Watson Research Center, bhatta@us.ibm.com
Kwai Wong , IBM Toronto Lab, kwaiwong@ca.ibm.com
Sriram Padmanabhan , IBM Silicon Valley Lab, srp@us.ibm.com
Tim Malkemus , IBM T.J. Watson Research Center, malkemus@us.ibm.com
pp. 1136-1145

Propagating Updates in SPIDER (Abstract)

Divesh Srivastava , AT&T LabsResearch, divesh@research.att.com
Nick Koudas , University of Toronto, koudas@cs.toronto.edu
Amit Marathe , AT&T LabsResearch, maratheamit@gmail.com
pp. 1146-1153

Optimizing Concurrency Through Automated Lock Memory Tuning in DB2 (Abstract)

Chris Eaton , IBM Canada, ceaton@ca.ibm.com
Yun Han Lee , IBM Canada, yunhanl@ca.ibm.com
Adam J. Storm , IBM Canada, ajstorm@ca.ibm.com
Sam S. Lightstone , IBM Canada, light@ca.ibm.com
pp. 1154-1163

Optimizing Similar Scalar Subqueries for XML Processing in Microsoft SQL Server (Abstract)

Babu Krishnaswamy , Microsoft Corp., One Microsoft Way, Redmond, WA 98052, babuk@microsoft.com
Torsten Grabs , Microsoft Corp., One Microsoft Way, Redmond, WA 98052, torsteng@microsoft.com
Shankar Pal , Microsoft Corp., One Microsoft Way, Redmond, WA 98052, shankarp@microsoft.com
Cesar A. Galindo-Legaria , Microsoft Corp., One Microsoft Way, Redmond, WA 98052, cesarg@microsoft.com
Adrian Baras , Microsoft Corp., One Microsoft Way, Redmond, WA 98052, adrianb@microsoft.com
pp. 1164-1173

Fine Grained Authorization Through Predicated Grants (Abstract)

Tanmoy Dutta , Microsoft Corp., tanmoyd@microsoft.com
Surajit Chaudhuri , Microsoft Corp., surajitc@microsoft.com
S. Sudarshan , IIT Bombay, sudarsha@cse.iitb.ac.in
pp. 1174-1183

RFID Data Processing with a Data Stream Query Language (Abstract)

Fusheng Wang , Integrated Data Systems Department, Siemens Corporate Research, fusheng.wang@siemens.com
Yijian Bai , Department of Computer Science, UCLA, bai@cs.ucla.edu
Carlo Zaniolo , Department of Computer Science, UCLA, zaniolo@cs.ucla.edu
Peiya Liu , Integrated Data Systems Department, Siemens Corporate Research, peiya.liu@siemens.com
Shaorong Liu , Department of Computer Science, UCLA, sliu@cs.ucla.edu
pp. 1184-1193

XMLTable Index An Efficient Way of Indexing and Querying XML Property Data (Abstract)

Vikas Arora , Oracle Corporation, 400, Oracle Parkway, Redwood Shores, CA 94065, USA, vikas.arora@oracle.com
Hui J. Chang , Oracle Corporation, 400, Oracle Parkway, Redwood Shores, CA 94065, USA, hui.x.zhang@oracle.com
Muralidhar Krishnaprasad , Oracle Corporation, 400, Oracle Parkway, Redwood Shores, CA 94065, USA, muralidhar.krishnaprasad@oracle.com
Zhen Hua Liu , Oracle Corporation, 400, Oracle Parkway, Redwood Shores, CA 94065, USA, zhen.liu@oracle.com
pp. 1194-1203

Transaction Isolation and Lazy Commit (Abstract)

Vishal Kathuria , Microsoft Corporation, One Microsoft Way, Redmond WA 98052, vishalk@microsoft.com
Robin Dhamankar , Microsoft Corporation, One Microsoft Way, Redmond WA 98052, robindh@microsoft.com
Hanuma Kodavalla , Microsoft Corporation, One Microsoft Way, Redmond WA 98052, hanumak@microsoft.com
pp. 1204-1211

Parts Traceability for Manufacturers (Abstract)

Christine Robson , IBM Almaden Research Center, crobson@us.ibm.com
Yuji Watanabe , IBM Tokyo Research Lab, muew@jp.ibm.com
Masayuki Numao , IBM Tokyo Research Lab, numao@jp.ibm.com
pp. 1212-1221

Information System Construction and Maintenance Based on Business Terminology: Experiences from the Reinsurance Industry (Abstract)

Hans Wegener , Swiss Re, Mythenquai 50/60, 8022 Z?rich, Switzerland, Hans_Wegener@swissre.com
pp. 1222-1231

Web-based Collaborative Information Integration for Scientific Research (Abstract)

Peiya Liu , Integrated Data Systems Department, Siemens Corporate Research, peiya.liu@siemens.com
John Pearson , Business Development Department, Siemens Corporate Research, pearson.john@siemens.com
Patrick Kling , Department of Mathematics and Computer Science, University of Mannheim, pkling@db.informatik.uni-mannheim.de
Fusheng Wang , Integrated Data Systems Department, Siemens Corporate Research, fusheng.wang@siemens.com
Cornelius Rabsch , Department of Mathematics and Computer Science, University of Mannheim, rabsch@db.informatik.uni-mannheim.de
pp. 1232-1241

Object Distinction: Distinguishing Objects with Identical Names (Abstract)

Philip S. Yu , IBM T. J. Watson Res. Center, psyu@us.ibm.com
Xiaoxin Yin , UIUC, xyin1@uiuc.edu
Jiawei Han , UIUC, hanj@cs.uiuc.edu
pp. 1242-1246

Monkey: Approximate Graph Mining Based on Spanning Trees (Abstract)

Shijie Zhang , EECS Dept. Case Western Reserve University, shijie.zhang@case.edu
Jiong Yang , EECS Dept. Case Western Reserve University, jiong.yang@case.edu
VenuMadhav Cheedella , EECS Dept. Case Western Reserve University; Progressive Insurance cvenumadhav@gmail.com
pp. 1247-1249

Distance Based Subspace Clustering with Flexible Dimension Partitioning (Abstract)

Guimei Liu , National University of Singapore, Singapore, liugm@comp.nus.edu.sg
Limsoon Wong , National University of Singapore, Singapore, wongls@comp.nus.edu.sg
Kelvin Sim , Institute for Infocomm Research, Singapore, shsim@i2r.a-star.edu.sg
Jinyan Li , Institute for Infocomm Research, Singapore, jinyan@i2r.a-star.edu.sg
pp. 1250-1254

SQL Queries Over Unstructured Text Databases (Abstract)

AnHai Doan , University of Wisconsin-Madison
Alpa Jain , Columbia University
Luis Gravano , Columbia University
pp. 1255-1257

Disambiguation Algorithm for People Search on the Web (Abstract)

Zhaoqi Chen , Department of Computer Science, University of California, Irvine
Dmitri V. Kalashnikov , Department of Computer Science, University of California, Irvine
Naveen Ashish , Department of Computer Science, University of California, Irvine
Rabia Nuray-Turan , Department of Computer Science, University of California, Irvine
Sharad Mehrotra , Department of Computer Science, University of California, Irvine
pp. 1258-1260

Collaborative Wrapping: A Turbo Framework for Web Data Extraction (Abstract)

Shui-Lung Chuang , Computer Science Department, University of Illinois at Urbana-Champaign, E-mail: schuang2@uiuc.edu
Kevin Chen-Chuan Chang , Computer Science Department, University of Illinois at Urbana-Champaign, E-mail: kcchang@uiuc.edu
ChengXiang Zhai , Computer Science Department, University of Illinois at Urbana-Champaign, E-mail: czhai@uiuc.edu
pp. 1261-1262

Finding Skyline and Top-k Bargaining Solutions (Abstract)

Mohamed A. Soliman , School of Computer Science, University of Waterloo, m2ali@cs.uwaterloo.ca
Ihab F. Ilyas , School of Computer Science, University of Waterloo, ilyas@uwaterloo.ca
Nick Koudas , Department of Computer Science, University of Toronto, koudas@cs.toronto.edu
pp. 1263-1267

Cost-Conscious Cleaning of Massive RFID Data Sets (Abstract)

Hector Gonzalez , Department of Computer Science, University of Illinois at Urbana-Champaign, hagonzal@uiuc.edu
Xuehua Shen , Department of Computer Science, University of Illinois at Urbana-Champaign, xshen@uiuc.edu
Jiawei Han , Department of Computer Science, University of Illinois at Urbana-Champaign, hanj@uiuc.edu
pp. 1268-1272

Parsimonious Explanations of Change in Hierarchical Data (Abstract)

Dhiman Barman , University of California, Riverside, dhiman@cs.ucr.edu
Dimitrios Gunopulos , University of California, Riverside, dg@cs.ucr.edu
Neal Young , University of California, Riverside, neal@cs.ucr.edu
Flip Korn , AT&T LabsResearch, flip@research.att.com
Deepak Agarwal , Yahoo! Research, dagarwal@yahoo-inc.com
Divesh Srivastava , AT&T LabsResearch, divesh@research.att.com
pp. 1273-1275

The Multi-Relational Skyline Operator (Abstract)

Martin Ester , School of Computing Science, Simon Fraser University, Canada, ester@cs.sfu.ca
Wen Jin , School of Computing Science, Simon Fraser University, Canada, wjin@cs.sfu.ca
Zengjian Hu , School of Computing Science, Simon Fraser University, Canada, zhu@cs.sfu.ca
Jiawei Han , Department of Computer Science, University of Illinois at Urbana-Champagne, USA, hanj@cs.uiuc.edu
pp. 1276-1280

Robust Heuristics for Scalable Optimization of Complex SQL Queries (Abstract)

Jayant R. Haritsa , Database Systems Laboratory, SERC/CSA, Indian Institute of Science, Bangalore, INDIA
Gopal Chandra Das , Database Systems Laboratory, SERC/CSA, Indian Institute of Science, Bangalore, INDIA
pp. 1281-1283

Semantic Prefetching of Correlated Query Sequences (Abstract)

Ivan T. Bowman , David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, itbowman@acm.org
Kenneth Salem , David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, kmsalem@uwaterloo.ca
pp. 1284-1288

On Suspending and Resuming Dataflows (Abstract)

Jun Yang , Duke University
Badrish Chandramouli , Duke University
Shivnath Babu , Duke University
Christopher N. Bond , Google Inc.
pp. 1289-1291

A Lightweight Online Framework For Query Progress Indicators (Abstract)

Chaitanya Mishra , University of Toronto, cmishra@cs.toronto.edu
Nick Koudas , University of Toronto, koudas@cs.toronto.edu
pp. 1292-1296

Efficient Hash Probes on Modern Processors (Abstract)

Kenneth A. Ross , IBM T. J. Watson Research Center and Columbia University, kar@cs.columbia.edu
pp. 1297-1301

SAO: A Stream Index for Answering Linear Optimization Queries (Abstract)

Kun-Lung Wu , IBM T.J. Watson Research Center, klwu@us.ibm.com
Philip S. Yu , IBM T.J. Watson Research Center, psyu@us.ibm.com
Gang Luo , IBM T.J. Watson Research Center, luog@us.ibm.com
pp. 1302-1306

Boundary-Based Lower-Bound Functions for Dynamic Time Warping and Their Indexing (Abstract)

Mi ZHOU , Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong, China, mzhou@cse.cuhk.edu.hk
Man Hon WONG , Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong, China, mhwong@cse.cuhk.edu.hk
pp. 1307-1311

On MBR Approximation of Histories for Historical Queries: Expectations and Limitations (Abstract)

Davood Rafiei , Department of Computing Science, University of Alberta, drafiei@cs.ualberta.ca
Reza Sherkat , Department of Computing Science, University of Alberta, reza@cs.ualberta.ca
pp. 1312-1314

Monitoring Regular Expressions on Out-of-Order Streams (Abstract)

Theodore Johnson , AT&T Laboratories, johnsont@research.att.com
S. Muthukrishnan , Rutgers University, muthu@cs.rutgers.edu
Irina Rozenbaum , Rutgers University, rozenbau@cs.rutgers.edu
pp. 1315-1319

Efficient Detection of Distributed Constraint Violations (Abstract)

Rajeev Rastogi , Bell Labs Research, Bangalore, INDIA, rastogi@lucent.com
Supratim Deb , Bell Labs Research, Bangalore, INDIA, supratim@lucent.com
K. V. M. Naidu , Bell Labs Research, Bangalore, INDIA, naidukvm@lucent.com
Shipra Agrawal , Stanford University, Stanford, CA, shipra@cs.stanford.edu
pp. 1320-1324

Data-quality Guided Load Shedding for Expensive In-Network Data Processing (Abstract)

K. Selcuk Candan , Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, 85287-8809, USA, candan@asu.edu
Lina Peng , Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, 85287-8809, USA, lina.peng@asu.edu
pp. 1325-1328

Summarizing Order Statistics over Data Streams with Duplicates (Abstract)

Jeffrey Xu Yu , Chinese University of Hong Kong, yu@se.cuhk.edu.hk
Xuemin Lin , The University of New South Wale&NICTA, lxue@cse.unsw.edu.au
Ying Zhang , The University of New South Wale&NICTA, yingz@cse.unsw.edu.au
Yidong Yuan , The University of New South Wale&NICTA, yyidong@cse.unsw.edu.au
Xiaofang Zhou , University of Queensland, zxf@itee.uq.edu.au
Masaru Kitsuregawa , University of Tokyo, kitsure@tkl.iis.u-tokyo.ac.jp
pp. 1329-1333

Optimizing Timestamp Management in Data Stream Management Systems (Abstract)

Haixun Wang , IBM T.J. Watson, haixun@us.ibm.com
Carlo Zaniolo , UCLA, zaniolo@cs.ucla.edu
Yijian Bai , UCLA, bai@cs.ucla.edu
Hetal Thakkar , UCLA, hthakkar@cs.ucla.edu
pp. 1334-1338

Multiple Query Optimization for Wireless Sensor Networks (Abstract)

Kian-Lee Tan , Department of Computer Science, National University of Singapore
Shili Xiang , Department of Computer Science, National University of Singapore
Hock Beng Lim , Department of Computer Science, National University of Singapore
pp. 1339-1341

TCAM-conscious Algorithms for Data Streams (Abstract)

Divyakant Agrawal , Department of Computer Science, University of California, Santa Barbara, agrawal@cs.ucsb.edu
Nagender Bandi , Department of Computer Science, University of California, Santa Barbara, nagender@cs.ucsb.edu
Ahmed Metwally , Department of Computer Science, University of California, Santa Barbara, metwally@cs.ucsb.edu
Amr el Abbadi , Department of Computer Science, University of California, Santa Barbara, amr@cs.ucsb.edu
pp. 1342-1344

Scoop: An Adaptive Indexing Scheme for Stored Data in Sensor Networks (Abstract)

Samuel Madden , madden@csail.mit.edu
Thomer M. Gil , thomer@csail.mit.edu
pp. 1345-1349

CPS-tree: A Compact Partitioned Suffix Tree for Disk-based Indexing on Large Genome Sequences (Abstract)

Swee-Seong Wong , School of Computing, National University of Singapore, Singapore, wongss@comp.nus.edu.sg
Wing-Kin Sung , School of Computing, National University of Singapore, Singapore, ksung@comp.nus.edu.sg
Limsoon Wong , School of Computing, National University of Singapore, Singapore, wongls@comp.nus.edu.sg
pp. 1350-1354

Location-based Spatial Queries with Data Sharing in Wireless Broadcast Environments (Abstract)

Roger Zimmermann , University of Southern California, Los Angeles, California 90089, rzimmerm@usc.edu
Wei-Shinn Ku , University of Southern California, Los Angeles, California 90089, wku@usc.edu
Haixun Wang , IBM T.J. Watson Research Center, Hawthorne, New York 10532, haixun@us.ibm.com
pp. 1355-1359

Super Peer Web Service Discovery Architecture (Abstract)

Ayse Basar Bener , Bo?azi?i University, bener@boun.edu.tr
Evren Ayorak , Bo?azi?i University, evrenayorak@fibaholding.com.tr
pp. 1360-1364

Oscar: A Data-Oriented Overlay For Heterogeneous Environments (Abstract)

Anwitaman Datta , Nanyang Technological University, (NTU), Singapore
Karl Aberer , Ecole Polytechnique F?d?rale de Lausanne, (EPFL), Switzerland
Sarunas Girdzijauskas , Ecole Polytechnique F?d?rale de Lausanne, (EPFL), Switzerland
pp. 1365-1367

Making Applications Persistent at Run-time (Abstract)

Angela Nicoara , Department of Computer Science, ETH Zurich, 8092 Zurich, Switzerland, anicoara@inf.ethz.ch
Gustavo Alonso , Department of Computer Science, ETH Zurich, 8092 Zurich, Switzerland, alonso@inf.ethz.ch
pp. 1368-1372

Efficient Filter Based Replication for LDAP Directories (Abstract)

Apurva Kumar , IBM, India Research Lab, kapurva@in.ibm.com
pp. 1373-1375

Building a Network-Aware and Load-Balanced Structured Peer-to-Peer System for Range Query (Abstract)

Yi-Fang Chou , Department of Information Management, National Taiwan University, Taipei, Taiwan, r92016@im.ntu.edu.tw
Yuh-Jzer Joung , Department of Information Management, National Taiwan University, Taipei, Taiwan, joung@ntu.edu.tw
pp. 1376-1378

Support Concurrent Queries in Multiuser CBIR Systems (Abstract)

Danzhou Liu , School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, Florida 32816, USA, dzliu@cs.ucf.edu
Kien A. Hua , School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, Florida 32816, USA, kienhua@cs.ucf.edu
pp. 1379-1381

Generalized Pr?cis Queries for Logical Database Subset Creation (Abstract)

Georgia Koutrika , University of Athens, Athens, Greece, koutrika@di.uoa.gr
Alkis Simitsis , Nat'l Techn. Univ. of Athens, Athens, Greece, asimi@dbnet.ece.ntua.gr
Yannis Ioannidis , University of Athens, Athens, Greece, yannis@di.uoa.gr
pp. 1382-1386

Abstract Process Data Warehousing (Abstract)

Umeshwar Dayal , Hewlett-Packard, USA
Fabio Casati , Hewlett-Packard, USA; University of Trento, Italy
Malu Castellanos , Hewlett-Packard, USA
Norman Salazar , Hewlett-Packard, USA; UPC Barcelona, Spain
pp. 1387-1389

Substring Matching in P2P Publish/Subscribe Data Management Networks (Abstract)

Peter Triantafillou , R&A Computer Technology Institute and Dept. Computer Engineering and Informatics, University of Patras, Greece, peter@ceid.upatras.gr
Ioannis Aekaterinidis , R&A Computer Technology Institute and Dept. Computer Engineering and Informatics, University of Patras, Greece, aikater@ceid.upatras.gr
pp. 1390-1394

Dynamic Batch Nearest Neighbor Search in Video Retrieval (Abstract)

Jie Shao , School of Information Technology and Electrical Engineering, The University of Queensland, Australia, jshao@itee.uq.edu.au
Xiaofang Zhou , School of Information Technology and Electrical Engineering, The University of Queensland, Australia, zxf@itee.uq.edu.au
Zi Huang , School of Information Technology and Electrical Engineering, The University of Queensland, Australia, huang@itee.uq.edu.au
Heng Tao Shen , School of Information Technology and Electrical Engineering, The University of Queensland, Australia, shenht@itee.uq.edu.au
Yijun Li , Nielsen Media Research, Australia, yijun.li@acnielsen.com.au
pp. 1395-1399

XML Routing in Data Dissemination Networks (Abstract)

Shuang Hou , University of Toronto, Canada, shou@cs.utoronto.ca
Hans-Arno Jacobsen , University of Toronto, Canada, jacobsen@eecg.utoronto.ca
Guoli Li , University of Toronto, Canada, gli@cs.utoronto.ca
pp. 1400-1404

Protocol Discovery from Imperfect Service Interaction Logs (Abstract)

R. Saint-Paul , University of New South Wales, Australia, regiss@cse.unsw.edu.au
F. Casati , University of Trento, casati@dit.unitn.it
H.R. Motahari-Nezhad , University of New South Wales, Australia, hamidm@cse.unsw.edu.au
B. Benatallah , University of New South Wales, Australia,boualem@cse.unsw.edu.au
pp. 1405-1409

PASS Middleware for Distributed and Autonomous XML Message Processing (Abstract)

K. Selcuk Candan , Arizona State University
Dirceu Cavendish , Arizona State University
pp. 1410-1413

K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization (Abstract)

AnHai Doan , University of Wisconsin - Madison, 1210 West Dayton Street, Madison, WI 53706
Jeffrey F. Naughton , University of Wisconsin - Madison, 1210 West Dayton Street, Madison, WI 53706
Tochukwu Iwuchukwu , University of Wisconsin - Madison, 1210 West Dayton Street, Madison, WI 53706
David J. DeWitt , University of Wisconsin - Madison, 1210 West Dayton Street, Madison, WI 53706
pp. 1414-1416

MultiRelational k-Anonymity (Abstract)

A. Erhan Nergiz , Bilkent University, anergiz@ug.bilkent.edu.tr
M. Ercan Nergiz , Department of Computer Sciences, Purdue University, mnergiz@cs.purdue.edu
Chris Clifton , Department of Computer Sciences, Purdue University, clifton@cs.purdue.edu
pp. 1417-1421

On Multidimensional k-Anonymity with Local Recoding Generalization (Abstract)

Yufei Tao , Department of Computer Science, Chinese University of Hong Kong, San Tin, New Territories, HONG KONG
Donghui Zhang , College of Computer and Information Science, Northeastern University, Boston, MA 02115. donghui@ccs.neu.edu
Yang Du , College of Computer and Information Science, Northeastern University, Boston, MA 02115. duy@ccs.neu.edu
Feng Zhu , College of Computer and Information Science, Northeastern University, Boston, MA 02115. zhufeng@ccs.neu.edu
Tian Xia , College of Computer and Information Science, Northeastern University, Boston, MA 02115. tianxia@ccs.neu.edu
pp. 1422-1424

Blocking Inference Channels in Frequent Pattern Sharing (Abstract)

Zhihui Wang , Department of Computing and Information Technology, Fudan University, Shanghai, 200433, China, zhhwang@fudan.edu.cn
Wei Wang , Department of Computing and Information Technology, Fudan University, Shanghai, 200433, China, weiwang1@fudan.edu.cn
Baile Shi , Department of Computing and Information Technology, Fudan University, Shanghai, 200433, China, bshi@fudan.edu.cn
pp. 1425-1429

QPIAD: Query Processing over Incomplete Autonomous Databases (Abstract)

Jianchun Fan , Department of Computer Science and Engineering, Arizona State University, jcf@asu.edu
Subbarao Kambhampati , Department of Computer Science and Engineering, Arizona State University, rao@asu.edu
Hemal Khatri , Department of Computer Science and Engineering, Arizona State University, hemal.khatri@asu.edu
Yi Chen , Department of Computer Science and Engineering, Arizona State University, yi@asu.edu
pp. 1430-1432

LiveConcept: Web Search using Structured Query (Abstract)

Ching-Hsiang Tsai , Dept. of Computer Science and Information Engineering, National Taiwan University, Taiwan, r92028@im.ntu.edu.tw
Pu-Jeng Cheng , Dept. of Computer Science and Information Engineering, National Taiwan University, Taiwan, pjcheng@iis.sinica.edu.tw
Chen-Ming Hung , Institute of Information Science, Academia Sinica, Taiwan, rglly@iis.sinica.edu.tw
pp. 1433-1437

Semantic Data Management: Towards Querying Data with their Meaning (Abstract)

Haixun Wang , IBM T. J. Watson Research Center, haixun@us.ibm.com
Min Wang , IBM T. J. Watson Research Center, min@us.ibm.com
Lipyeow Lim , IBM T. J. Watson Research Center, liplim@us.ibm.com
pp. 1438-1442

Mapping a database into an ontology : an interactive relational learning approach (Abstract)

Benjamin Habegger , DIS Universit? di Roma 1 La Sapienza, Via Salaria 113, 00198 Rome, Italy, habegger@dis.uniroma1.it
pp. 1443-1447

Efficiently Detecting Inclusion Dependencies (Abstract)

Ulf Leser , Department for Computer Science, Humboldt-Universit?t zu Berlin, Unter den Linden 6, 10099 Berlin, Germany, leser@informatik.hu-berlin.de
Felix Naumann , Hasso-Plattner-Institut, University of Potsdam, Prof.-Dr.-Helmert-Str. 2-3, 14482 Potsdam, Germany, naumann@hpi.uni-potsdam.de
Veronique Tietz , Department for Computer Science, Humboldt-Universit?t zu Berlin, Unter den Linden 6, 10099 Berlin, Germany, vtietz@informatik.hu-berlin.de
Jana Bauckmann , Department for Computer Science, Humboldt-Universit?t zu Berlin, Unter den Linden 6, 10099 Berlin, Germany, bauckmann@informatik.hu-berlin.de
pp. 1448-1450

Using Queries to Associate Metadata with Data (Abstract)

Divesh Srivastava , AT&T LabsResearch, divesh@research.att.com
Yannis Velegrakis , University of Trento, velgias@dit.unitn.it
pp. 1451-1453

Piggyback Optimization of XML Data Dissemination (Abstract)

Chee-Yong Chan , National University of Singapore, chancy@comp.nus.edu.sg
Yuan Ni , National University of Singapore, niyuan@comp.nus.edu.sg
pp. 1454-1455

SIGOPT: Using Schema to Optimize XML Query Processing (Abstract)

H. V. Jagadish , University of Michigan, jag@eecs.umich.edu
Jignesh M. Patel , University of Michigan, jignesh@eecs.umich.edu
Stelios Paparizos , Microsoft Search Labs, stelios.paparizos@microsoft.com
pp. 1456-1460

Bringing Precision to Desktop Search: A Predicate-based Desktop Search Architecture (Abstract)

Cristian Duda , ETH Zurich, Switzerland, http://www.dbis.ethz.ch
Jens-Peter Dittrich , ETH Zurich, Switzerland, http://www.dbis.ethz.ch
Marcos Antonio Vaz Salles , ETH Zurich, Switzerland, http://www.dbis.ethz.ch
Donald Kossmann , ETH Zurich, Switzerland, http://www.dbis.ethz.ch
Bjorn Jarisch , ETH Zurich, Switzerland, http://www.dbis.ethz.ch
pp. 1461-1465

RoXSum: Leveraging Data Aggregation and Batch Processing for XML Routing (Abstract)

Mirella M. Moro , University of California, Riverside, CA 92521, USA, mirella@cs.ucr.edu
Zografoula Vagena , IBM Almaden Research Center, San Jose, CA 95120, USA, zovagena@us.ibm.com
Vassilis J. Tsotras , University of California, Riverside, CA 92521, USA, tsotras@cs.ucr.edu
pp. 1466-1470

X-Time: Schema Versioning and Cross-Version Querying in Data Warehouses (Abstract)

Stefano Rizzi , DEIS, University of Bologna, Viale Risorgimento 2, 40136 Bologna, Italy, srizzi@deis.unibo.it
Matteo Golfarelli , DEIS, University of Bologna, Viale Risorgimento 2, 40136 Bologna, Italy, mgolfarelli@deis.unibo.it
pp. 1471-1472

GPress: Towards Effective GML Documents Compresssion (Abstract)

Shuigeng Zhou , Dept. of Computer Sci. and Eng., Fudan University, Shanghai 200433, China, sgzhou@fudan.edu.cn
Jihong Guan , Dept. of Computer Sci. and Tech., Tongji University, Shanghai 200092, China, jhguan@mail.tongji.edu.cn
pp. 1473-1474

Database Summarization: The SaintEtiQ System (Abstract)

Regis Saint-Paul , University of New South Wales, Australia, regiss@cse.unsw.edu.au
Guillaume Raschia , LINA - PolytechNantes, France, raschia@univ-nantes.fr
Noureddine Mouaddib , LINA - PolytechNantes, France, mouaddib@univ-nantes.fr
pp. 1475-1476

R-Cubes: OLAP Cubes Contextualized with Documents (Abstract)

Juan Manuel Perez , Universitat Jaume I, 12071 Castell?n, Spain, martinej@uji.es
Torben Bach Pedersen , Aalborg University, 9220 Aalborg, Denmark, tbp@cs.aau.dk
Rafael Berlanga , Universitat Jaume I, 12071 Castell?n, Spain, berlanga@uji.es
Maria Jose Aramburu , Universitat Jaume I, 12071 Castell?n, Spain, aramburu@uji.es
pp. 1477-1478

MayBMS: Managing Incomplete Information with Probabilistic World-Set Decompositions (Abstract)

Lyublena Antova , Lehrstuhl f?r Informationssysteme, Universit?t des Saarlandes, Germany
Christoph Koch , Lehrstuhl f?r Informationssysteme, Universit?t des Saarlandes, Germany
Dan Olteanu , Lehrstuhl f?r Informationssysteme, Universit?t des Saarlandes, Germany
pp. 1479-1480

MMS: Using Queries As Data Values for Metadata Management (Abstract)

Yannis Velegrakis , University of Trento, velgias@dit.unitn.it
Divesh Srivastava , AT&T LabsResearch, divesh@research.att.com
pp. 1481-1482

STAR: A System for Tuple and Attribute Ranking of Query Answers (Abstract)

Nishant Kapoor , nkapoor@cise.ufl.edu
Gerhard Weikum , weikum@mpi-sb.mpg.de
S. Sudarshan , sudarsha@cse.iitb.ac.in
Gautam Das , gdas@cse.uta.edu
Vagelis Hristidis , vagelis@cis.fiu.edu
pp. 1483-1484

Pushing Business Data Processing Towards the Periphery (Abstract)

Christof Bornhovd , SAP Research Center Palo Alto, SAP Labs, LLC, Palo Alto, USA, Christof.Bornhoevd@sap.com
Kai Sachs , Databases and Distributed Systems Group, TU Darmstadt, Germany, sachs@dvs1.informatik.tu-darmstadt.de
Mariano Cilia , Databases and Distributed Systems Group, TU Darmstadt, Germany, cilia@dvs1.informatik.tu-darmstadt.de
Pablo Guerrero , GK Enabling Technologies for Electronic Commerce, pguerrer@gkec.informatik.tu-darmstadt.de
Alejandro Buchmann , Databases and Distributed Systems Group, TU Darmstadt, Germany, buchmann@dvs1.informatik.tu-darmstadt.de
pp. 1485-1486

Creating Nested Mappings with Clio (Abstract)

Paolo Papotti , Universit? Roma Tre
Howard Ho , IBM Almaden Research Center
Lucian Popa , IBM Almaden Research Center
Takeshi Fukuda , IBM Yamato Software Laboratory
Renee J. Miller , University of Toronto
Mauricio A. Hernandez , IBM Almaden Research Center
Ariel Fuxman , University of Toronto
pp. 1487-1488

Faceted Browsing over Large Databases of Text-Annotated Objects (Abstract)

Panagiotis G. Ipeirotis , New York University, panos@nyu.edu
Kenneth R. Wood , Microsoft Research, krw@microsoft.com
Wisam Dakka , Columbia University, wisam@cs.columbia.edu
pp. 1489-1490

Using Control Theory for Load Shedding in Data Stream Management (Abstract)

Bin Yao , School of Mechanical Engineering, Purdue University, 140 S. Intramural Drive, West Lafayette, Indiana, USA, byao@purdue.edu
Song Liu , School of Mechanical Engineering, Purdue University, 140 S. Intramural Drive, West Lafayette, Indiana, USA, liu1@purdue.edu
Sunil Prabhakar , Department of Computer Sciences, Purdue University, 305 N. University St., West Lafayette, Indiana, USA, sunil@cs.purdue.edu
Yi-Cheng Tu , Department of Computer Sciences, Purdue University, 305 N. University St., West Lafayette, Indiana, USA, tuyc@cs.purdue.edu
William Schroeder , Department of Computer Sciences, Purdue University, 305 N. University St., West Lafayette, Indiana, USA, wschroed@cs.purdue.edu
pp. 1491-1492

Odysseus: a High-Performance ORDBMS Tightly-Coupled with Spatial Database Features (Abstract)

Kyu-Young Whang , Department of Computer Science and Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea, kywhang@mozart.kaist.a
Min-Soo Kim , Department of Computer Science and Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea, mskim@mozart.kaist.ac.
Jae-Gil Lee , Department of Computer Science and Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea, jglee@mozart.kaist.ac.
Ki-Hoon Lee , Department of Computer Science and Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea, khlee@mozart.kaist.ac.
Min-Jae Lee , Department of Computer Science and Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea, mjlee@mozart.kaist.ac.
pp. 1493-1494

Theseos: A Query Engine for Traceability across Sovereign, Distributed RFID Databases (Abstract)

Stefan Schonauer , IBM Almaden Research Center, 650 Harry Road, San Jose, CA, sschoena@us.ibm.com
Karin Kailing , IBM Almaden Research Center, 650 Harry Road, San Jose, CA, kkailin@us.ibm.com
Alvin Cheung , IBM Almaden Research Center, 650 Harry Road, San Jose, CA, alvin@us.ibm.com
pp. 1495-1496

ServiceMosaic: Interactive Analysis and Manipulation of Service Conversations (Abstract)

H. Motahari-Nezhad , University of New South Wales, Australia, hamidm@cse.unsw.edu.au
J. Ponge , Blaise Pascal University, France, ponge@isima.fr
F. Toumani , Blaise Pascal University, France, ftoumani@isima.fr
R. Saint-Paul , University of New South Wales, Australia, regiss@cse.unsw.edu.au
F. Casati , University of Trento, Italy, casati@dit.unitn.it
B. Benatallah , University of New South Wales, Australia, boualem@cse.unsw.edu.au
pp. 1497-1498

The New Casper: A Privacy-Aware Location-Based Database Server (Abstract)

Mohamed F. Mokbel , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN
Walid G. Aref , Department of Computer Science, Purdue University, West Lafayette, IN
Chi-Yin Chow , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN
pp. 1499-1500

P2PTester: a tool for measuring P2P platform performance (Abstract)

Benjamin Nguyen , PRiSM Laboratory, Universit? de Versailles Saint-Quentin en Yvelines, France
Radu pop , INRIA Futurs, Gemo group, France; Mandriva, France
Nicoleta Preda , INRIA Futurs, Gemo group, France
Bogdan Butnaru , PRiSM Laboratory, Universit? de Versailles Saint-Quentin en Yvelines, France
Florin Dragan , PRiSM Laboratory, Universit? de Versailles Saint-Quentin en Yvelines, France
Laurent Yeh , PRiSM Laboratory, Universit? de Versailles Saint-Quentin en Yvelines, France
Joana Manolescu , INRIA Futurs, Gemo group, France
Georges Gardarin , PRiSM Laboratory, Universit? de Versailles Saint-Quentin en Yvelines, France
pp. 1501-1502

UniStore: Querying a DHT-based Universal Storage (Abstract)

Marcel Karnstedt , TU Ilmenau, Germany
Renault John , EPFL, Switzerland
Roman Schmidt , EPFL, Switzerland
Manfred Hauswirth , National University of Ireland, Galway
Kai-Uwe Sattler , TU Ilmenau, Germany
Martin Richtarsky , TU Ilmenau, Germany
Jessica Muller , TU Ilmenau, Germany
pp. 1503-1504

Adapting Relational Database Engine to Accommodate Moving Objects in SpADE (Abstract)

Hua Lu , School of Computing, National University of Singapore, Singapore, luhua@comp.nus.edu.sg
Linhao Xu , School of Computing, National University of Singapore, Singapore, xulh@comp.nus.edu.sg
Beng Chin Ooi , School of Computing, National University of Singapore, Singapore, ooibc@comp.nus.edu.sg
Dan Lin , School of Computing, National University of Singapore, Singapore, lindan@comp.nus.edu.sg
Zhiyong Huang , School of Computing, National University of Singapore, Singapore, huangzy@comp.nus.edu.sg
pp. 1505-1506

FireStream: Sensor Stream Processing for Monitoring Fire Spread (Abstract)

Elke Rundensteiner , Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA 01609, rundenst@wpi.edu
John Woycheese , Department of Fire Protection Engineering, Worcester Polytechnic Institute, Worcester, MA 01609, jpw@wpi.edu
Abhishek Mukherji , Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA 01609, mukherab@wpi.edu
Venkatesh Raghavan , Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA 01609, venky@wpi.edu
pp. 1507-1508

AttentionAttractor: efficient video stream similarity query processing in real time (Abstract)

Ralph Krieger , RWTH Aachen University, Data management and exploration group, 52056 Aachen, krieger@cs.rwth-aachen.de
Thomas Seidl , RWTH Aachen University, Data management and exploration group, 52056 Aachen,seidl@cs.rwth-aachen.de
Ira Assent , RWTH Aachen University, Data management and exploration group, 52056 Aachen, assent@cs.rwth-aachen.de
pp. 1509-1510

Dewex: An Exploration Facility for Enabling the Deep Web Integration (Abstract)

Govind Kabra , Department of Computer Science, University of Illinois at Urbana-Champaign
Zhen Zhang , Department of Computer Science, University of Illinois at Urbana-Champaign
Kevin Chen-Chuan Chang , Department of Computer Science, University of Illinois at Urbana-Champaign
pp. 1511-1512

?BE: User Guided Source Selection and Schema Mediation for Internet Scale Data Integration (Abstract)

Ashraf Aboulnaga , University of Waterloo, ashraf@cs.uwaterloo.ca
Kareem el Gebaly , University of Waterloo, kelgebal@cs.uwaterloo.ca
Daniel Wong , University of Waterloo, d5wong@cs.uwaterloo.ca
pp. 1513-1514

DSphere: A Source-Centric Approach to Crawling, Indexing and Searching the World Wide Web (Abstract)

Mudhakar Srivatsa , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, mudhakar@cc.gatech.edu
Aameek Singh , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, aameek@cc.gatech.edu
Ling Liu , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, lingliu@cc.gatech.edu
Vaibhav Padliya , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, vaibhav@cc.gatech.edu
Tushar Bansal , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, tusharb@cc.gatech.edu
Suiyang Li , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, suiyang@cc.gatech.edu
Mahesh Palekar , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, mpalekar@cc.gatech.edu
Bhuvan Bamba , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, bhuvan@cc.gatech.edu
Joseph Patrao , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, jpatrao@cc.gatech.edu
James Caverlee , College of Computing, Georgia Institute of Technology, Atlanta, Georgia - 30332, caverlee@cc.gatech.edu
pp. 1515-1516

Evolution of Distributed Web Data: An Application of the Reactive Language XChange (Abstract)

Francois Bry , University of Munich, Institute for Informatics, http://www.pms.ifi.lmu.de, bry@pms.ifi.lmu.de
Hendrik Grallert , University of Munich, Institute for Informatics, http://www.pms.ifi.lmu.de, grallert@pms.ifi.lmu.de
Paula-Lavinia Patranjan , University of Munich, Institute for Informatics, http://www.pms.ifi.lmu.de, patranjan@pms.ifi.lmu.de
Michael Eckert , University of Munich, Institute for Informatics, http://www.pms.ifi.lmu.de, eckert@pms.ifi.lmu.de
pp. 1517-1518

PIBE: Manage Your Images the Way You Want! (Abstract)

Marco Patella , DEIS - University of Bologna, Italy, mpatella@deis.unibo.it
Paolo Ciaccia , DEIS - University of Bologna, Italy, pciaccia@deis.unibo.it
Ilaria Bartolini , DEIS - University of Bologna, Italy, ibartolini@deis.unibo.it
pp. 1519-1520

ProVeR: Probabilistic Video Retrieval using the Gauss-Tree (Abstract)

Peter Kunath , Institute for Informatics, University of Munich, D-80538 Munich, Germany,kunath@dbs.ifi.lmu.de
Christian Bohm , Institute for Informatics, University of Munich, D-80538 Munich, Germany, boehm@dbs.ifi.lmu.de
Michael Gruber , Institute for Informatics, University of Munich, D-80538 Munich, Germany, gruber@dbs.ifi.lmu.de
Matthias Schubert , Institute for Informatics, University of Munich, D-80538 Munich, Germany, schubert@dbs.ifi.lmu.de
Alexey Pryakhin , Institute for Informatics, University of Munich, D-80538 Munich, Germany, pryakhin@dbs.ifi.lmu.de
pp. 1521-1522

The Video Event Awareness System (Abstract)

Dimitrios Georgakopoulos , Telcordia Technologies, Austin Research Center, 106 E. Sixth Street, Suite 415, Austin, Texas 78701, USA, dimitris@research.telcordia.com
Donald Baker , Telcordia Technologies, Austin Research Center, 106 E. Sixth Street, Suite 415, Austin, Texas 78701, USA, dbaker@research.telcordia.com
pp. 1523-1524

A Tool for Information Retrieval Research in Peer-to-Peer File Sharing Systems (Abstract)

Ophir Frieder , Illinois Institute of Technology, Chicago, IL 60616, USA, ophir@ir.iit.edu
Dongmei Jia , Illinois Institute of Technology, Chicago, IL 60616, USA, jia@ir.iit.edu
Linh Thai Nguyen , Illinois Institute of Technology, Chicago, IL 60616, USA, linhnt@ir.iit.edu
Wai Gen Yee , Illinois Institute of Technology, Chicago, IL 60616, USA, yee@ir.iit.edu
pp. 1525-1526
111 ms
(Ver 3.1 (10032016))