The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2008)
Cancun, Mexico
Apr. 7, 2008 to Apr. 12, 2008
ISBN: 978-1-4244-1836-7
TABLE OF CONTENTS
Papers

Platinum Sponsors (PDF)

pp. nil144

CD support (PDF)

pp. nil128

Frequently asked questions (PDF)

pp. nil129-nil131
Papers

ICDE 2008 PC Chairs Message (PDF)

pp. nil136-nil137

Organizers (PDF)

pp. nil138

Program Committee (PDF)

pp. nil139-nil143

Human Computation (Abstract)

Luis von Ahn , Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh PA USA. biglou@cs.cmu.edu
pp. 1-2

The Database Architecture Jigsaw Puzzle (Abstract)

Martin L. Kersten , CWI, Amsterdam, The Netherlands. Martin.Kersten@cwi.nl
pp. 3-4

PhotoSpread: A Spreadsheet for Managing Photos (Abstract)

Hector Garcia-Molina , Department of Computer Science, Stanford University, Stanford, CA 94305, USA. hector@cs.stanford.edu
pp. 5-6

Declarative, Domain-Specific Languages - Elegant Simplicity or a Hammer in Search of a Nail? (Abstract)

Samuel Madden , MIT Computer Science and Artificial Intelligence Laboratory. madden@csail.mit.edu
Johannes Gehrke , Department of Computer Science, Cornell University. johannes@cs.cornell.edu
pp. 7

Cloud Computing¿Was Thomas Watson Right After All? (Abstract)

Raghu Ramakrishnan , Yahoo! Research. ramakris@yahoo-inc.com
pp. 8

Scientific Data Management: An Orphan in the Database Community? (Abstract)

Randal Burns , Moderator, Assistant Professor, Department of Computer Science, Johns Hopkins University.
Susan B. Davidson , Department Chair, Weiss Professor of Computer and Information Science; ACM Fellow, a Fulbright scholar, founding co-Director of the Center for Bioinformatics at UPenn (PCBI)
Miron Livny , Professor of Computer Sciences, director of the Center for High Throughput Computing
Yannis Ioannidis , Professor, Department of Informatics&Telecommunications, University of Athens; ACM Fellow; ACM SIGMOD Vice-Chair, member of the Scientific Advisory Board, Max Planck Institute
Jignesh M. Patel , Associate Professor, faculty member, EECS department, University of Michigan
pp. 9

Muse: Mapping Understanding and deSign by Example (Abstract)

Bogdan Alexe , University of California, Santa Cruz. abogdan@cs.ucsc.edu
Laura Chiticariu , University of California, Santa Cruz. laura@cs.ucsc.edu
Renee J. Miller , University of Toronto. miller@cs.toronto.edu
Wang-Chiew Tan , University of California, Santa Cruz. wctan@cs.ucsc.edu
pp. 10-19

Usage-Based Schema Matching (Abstract)

Ahmed Elmagarmid , Department of Computer Science, Purdue University, West Lafayette, IN; Cyber Center, Purdue University, West Lafayette, IN. ake@cs.purdue.edu
Hazem Elmeleegy , Department of Computer Science, Purdue University, West Lafayette, IN. hazem@cs.purdue.edu
Mourad Ouzzani , Cyber Center, Purdue University, West Lafayette, IN. mourad@cs.purdue.edu
pp. 20-29

Clip: a Visual Language for Explicit Schema Mappings (Abstract)

Alessandro Raffio , Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano, Italy. raffio@elet.polimi.it
Mauricio A. Hernandez , IBM Almaden Research Center, San Jose, CA, US. mauricio@almaden.ibm.com
Stefano Ceri , Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano, Italy. ceri@elet.polimi.it
Daniele Braga , Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano, Italy. braga@elet.polimi.it
Paolo Papotti , Dipartimento di Informatica e Automazione, Universitá di Roma Tre, Via della Vasca Navale 79, Roma, Italy. papotti@dia.uniroma3.it
pp. 30-39

Transformation-based Framework for Record Matching (Abstract)

Surajit Chaudhuri , Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA. surajitc@microsoft.com
Raghav Kaushik , Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA. skaushi@microsoft.com
Arvind Arasu , Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA. arvinda@microsoft.com
pp. 40-49

Querying Data under Access Limitations (Abstract)

Andrea Cali , Computing Laboratory and Oxford-Man Institute of Quantitative Finance, The University of Oxford, Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom; Faculty of Computer S
Davide Martinenghi , Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy; Faculty of Computer Science, Free University of Bozen-Bolzano,
pp. 50-59

Constant-Time Query Processing (Abstract)

Donald Kossmann , ETH Zurich, Zurich, Switzerland. donald.kossmann@inf.ethz.ch
Richard Sidle , IBM Almaden Research Center, San Jose, CA, USA. rsidle@almaden.ibm.com
Inderpal Narang , IBM Almaden Research Center, San Jose, CA, USA. inarang@us
Lin Qiao , IBM Almaden Research Center, San Jose, CA, USA. lsqiao@us
Garret Swart , IBM Almaden Research Center, San Jose, CA, USA. garret@swart.org
Vijay Dialani , IBM Almaden Research Center, San Jose, CA, USA
Vijayshankar Raman , IBM Almaden Research Center, San Jose, CA, USA. ravijay@us
Frederick Reiss , IBM Almaden Research Center, San Jose, CA, USA. frreiss@us
pp. 60-69

A Hybrid Prediction Model for Moving Objects (Abstract)

Hoyoung Jeung , The University of Queensland, National ICT Australia (NICTA), Brisbane. hoyoung@itee.uq.edu.au
Heng Tao Shen , The University of Queensland, National ICT Australia (NICTA), Brisbane. shenht@itee.uq.edu.au
Qing Liu , Tasmanian ICT Centre, CSIRO, Australia. q.liu@csiro.au
Xiaofang Zhou , The University of Queensland, National ICT Australia (NICTA), Brisbane. zxf@itee.uq.edu.au
pp. 70-79

A Generic Framework for Continuous Motion Pattern Query Evaluation (Abstract)

Vassilis J. Tsotras , Computer Science Department, University of California Riverside, Riverside, CA 92521 USA. tsotras@cs.ucr.edu
Petko Bakalov , Computer Science Department, University of California Riverside, Riverside, CA 92521 USA. pbakalov@cs.ucr.edu
pp. 80-89

Querying Complex Spatio-Temporal Sequences in Human Motion Databases (Abstract)

Beng Chin Ooi , School of Computing, National University of Singapore, Computing 1, Law Link, Singapore 117590. ooibc@comp.nus.edu.sg
Anthony K.H. Tung , School of Computing, National University of Singapore, Computing 1, Law Link, Singapore 117590. atung@comp.nus.edu.sg
Shouxu Jiang , School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China 150001. jsx@hit.edu.cn
Yueguo Chen , School of Computing, National University of Singapore, Computing 1, Law Link, Singapore 117590. chenyueg@comp.nus.edu.sg
pp. 90-99

Common Influence Join: A Natural Join Operation for Spatial Pointsets (Abstract)

Panagiotis Karras , Department of Informatics, University of Zurich, CH-8050 Zurich, Switzerland. karras@ifi.uzh.ch
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. 100-109

Matching Schemas in Online Communities: A Web 2.0 Approach (Abstract)

Robert McCann , Microsoft, USA. robert.mccann@microsoft.com
Warren Shen , University of Wisconsin-Madison, USA. whshen@cs.wisc.edu
AnHai Doan , University of Wisconsin-Madison, USA. anhai@cs.wisc.edu
pp. 110-119

Validating Multi-column Schema Matchings by Type (Abstract)

Anthony K. H. Tung , National University of Singapore, Singapore 117590, Republic of Singapore. atung@comp.nus.edu.sg
Suresh Venkatasubramanian , University of Utah, Salt Lake City, UT 84112, USA. suresh@cs.utah.edu
Nick Koudas , University of Toronto, Toronto, ON M5S 2E4, Canada. koudas@cs.toronto.edu
Bing Tian Dai , National University of Singapore, Singapore 117590, Republic of Singapore. daibingt@comp.nus.edu.sg
Divesh Srivastava , AT&T Labs-Research, Florham Park, NJ 07932, USA. divesh@research.att.com
pp. 120-129

CARE: Finding Local Linear Correlations in High Dimensional Data (Abstract)

Feng Pan , Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA. panfeng@cs.unc.edu
Xiang Zhang , Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA. xiang@cs.unc.edu
Wei Wang , Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA. weiwang@cs.unc.edu
pp. 130-139

Trajectory Outlier Detection: A Partition-and-Detect Framework (Abstract)

Xiaolei Li , Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA. xli10@uiuc.edu
Jiawei Han , Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA. hanj@uiuc.edu
Jae-Gil Lee , Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA. jaegil@uiuc.edu
pp. 140-149

A Framework for Clustering Uncertain Data Streams (Abstract)

Charu C. Aggarwal , IBM T. J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532, USA. charu@us.ibm.com
Philip S. Yu , IBM T. J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532, USA. psyu@us.ibm.com
pp. 150-159

Mining Approximate Order Preserving Clusters in the Presence of Noise (Abstract)

Mengsheng Zhang , Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599-3175 USA. mszhang@cs.unc.edu
Jinze Liu , Department of Computer Science, University of Kentucky, Lexington, KY 40506-0046 USA. liuj@cs.uky.edu
Wei Wang , Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599-3175 USA. weiwang@cs.unc.edu
pp. 160-168

Direct Discriminative Pattern Mining for Effective Classification (Abstract)

Jiawei Han , University of Illinois at Urbana-Champaign, Urbana, IL USA. hanj@cs.uiuc.edu
Hong Cheng , University of Illinois at Urbana-Champaign, Urbana, IL USA. hcheng3@uiuc.edu
Xifeng Yan , IBM T. J. Watson Research Center, Hawthorne, NY USA. xifengyan@us.ibm.com
Philip S. Yu , University of Illinois at Chicago, Chicago, IL USA. psyu@cs.uic.edu
pp. 169-178

Verifying and Mining Frequent Patterns from Large Windows over Data Streams (Abstract)

Hetal Thakkar , Computer Science Department, University of California, Los Angeles, CA, USA. hthakkar@cs.ucla.edu
Barzan Mozafari , Computer Science Department, University of California, Los Angeles, CA, USA. barzan@cs.ucla.edu
Carlo Zaniolo , Computer Science Department, University of California, Los Angeles, CA, USA. zaniolo@cs.ucla.edu
pp. 179-188

On Signatures for Communication Graphs (Abstract)

Flip Korn , AT&T Labs¿Research, Florham Park, NJ 07932, U.S.A. flip@research.att.com
Yihua Wu , Department of Computer Science, Rutgers University, 110 Frelinghuysen Road, Piscataway, NJ 08854, U.S.A. yihwu@cs.rutgers.edu
S. Muthukrishnan , Department of Computer Science, Rutgers University, 110 Frelinghuysen Road, Piscataway, NJ 08854, U.S.A. muthu@cs.rutgers.edu
Graham Cormode , AT&T Labs¿Research, Florham Park, NJ 07932, U.S.A. graham@research.att.com
pp. 189-198

Robust Stratified Sampling Plans for Low Selectivity Queries (Abstract)

Christopher Jermaine , Computer and Information Sciences and Engineering, University of Florida, Gainesville, FL, USA. cjermain@cise.ufl.edu
Shantanu Joshi , Oracle Corporation, Redwood Shores, CA, USA. shantanu.joshi@oracle.com
pp. 199-208

Training Linear Discriminant Analysis in Linear Time (Abstract)

Deng Cai , Dept. of Computer Science, University of Illinois at Urbana Champaign, 1334 Siebel Center, 201 N. Goodwin Ave, Urbana, IL 61801, USA. dengcai2@cs.uiuc.edu
Xiaofei He , Yahoo!, 3333 W Empire Avenue, Burbank, CA 91504, USA. hex@yahoo-inc.com
Jiawei Han , Dept. of Computer Science, University of Illinois at Urbana Champaign, 1334 Siebel Center, 201 N. Goodwin Ave, Urbana, IL 61801, USA. hanj@cs.uiuc.edu
pp. 209-217

Parallel Evaluation of Composite Aggregate Queries (Abstract)

Lei Chen , Computer Sciences Department, University of Wisconsin - Madison, 1210 West Dayton Street, Madison, WI, 53705, USA. chenl@cs.wisc.edu
Christopher Olston , Yahoo! Research, 2821 Mission College Blvd. Santa Clara, CA 95054 USA. olston@yahoo-inc.com
Raghu Ramakrishnan , Yahoo! Research, 2821 Mission College Blvd. Santa Clara, CA 95054 USA. ramakris@yahoo-inc.com
pp. 218-227

Efficient Computation of Diverse Query Results (Abstract)

Utkarsh Srivastava , Yahoo! Research, Sunnyvale, CA, USA. utkarsh@yahoo-inc.com
Prashant Bhat , Yahoo! Research, Sunnyvale, CA, USA. pbhat@yahoo-inc.com
Sihem Amer Yahia , Yahoo! Research, Sunnyvale, CA, USA. sihem@yahoo-inc.com
Jayavel Shanmugasundaram , Yahoo! Research, Sunnyvale, CA, USA. jaishan@yahoo-inc.com
Erik Vee , Yahoo! Research, Sunnyvale, CA, USA. erikvee@yahoo-inc.com
pp. 228-236

Toward Expressive and Scalable Sponsored Search Auctions (Abstract)

David J. Martin , Department of Computer Science, Cornell University, Ithaca, NY, USA. djm@cs.cornell.edu
Johannes Gehrke , Department of Computer Science, Cornell University, Ithaca, NY, USA. johannes@cs.cornell.edu
Joseph Y. Halpern , Department of Computer Science, Cornell University, Ithaca, NY, USA. halpern@cs.cornell.edu
pp. 237-246

Lattice Histograms: a Resilient Synopsis Structure (Abstract)

Nikos Mamoulis , Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong, China. nikos@cs.hku.hk
Panagiotis Karras , Department of Informatics, University of Zurich, CH-8050 Zurich, Switzerland. karras@ifi.uzh.ch
pp. 247-256

Efficient Merging and Filtering Algorithms for Approximate String Searches (Abstract)

Chen Li , Department of Computer Science, University of California, Irvine, CA 92697, USA. chenli@ics.uci.edu
Jiaheng Lu , Department of Computer Science, University of California, Irvine, CA 92697, USA. jiahengl@uci.edu
Yiming Lu , Department of Computer Science, University of California, Irvine, CA 92697, USA. yimingl@uci.edu
pp. 257-266

Fast Indexes and Algorithms for Set Similarity Selection Queries (Abstract)

Nick Koudas , Department of Computer Science, University of Toronto, Toronto, ON M5S 2E4, Canada. koudas@cs.toronto.edu
Marios Hadjieleftheriou , AT&T Labs-Research, Florham Park, NJ 07932, USA. marioh@research.att.com
Divesh Srivastava , AT&T Labs-Research, Florham Park, NJ 07932, USA. divesh@research.att.com
Amit Chandel , Department of Computer Science, University of Toronto, Toronto, ON M5S 2E4, Canada. amit@cs.toronto.edu
pp. 267-276

Privacy: Theory meets Practice on the Map (Abstract)

John Abowd , Department of Labor Economics, Cornell University, U.S.A. john.abowd@cornell.edu
Lars Vilhuber , Department of Labor Economics, Cornell University, U.S.A. lars.vilhuber@cornell.edu
Johannes Gehrke , Department of Computer Science, Cornell University, U.S.A. johannes@cs.cornell.edu
Ashwin Machanavajjhala , Department of Computer Science, Cornell University, U.S.A. mvnak@cs.cornell.edu
Daniel Kifer , Department of Computer Science, Cornell University, U.S.A. dkifer@cs.cornell.edu
pp. 277-286

Auditing SQL Queries (Abstract)

Dilys Thomas , Google Inc. dilysthomas@gmail.com
Shubha U. Nabar , Computer Science Department, Stanford University. sunabar@cs.stanford.edu
Rajeev Motwani , Computer Science Department, Stanford University. rajeev@cs.stanford.edu
pp. 287-296

Optimal Boolean Matrix Decomposition: Application to Role Engineering (Abstract)

Jaideep Vaidya , MSIS Department and CIMIC, Rutgers University, 180 University Avenue Newark, NJ 07102, USA. jsvaidya@cimic.rutgers.edu
Haibing Lu , MSIS Department and CIMIC, Rutgers University, 180 University Avenue Newark, NJ 07102, USA. haibing@cimic.rutgers.edu
Vijayalakshmi Atluri , MSIS Department and CIMIC, Rutgers University, 180 University Avenue Newark, NJ 07102, USA. atluri@cimic.rutgers.edu
pp. 297-306

Efficient similarity search using the Earth Mover's Distance for large multimedia databases (Abstract)

Marc Wichterich , Data management and exploration group, RWTH Aachen University, Germany. wichterich@cs.rwth-aachen.de
Tobias Meisen , Data management and exploration group, RWTH Aachen University, Germany. meisen@cs.rwth-aachen.de
Ira Assent , Data management and exploration group, RWTH Aachen University, Germany. assent@cs.rwth-aachen.de
Thomas Seidl , Data management and exploration group, RWTH Aachen University, Germany. seid1@cs.rwth-aachen.de
pp. 307-316

Similarity Search in Arbitrary Subspaces Under L<inf>p</inf>-Norm (Abstract)

Lei Chen , Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China. leichen@cse.ust.hk
Xiang Lian , Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China. xlian@cse.ust.hk
pp. 317-326

Nearest Neighbor Retrieval Using Distance-Based Hashing (Abstract)

Vassilis Athitsos , Computer Science and Engineering Department, University of Texas at Arlington, Arlington, Texas, USA
Panagiotis Papapetrou , Computer Science Department, Boston University, Boston, Massachusetts, USA
Michalis Potamias , Computer Science Department, Boston University, Boston, Massachusetts, USA
George Kollios , Computer Science Department, Boston University, Boston, Massachusetts, USA
pp. 327-336

On Monitoring the top-k Unsafe Places (Abstract)

Donghui Zhang , College of Computer and Information Science, Northeastern University. donghui@ccs.neu.edu
Yang Du , College of Computer and Information Science, Northeastern University. duy@ccs.neu.edu
Ling Hu , College of Computer and Information Science, Northeastern University. audnyhu@ccs.neu.edu
pp. 337-345

Compact Similarity Joins (Abstract)

Frederick Eberhardt , Department of Philosophy, University of California, Berkeley, 314 Moses Hall #2390, Berkeley, CA 94720, USA. fde@berkeley.edu
Christos Faloutsos , Machine Learning Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, USA. christos@cs.cmu.edu
Brent Bryan , Machine Learning Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, USA. bryanba@cs.cmu.edu
pp. 346-355

Standing Out in a Crowd: Selecting Attributes for Maximum Visibility (Abstract)

Vagelis Hristidis , School of Computing and Information Sciences, Florida International University, 11200 S.W. 8th Street, Miami, FL 33199, USA. vagelis@cis.fiu.edu
Gautam Das , Department of Computer Science and Engineering, University of Texas at Arlington, 416 Yates Street, Arlington, TX 76019, USA. gdas@uta.edu
Muhammed Miah , Department of Computer Science and Engineering, University of Texas at Arlington, 416 Yates Street, Arlington, TX 76019, USA. mzmiah@uta.edu
Heikki Mannila , HIIT, Helsinki University of Technology and University of Helsinki, P.O Box 68, FI 00014, University of Helsinki, Helsinki, Finland. Heikki.Mannila@tkk.fi
pp. 356-365

SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services (Abstract)

Xuegang Huang , Department of Computer Science, Aalborg University, DK-9220 Aalborg, Denmark. xghuang@cs.aau.dk
Christian S. Jensen , Department of Computer Science, Aalborg University, DK-9220 Aalborg, Denmark. csj@cs.aau.dk
Hua Lu , Department of Computer Science, Aalborg University, DK-9220 Aalborg, Denmark. luhua@cs.aau.dk
Man Lung Yiu , Department of Computer Science, Aalborg University, DK-9220 Aalborg, Denmark. mly@cs.aau.dk
pp. 366-375

Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases (Abstract)

Francesco Bonchi , Pisa KDD Laboratory, ISTI - CNR, Pisa, Italy. francesco.bonchi@isti.cnr.it
Osman Abul , Computer Engineering Dept., TOBB University, Ankara, Turkey. osmanabul@etu.edu.tr
Mirco Nanni , Pisa KDD Laboratory, ISTI - CNR, Pisa, Italy. mirco.nanni@isti.cnr.it
pp. 376-385

On Unifying Privacy and Uncertain Data Models (Abstract)

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

Efficient Construction of Compact Shedding Filters for Data Stream Processing (Abstract)

Kun-Lung Wu , Thomas J. Watson Research Center, IBM Research, 19 Skyline Dr, Hawthorne, NY 10532. klwu@us.ibm.com
Philip S. Yu , Thomas J. Watson Research Center, IBM Research, 19 Skyline Dr, Hawthorne, NY 10532. psyu@us.ibm.com
Bugra Gedik , Thomas J. Watson Research Center, IBM Research, 19 Skyline Dr, Hawthorne, NY 10532. bgedik@us.ibm.com
pp. 396-405

A Security Punctuation Framework for Enforcing Access Control on Streaming Data (Abstract)

Rimma V. Nehme , Department of Computer Science and CERIAS, Purdue University, W. Lafayette, IN 47906 USA. rnehme@cs.purdue.edu
Elke A. Rundensteiner , Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA 01609 USA. rundenst@cs.wpi.edu
Elisa Bertino , Department of Computer Science and CERIAS, Purdue University, W. Lafayette, IN 47906 USA. bertino@cs.purdue.edu
pp. 406-415

Randomized Synopses for Query Assurance on Data Streams (Abstract)

Divesh Srivastava , AT&T Labs-Research, Florham Park, NJ 07932, USA. divesh@research.att.com
Feifei Li , Department of Computer Science, Florida State University, Tallahassee, FL 32306, USA. lifeifei@cs.fsu.edu
Marios Hadjieleftheriou , AT&T Labs-Research, Florham Park, NJ 07932, USA. marioh@research.att.com
Ke Yi , Department of Computer Science and Engineering, HKUST, Clear Water Bay, Kowloon, Hong Kong. yike@cse.ust.hk
George Kollios , Department of Computer Science, Boston University, Boston, MA 02215, USA. gkollios@cs.bu.edu
pp. 416-425

LOCUST: An Online Analytical Processing Framework for High Dimensional Classification of Data Streams (Abstract)

Charu C. Aggarwal , IBM T. J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532, USA. charu@us.ibm.com
Philip S. Yu , IBM T. J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532, USA. psyu@us.ibm.com
pp. 426-435

Dynamic Materialization of Query Views for Data Warehouse Workloads (Abstract)

Wen-Syan Li , IBM Almaden Research Center. wsl@us.ibm.com
Thomas Phan , Yahoo!, Inc., IBM Research. thomas.phan@acm.org
pp. 436-445

Injector: Mining Background Knowledge for Data Anonymization (Abstract)

Tiancheng Li , Department of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN 47907, USA. li83@cs.purdue.edu
Ninghui Li , Department of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN 47907, USA. ninghui@cs.purdue.edu
pp. 446-455

RiTE: Providing On-Demand Data for Right-Time Data Warehousing (Abstract)

Wolfgang Lehner , Dep. of Computer Science, Dresden University of Technology, Dresden, Germany. wolfgang.lehner@tu-dresden.de
Christian Thomsen , Dep. of Computer Science, Aalborg University, Aalborg, Denmark. chr@cs.aau.dk
Torben Bach Pedersen , Dep. of Computer Science, Aalborg University, Aalborg, Denmark. tbp@cs.aau.dk
pp. 456-465

Automatic Extraction of Useful Facet Hierarchies from Text Databases (Abstract)

Panagiotis G. Ipeirotis , Department of Information, Operations, and Management Sciences, New York University, 44 West 4th Street, New York, NY 10012, USA. panos@nyu.edu
Wisam Dakka , Computer Science Department, Columbia University, 1214 Amsterdam Avenue, New York, NY 10027, USA. wisam@cs.columbia.edu
pp. 466-475

A Sampling-Based Approach to Information Recovery (Abstract)

Yuguo Chen , Department of Statistics, University of Illinois at Urbana-Champaign, Champaign, Illinois, USA. yuguo@uiuc.edu
Haixun Wang , IBM T. J. Watson Research Center, Hawthorne, New York, USA. haixun@cs.duke.edu
Junyi Xie , Oracle Corporation, Redwood City, California, USA. junyi.xie@oracle.com
Jun Yang , Department of Computer Science, Duke University, Durham, North Carolina, USA. junyang@cs.duke.edu
Philip S. Yu , IBM T. J. Watson Research Center, Hawthorne, New York, USA. psyu@cs.duke.edu
pp. 476-485

Mining (Social) Network Graphs to Detect Random Link Attacks (Abstract)

Anirban Majumder , Bell-Labs Research, India. manirban@alcatel-lucent.com
Nisheeth Shrivastava , Bell-Labs Research, India. nisheeths@alcatel-lucent.com
Rajeev Rastogi , Bell-Labs Research, India. rastogi@alcatel-lucent.com
pp. 486-495

A Hybrid Approach to Private Record Linkage (Abstract)

Elisa Bertino , Department of Computer Sciences, Purdue University, West Lafayette, IN 47907, USA. bertino@cs.purdue.edu
Murat Kantarcioglu , Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75083, USA. muratk@utdallas.edu
Ali Inan , Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75083, USA. inan@student.utdallas.edu
Monica Scannapieco , Dipartimento di Informatica e Sistemistica, Universita di Roma "La Sapienza", Roma 00198, Italy. monscan@dis.uniroma1.it
pp. 496-505

Preserving Privacy in Social Networks Against Neighborhood Attacks (Abstract)

Jian Pei , School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, B.C., V5A1S6 Canada. jpei@cs.sfu.ca
Bin Zhou , School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, B.C., V5A1S6 Canada. bzhou@cs.sfu.ca
pp. 506-515

Increasing the Expressivity of Conditional Functional Dependencies without Extra Complexity (Abstract)

Floris Geerts , School of Informatics, University of Edinburgh, UK. fgeerts@inf.ed.ac.uk
Wenfei Fan , School of Informatics, University of Edinburgh, UK; Bell Laboratories, USA. wenfei@inf.ed.ac.uk
Loreto Bravo , School of Informatics, University of Edinburgh, UK. lbravo@inf.ed.ac.uk
Shuai Ma , School of Informatics, University of Edinburgh, UK. smal@inf.ed.ac.uk
pp. 516-525

Efficient Constraint Monitoring Using Adaptive Thresholds (Abstract)

Rajeev Rastogi , Bell Laboratories, Bangalore, India. rastogi@alcatel-lucent.com
Pushpraj Shukla , CS Department, University of Texas, Austin, TX. pushpraj@cs.utexas.edu
Jeyashankher Ramamirtham , Netcore Solutions, India. jeyashankher@gmail.com
Srinivas Kashyap , IBM T.J. Watson Research Center, Hawthorne, NY. srkashya@us.ibm.com
pp. 526-535

Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries (Abstract)

Lei Chen , Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong. leichen@cse.ust.hk
Lei Zou , Huazhong University of Science and Technology, 1037 Luoyu Road, Wuhan, P. R. China. zoulei@mail.hust.edu.cn
pp. 536-545

Parallel Distributed Processing of Constrained Skyline Queries by Filtering (Abstract)

Quanqing Xu , Department of Computer Science, Peking University, China. xqq@pku.edu.cn
Yongluan Zhou , Distributed Information Systems Laboratory, EPFL, Switzerland. yongluan.zhou@epfl.ch
Lijiang Chen , Department of Computer Science, Peking University, China. clj@pku.edu.cn
Yafei Dai , Department of Computer Science, Peking University, China. dyf@pku.edu.cn
Bin Cui , Department of Computer Science, Peking University, China. bin.cui@pku.edu.cn
Hua Lu , Department of Computer Science, Aalborg University, Denmark. luhua@cs.aau.dk
pp. 546-555

Skyline Query Processing for Incomplete Data (Abstract)

Mohamed F. Mokbel , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA. mokbel@cs.umn.edu
Justin J. Levandoski , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA. justin@cs.umn.edu
Mohamed E. Khalefa , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA. khalefa@cs.umn.edu
pp. 556-565

Top-k Spatial Joins of Probabilistic Objects (Abstract)

Ambuj K. Singh , Dept. of Computer Science, University of California, Santa Barbara, CA 93106-5110, U.S.A. ambuj@cs.ucsb.edu
Vebjorn Ljosa , Broad Institute of MIT and Harvard, 7 Cambridge Center, Cambridge, MA 02142, U.S.A. ljosa@broad.mit.edu
pp. 566-575

The Cost of Serializability on Platforms That Use Snapshot Isolation (Abstract)

Uwe Rohm , School of Information Technologies, University of Sydney, Sydney NSW 2006, Australia. roehm@it.usyd.edu.au
Michael Cahill , School of Information Technologies, University of Sydney, Sydney NSW 2006, Australia. mjc@it.usyd.edu.au
Alan Fekete , School of Information Technologies, University of Sydney, Sydney NSW 2006, Australia. fekete@it.usyd.edu.au
Mohammad Alomari , School of Information Technologies, University of Sydney, Sydney NSW 2006, Australia. miomari@it.usyd.edu.au
pp. 576-585

Network-Aware Join Processing in Global-Scale Database Federations (Abstract)

Andreas Terzis , Johns Hopkins University, USA. terzis@cs.jhu.edu
Randal Burns , Johns Hopkins University, USA. randal@cs.jhu.edu
Xiaodan Wang , Johns Hopkins University, USA. xwang@cs.jhu.edu
Amol Deshpande , University of Maryland, USA. amol@cs.umd.edu
pp. 586-595

Robust Runtime Optimization of Data Transfer in Queries over Web Services (Abstract)

Marios D. Dikaiakos , Dept. of Computer Science, University of Cyprus, Cyprus. mdd@cs.ucy.ac.cy
Anastasios Gounaris , Dept. of Computer Science, University of Cyprus, Cyprus; School of Computer Science, University of Manchester, UK. gounaris@cs.ucy.ac.cy, gounaris@cs.man.ac.uk
Christos Yfoulis , Dept. of Automation, ATEI of Thessaloniki, Greece. cyfoulis@teithe.gr
Rizos Sakellariou , School of Computer Science, University of Manchester, UK. rizos@cs.man.ac.uk
pp. 596-605

XML processing in DHT networks (Abstract)

Serge Abiteboul , INRIA Futurs&University of Paris XI, Gemo Team, 4 rue Jacques Monod, Orsay Cedex, 91893, France. serge.abiteboul@inria.fr
Ioana Manolescu , INRIA Futurs&University of Paris XI, Gemo Team, 4 rue Jacques Monod, Orsay Cedex, 91893, France. ioana.manolescu@inria.fr
Chong Sun , Computer Science Departament, University of California, Santa Cruz, 1156 High St, Santa Cruz, CA 95064, United States. sunchong@soe.ucsc.edu
Neoklis Polyzotis , Computer Science Departament, University of California, Santa Cruz, 1156 High St, Santa Cruz, CA 95064, United States. alkis@cs.ucsc.edu
Nicoleta Preda , INRIA Futurs&University of Paris XI, Gemo Team, 4 rue Jacques Monod, Orsay Cedex, 91893, France. nicoleta.preda@inria.fr
pp. 606-615

Efficient Processing of XML Update Streams (Abstract)

Leonidas Fegaras , University of Texas at Arlington, CSE, Arlington, TX 76019, USA. fegaras@cse.uta.edu
pp. 616-625

XML Prefiltering as a String Matching Problem (Abstract)

Michael Schmidt , Saarland University Database Group, Saarbr
Christoph Koch , Saarland University Database Group, Saarbr
Stefanie Scherzinger , Saarland University Database Group, Saarbr
pp. 626-635

Optimizing SQL Queries over Text Databases (Abstract)

Alpa Jain , Computer Science Department, Columbia University. alpa@cs.columbia.edu
Luis Gravano , Computer Science Department, Columbia University. gravano@cs.columbia.edu
AnHai Doan , Department of Computer Sciences, University of Wisconsin-Madison. anhai@cs.wisc.edu
pp. 636-645

Building Community Wikipedias: A Machine-Human Partnership Approach (Abstract)

Xiaoyong Chai , University of Wisconsin-Madison
Philip Bohannon , Yahoo! Research
Warren Shen , University of Wisconsin-Madison
Xiaojin Zhu , University of Wisconsin-Madison
Pedro DeRose , University of Wisconsin-Madison
AnHai Doan , University of Wisconsin-Madison
Byron J. Gao , University of Wisconsin-Madison
pp. 646-655

Keyword Search on Spatial Databases (Abstract)

Ian De Felipe , School of Computing and Information Sciences, Florida International University, Miami FL 33199. ian.de.felipe@cis.fiu.edu
Naphtali Rishe , School of Computing and Information Sciences, Florida International University, Miami FL 33199. rishen@cis.fiu.edu
Vagelis Hristidis , School of Computing and Information Sciences, Florida International University, Miami FL 33199. vagelis@cis.fiu.edu
pp. 656-665

Simultaneous Equation Systems for Query Processing on Continuous-Time Data Streams (Abstract)

Jennie Rogers , Brown University. jennie@cs.brown.edu
Ugur Cetintemel , Brown University. ugur@cs.brown.edu
Olga Papaemmanouil , Brown University. olga@cs.brown.edu
Yanif Ahmad , Brown University. yna@cs.brown.edu
pp. 666-675

Runtime Semantic Query Optimization for Event Stream Processing (Abstract)

Songting Chen , NEC Laboratories America. songting@sv.nec-labs.com
K. Selcuk Candan , NEC Laboratories America. candan@sv.nec-labs.com
Luping Ding , Worcester Polytechnic Institute. lisading@cs.wpi.edu
Elke A. Rundensteiner , Worcester Polytechnic Institute. rundenst@cs.wpi.edu
Wang-Pin Hsiung , NEC Laboratories America. whsiung@sv.nec-labs.com
Junichi Tatemura , NEC Laboratories America. tatemura@sv.nec-labs.com
pp. 676-685

Efficient Online Subsequence Searching in Data Streams under Dynamic Time Warping Distance (Abstract)

Mi Zhou , Department of Computer Science and Technology, Zhuhai College of Jinan University, Zhuhai, Guangdong, China. zhoumi121@gmail.com
Man Hon Wong , Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, N.T., Hong Kong, China. mhwong@cse.cuhk.edu.hk
pp. 686-695

Efficient Data Authentication in an Environment of Untrusted Third-Party Distributors (Abstract)

YounSun Cho , Department of Computer Science, Purdue University, West Lafayette, IN 47907. cho@cs.purdue.edu
Mikhail J. Atallah , Department of Computer Science, Purdue University, West Lafayette, IN 47907. mja@cs.purdue.edu
Ashish Kundu , Department of Computer Science, Purdue University, West Lafayette, IN 47907. ashishk@cs.purdue.edu
pp. 696-704

OptRR: Optimizing Randomized Response Schemes for Privacy-Preserving Data Mining (Abstract)

Zhengli Huang , Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY 13244-1240, USA. zhuang@ecs.syr.edu
Wenliang Du , Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY 13244-1240, USA. wedu@ecs.syr.edu
pp. 705-714

On the Anonymization of Sparse High-Dimensional Data (Abstract)

Yufei Tao , Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong SAR, China. taoyf@cse.cuhk.edu.hk
Gabriel Ghinita , Department of Computer Science, National University of Singapore, Computing 1, Singapore 117590. ghinitag@comp.nus.edu.sg
Panos Kalnis , Department of Computer Science, National University of Singapore, Computing 1, Singapore 117590. kalnis@comp.nus.edu.sg
pp. 715-724

On Anti-Corruption Privacy Preserving Publication (Abstract)

Yufei Tao , Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong. taoyf@cse.cuhk.edu.hk
Jiexing Li , Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong. jxli@cse.cuhk.edu.hk
Donghui Zhang , College of Computer and Information Science, Northeastern University, 360 Huntington Avenue, Boston, MA, USA. donghui@ccs.neu.edu
Xiaokui Xiao , Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong. xkxiao@cse.cuhk.edu.hk
pp. 725-734

Similar Document Detection with Limited Information Disclosure (Abstract)

Chris Clifton , Dept. of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN 47907, USA. clifton@cs.purdue.edu
Mummoorthy Murugesan , Dept. of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN 47907, USA. mmuruges@cs.purdue.edu
Luo Si , Dept. of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN 47907, USA. lsi@cs.purdue.edu
Wei Jiang , Dept. of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN 47907, USA. wjiang@cs.purdue.edu
pp. 735-743

k-Anonymization Revisited (Abstract)

Arnon Mazza , Division of Computer Science, The Open University, Ra'anana, Israel. arnon.mazza@verint.com
Tamir Tassa , Division of Computer Science, The Open University, Ra'anana, Israel. tamirta@openu.ac.il
Aristides Gionis , Yahoo! Research, Barcelona, Spain. gionis@yahoo-inc.com
pp. 744-753

Flow Algorithms for Parallel Query Optimization (Abstract)

Amol Deshpande , University of Maryland, College Park, MD USA. amol@cs.umd.edu
Lisa Hellerstein , Polytechnic University, Brooklyn, NY USA. hstein@cis.poly.edu
pp. 754-763

Self-Join Size Estimation in Large-scale Distributed Data Systems (Abstract)

Peter Triantafillou , Research Academic Computer Technology Institute, and University of Patras, 26500 Rio, Patras, Greece. peter@ceid.upatras.gr
Theoni Pitoura , Research Academic Computer Technology Institute, and University of Patras, 26500 Rio, Patras, Greece. pitoura@ceid.upatras.gr
pp. 764-773

Sideways Information Passing for Push-Style Query Processing (Abstract)

Zachary G. Ives , Computer and Information Science Department, University of Pennsylvania, Philadelphia, PA, U.S.A. zives@cis.upenn.edu
Nicholas E. Taylor , Computer and Information Science Department, University of Pennsylvania, Philadelphia, PA, U.S.A. netaylor@cis.upenn.edu
pp. 774-783

COLR-Tree: Communication-Efficient Spatio-Temporal Indexing for a Sensor Data Web Portal (Abstract)

Yanif Ahmad , Brown University. yna@cs.brown.edu
Suman Nath , Microsoft Research. sumann@microsoft.com
pp. 784-793

Region Sampling: Continuous Adaptive Sampling on Sensor Networks (Abstract)

Dimitrios Gunopulos , Department of Computer Science and Engineering, University of California, Riverside; Department of Informatics, University of Athens. dg@cs.ucr.edu
Gautam Das , Department of Computer Science and Engineering, The University of Texas at Arlington. gdas@cse.uta.edu
Benjamin Arai , Department of Computer Science and Engineering, University of California, Riverside. barai@cs.ucr.edu
Song Lin , Department of Computer Science and Engineering, University of California, Riverside. slin@cs.ucr.edu
pp. 794-803

Fast and Highly-Available Stream Processing over Wide Area Networks (Abstract)

Ugur Cetintemel , Department of Computer Science, Brown University. ugur@cs.brown.edu
Stan Zdonik , Department of Computer Science, Brown University. sbz@cs.brown.edu
Jeong-Hyon Hwang , Department of Computer Science, Brown University. jhhwang@cs.brown.edu
pp. 804-813

Approximate Joins for Data-Centric XML (Abstract)

Curtis Dyreson , Department of Computer Science, Utah State University, Logan, UT 84322-4205, U.S.A. curtis.dyreson@usu.edu
Michael Bohlen , Faculty of Computer Science, Free University of Bozen-Bolzano, Dominikanerplatz 3, Bozen, Italy. boehlen@inf.unibz.it
Nikolaus Augsten , Faculty of Computer Science, Free University of Bozen-Bolzano, Dominikanerplatz 3, Bozen, Italy. augsten@inf.unibz.it
Johann Gamper , Faculty of Computer Science, Free University of Bozen-Bolzano, Dominikanerplatz 3, Bozen, Italy. gamper@inf.unibz.it
pp. 814-823

The Space Complexity of Processing XML Twig Queries Over Indexed Documents (Abstract)

Ziv Bar-Yossef , Department of Electrical Engineering, Technion, Haifa, Israel; Google Haifa Engineering Center, Haifa, Israel. zivby@ee.technion.ac.il
Mirit Shalem , Department of Computer Science, Technion, Haifa, Israel. mirit2s@cs.technion.ac.il
pp. 824-832

XML Index Recommendation with Tight Optimizer Coupling (Abstract)

Calisto Zuzarte , IBM Toronto Lab. calisto@ca.ibm.com
Fei Chiang , University of Toronto. fchiang@cs.toronto.edu
Ashraf Aboulnaga , University of Waterloo. ashraf@cs.uwaterloo.ca
Iman Elghandour , University of Waterloo. ielghand@cs.uwaterloo.ca
Kevin Beyer , IBM Almaden Research Center. kbeyer@us.ibm.com
Andrey Balmin , IBM Almaden Research Center. abalmin@us.ibm.com
Daniel C. Zilio , IBM Toronto Lab. zilio@ca.ibm.com
pp. 833-842

A Motion-Aware Approach to Continuous Retrieval of 3D Objects (Abstract)

Rui Zhang , Department of Computer Science and Software Engineering, University of Melbourne, Australia. rui@csse.unimelb.edu.au
Lars Kulik , National ICT Australia; Department of Computer Science and Software Engineering, University of Melbourne, Australia. lars@csse.unimelb.edu.au
Egemen Tanin , National ICT Australia; Department of Computer Science and Software Engineering, University of Melbourne, Australia. egemen@csse.unimelb.edu.au
Mohammed Eunus Ali , National ICT Australia; Department of Computer Science and Software Engineering, University of Melbourne, Australia. eunus@csse.unimelb.edu.au
pp. 843-852

Continuous Content-Based Copy Detection over Streaming Videos (Abstract)

Ying Yan , Department of Computer Science and Engineering, Fudan University. yingyan@fudan.edu.cn
Aoying Zhou , Department of Computer Science and Engineering, Fudan University; Institute of Massive Computing, East China Normal University. ayzhou@sei.ecnu.edu.cn, ayzhou@fudan.edu.cn
Beng Chin Ooi , Department of Computer Science, National University of Singapore. ooibc@comp.nus.edu.sg
pp. 853-862

Continuous Intersection Joins Over Moving Objects (Abstract)

Kotagiri Ramamohanarao , Department of Computer Science and Software Engineering, University of Melbourne, Carlton Victoria 3053, Australia. rao@csse.unimelb.edu.au
Dan Lin , Department of Computer Science, Purdue University, 305 N. University St., West Lafayette, IN, USA. lindan@cs.purdue.edu
Elisa Bertino , Department of Computer Science, Purdue University, 305 N. University St., West Lafayette, IN, USA. bertino@cs.purdue.edu
Rui Zhang , Department of Computer Science and Software Engineering, University of Melbourne, Carlton Victoria 3053, Australia. rui@csse.unimelb.edu.au
pp. 863-872

Multiple Materialized View Selection for XPath Query Rewriting (Abstract)

Kam-Fai Wong , The Chinese University of Hong Kong. kfwong@se.cuhk.edu.hk
M. Tamer Ozsu , University of Waterloo. tozsu@cs.uwaterloo.ca
Nan Tang , The Chinese University of Hong Kong. ntang@se.cuhk.edu.hk
Byron Choi , Nanyang Technological University. kkchoi@ntu.edu.sg
Jeffrey Xu Yu , The Chinese University of Hong Kong. yu@se.cuhk.edu.hk
pp. 873-882

Explaining and Reformulating Authority Flow Queries (Abstract)

Ramakrishna Varadarajan , School of Computing and Information Sciences, Florida International University, 11200 S.W. 8th Street, Miami, FL 33199, USA. ramakrishna@cis.fiu.edu
Vagelis Hristidis , School of Computing and Information Sciences, Florida International University, 11200 S.W. 8th Street, Miami, FL 33199, USA. vagelis@cis.fiu.edu
Louiqa Raschid , Department of Computer Science, University of Maryland, College Park, MD 20742. louiqa@umiacs.umd.edu
pp. 883-892

An Efficient Algorithm for Answering Graph Reachability Queries (Abstract)

Yibin Chen , Dept. Applied Computer Science, University of Winnipeg, 515 Portage Ave., Winnipeg, Manitoba, Canada R3B 2E9. y.chen@uwinnipeg.ca
Yangjun Chen , Dept. Applied Computer Science, University of Winnipeg, 515 Portage Ave., Winnipeg, Manitoba, Canada R3B 2E9. y.chen@uwinnipeg.ca
pp. 893-902

Summarizing Graph Patterns (Abstract)

Yong Liu , Harbin Institute of Technology, China. liuyong123456@hit.edu.cn
Hong Gao , Harbin Institute of Technology, China. honggao@hit.edu.cn
Jianzhong Li , Harbin Institute of Technology, China. lijzh@hit.edu.cn
pp. 903-912

Fast Graph Pattern Matching (Abstract)

Haixun Wang , T. J. Watson Research Center, IBM, USA. haixun@us.ibm.com
Bolin Ding , The Chinese University of Hong Kong, China. blding@se.cuhk.edu.hk
Jeffrey Xu Yu , The Chinese University of Hong Kong, China. yu@se.cuhk.edu.hk
Philip S. Yu , University of Illinois at Chicago, USA. psyu@cs.uic.edu
Jiefeng Cheng , The Chinese University of Hong Kong, China. jfcheng@se.cuhk.edu.hk
pp. 913-922

Stop Chasing Trends: Discovering High Order Models in Evolving Data (Abstract)

Philip S. Yu , IBM T. J. Watson Research, USA. psyu@us.ibm.com
Shuigeng Zhou , Fudan University, China. sgzhou@fudan.edu.cn
Shixi Chen , Fudan University, China. chensx@fudan.edu.cn
Haixun Wang , IBM T. J. Watson Research, USA. haixun@us.ibm.com
pp. 923-932
Papers

Efficient Information Extraction over Evolving Text Data (Abstract)

AnHai Doan , University of Wisconsin-Madison
Raghu Ramakrishnan , Yahoo! Research
Fei Chen , University of Wisconsin-Madison
Jun Yang , Duke University
pp. 943-952

NAGA: Searching and Ranking Knowledge (Abstract)

Georgiana Ifrim , Max-Planck Institute for Informatics, Stuhlsatzenhausweg 85, 66123 Saarbruecken, Germany. ifrim@mpi-inf.mpg.de
Fabian M. Suchanek , Max-Planck Institute for Informatics, Stuhlsatzenhausweg 85, 66123 Saarbruecken, Germany. suchanek@mpi-inf.mpg.de
Gjergji Kasneci , Max-Planck Institute for Informatics, Stuhlsatzenhausweg 85, 66123 Saarbruecken, Germany. kasneci@mpi-inf.mpg.de
Gerhard Weikum , Max-Planck Institute for Informatics, Stuhlsatzenhausweg 85, 66123 Saarbruecken, Germany. weikum@mpi-inf.mpg.de
Maya Ramanath , Max-Planck Institute for Informatics, Stuhlsatzenhausweg 85, 66123 Saarbruecken, Germany. ramanath@mpi-inf.mpg.de
pp. 953-962

TALE: A Tool for Approximate Large Graph Matching (Abstract)

Yuanyuan Tian , EECS Department, University of Michigan, Ann Arbor, Michigan, USA. ytian@eecs.umich.edu
Jignesh M. Patel , EECS Department, University of Michigan, Ann Arbor, Michigan, USA. jignesh@eecs.umich.edu
pp. 963-972

Probabilistic Verifiers: Evaluating Constrained Nearest-Neighbor Queries over Uncertain Data (Abstract)

Chi-Yin Chow , Department of Computer Science and Engineering, University of Minnesota-Twin Cities, 200 Union Stree SE, Minneapolis, MN 55455. cchow@cs.umn.edu
Reynold Cheng , Deptartment of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong. csckcheng@comp.polyu.edu.hk
Mohamed Mokbel , Department of Computer Science and Engineering, University of Minnesota-Twin Cities, 200 Union Stree SE, Minneapolis, MN 55455. mokbel@cs.umn.edu
Jinchuan Chen , Deptartment of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong. csjcchen@comp.polyu.edu.hk
pp. 973-982

Fast and Simple Relational Processing of Uncertain Data (Abstract)

Dan Olteanu , Saarland University Database Group, Saarbr
Thomas Jansen , Saarland University Database Group, Saarbr
Lyublena Antova , Saarland University Database Group, Saarbr
Christoph Koch , Saarland University Database Group, Saarbr
pp. 983-992

Sharoes: A Data Sharing Platform for Outsourced Enterprise Storage Environments (Abstract)

Aameek Singh , Storage Systems, IBM Almaden Research Center, San Jose, CA, USA. aameek.singh@us.ibm.com
Ling Liu , College of Computing, Georgia Tech, Altanta, GA, USA. lingliu@cc.gatech.edu
pp. 993-1002

Accelerating Lookups in P2P Systems using Peer Caching (Abstract)

Supratim Deb , Bell Labs Research India, Bangalore. supratim@alcatel-lucent.com
Prakash Linga , Moka5¿, CA, USA. plinga@gmail.com
Anand Srinivasan , Google Inc., Bangalore, India. anands@gmail.com
Rajeev Rastogi , Bell Labs Research India, Bangalore. rastogi@alcatel-lucent.com
pp. 1003-1012

Diagnosing Estimation Errors in Page Counts Using Execution Feedback (Abstract)

Surajit Chaudhuri , Microsoft Research, One Microsoft Way, Redmond WA USA. surajitc@microsoft.com
Ravishankar Ramamurthy , Microsoft Research, One Microsoft Way, Redmond WA USA. ravirama@microsoft.com
Vivek Narasayya , Microsoft Research, One Microsoft Way, Redmond WA USA. viveknar@microsoft.com
pp. 1013-1022

Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases (Abstract)

Martin Theobald , Stanford University. theobald@cs.stanford.edu
Anish Das Sarma , Stanford University. anish@cs.stanford.edu
Jennifer Widom , Stanford University. widom@cs.stanford.edu
pp. 1023-1032

Greedy List Intersection (Abstract)

Robert Krauthgamer , Weizmann Institute, Rehovot, Israel and IBM Almaden, San Jose, CA, USA. robert.krauthgamer@weizmann.ac.il
Vijayshankar Raman , IBM Almaden, San Jose, CA, USA. ravijay@us.ibm.com
Aranyak Mehta , Google Inc., Mountain View, CA, USA. aranyak@google.com
Atri Rudra , University at Buffalo, State University of New York, Buffalo, NY, USA. atri@cse.buffalo.edu
pp. 1033-1042

Handling Non-linear Polynomial Queries over Dynamic Data (Abstract)

Shetal Shah , Indian Institute of Technology Bombay, India. shetals@cse.iitb.ac.in
Krithi Ramamritham , Indian Institute of Technology Bombay, India. krithi@cse.iitb.ac.in
pp. 1043-1052

Database Support for Probabilistic Attributes and Tuples (Abstract)

Chris Mayfield , Department of Computer Science, Purdue University, West Lafayette, Indiana, USA. cmayfiel@cs.purdue.edu
Susanne Hambrusch , Department of Computer Science, Purdue University, West Lafayette, Indiana, USA. seh@cs.purdue.edu
Jennifer Neville , Department of Computer Science, Purdue University, West Lafayette, Indiana, USA. neville@cs.purdue.edu
Reynold Cheng , Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China. csckcheng@comp.polyu.edu.hk
Rahul Shah , Department of Computer Science, Louisiana State University, Baton Rouge, Louisiana, USA. rahul@csc.lsu.edu
Sarvjeet Singh , Department of Computer Science, Purdue University, West Lafayette, Indiana, USA. sarvjeet@cs.purdue.edu
Sunil Prabhakar , Department of Computer Science, Purdue University, West Lafayette, Indiana, USA. sunil@cs.purdue.edu
pp. 1053-1061

Scalable Rule-Based Gene Expression Data Classification (Abstract)

Mark A. Iwen , Department of Mathematics, University of Michigan, USA. markiwen@umich.edu
Jignesh M. Patel , EECS Department, University of Michigan, USA. jignesh@eecs.umich.edu
Willis Lang , EECS Department, University of Michigan, USA. wlang@eecs.umich.edu
pp. 1062-1071

Querying and Managing Provenance through User Views in Scientific Workflows (Abstract)

Olivier Biton , University of Pennsylvania, Philadelphia, USA. biton@cis.upenn.edu
Carmem S. Hara , Universidade Federal do Paraná, Brazil. carmem@inf.ufpr.br
Sarah Cohen-Boulakia , University of Pennsylvania, Philadelphia, USA; Université Paris-Sud 11, Orsay, France. sarahcb@cis.upenn.edu
Susan B. Davidson , University of Pennsylvania, Philadelphia, USA. susan@cis.upenn.edu
pp. 1072-1081

Spatial Outsourcing for Location-based Services (Abstract)

Dimitris Papadias , Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong. dimitris@cse.ust.hk
Stavros Papadopoulos , Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong. stavros@cse.ust.hk
George Kollios , Department of Computer Science, Boston University, Boston, MA, 02215. gkollios@cs.bu.edu
Yin Yang , Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong. yini@cse.ust.hk
pp. 1082-1091

P-Cube: Answering Preference Queries in Multi-Dimensional Space (Abstract)

Dong Xin , Microsoft Research, Redmond, WA, U.S.A. dongxin@microsoft.com
Jiawei Han , University of Illinois at Urbana-Champaign, Urbana, IL, U.S.A. hanj@cs.uiuc.edu
pp. 1092-1100

Efficient Rewriting Algorithms for Preference Queries (Abstract)

Ioannis Kapantaidakis , Department of Computer Science, University of Crete, Greece. jkapad@csd.uoc.gr
Vassilis Christophides , Department of Computer Science, University of Crete, Greece; Institute of Computer Science, Foundation for Research and Technology-Hellas, Greece. christop@ics.forth.gr
Elhadji Mamadou Nguer , Laboratoire de Recherche en Informatique, Université Paris Sud, France. nguer@lri.fr
Nicolas Spyratos , Laboratoire de Recherche en Informatique, Université Paris Sud, France. spyratos@lri.fr
Periklis Georgiadis , Department of Computer Science, University of Crete, Greece. perge@csd.uoc.gr
pp. 1101-1110

A Fast Similarity Join Algorithm Using Graphics Processing Units (Abstract)

Michael D. Lieberman , Department of Computer Science, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742 USA. codepoet@cs.umd.edu
Jagan Sankaranarayanan , Department of Computer Science, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742 USA. jagan@cs.umd.edu, codep
Hanan Samet , Department of Computer Science, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742 USA. hjs@cs.umd.edu, codepoe
pp. 1111-1120

MobiQual: QoS-aware Load Shedding in Mobile CQ Systems (Abstract)

Bugra Gedik , Thomas J. Watson Research Center, IBM Research, 19 Skyline Dr, Hawthorne, NY 10532. bgedik@us.ibm.com
Ling Liu , College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA 30332. lingliu@cc.gatech.edu
Philip S. Yu , Thomas J. Watson Research Center, IBM Research, 19 Skyline Dr, Hawthorne, NY 10532. psyu@us.ibm.com
Kun-Lung Wu , Thomas J. Watson Research Center, IBM Research, 19 Skyline Dr, Hawthorne, NY 10532. klwu@us.ibm.com
pp. 1121-1130

Approximate Clustering on Distributed Data Streams (Abstract)

Qi Zhang , Department of Computer Science, University of North Carolina, Chapel Hill, Chapel Hill, NC 27599-3175, USA. zhangq@cs.unc.edu
Wei Wang , Department of Computer Science, University of North Carolina, Chapel Hill, Chapel Hill, NC 27599-3175, USA. weiwang@cs.unc.edu
Jinze Liu , Department of Computer Science, University of Kentucky, Lexington, KY 40506-0046, USA. liuj@netlab.uky.edu
pp. 1131-1139

Handling Uncertain Data in Array Database Systems (Abstract)

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

Just-In-Time Processing of Continuous Queries (Abstract)

Dimitris Papadias , Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong. dimitris@cse.ust.hk
Yin Yang , Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong. yini@cse.ust.hk
pp. 1150-1159

Online Filtering, Smoothing and Probabilistic Modeling of Streaming data (Abstract)

Bhargav Kanagal , University of Maryland. bhargav@cs.umd.edu
Amol Deshpande , University of Maryland. amol@cs.umd.edu
pp. 1160-1169

Butterfly: Protecting Output Privacy in Stream Mining (Abstract)

Ting Wang , College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA 30332. twang@cc.gatech.edu
Ling Liu , College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA 30332. lingliu@cc.gatech.edu
pp. 1170-1179

XStream: a Signal-Oriented Data Stream Management System (Abstract)

Samuel Madden , Computer Science and Artificial Intelligence Laboratory, MIT, 32 Vassar St, Cambridge, MA, 02139, USA
Arvind Thiagarajan , Computer Science and Artificial Intelligence Laboratory, MIT, 32 Vassar St, Cambridge, MA, 02139, USA
Lewis Girod , Computer Science and Artificial Intelligence Laboratory, MIT, 32 Vassar St, Cambridge, MA, 02139, USA. ldgirod@csail.mit.edu
Hari Balakrishnan , Computer Science and Artificial Intelligence Laboratory, MIT, 32 Vassar St, Cambridge, MA, 02139, USA
Stanislav Rost , Computer Science and Artificial Intelligence Laboratory, MIT, 32 Vassar St, Cambridge, MA, 02139, USA
Ryan Newton , Computer Science and Artificial Intelligence Laboratory, MIT, 32 Vassar St, Cambridge, MA, 02139, USA
Yuan Mei , Computer Science and Artificial Intelligence Laboratory, MIT, 32 Vassar St, Cambridge, MA, 02139, USA
pp. 1180-1189

Optimizing Star Join Queries for Data Warehousing in Microsoft SQL Server (Abstract)

Aleksandras Surna , Microsoft Corp., One Microsoft Way, Redmond, WA 98052. asurna@microsoft.com
Shin Zhang , Microsoft Corp., One Microsoft Way, Redmond, WA 98052. xinzh@microsoft.com
Wei Yu , Microsoft Corp., One Microsoft Way, Redmond, WA 98052. weiyu@microsoft.com
Shirley Wang , Microsoft Corp., One Microsoft Way, Redmond, WA 98052. shwang@microsoft.com
Sreenivas Gukal , Microsoft Corp., One Microsoft Way, Redmond, WA 98052. sgukal@microsoft.com
Peter Zabback , Microsoft Corp., One Microsoft Way, Redmond, WA 98052. pzabback@microsoft.com
Steve Herbert , Microsoft Corp., One Microsoft Way, Redmond, WA 98052. stevhe@microsoft.com
Cesar A. Galindo-Legaria , Microsoft Corp., One Microsoft Way, Redmond, WA 98052. cesarg@microsoft.com
Torsten Grabs , Microsoft Corp., One Microsoft Way, Redmond, WA 98052. torsteng@microsoft.com
pp. 1190-1199

Integration of Server, Storage and Database Stack: Moving Processing Towards Data (Abstract)

Lin Qiao , IBM Almaden Research Center, San Jose, CA, U.S.A. lsqiao@us.ibm.com
David Chambliss , IBM Almaden Research Center, San Jose, CA, U.S.A. chamb@us.ibm.com
Vijayshankar Raman , IBM Almaden Research Center, San Jose, CA, U.S.A. ravijay@us.ibm.com
Gene Fuh , IBM Silicon Valley Lab, San Jose, CA, U.S.A. fuh@us.ibm.com
Fen-Ling Lin , IBM Silicon Valley Lab, San Jose, CA, U.S.A. fenling@us.ibm.com
Inderpal Narang , IBM Almaden Research Center, San Jose, CA, U.S.A. narang@us.ibm.com
James Ruddy , IBM Silicon Valley Lab, San Jose, CA, U.S.A. jaruddy@us.ibm.com
Prashant Pandey , IBM Almaden Research Center, San Jose, CA, U.S.A. ppandey@us.ibm.com
Ying-Lin Chen , IBM Silicon Valley Lab, San Jose, CA, U.S.A. ylchen@us.ibm.com
Kou-Horng Yang , IBM Silicon Valley Lab, San Jose, CA, U.S.A. ayang@us.ibm.com
pp. 1200-1208

Accurate and Efficient Inter-Transaction Dependency Tracking (Abstract)

Shweta Bajpai , Computer Science Department, Stony Brook University
Tzi-cker Chiueh , Computer Science Department, Stony Brook University; Symantec Research Labs. tzi-cker_chiueh@symantec.com
pp. 1209-1218

Native Web Browser Enabled SVG-based Collaborative Multimedia Annotation for Medical Images (Abstract)

Fusheng Wang , Integrated Data Systems Department, Siemens Corporate Research, Princeton, New Jersey, USA. fusheng.wang@siemens.com
Peiya Liu , Integrated Data Systems Department, Siemens Corporate Research, Princeton, New Jersey, USA. peiya.liu@siemens.com
Cornelius Rabsch , Department of Mathematics and Computer Science, University of Mannheim, Mannheim, Germany. rabsch@db.informatik.uni-mannheim.de
pp. 1219-1228

XQSE: An XQuery Scripting Extension for the AquaLogic Data Services Platform (Abstract)

Vinayak Borkar , BEA Systems, Inc., 2315 North First Street, San Jose, CA 95131, U.S.A.
Daniel Engovatov , BEA Systems, Inc., 2315 North First Street, San Jose, CA 95131, U.S.A.
Michael Carey , BEA Systems, Inc., 2315 North First Street, San Jose, CA 95131, U.S.A. mcarey@bea.com
Dmitry Lychagin , BEA Systems, Inc., 2315 North First Street, San Jose, CA 95131, U.S.A.
Till Westmann , BEA Systems, Inc., 2315 North First Street, San Jose, CA 95131, U.S.A.
Warren Wong , BEA Systems, Inc., 2315 North First Street, San Jose, CA 95131, U.S.A.
pp. 1229-1238

Implementing an Inference Engine for RDFS/OWL Constructs and User-Defined Rules in Oracle (Abstract)

George Eadon , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. george.eadon@oracle.com
Jagannathan Srinivasan , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. jagannathan.srinivasan@oracle.com
Souripriya Das , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. souripriya.das@oracle.com
Vladimir Kolovski , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA; Univ. of Maryland, Computer Science Dept., MD, USA. kolovoski@cs.umd.edu
Zhe Wu , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. alan.wu@oracle.com
Melliyal Annamalai , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. melliyal.annamalai@oracle.com
Eugene Inseok Chong , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. eugene.chong@oracle.com
pp. 1239-1248

Towards Declarative Queries on Adaptive Data Structures (Abstract)

Pablo Castro , Microsoft, USA. pablo.castro@microsoft.com
Nicolas Bruno , Microsoft, USA. nicolasb@microsoft.com
pp. 1249-1258

Filtered Indices and Their Use in Flexible Schema Scenarios (Abstract)

Cesar Galindo-Legaria , Microsoft SQL Server, One Microsoft Way, Redmond, WA 98052. cesarg@microsoft.com
Babu Krishnaswamy , Microsoft SQL Server, One Microsoft Way, Redmond, WA 98052. babuk@microsoft.com
Milind Joshi , Microsoft SQL Server, One Microsoft Way, Redmond, WA 98052. milindj@microsoft.com
Srini Acharya , Microsoft SQL Server, One Microsoft Way, Redmond, WA 98052. srinia@microsoft.com
Pawel Terlecki , Microsoft SQL Server, One Microsoft Way, Redmond, WA 98052. pawelt@microsoft.com
Stefano Stefani , Microsoft SQL Server, One Microsoft Way, Redmond, WA 98052. stefanis@microsoft.com
pp. 1259-1266

Maintaining Connectivity in Dynamic Multimodal Network Models (Abstract)

Vassilis J. Tsotras , Computer Science Department, University of California Riverside, Riverside, CA 92521 USA. tsotras@cs.ucr.edu
Erik Hoel , Environmental Systems Research Institute (ESRI), Redlands, CA 92373 USA. ehoel@esri.com
Petko Bakalov , Computer Science Department, University of California Riverside, Riverside, CA 92521 USA. pbakalov@cs.ucr.edu
Wee-Liang Heng , Environmental Systems Research Institute (ESRI), Redlands, CA 92373 USA. wheng@esri.com
pp. 1267-1276

An Enhanced Extract-Transform-Load System for Migrating Data in Telecom Billing (Abstract)

Girish Chafle , IBM India Research Laboratory, New Delhi, India. cgirish@in.ibm.com
Sougata Mukherjea , IBM India Research Laboratory, New Delhi, India. smukherj@in.ibm.com
Sunil Goyal , IBM India Research Laboratory, New Delhi, India. gsunil@in.ibm.com
Sumit Mittal , IBM India Research Laboratory, New Delhi, India. sumittal@in.ibm.com
Himanshu Agrawal , IBM India Research Laboratory, New Delhi, India. hiagrawa@in.ibm.com
pp. 1277-1286

An Overview of SQL Support in Workflow Products (Abstract)

Holger Schwarz , University of Stuttgart, Universitätsstrasse 38, 70569 Stuttgart, Germany. holger.schwarz@ipvs.uni-stuttgart.de
Sylvia Radeschutz , University of Stuttgart, Universitätsstrasse 38, 70569 Stuttgart, Germany. sylvia.radeschutz@ipvs.uni-stuttgart.de
Marko Vrhovnik , University of Stuttgart, Universitätsstrasse 38, 70569 Stuttgart, Germany. marko.vrhovnik@ipvs.uni-stuttgart.de
Bernhard Mitschang , University of Stuttgart, Universitätsstrasse 38, 70569 Stuttgart, Germany. bernhard.mitschang@ipvs.uni-stuttgart.de
pp. 1287-1296

A Scalable Scheme for Bulk Loading Large RDF Graphs into Oracle (Abstract)

Jagannathan Srinivasan , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. Jagannathan.Srinivasan@oracle.com
Zhe Wu , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. Alan.Wu@oracle.com
Eugene Inseok Chong , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. Eugene.Chong@oracle.com
Souripriya Das , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. Souripriya.Das@oracle.com
Melliyal Annamalai , Oracle, 1 Oracle Drive, Nashua, NH 03062, USA. Melliyal.Annamalai@oracle.com
pp. 1297-1306

Orchid: Integrating Schema Mapping and ETL (Abstract)

Ahmed Radwan , Department of Electrical and Computer Engineering, University of Miami, Miami, FL, US. a.radwan@umiami.edu
Mauricio A. Hernandez , IBM Almaden Research Center, San Jose, CA, US. mauricio@almaden.ibm.com
Jindan Zhou , Department of Electrical and Computer Engineering, University of Miami, Miami, FL, US. j.zhou@umiami.edu
Stefan Dessloch , Department of Computer Science, University of Kaiserslautern, Kaiserslautern, Germany. dessloch@informatik.uni-kl.de
Ryan Wisnesky , School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, US. ryan@eecs.harvard.edu
pp. 1307-1316

Merging Hierarchies Using Object Placement (Abstract)

Hector Garcia-Molina , Computer Science Department, Stanford University, United States. hector@cs.stanford.edu
Robert Ikeda , Computer Science Department, Stanford University, United States. rmikeda@cs.stanford.edu
Kai Zhao , NEC Laboratories China, China. zhaokai@research.nec.com.cn
pp. 1317-1318

Model Management Engine for Data Integration with Reverse-Engineering Support (Abstract)

Alexander Moshchuk , Computer Science and Engineering, University of Washington, Box 352350, Seattle, WA 98195, USA. anm@cs.washington.edu
Philip A. Bernstein , Microsoft Corporation, One Microsoft Way, Redmond, WA 98052, USA. philbe@microsoft.com
Michael N. Gubanov , Computer Science and Engineering, University of Washington, Box 352350, Seattle, WA 98195, USA. mgubanov@cs.washington.edu
pp. 1319-1321

Extracting Loosely Structured Data Records Through Mining Strict Patterns (Abstract)

Qing Li , Department of Computer Science, City University of Hong Kong, 83. Tat Chee Avenne, Kowloon, Hong Kong. itqli@cityu.edu.hk
Yipu Wu , Department of Computer Science, City University of Hong Kong, 83. Tat Chee Avenne, Kowloon, Hong Kong. yipuwu@cityu.edu.hk
Jing Chen , Department of Computer Science, City University of Hong Kong, 83. Tat Chee Avenne, Kowloon, Hong Kong. jerryjin@cityu.edu.hk
pp. 1322-1324

Detection of Shape Anomalies: A Probabilistic Approach Using Hidden Markov Models (Abstract)

Di Wu , The Chinese University of Hong Kong. dwu@se.cuhk.edu.hk
Zheng Liu , The Chinese University of Hong Kong. zliu@se.cuhk.edu.hk
Lei Chen , Hong Kong University of Science and Technology. leichen@cs.ust.hk
Jeffrey Xu Yu , The Chinese University of Hong Kong. yu@se.cuhk.edu.hk
pp. 1325-1327

Monitoring Network Evolution using MDL (Abstract)

Dunja Mladenic , Department of Knowledge Technologies, Jozef Stefan Institute, Jamova 39, 1000 Ljubljana, Slovenia. dunja.mladenic@ijs.si
Jure Ferlez , Department of Knowledge Technologies, Jozef Stefan Institute, Jamova 39, 1000 Ljubljana, Slovenia. jure.ferlez@ijs.si
Christos Faloutsos , Machine Learning Department, School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA 15213, USA. christos.faloutsos@cs.cmu.edu
Marko Grobelnik , Department of Knowledge Technologies, Jozef Stefan Institute, Jamova 39, 1000 Ljubljana, Slovenia. marko.grobelnik@ijs.si
Jure Leskovec , Machine Learning Department, School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA 15213, USA. jure.leskovec@cs.cmu.edu
pp. 1328-1330

Database Exploration Using Join Paths (Abstract)

Divesh Srivastava , AT&T Labs-Research, Florham Park, NJ 07932 USA. divesh@research.att.com
Cecilia M. Procopiuc , AT&T Labs-Research, Florham Park, NJ 07932 USA. magda@research.att.com
pp. 1331-1333

What-if OLAP Queries with Changing Dimensions (Abstract)

L.V.S. Lakshmanan , Department of Computer Science, University of British Columbia, Canada. laks@cs.ubc.ca
A. Russakovsky , Truviso Inc., USA. arussakovsky@truviso.com
V. Sashikanth , Hyperion Solutions (now part of Oracle Corp.), USA. vaishnavi.sashikanth@oracle.com
pp. 1334-1336

A General Framework for Fast Co-clustering on Large Datasets Using Matrix Decomposition (Abstract)

Wei Wang , Department of Computer Science, University of North Carolina at Chapel Hill. weiwang@cs.unc.edu
Xiang Zhang , Department of Computer Science, University of North Carolina at Chapel Hill. xiang@cs.unc.edu
Feng Pan , Department of Computer Science, University of North Carolina at Chapel Hill. panfeng@cs.unc.edu
pp. 1337-1339

MUSE: Multi-Represented Similarity Estimation (Abstract)

Hans-Peter Kriegel , Department Institute for Informatics, Ludwig-Maximilians-University Munich, Oettingenstr. 67, D-80538 Munich. kriegel@dbs.ifi.lmu.de
Peter Kunath , Department Institute for Informatics, Ludwig-Maximilians-University Munich, Oettingenstr. 67, D-80538 Munich. kunath@dbs.ifi.lmu.de
Matthias Schubert , Department Institute for Informatics, Ludwig-Maximilians-University Munich, Oettingenstr. 67, D-80538 Munich. schubert@dbs.ifi.lmu.de
Alexey Pryakhin , Department Institute for Informatics, Ludwig-Maximilians-University Munich, Oettingenstr. 67, D-80538 Munich. pryakhin@dbs.ifi.lmu.de
pp. 1340-1342

FLAME: Shedding Light on Hidden Frequent Patterns in Sequence Datasets (Abstract)

Jignesh M. Patel , University of Michigan. jignesh@eecs.umich.edu
Sandeep Tata , IBM Almaden Research Center. stata@us.ibm.com
pp. 1343-1345

Mining Search-Phrase Definitions from Item Descriptions (Abstract)

Hung V. Nguyen , Department of Computer Science and Engineering, Arizona State University, Tempe, AZ 85287, USA. hung@asu.edu
Hasan Davulcu , Department of Computer Science and Engineering, Arizona State University, Tempe, AZ 85287, USA. hdavulcu@asu.edu
pp. 1346-1348

Rights Protection of Trajectory Datasets (Abstract)

Deepak Rajan , IBM T.J. Watson Research Center
Michail Vlachos , IBM T.J. Watson Research Center
Claudio Lucchese , University of Venice
Philip S. Yu , University of Illinois at Chicago
pp. 1349-1351

Privacy Preserving Joins (Abstract)

Minghua Chen , Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, CA 94720, USA. minghua@eecs.berkeley.edu
Yaping Li , Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, CA 94720, USA. yaping@eecs.berkeley.edu
pp. 1352-1354

Link Privacy in Social Networks (Abstract)

Shubha U. Nabar , Computer Science Department, Stanford University. sunabar@cs.stanford.edu
Aleksandra Korolova , Computer Science Department, Stanford University. korolova@cs.stanford.edu
Rajeev Motwani , Computer Science Department, Stanford University. rajeev@cs.stanford.edu
Ying Xu , Computer Science Department, Stanford University. xuying@cs.stanford.edu
pp. 1355-1357

Protecting Databases from Query Flood Attacks (Abstract)

Elisa Bertino , Purdue University, West Lafayette, 47906 Indiana - USA. bertino@cs.purdue.edu
Ivan Paloscia , Purdue University, West Lafayette, 47906 Indiana - USA. paloscia@cs.purdue.edu
Anna Cinzia Squicciarini , The Pennsylvania State University, College Park, 16801 PA-USA. asquicciarini@ist.psu.edu
pp. 1358-1360

Secure Delta-Publishing of XML Content (Abstract)

Mohamed Nabeel , Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA. nabeel@cs.purdue.edu
Elisa Bertino , Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA. bertino@cs.purdue.edu
pp. 1361-1363

On the Optimal Selection of k in the k-Anonymity Problem (Abstract)

Indrakshi Ray , Department of Computer Science, Colorado State University, Fort Collins, CO 80523, USA. iray@cs.colostate.edu
Rinku Dewri , Department of Computer Science, Colorado State University, Fort Collins, CO 80523, USA. rinku@cs.colostate.edu
Indrajit Ray , Department of Computer Science, Colorado State University, Fort Collins, CO 80523, USA. indrajit@cs.colostate.edu
Darrell Whitley , Department of Computer Science, Colorado State University, Fort Collins, CO 80523, USA. whitley@cs.colostate.edu
pp. 1364-1366

Anonymizing Streaming Data for Privacy Protection (Abstract)

Weiping Wang , National Research Center of Intelligent Computer Systems, ICT, CAS, Beijing, P.R.China. wpwang@ncic.ac.cn
Beng Chin Ooi , School of Computing, National University of Singapore, Computing 1, Law Link, Singapore 117590. ooibc@comp.nus.edu.sg
Jianzhong Li , School of Computer Science and Technology, Harbin Institute of Technology, Harbin, P.R.China. lijzh@hit.edu.cn
pp. 1367-1369

Privately Updating Suppression and Generalization based k-Anonymous Databases (Abstract)

Wei Jiang , Dept. of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN 47907, USA. wjiang@cs.purdue.edu
Lorenzo Bossi , Dipartimento di Informatica e Comunicazione, Universit
Alberto Trombetta , Dipartimento di Informatica e Comunicazione, Universit
Elisa Bertino , Dept. of Computer Science, Purdue University, 305 N. University Street, West Lafayette, IN 47907, USA. bertino@cs.purdue.edu
pp. 1370-1372

InstantDB: Enforcing Timely Degradation of Sensitive Data (Abstract)

Peter M. G. Apers , CTIT, University of Twente, The Netherlands. apers@ewi.utwente.nl
Nicolas Anciaux , INRIA Rocquencourt, Le Chesnay, France. Nicolas.Anciaux@inria.fr
Harold van Heerde , CTIT, University of Twente, The Netherlands. heerdehjw@ewi.utwente.nl
Luc Bouganim , INRIA Rocquencourt, Le Chesnay, France. Luc.Bouganim@inria.fr
Philippe Pucheral , INRIA Rocquencourt, Le Chesnay, France; PRiSM Laboratory, University of Versailles, France. Philippe.Pucheral@prism.uvsq.fr, Philippe.Pucheral@inria.fr
pp. 1373-1375

CASTLE: A delay-constrained scheme for k<inf>s</inf>-anonymizing data streams (Abstract)

Barbara Carminati , DICOM, University of Insubria, Via Mazzini, 5 22100 - Varese, Italy. barbara.carminati@uninsubria.it
Kian Lee Tan , School of Computing, National University of Singapore. tankl@comp.nus.edu.sg
Jianneng Cao , School of Computing, National University of Singapore. jianneng@comp.nus.edu.sg
Elena Ferrari , DICOM, University of Insubria, Via Mazzini, 5 22100 - Varese, Italy. elena.ferrari@uninsubria.it
pp. 1376-1378

Exponentially Decayed Aggregates on Data Streams (Abstract)

Graham Cormode , AT&T Labs-Research. graham@research.att.com
Srikanta Tirthapura , Iowa State University. snt@iastate.edu
Flip Korn , AT&T Labs-Research. flip@research.att.com
pp. 1379-1381

Efficient Aggregate Computation over Data Streams (Abstract)

K.V.M. Naidu , Bell Labs Research, Bangalore, India. naidukvm@alcatel-lucent.com
Kanthi Nagaraj , Bell Labs Research, Bangalore, India. kanthicn@alcatel-lucent.com
Scott Satkin , Bell Labs Research, Murray Hill, New Jersey, USA. scott@satkin.com
Rajeev Rastogi , Bell Labs Research, Bangalore, India. rastogi@alcatel-lucent.com
pp. 1382-1384

Frequency Estimation over Sliding Windows (Abstract)

Linfeng Zhang , Department of Electrical and Computer Engineering, Iowa State University, Ames, Iowa 50011. zhanglf@iastate.edu
Yong Guan , Department of Electrical and Computer Engineering, Iowa State University, Ames, Iowa 50011. guan@iastate.edu
pp. 1385-1387

Online Failure Forecast for Fault-Tolerant Data Stream Processing (Abstract)

Spiros Papadimitriou , IBM T.J. Watson Research Center, Hawthorne, NY. spapadim@us.ibm.com
Xiaohui Gu , North Carolina State University, Raleigh, NC. gu@csc.ncsu.edu
Philip S. Yu , University of Illinois at Chicago, Chicago, IL. psyu@cs.uic.edu
Shu-Ping Chang , IBM T.J. Watson Research Center, Hawthorne, NY. spchang@us.ibm.com
pp. 1388-1390

On Supporting Kleene Closure over Event Streams (Abstract)

Jagrati Agrawal , Department of Computer Science, University of Massachusetts Amherst, USA. jagrati@cs.umass.edu
Daniel Gyllstrom , Department of Computer Science, University of Massachusetts Amherst, USA. dpg@cs.umass.edu
Yanlei Diao , Department of Computer Science, University of Massachusetts Amherst, USA. yanlei@cs.umass.edu
Neil Immerman , Department of Computer Science, University of Massachusetts Amherst, USA. immerman@cs.umass.edu
pp. 1391-1393

MOOLAP: Towards Multi-Objective OLAP (Abstract)

Amr El Abbadi , University of California, Santa Barbara, California, USA. amr@cs.ucsb.edu
Ping Wu , University of California, Santa Barbara, California, USA. pingwu@cs.ucsb.edu
Divyakant Agrawal , University of California, Santa Barbara, California, USA. agrawal@cs.ucsb.edu
Shyam Antony , University of California, Santa Barbara, California, USA. shyam@cs.ucsb.edu
pp. 1394-1396

On Skylining with Flexible Dominance Relation (Abstract)

Yufei Tao , Dept. of Computer Science and Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China. taoyf@cse.cuhk.edu.hk
Tian Xia , College of Computer and Information Science, Northeastern University, 360 Huntington Avenue, Boston, MA 02115, USA. tianxia@ccs.neu.edu
Donghui Zhang , College of Computer and Information Science, Northeastern University, 360 Huntington Avenue, Boston, MA 02115, USA. donghui@ccs.neu.edu
pp. 1397-1399

Designing Random Sample Synopses with Outliers (Abstract)

Wolfgang Lehner , Technische Universität Dresden / Faculty of Computer Science / Database Technology Group, 01062 Dresden, Germany. wolfgang.lehner@tu-dresden.de
Philipp Rosch , Technische Universität Dresden / Faculty of Computer Science / Database Technology Group, 01062 Dresden, Germany. philipp.roesch@tu-dresden.de
Rainer Gemulla , Technische Universität Dresden / Faculty of Computer Science / Database Technology Group, 01062 Dresden, Germany. rainer.gemulla@tu-dresden.de
pp. 1400-1402

Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data (Abstract)

Wenjie Zhang , The University of New South Wales&NICTA, Australia. zhangw@cse.unsw.edu.au
Jian Pei , Simon Fraser University, Canada. jpei@cs.sfu.ca
Ming Hua , Simon Fraser University, Canada. mhua@cs.sfu.ca
Xuemin Lin , The University of New South Wales&NICTA, Australia. lxue@cse.unsw.edu.au
pp. 1403-1405

Efficient Processing of Top-k Queries in Uncertain Databases (Abstract)

Feifei Li , Department of Computer Science, Florida State University. lifeifei@cs.fsu.edu
Divesh Srivastava , AT&T Labs-Research. divesh@research.att.com
George Kollios , Department of Computer Science, Boston University. gkollios@cs.bu.edu
Ke Yi , Department of Computer Science and Engineering, Hong Kong University of Science and Technology. yike@cse.ust.hk
pp. 1406-1408

Adjoined Dimension Column Clustering to Improve Data Warehouse Query Performance (Abstract)

Xuedong Chen , Computer Science Department, University of Massachusetts Boston, 100 Morrissey Boulevard, Boston, MA 02125, U.S.A. xuedchen@cs.umb.edu
Patrick O'Neil , Computer Science Department, University of Massachusetts Boston, 100 Morrissey Boulevard, Boston, MA 02125, U.S.A. poneil@cs.umb.edu
Elizabeth O'Neil , Computer Science Department, University of Massachusetts Boston, 100 Morrissey Boulevard, Boston, MA 02125, U.S.A. eoneil@cs.umb.edu
pp. 1409-1411

Adaptive Segmentation for Scientific Databases (Abstract)

Milena Ivanova , CWI, Amsterdam, The Netherlands. milena@cwi.nl
Martin L. Kersten , CWI, Amsterdam, The Netherlands. mk@cwi.nl
Niels Nes , CWI, Amsterdam, The Netherlands. niels@cwi.nl
pp. 1412-1414

QShuffler: Getting the Query Mix Right (Abstract)

Kamesh Munagala , Department of Computer Science, Duke University. kamesh@cs.duke.edu
Ashraf Aboulnaga , David R. Cheriton School of Computer Science, University of Waterloo. ashraf@cs.uwaterloo.ca
Mumtaz Ahmad , David R. Cheriton School of Computer Science, University of Waterloo. m4ahmad@cs.uwaterloo.ca
Shivnath Babu , Department of Computer Science, Duke University. shivnath@cs.duke.edu
pp. 1415-1417

Adaptive Bitmap Indexes for Space-Constrained Systems (Abstract)

Arie Shoshani , Lawrence Berkeley National Lab, USA. shoshani@lbl.gov
Kurt Stockinger , Lawrence Berkeley National Lab, USA. stockinger@lbl.gov
Rishi Rakesh Sinha , Microsoft Corporation USA. rsinha@microsoft.com
Marianne Winslett , Department of Computer Science, University of Illinois @ Urbana-Champaign, USA. winslett@cs.uiuc.edu
Kesheng Wu , Lawrence Berkeley National Lab, USA. kwu@lbl.gov
pp. 1418-1420

Skyline-based Peer-to-Peer Top-k Query Processing (Abstract)

Christos Doulkeridis , Dept. of Informatics, Athens University of Economics and Business, Greece. cdoulk@aueb.gr
Kjetil Norvag , Dept. of Computer Science, NTNU, Trondheim, Norway. Kjetil.Norvag@idi.ntnu.no
Michalis Vazirgiannis , Dept. of Informatics, Athens University of Economics and Business, Greece. mvazirg@aueb.gr
Akrivi Vlachou , Dept. of Informatics, Athens University of Economics and Business, Greece. avlachou@aueb.gr
pp. 1421-1423

Adaptive Approximate Similarity Searching through Metric Social Networks (Abstract)

Vlastislav Dohnal , Masaryk University, Brno, Czech Republic. dohnal@fi.muni.cz
Pavel Zezula , Masaryk University, Brno, Czech Republic. zezula@fi.muni.cz
Stanislav Barton , Masaryk University, Brno, Czech Republic. xbarton@fi.muni.cz
Jan Sedmidubsky , Masaryk University, Brno, Czech Republic. xsedmid@fi.muni.cz
pp. 1424-1426

Fixed-Precision Approximate Continuous Aggregate Queries in Peer-to-Peer Databases (Abstract)

Cyrus Shahabi , Department of Computer Science, University of Southern California, Los Angeles, CA 90089. shahabi@usc.edu
Farnoush Banaei-Kashani , Department of Computer Science, University of Southern California, Los Angeles, CA 90089. banaeika@usc.edu
pp. 1427-1429

Faster Join Enumeration for Complex Queries (Abstract)

Guido Moerkotte , University of Mannheim, Mannheim, Germany. moerkotte@informatik.uni-mannheim.de
Thomas Neumann , Max Planck Institute for Informatics, Saarbr
pp. 1430-1432

PermJoin: An Efficient Algorithm for Producing Early Results in Multi-join Query Plans (Abstract)

Mohamed F. Mokbel , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA. mokbel@cs.umn.edu
Mohamed E. Khalefa , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA. khalefa@cs.umn.edu
Justin J. Levandoski , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA. justin@cs.umn.edu
pp. 1433-1435

Processing Event-Monitoring Queries in Sensor Networks (Abstract)

Alex Delis , Department of Informatics, University of Athens, Athens, Greece. ad@di.uoa.gr
Antonios Deligiannakis , Department of Informatics, University of Athens, Athens, Greece. adeli@di.uoa.gr
Vassilis Stoumpos , Department of Informatics, University of Athens, Athens, Greece. stoumpos@di.uoa.gr
Yannis Kotidis , Department of Informatics, Athens University of Economics and Business, Athens, Greece. kotidis@aueb.gr
pp. 1436-1438

An Architecture for Query Optimization in Sensor Networks (Abstract)

Alvaro A.A. Fernandes , School of Computer Science, University of Manchester, Manchester M13 9PL, United Kingdom. alvaro@cs.man.ac.uk
Farhana Jabeen , School of Computer Science, University of Manchester, Manchester M13 9PL, United Kingdom. jabeen@cs.man.ac.uk
Norman W. Paton , School of Computer Science, University of Manchester, Manchester M13 9PL, United Kingdom. norm@cs.man.ac.uk
Ixent Galpin , School of Computer Science, University of Manchester, Manchester M13 9PL, United Kingdom. ixent@cs.man.ac.uk
Christian Y.A. Brenninkmeijer , School of Computer Science, University of Manchester, Manchester M13 9PL, United Kingdom. brenninkmeijer@cs.man.ac.uk
pp. 1439-1441

Optimizing Complex Event Processing over RFID Data Streams (Abstract)

Hailong Liu , School of Computer, Northwestern Polytechnical University, Xi'an, China. liuhailong@nwpu.edu.cn
Qun Chen , School of Computer, Northwestern Polytechnical University, Xi'an, China. chenbenben@nwpu.edu.cn
Zhanhuai Li , School of Computer, Northwestern Polytechnical University, Xi'an, China. lizhh@nwpu.edu.cn
pp. 1442-1444

Efficient Data Interpretation and Compression over RFID Streams (Abstract)

Yanlei Diao , Department of Computer Science, University of Massachusetts Amherst. yanlei@cs.umass.edu
Richard Cocci , Department of Computer Science, University of Massachusetts Amherst. rcocci@cs.umass.edu
Thanh Tran , Department of Computer Science, University of Massachusetts Amherst. ttran@cs.umass.edu
Prashant Shenoy , Department of Computer Science, University of Massachusetts Amherst. shenoy@cs.umass.edu
pp. 1445-1447

Outlier-Aware Data Aggregation in Sensor Networks (Abstract)

Yannis Kotidis , Department of Informatics, Athens University of Economics and Business, Athens, Greece. kotidis@aueb.gr
Alex Delis , Department of Informatics, University of Athens, Athens, Greece. ad@di.uoa.gr
Antonios Deligiannakis , Department of Informatics, University of Athens, Athens, Greece. adeli@di.uoa.gr
Vasilis Vassalos , Department of Informatics, Athens University of Economics and Business, Athens, Greece. vassalos@aueb.gr
Vassilis Stoumpos , Department of Informatics, University of Athens, Athens, Greece. stoumpos@di.uoa.gr
pp. 1448-1450

Efficient Query Processing in Large Traffic Networks (Abstract)

Tim Schmidt , Ludwig-Maximilians-Universität M
Peter Kunath , Ludwig-Maximilians-Universität M
Peer Kroger , Ludwig-Maximilians-Universität M
Matthias Renz , Ludwig-Maximilians-Universität M
Hans-Peter Kriegel , Ludwig-Maximilians-Universität M
pp. 1451-1453

Optimal-Nearest-Neighbor Queries (Abstract)

Yunjun Gao , College of Computer Science, Zhejiang University, Hangzhou 310027, P. R. China. gaoyj@zju.edu.cn
Gencai Chen , College of Computer Science, Zhejiang University, Hangzhou 310027, P. R. China. chengc@zju.edu.cn
Jing Zhang , College of Computer Science, Zhejiang University, Hangzhou 310027, P. R. China. zhangj@zju.edu.cn
Shen Liu , College of Computer Science, Zhejiang University, Hangzhou 310027, P. R. China. lius@zju.edu.cn
Qing Li , Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, P. R. China. itqli@cityu.edu.hk
Chun Chen , College of Computer Science, Zhejiang University, Hangzhou 310027, P. R. China. chenc@zju.edu.cn
pp. 1454-1456

Convoy Queries in Spatio-Temporal Databases (Abstract)

Hoyoung Jeung , The University of Queensland, National ICT Australia (NICTA), Brisbane. hoyoung@itee.uq.edu.au
Heng Tao Shen , The University of Queensland, National ICT Australia (NICTA), Brisbane. shenht@itee.uq.edu.au
Xiaofang Zhou , The University of Queensland, National ICT Australia (NICTA), Brisbane. zxf@itee.uq.edu.au
pp. 1457-1459

On High Dimensional Indexing of Uncertain Data (Abstract)

Charu C. Aggarwal , IBM T. J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532, USA. charu@us.ibm.com
Philip S. Yu , IBM T. J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532, USA. psyu@us.ibm.com
pp. 1460-1461

Pattern Matching over Cloaked Time Series (Abstract)

Lei Chen , Dept. of Computer Science and Engineering, Hong Kong University of Sci. and Tech., Clear Water Bay, Hong Kong, China. leichen@cse.ust.hk
Jeffrey Xu Yu , Dept. of Systems Engineering, The Chinese University of Hong Kong, Hong Kong, China. yu@se.cuhk.edu.hk
Xiang Lian , Dept. of Computer Science and Engineering, Hong Kong University of Sci. and Tech., Clear Water Bay, Hong Kong, China. xlian@cse.ust.hk
pp. 1462-1464

Satisfying Complex Data Needs using Pull-Based Online Monitoring of Volatile Data Sources (Abstract)

Avigdor Gal , Technion-Israel Institute of Technology, Haifa 32000 Israel. avigal@ie.technion.ac.il
Haggai Roitman , Technion-Israel Institute of Technology, Haifa 32000 Israel. haggair@tx.technion.ac.il
Louiqa Raschid , University of Maryland, College Park MD 20742. louiqa@umiacs.umd.edu
pp. 1465-1467

Processing Diagnosis Queries: A Principled and Scalable Approach (Abstract)

Kamesh Munagala , Department of Computer Science, Duke University, Durham, NC, USA. kamesh@cs.duke.edu
Shivnath Babu , Department of Computer Science, Duke University, Durham, NC, USA. shivnath@cs.duke.edu
Songyun Duan , Department of Computer Science, Duke University, Durham, NC, USA. syduan@cs.duke.edu
pp. 1468-1470

Capturing Approximated Data Delivery Tradeoffs (Abstract)

Haggai Roitman , Technion-Israel Institute of Technology, Haifa 32000 Israel. haggair@tx.technion.ac.il
Avigdor Gal , Technion-Israel Institute of Technology, Haifa 32000 Israel. avigal@ie.technion.ac.il
Louiqa Raschid , University of Maryland, College Park MD 20742. louiqa@umiacs.umd.edu
pp. 1471-1473

Skippy: Enabling Long-Lived Snapshots of the Long-Lived Past (Abstract)

Ross Shaull , Department of Computer Science, Brandeis University, Waltham, Massachusetts, USA. rshaull@cs.brandeis.edu
Liuba Shrira , Department of Computer Science, Brandeis University, Waltham, Massachusetts, USA. liuba@cs.brandeis.edu
Hao Xu , Department of Computer Science, Brandeis University, Waltham, Massachusetts, USA. hxu@cs.brandeis.edu
pp. 1474-1476

Adjourn State Concurrency Control Avoiding Time-Out Problems in Atomic Commit Protocols (Abstract)

George Samaras , University of Cyprus, Department of Computer Science, CY-1678 Nicosia, Cyprus. cssamara@cs.ucy.ac.cy
Panos K. Chrysanthis , University of Pittsburgh, Department of Computer Science, Pittsburgh, PA 15260, USA. panos@cs.pitt.edu
Sebastian Obermeier , University of Paderborn, Faculty 5 - EIM, 33102 Paderborn, Germany. so@upb.de
Martin Hett , University of Paderborn, Faculty 5 - EIM, 33102 Paderborn, Germany. mh1108@upb.de
Stefan Bottcher , University of Paderborn, Faculty 5 - EIM, 33102 Paderborn, Germany. stb@upb.de
pp. 1477-1479

Probabilistic Event Extraction from RFID Data (Abstract)

Dan Suciu , Computer Science&Engineering Department, University of Washington, Seattle, Washington, USA. suciu@cs.washington.edu
Magdalena Balazinska , Computer Science&Engineering Department, University of Washington, Seattle, Washington, USA. magda@cs.washington.edu
Nodira Khoussainova , Computer Science&Engineering Department, University of Washington, Seattle, Washington, USA. nodira@cs.washington.edu
pp. 1480-1482

Mobile Filter: Exploring Migration of Filters for Error-Bounded Data Collection in Sensor Networks (Abstract)

Dan Wang , Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong. csdwang@comp.polyu.edu.hk
Jiangchuan Liu , jcliu@cs.sfu.ca
Jianliang Xu , Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong; School of Computing Science, Simon Fraser University, Burnaby, BC, Canada, V5A1S6. xujl@comp.
Feng Wang , fwa1@cs.sfu.ca
pp. 1483-1485

PageChaser: A Tool for the Automatic Correction of Broken Web Links (Abstract)

Akiyoshi Nakamizo , Shibaura Institute of Technology, Tokyo, Japan; Hitachi, Ltd.
Hiroyuki Kitagawa , University of Tsukuba, Tsukuba, Ibaraki, Japan. kitagawa@cs.tsukuba.ac.jp
Atsuyuki Morishima , University of Tsukuba, Tsukuba, Ibaraki, Japan. mori@slis.tsukuba.ac.jp
Toshinari Iida , University of Tsukuba, Tsukuba, Ibaraki, Japan; Hitachi, Ltd.
Shigeo Sugimoto , University of Tsukuba, Tsukuba, Ibaraki, Japan. sugimoto@slis.tsukuba.ac.jp
pp. 1486-1488

Index Design for Dynamic Personalized PageRank (Abstract)

Amit Pathak , IIT Bombay
Manish Gupta , IIT Bombay
Soumen Chakrabarti , IIT Bombay. soumen@cse.iitb.ac.in
pp. 1489-1491

Quality-Aware Retrieval of Data Objects from Autonomous Sources for Web-Based Repositories (Abstract)

Houtan Shirani-Mehr , Department of Information and Computer Science, University of California, Irvine, Irvine, CA 92697, USA. hshirani@uci.edu
Gang Liang , Department of Information and Computer Science, University of California, Irvine, Irvine, CA 92697, USA. liang@uci.edu
Chen Li , Department of Information and Computer Science, University of California, Irvine, Irvine, CA 92697, USA. chenli@uci.edu
Michal Shmueli-Scheuer , Department of Information and Computer Science, University of California, Irvine, Irvine, CA 92697, USA. mshmueli@uci.edu
pp. 1492-1494

Efficient Discovery of Authoritative Resources (Abstract)

Cameron Marlow , Yahoo! Research, 701 First Ave., Sunnyvale, CA 94089, USA. cameron@media.mit.edu
Ravi Kumar , Yahoo! Research, 701 First Ave., Sunnyvale, CA 94089, USA. ravikumar@yahoo-inc.com
Andrew Tomkins , Yahoo! Research, 701 First Ave., Sunnyvale, CA 94089, USA. atomkins@yahoo-inc.com
Kevin Lang , Yahoo! Research, 701 First Ave., Sunnyvale, CA 94089, USA. langk@yahoo-inc.com
pp. 1495-1497

Automatically Extracting Form Labels (Abstract)

Juliana Freire , School of Computing, University of Utah, Salt Lake City, UT, USA. juliana@cs.utah.edu
Hoa Nguyen , School of Computing, University of Utah, Salt Lake City, UT, USA. thanhhoa@cs.utah.edu
Eun Yong Kang , School of Computing, University of Utah, Salt Lake City, UT, USA. ekang@cs.utah.edu
pp. 1498-1500

Answering Keyword Queries on XML Using Materialized Views (Abstract)

Yi Chen , Department of Computer Science and Engineering, Arizona State University, P.O. Box 878809, Tempe, AZ 85287 - 8809, USA. yi@asu.edu
Ziyang Liu , Department of Computer Science and Engineering, Arizona State University, P.O. Box 878809, Tempe, AZ 85287 - 8809, USA. ziyang.liu@asu.edu
pp. 1501-1503

An Inflationary Fixed Point Operator in XQuery (Abstract)

Jens Teubner , IBM T.J. Watson Research Center, Hawthorne, NY, USA. teubner@us.ibm.com
Maarten Marx , University of Amsterdam, Amsterdam, The Netherlands. marx@science.uva.nl
Torsten Grust , Technische Universität M
Jan Rittinger , Technische Universität M
Loredana Afanasiev , University of Amsterdam, Amsterdam, The Netherlands. lafanasi@science.uva.nl
pp. 1504-1506

Grouping and Optimization of XPath Expressions in System RX (Abstract)

Andrey Balmin , IBM Almaden Research Center. abalmin@us.ibm.com
Fatma Ozcan , IBM Almaden Research Center. fozcan@us.ibm.com
Edison Ting , IBM Silicon Valley Lab. eting@us.ibm.com
Ashutosh Singh , IBM Almaden Research Center. ashutosh@us.ibm.com
pp. 1507-1509

Hierarchical Indexing Approach to Support XPath Queries (Abstract)

Nan Tang , The Chinese University of Hong Kong. ntang@se.cuhk.edu.hk
Kam-Fai Wong , The Chinese University of Hong Kong. kfwong@se.cuhk.edu.hk
Jeffrey Xu Yu , The Chinese University of Hong Kong. yu@se.cuhk.edu.hk
M. Tamer Ozsu , University of Waterloo. tozsu@cs.uwaterloo.ca
pp. 1510-1512

A Query Processing Architecture for an XML Data Warehouse (Abstract)

H. V. Jagadish , Computer Science and Engineering, University of Michigan, Ann Arbor, Michigan, USA. jag@eecs.umich.edu
Nuwee Wiwatwattana , Computer Science and Engineering, University of Michigan, Ann Arbor, Michigan, USA. nuwee@umich.edu
pp. 1513-1515

A Clustered Index Approach to Distributed XPath Processing (Abstract)

Georgia Koloniari , Computer Science Department, University of Ioannina, Greece. kgeorgia@cs.uoi.gr
Evaggelia Pitoura , Computer Science Department, University of Ioannina, Greece. pitoura@cs.uoi.gr
pp. 1516-1518

AxPRE Summaries: Exploring the (Semi-)Structure of XML Web Collections (Abstract)

Flavio Rizzolo , University of Toronto, Canada. flavio@cs.toronto.edu
Mariano P. Consens , University of Toronto, Canada. consens@cs.toronto.edu
Alejandro A. Vaisman , Universidad de Buenos Aires, Argentina. avaisman@dc.uba.ar
pp. 1519-1521

Correlation-based Attribute Outlier Detection in XML (Abstract)

Wee Tiong Ang , Institute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore 119613. wtang@i2r.a-star.edu.sg
Mong Li Lee , School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 119260. leeml@comp.nus.edu.sg
Judice L. Y. Koh , School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 119260. judice.koh@utoronto.ca
Wynne Hsu , School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 119260. whsu@comp.nus.edu.sg
pp. 1522-1524

Ontology-Aware Search on XML-based Electronic Medical Records (Abstract)

Anand Ranganathan , IBM T.J. Watson Research, Yorktown Heights, New York, United States of America. arangana@us.ibm.com
Redmond P. Burke , Miami Children's Hospital, Miami, Florida, United States of America. redmond111@aol.com
Vagelis Hristidis , School of Computing and Information Sciences, Florida International University, Miami, Florida, United States of America. vagelis@cis.fiu.edu
Fernando Farfan , School of Computing and Information Sciences, Florida International University, Miami, Florida, United States of America. ffarfan@cis.fiu.edu
pp. 1525-1527

Query-Aware Partitioning for Monitoring Massive Network Data Streams (Abstract)

S. Muthukrishnan , Rutgers University, 110 Frelinghuysen Rd, Piscataway, NJ 08854, USA. muthu@rutgers.cs.edu
Oliver Spatscheck , AT&T Labs - Research, 180 Park Avenue, Florham Park, NJ 07932, USA. spatsch@research.att.com
Vladislav Shkapenyuk , AT&T Labs - Research, 180 Park Avenue, Florham Park, NJ 07932, USA. vshkap@research.att.com
Theodore Johnson , AT&T Labs - Research, 180 Park Avenue, Florham Park, NJ 07932, USA. johnsont@research.att.com
pp. 1528-1530

Optimizing Hierarchical Access in OLAP Environment (Abstract)

Lipyeow Lim , IBM T. J. Watson Research Center, 19 Skyline Dr., Hawthorne, NY 10532, U.S.A. liplim@us.ibm.com
Bishwaranjan Bhattacharjee , IBM T. J. Watson Research Center, 19 Skyline Dr., Hawthorne, NY 10532, U.S.A. bhatta@us.ibm.com
pp. 1531-1533

Automatic Result Verification for the Functional Testing of a Query Language (Abstract)

Donald Kossmann , ETH Zurich, Switzerland. donald.kossmann@inf.ethz.ch
Carsten Binnig , University of Heidelberg, Germany. carsten.binnig@informatik.uni-heidelberg.de
Angel Saenz-Badillos , Microsoft Corporation, Redmond, USA. angelsa@microsoft.com
Eric Lo , The Hong Kong Polytechnic University, Hong Kong. ericlo@comp.polyu.edu.hk
pp. 1534-1536

Improving Information Access for a Community of Practice Using Business Process as Context (Abstract)

Nithya Rajamani , IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598 USA. rnithya@us.ibm.com
Wlodek Zadrozny , IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598 USA. wlodz@us.ibm.com
Murthy Devarakonda , IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598 USA. mdev@us.ibm.com
Yu Deng , IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598 USA. dengy@us.ibm.com
pp. 1537-1539

DescribeX: Interacting with AxPRE Summaries (Abstract)

Mariano P. Consens , University of Toronto, Canada. consens@cs.toronto.edu
Shahan Khatchadourian , University of Toronto, Canada. shahan@cs.toronto.edu
M. S. Ali , University of Toronto, Canada. sali@cs.toronto.edu
Flavio Rizzolo , University of Toronto, Canada. flavio@cs.toronto.edu
pp. 1540-1543

COSTA: Adaptive Indexing for Terms in a Large-scale Distributed System (Abstract)

Aoying Zhou , Department of Computer Science and Engineering, Fudan University, Shanghai, China; Institute of Massive Computing, East China Normal University, Shanghai, China. ayzhou@fudan.edu.c
Quang Hieu Vu , Singapore MIT Alliance, National University of Singapore, Singapore. hieuvq@nus.edu.sg
Weining Qian , Institute of Massive Computing, East China Normal University, Shanghai, China. wnqian@sei.ecnu.edu.cn
Rong Zhang , Department of Computer Science and Engineering, Fudan University, Shanghai, China. rongzh@fudan.edu.cn
pp. 1544-1547

IMPrECISE: Good-is-good-enough data integration (Abstract)

Maurice van Keulen , University of Twente, Postbus 217, 7500AE Enschede, The Netherlands. m.vankeulen@utwente.nl
Ander de Keijzer , University of Twente, Postbus 217, 7500AE Enschede, The Netherlands. a.dekeijzer@utwente.nl
pp. 1548-1551

SPARK: A Keyword Search Engine on Relational Databases (Abstract)

Xuemin Lin , School of Computer Science and Engineering, University of New South Wales, Australia. lxue@cse.unsw.edu.au
Wei Wang , School of Computer Science and Engineering, University of New South Wales, Australia. weiw@cse.unsw.edu.au
Yi Luo , School of Computer Science and Engineering, University of New South Wales, Australia. luoyi@cse.unsw.edu.au
pp. 1552-1555

Astoria: A Programming Model for Data on the Web (Abstract)

Pablo Castro , Microsoft Corporation, 1 Microsoft Way, Redmond, WA, USA. pablo.castro@microsoft.com
Anil Nori , Microsoft Corporation, 1 Microsoft Way, Redmond, WA, USA. anilnori@microsoft.com
pp. 1556-1559

Environmental Tomography: Ubiquitous Sensing with Mobile Devices (Abstract)

Bassam Bamieh , Department of Mechanical Engineering, University of California, Santa Barbara, Santa Barbara, California, 93106, USA. bamieh@engineering.ucsb.edu
Stacy Patterson , Department of Computer Science, University of California, Santa Barbara, Santa Barbara, California, 93106, USA. sep@cs.uucsb.edu
Amr El Abbadi , Department of Computer Science, University of California, Santa Barbara, Santa Barbara, California, 93106, USA. amr@cs.uucsb.edu
pp. 1560-1563

OptimAX: efficient support for data-intensive mash-ups (Abstract)

S. Abiteboul , INRIA Futurs, Gemo group&LRI Université Paris Sud, 4, rue J. Monod, 91893 Orsay Cedex. s.abiteboul@inria.fr
I. Manolescu , INRIA Futurs, Gemo group&LRI Université Paris Sud, 4, rue J. Monod, 91893 Orsay Cedex. i.manolescu@inria.fr
S. Zoupanos , INRIA Futurs, Gemo group&LRI Université Paris Sud, 4, rue J. Monod, 91893 Orsay Cedex. s.zoupanos@inria.fr
pp. 1564-1567

Graphitti: An Annotation Management System for Heterogeneous Objects (Abstract)

Christopher Condit , San Diego Supercomputer Center, University of California San Diego, 9500 Gilman Dr., La Jolla, CA 92093, USA. condit@sdsc.edu
Amarnath Gupta , San Diego Supercomputer Center, University of California San Diego, 9500 Gilman Dr., La Jolla, CA 92093, USA. gupta@sdsc.edu
Sandeep Gupta , San Diego Supercomputer Center, University of California San Diego, 9500 Gilman Dr., La Jolla, CA 92093, USA. sandeep@sdsc.edu
pp. 1568-1571

Distributed Monitoring of Peer-to-Peer Systems (Abstract)

Serge Abiteboul , INRIA Orsay and University Paris Sud, 4, rue Jacques Monod, Orsay 91893, France. serge.abiteboul@inria.fr
Bogdan Marinoiu , INRIA Orsay and University Paris Sud, 4, rue Jacques Monod, Orsay 91893, France. bogdan.marinoiu@inria.fr
Pierre Bourhis , INRIA Orsay and University Paris Sud, 4, rue Jacques Monod, Orsay 91893, France; ENS Cachan, 61, avenue du President Wilson, Cachan 94235, France. pierre.bourhis@inria.fr
pp. 1572-1575

SMART: A System for Online Monitoring Large Volumes of Network Traffic (Abstract)

Aoying Zhou , Department of Computer Science and Engineering, Fudan University; Institute of Massive Computing, East China Normal University. ayzhou@fudan.edu.cn, ayzhou@sei.ecnu.edu.cn
Ying Yan , Department of Computer Science and Engineering, Fudan University. yingyan@fudan.edu.cn
Xueqing Gong , Institute of Massive Computing, East China Normal University. xqgong@sei.ecnu.edu.cn
Jianlong Chang , Department of Computer Science and Engineering, Fudan University; Shanghai Telecom Company. jlchang@online.sh.cn
Dai Dai , Department of Computer Science and Engineering, Fudan University; Shanghai Telecom Company. daidaiwork@online.sh.cn
pp. 1576-1579

Toward Simulation-Based Optimization in Data Stream Management Systems (Abstract)

Bernhard Seeger , Department of Mathematics and Computer Science, University of Marburg, Germany. seeger@mathematik.uni-marburg.de
Jurgen Kramer , Department of Mathematics and Computer Science, University of Marburg, Germany. kraemerj@mathematik.uni-marburg.de
Christoph Heinz , Department of Mathematics and Computer Science, University of Marburg, Germany. heinzch@mathematik.uni-marburg.de
Tobias Riemenschneider , Department of Mathematics and Computer Science, University of Marburg, Germany. tobys@mathematik.uni-marburg.de
pp. 1580-1583

PGM/F: A Framework for the Optimization of Data Processing in Business Processes (Abstract)

Holger Schwarz , University of Stuttgart, Universitätsstrasse 38, 70569 Stuttgart, Germany. hrschwar@ipvs.uni-stuttgart.de
Marko Vrhovnik , University of Stuttgart, Universitätsstrasse 38, 70569 Stuttgart, Germany. vrhovnmo@ipvs.uni-stuttgart.de
Stephan Ewen , University of Stuttgart, Universitätsstrasse 38, 70569 Stuttgart, Germany. ewensn@studi.informatik.uni-stuttgart.de
Oliver Suhre , IBM Deutschland Entwicklung GmbH, Schönaicher Str. 220, 71032 Böblingen, Germany. suhre@de.ibm.com
pp. 1584-1587

Fuzzy Multi-Dimensional Search in the Wayfinder File System (Abstract)

Christopher Peery , Department of Computer Science, Rutgers University, 110 Frelinghuysen Rd, Piscataway, NJ 08854, USA. peery@cs.rutgers.edu
Wei Wang , Department of Computer Science, Rutgers University, 110 Frelinghuysen Rd, Piscataway, NJ 08854, USA. ww@cs.rutgers.edu
Amelie Marian , Department of Computer Science, Rutgers University, 110 Frelinghuysen Rd, Piscataway, NJ 08854, USA. amelie@cs.rutgers.edu
Thu D. Nguyen , Department of Computer Science, Rutgers University, 110 Frelinghuysen Rd, Piscataway, NJ 08854, USA. tdnguyen@cs.rutgers.edu
pp. 1588-1591

MED: A Multimedia Event Database for 3D Crime Scene Representation and Analysis (Abstract)

Michael Jenkin , York University, Department of Computer Science and Engineering, 4700 Keele St., Toronto, ON, Canada, M3J 1P3
Anna Topol , York University, Department of Computer Science and Engineering, 4700 Keele St., Toronto, ON, Canada, M3J 1P3
Stephanie Wilson , York University, Department of Computer Science and Engineering, 4700 Keele St., Toronto, ON, Canada, M3J 1P3
Sunbir Gill , York University, Department of Computer Science and Engineering, 4700 Keele St., Toronto, ON, Canada, M3J 1P3
Marcin Kwietniewski , York University, Department of Computer Science and Engineering, 4700 Keele St., Toronto, ON, Canada, M3J 1P3
Jarek Gryz , York University, Department of Computer Science and Engineering, 4700 Keele St., Toronto, ON, Canada, M3J 1P3
Ho-Kong Ng , MDA, 9445 Airport Rd., Brampton, ON, Canada, L6S 4J3
Piotr Jasiobedzki , MDA, 9445 Airport Rd., Brampton, ON, Canada, L6S 4J3
pp. 1592-1595

DIPBench Toolsuite: A Framework for Benchmarking Integration Systems (Abstract)

Matthias Bohm , Database Group, Dresden University of Applied Sciences, 01069 Dresden, Germany. mboehm@informatik.htw-dresden.de
Dirk Habich , Database Technology Group, Dresden University of Technology, 01187 Dresden, Germany. dirk.habich@inf.tu-dresden.de
Wolfgang Lehner , Database Technology Group, Dresden University of Technology, 01187 Dresden, Germany. wolfgang.lehner@inf.tu-dresden.de
Uwe Wloka , Database Group, Dresden University of Applied Sciences, 01069 Dresden, Germany. wloka@informatik.htw-dresden.de
pp. 1596-1599

Managing Biological Data using bdbms (Abstract)

David Salt , Dept. of Horticulture&Landscape Architecture, Purdue University, West Lafayette, IN, USA. dsalt@purdue.edu
Ivan Baxter , Dept. of Horticulture&Landscape Architecture, Purdue University, West Lafayette, IN, USA. ibaxter@purdue.edu
Mohamed Y. Eltabakh , Dept. of Computer Science, Purdue University, West Lafayette, IN, USA. meltabak@cs.purdue.edu
Ahmed K. Elmagarmid , Dept. of Computer Science, Purdue University, West Lafayette, IN, USA. ake@cs.purdue.edu
Mourad Ouzzani , Cyber Center, Purdue University, West Lafayette, IN, USA. mourad@cs.purdue.edu
Muhammad U. Arshad , Dept. of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA. marshad@ecn.purdue.edu
Yasin Laura-Silva , Dept. of Computer Science, Purdue University, West Lafayette, IN, USA. ylaurasi@cs.purdue.edu
Walid G. Aref , Dept. of Computer Science, Purdue University, West Lafayette, IN, USA. aref@cs.purdue.edu
pp. 1600-1603

Mining Gene Expression Database for Primary Human Disease Tissues (Abstract)

Ying Guo , Department of Computer Science, Indiana University Purdue University - Indianapolis, Indianapolis, Indiana, USA
Shuyu Li , Integrative Biology, Eli Lilly and Company, Indianapolis, Indiana, USA. LI_SHUYU_DAN@lilly.com
Yuni Xia , Department of Computer Science, Indiana University Purdue University - Indianapolis, Indianapolis, Indiana, USA. yxia@cs.iupui.edu
Dan Rigsby , Department of Computer Science, Indiana University Purdue University - Indianapolis, Indianapolis, Indiana, USA
Mathew Palakal , Department of Computer Science, Indiana University Purdue University - Indianapolis, Indianapolis, Indiana, USA. mpalakal@iupui.edu
Xingdong Feng , Integrative Biology, Eli Lilly and Company, Indianapolis, Indiana, USA
Andrew Campen , Department of Computer Science, Indiana University Purdue University - Indianapolis, Indianapolis, Indiana, USA. andrew.m.campen@gmail.com
Eric W. Su , Integrative Biology, Eli Lilly and Company, Indianapolis, Indiana, USA
pp. 1604-1607

Mining Views: Database Views for Data Mining (Abstract)

Toon Calders , Technische Universiteit Eindhoven, The Netherlands. t.calders@tue.nl
Elisa Fromont , Katholieke Universiteit Leuven, Belgium. elisa.fromont@cs.kuleuven.be
Adriana Prado , Universiteit Antwerpen, Belgium. adriana.prado@ua.ac.be
Bart Goethals , Universiteit Antwerpen, Belgium. bart.goethals@ua.ac.be
Hendrik Blockeel , Katholieke Universiteit Leuven, Belgium; Leiden Institute of Advanced Computer Science, The Netherlands. hendrik.blockeel@cs.kuleuven.be
pp. 1608-1611

PictureBook: A Text-and-Image Summary System for Web Search Result (Abstract)

Qi Zhang , University of North Carolina at Chapel Hill, USA. zhangq@mail.unc.edu
Hongtao Xu , Department of Computing and Information Technology, Fudan University, Shanghai, China. 061021054@fudan.edu.cn, 051021052@fudan.edu.cn, 062021111@fudan.edu.cn
Guoyu Hao , Department of Computing and Information Technology, Fudan University, Shanghai, China. 062021111@fudan.edu.cn, 051021052@fudan.edu.cn, 061021054@fudan.edu.cn
Baile Shi , Department of Computing and Information Technology, Fudan University, Shanghai, China. bish@fudan.edu.cn, 051021052@fudan.edu.cn, 061021054@fudan.edu.cn, 062021111@fudan.edu.cn
Xiangdong Zhou , Department of Computing and Information Technology, Fudan University, Shanghai, China; Department of Computer Science, National University of Singapore. xdzhou@fudan.edu.cn, 051021
Wei Wang , Department of Computing and Information Technology, Fudan University, Shanghai, China. weiwang1@fudan.edu.cn, 051021052@fudan.edu.cn, 061021054@fudan.edu.cn, 062021111@fudan.edu.cn
Mei Wang , Department of Computing and Information Technology, Fudan University, Shanghai, China. 051021052@fudan.edu.cn, 061021054@fudan.edu.cn, 062021111@fudan.edu.cn
pp. 1612-1615

Enhanced Business Intelligence using EROCS (Abstract)

V. Sengar , Microsoft Research, Bangalore, India - 560080. vibhutis@microsoft.com
M. Mohania , IBM India Research Lab., New Delhi, India - 110070. mkmukesh@in.ibm.com, abmanish@in.ibm.com
H. Gupta , IBM India Research Lab., New Delhi, India - 110070. higupta8@in.ibm.com, abmanish@in.ibm.com, mkmukesh@in.ibm.com
P. Roy , Aster Data Systems, CA, USA - 94065. prasan.roy@asterdata.com
S. Roy , IBM India Research Lab., New Delhi, India - 110070. souraroy@in.ibm.com, abmanish@in.ibm.com, mkmukesh@in.ibm.com
V. Chakravarthy , IBM India Research Lab., New Delhi, India - 110070. vechakra@in.ibm.com, abmanish@in.ibm.com, mkmukesh@in.ibm.com
M. Bhide , IBM India Research Lab., New Delhi, India - 110070. abmanish@in.ibm.com, mkmukesh@in.ibm.com
A. Gupta , IBM India Research Lab., New Delhi, India - 110070. ajaygupta@in.ibm.com, abmanish@in.ibm.com, mkmukesh@in.ibm.com
K. Puniyani , Language Technologies Institute, CMU, PA, USA - 15213. kpuniyan@cs.cmu.edu
pp. 1616-1619

T-Time: Threshold-Based Data Mining on Time Series (Abstract)

Matthias Renz , Institute for Informatics, Ludwig-Maximilians-Universität M
Hans-Peter Kriegel , Institute for Informatics, Ludwig-Maximilians-Universität M
Peter Kunath , Institute for Informatics, Ludwig-Maximilians-Universität M
Peer Kroger , Institute for Informatics, Ludwig-Maximilians-Universität M
Alexey Pryakhin , Institute for Informatics, Ludwig-Maximilians-Universität M
Johannes ABfalg , Institute for Informatics, Ludwig-Maximilians-Universität M
pp. 1620-1623

RAD: A Scalable Framework for Annotator Development (Abstract)

Anup Chalamalla , IBM India Research Lab, New Delhi, INDIA. achalama@in.ibm.com
Ganesh Ramakrishnan , IBM India Research Lab, New Delhi, INDIA. ganramkr@in.ibm.com
Sanjeet Khaitan , InfoSpace Inc., India Subsidiary, Bangalore, INDIA. sanjeet.khaitan@infospace.com
Sachindra Joshi , IBM India Research Lab, New Delhi, INDIA. jsachind@in.ibm.com
pp. 1624-1627

SPOT: A System for Detecting Projected Outliers From High-dimensional Data Streams (Abstract)

Ji Zhang , Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada. jiz@cs.dal.ca
Hai Wang , Sobey School of Business, Saint Mary's University, Halifax, Nova Scotia, Canada. hwang@smu.ca
Qigang Gao , Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada. qggao@cs.dal.ca
pp. 1628-1631
92 ms
(Ver )