The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2010)
Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
ISBN: 978-1-4244-5445-7
TABLE OF CONTENTS
Papers

Table of contents (PDF)

pp. 1-30

Hub page (PDF)

pp. 1

Author index (PDF)

pp. 1-12

Title page (PDF)

pp. 1
Papers

Large scale data warehousing: Trends and observations (PDF)

Pekka Kostamaa , Teradata, 100 N. Sepulveda Blvd., El Segundo, CA 92045, USA
Richard Winter , Winter Corporation, 245 First Street, Suite 1800, Cambridge Massachusetts 02142, USA
pp. 1

DBMS: Lessons from the first 50 years, speculations for the next 50 (PDF)

Jeffrey F. Naughton , Department of Computer Sciences, University of Wisconsin-Madison, 1210 West Dayton Street, 53706-1685, USA
pp. 2

How new is the cloud? (PDF)

Donald Kossmann , Systems Group, ETH Zurich, 8092, Switzerland
pp. 3

K nearest neighbor queries and kNN-Joins in large relational databases (almost) for free (Abstract)

Piyush Kumar , Computer Science Department, Florida State University, Tallahassee, U.S.A.
Bin Yao , Computer Science Department, Florida State University, Tallahassee, U.S.A.
Feifei Li , Computer Science Department, Florida State University, Tallahassee, U.S.A.
pp. 4-15

Quantile-based KNN over multi-valued objects (Abstract)

Muhammad Aamir Cheema , The University of New South Wales, Australia
Xuemin Lin , The University of New South Wales, Australia
Wei Wang , The University of New South Wales, Australia
Wenjie Zhang , The University of New South Wales, Australia
Ying Zhang , The University of New South Wales, Australia
pp. 16-27

Efficient rank based KNN query processing over uncertain data (Abstract)

Qianlu Lin , The University Of New South Wales, Australia
Ying Zhang , The University Of New South Wales, Australia
Gaoping Zhu , The University Of New South Wales, Australia
Xuemin Lin , The University Of New South Wales, Australia
Wenjie Zhang , The University Of New South Wales, Australia
pp. 28-39

Reliable storage and querying for collaborative data sharing systems (Abstract)

Nicholas E. Taylor , Computer and Information Science Department, University of Pennsylvania, Philadelphia, U.S.A.
Zachary G. Ives , Computer and Information Science Department, University of Pennsylvania, Philadelphia, U.S.A.
pp. 40-51

Strongly consistent replication for a bargain (Abstract)

Sameh Elnikety , Microsoft Research, UK
Konstantinos Krikellas , School of Informatics, University of Edinburgh, UK
Zografoula Vagena , Concentra Consulting Ltd, UK
Orion Hodson , Microsoft Research, UK
pp. 52-63

Detecting inconsistencies in distributed data (Abstract)

Wenfei Fan , University of Edinburgh, UK
Heiko Muller , University of Edinburgh, UK
Shuai Ma , University of Edinburgh, UK
Floris Geerts , University of Edinburgh, UK
pp. 64-75
Papers

Scheduling for fast response multi-pattern matching over streaming events (Abstract)

Jin Zhang , Technology Lab, China, The Office of Chief Scientist, SAP
Ying Yan , Technology Lab, China, The Office of Chief Scientist, SAP
Ming-Chien Shan , Technology Lab, China, The Office of Chief Scientist, SAP
pp. 89-100

Discovery of cross-similarity in data streams (Abstract)

Machiko Toyoda , NTT Information Sharing Platform laboratories, Graduate School of Information Science, Nagoya University, Japan
Yasushi Sakurai , NTT Communication Science laboratories, Japan
pp. 101-104

Mining distribution change in stock order streams (Abstract)

Kotagiri Ramamohanarao , Department of Computer Science&Software Engineering, University of Melbourne, Australia
James Bailey , Department of Computer Science&Software Engineering, University of Melbourne, Australia
Rui Zhang , Department of Computer Science&Software Engineering, University of Melbourne, Australia
Huaiqing Wang , Department of Information Systems, City University of Hong Kong, HK
Xiaoyan Liu , Department of Computer Science&Software Engineering, University of Melbourne, Australia
Xindong Wu , School of Compupter Science&Information Enginerring, Hefei University of Technology, China
pp. 105-108

C3: Concurrency control on continuous queries over moving objects (Abstract)

Chang-Tien Lu , Virginia Polytechnic Institute and State University, 7054 Haycock Road, Falls Church, 22043, USA
Jing Dai , Virginia Polytechnic Institute and State University, 7054 Haycock Road, Falls Church, 22043, USA
pp. 121-132

Policy-aware sender anonymity in location based services (Abstract)

Richard Hull , IBM T.J. Watson Research Center, Hawthorne, NY 10532 USA
Kevin Keliang Zhao , Department of Computer Science and Engineering, UCSD, La Jolla, CA 92093 USA
Avinash Vyas , Bell Labs Research, Alcatel-Lucent, Murray Hill, NJ 07974 USA
Alin Deutsch , Department of Computer Science and Engineering, UCSD, La Jolla, CA 92093 USA
pp. 133-144

Approximate confidence computation in probabilistic databases (Abstract)

Jiewen Huang , Oxford University Computing Laboratory, OX1 3QD, UK
Christoph Koch , Department of Computer Science, Cornell University, Ithaca, NY 14853, USA
Dan Olteanu , Oxford University Computing Laboratory, OX1 3QD, UK
pp. 145-156

PIP: A database system for great and small expectations (Abstract)

Oliver Kennedy , Department of Computer Science, Cornell University, Ithaca, NY, USA
Christoph Koch , Department of Computer Science, Cornell University, Ithaca, NY, USA
pp. 157-168

Generator-Recognizer Networks: A unified approach to probabilistic databases (Abstract)

Ruiwen Chen , SITE, University of Ottawa, ON, K1N 6N5, Canada
Yongyi Mao , SITE, University of Ottawa, ON, K1N 6N5, Canada
Iluju Kiringa , SITE, University of Ottawa, ON, K1N 6N5, Canada
pp. 169-172

Probabilistic declarative information extraction (Abstract)

Daisy Zhe Wang , EECS, University of California, Berkeley, USA
Michael J. Franklin , EECS, University of California, Berkeley, USA
Eirinaios Michelakis , EECS, University of California, Berkeley, USA
Minos Garofalakis , Technical University of Crete, Greece
Joseph M. Hellerstein , EECS, University of California, Berkeley, USA
pp. 173-176

PARINET: A tunable access method for in-network trajectories (Abstract)

Dominique Barth , PRiSM Laboratory, University of Versailles, 45 avenue des Etats-Unis, F-78035, France
Sandrine Vial , PRiSM Laboratory, University of Versailles, 45 avenue des Etats-Unis, F-78035, France
Vincent Oria , New Jersey Institute of Technology, Newark, 07079, USA
Karine Zeitouni , PRiSM Laboratory, University of Versailles, 45 avenue des Etats-Unis, F-78035, France
Iulian Sandu Popa , PRiSM Laboratory, University of Versailles, 45 avenue des Etats-Unis, F-78035, France
pp. 177-188

Multi-guarded safe zone: An effective technique to monitor moving circular range queries (Abstract)

Muhammad Aamir Cheema , The University of New South Wales, Australia
Wenjie Zhang , The University of New South Wales, Australia
Xuemin Lin , The University of New South Wales, Australia
Wei Wang , The University of New South Wales, Australia
Ljiljana Brankovic , The University of Newcastle, Australia
pp. 189-200

Geotagging with local lexicons to build indexes for textually-specified spatial data (Abstract)

Michael D. Lieberman , Center for Automation Research, Institute for Advanced Computer Studies, Department of Computer Science, University of Maryland, College Park, 20742, USA
Jagan Sankaranarayanan , Center for Automation Research, Institute for Advanced Computer Studies, Department of Computer Science, University of Maryland, College Park, 20742, USA
Hanan Samet , Center for Automation Research, Institute for Advanced Computer Studies, Department of Computer Science, University of Maryland, College Park, 20742, USA
pp. 201-212

On optimal anonymization for l<sup>+</sup>-diversity (Abstract)

Junqiang Liu , Simon Fraser University, Burnaby, British Columbia V5A 1S6, Canada
Ke Wang , Simon Fraser University, Burnaby, British Columbia V5A 1S6, Canada
pp. 213-224

Differential privacy via wavelet transforms (Abstract)

Johannes Gehrke , Cornell University, Ithaca, USA
Guozhang Wang , Cornell University, Ithaca, USA
Xiaokui Xiao , Nanyang Technological University, Singapore
pp. 225-236

Efficient verification of shortest path search via authenticated hints (Abstract)

Kyriakos Mouratidis , School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore 178902
Yimin Lin , School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore 178902
Man Lung Yiu , Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong
pp. 237-248

Evaluating skylines in the presence of equijoins (Abstract)

Zengjian Hu , Simon Fraser University, Canada
Wen Jin , University of Michigan, USA
Martin Ester , Simon Fraser University, Canada
Michael D. Morse , University of Michigan, USA
Jignesh M. Patel , University of Wisconsin-Madison, USA
pp. 249-260

Route skyline queries: A multi-preference path planning approach (Abstract)

Matthias Renz , Institute for Informatics, Ludwig-Maximilians-Universität München, Oettingenstr. 67, Munich, Germany
Matthias Schubert , Institute for Informatics, Ludwig-Maximilians-Universität München, Oettingenstr. 67, Munich, Germany
Hans-Peter Kriegel , Institute for Informatics, Ludwig-Maximilians-Universität München, Oettingenstr. 67, Munich, Germany
pp. 261-272

Probabilistic contextual skylines (Abstract)

Timos Sellis , Institute for the Management of Information Systems - ¿Athena¿ R.C., Greece
Anastasios Arvanitis , Institute for the Management of Information Systems - ¿Athena¿ R.C., Greece
Dimitris Sacharidis , Institute for the Management of Information Systems - ¿Athena¿ R.C., Greece
pp. 273-284

Schema covering: a step towards enabling reuse in information integration (Abstract)

Kenneth L. Clarkson , IBM Almaden Research Center, San Jose, CA, USA
Ioana Stanoi , IBM Almaden Research Center, San Jose, CA, USA
Barna Saha , Computer Science Department, University of Maryland College Park, AV Williams Building, US 20742
pp. 285-296

Managing uncertainty of XML schema matching (Abstract)

David W. Cheung , Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong
Reynold Cheng , Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong
Jian Gong , Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong
pp. 297-308

Propagating updates through XML views using lineage tracing (Abstract)

Leonidas Fegaras , University of Texas at Arlington, CSE, 76019, USA
pp. 309-320

USHER: Improving data quality with dynamic forms (Abstract)

Harr Chen , Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 32 Vassar St, Cambridge, 02139 USA
Joseph M. Hellerstein , Department of Electrical Engineering and Computer Science, University of California, Berkeley, 2599 Hearst Ave, 94720 USA
Neil Conway , Department of Electrical Engineering and Computer Science, University of California, Berkeley, 2599 Hearst Ave, 94720 USA
Tapan S. Parikh , School of Information, University of California, Berkeley, 102 South Hall, 94720 USA
Kuang Chen , Department of Electrical Engineering and Computer Science, University of California, Berkeley, 2599 Hearst Ave, 94720 USA
pp. 321-332

Explaining structured queries in natural language (Abstract)

Alkis Simitsis , HP Labs, Palo Alto, USA
Yannis E. Ioannidis , Dept. of Informatics and Telecom., University of Athens, Greece
Georgia Koutrika , Computer Science Dept., Stanford University, California, USA
pp. 333-344

ScoreFinder: A method for collaborative quality inference on user-generated content (Abstract)

Kotagiri Ramamohanarao , Department of Computer Science and Software Engineering, The University of Melbourne, Australia
Aaron Harwood , Department of Computer Science and Software Engineering, The University of Melbourne, Australia
Yang Liao , Department of Computer Science and Software Engineering, The University of Melbourne, Australia
pp. 345-348

IQ<sup>P</sup>: Incremental query construction, a probabilistic approach (Abstract)

Wolfgang Nejdl , L3S Research Center, Hannover, Germany
Elena Demidova , L3S Research Center, Hannover, Germany
Xuan Zhou , CSIRO ICT Centre, Australia
pp. 349-352

TASM: Top-k Approximate Subtree Matching (Abstract)

Michael Bohlen , Faculty of Computer Science, Free University of Bozen-Bolzano, Italy
Nikolaus Augsten , Faculty of Computer Science, Free University of Bozen-Bolzano, Italy
Denilson Barbosa , Department of Computing Science, University of Alberta, Canada
Themis Palpanas , Department of Information Engineering and Computer Science, University of Trento, Italy
pp. 353-364

Reverse top-k queries (Abstract)

pp. 365-376
Papers

TopCells: Keyword-based search of top-k aggregated documents in text cube (Abstract)

Chengxiang Zhai , Department of Computer Science, University of Illinois at Urbana-Champaign, USA
Cindy Xide Lin , Department of Computer Science, University of Illinois at Urbana-Champaign, USA
Bolin Ding , Department of Computer Science, University of Illinois at Urbana-Champaign, USA
Jiawei Han , Department of Computer Science, University of Illinois at Urbana-Champaign, USA
Bo Zhao , Department of Computer Science, University of Illinois at Urbana-Champaign, USA
pp. 381-384

Optimizing ETL workflows for fault-tolerance (Abstract)

Malu Castellanos , HP Labs, Palo Alto, CA, USA
Alkis Simitsis , HP Labs, Palo Alto, CA, USA
Umeshwar Dayal , HP Labs, Palo Alto, CA, USA
Kevin Wilkinson , HP Labs, Palo Alto, CA, USA
pp. 385-396

Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads (Abstract)

Ashraf Aboulnaga , David R. Cheriton School of Computer Science, University of Waterloo, Ontario, Canada
Sean Tozer , David R. Cheriton School of Computer Science, University of Waterloo, Ontario, Canada
Tim Brecht , David R. Cheriton School of Computer Science, University of Waterloo, Ontario, Canada
pp. 397-408

Admission control mechanisms for continuous queries in the cloud (Abstract)

Panayiotis Neophytou , Department of Computer Science, University of Pittsburgh, USA
Panos K. Chrysanthis , Department of Computer Science, University of Pittsburgh, USA
Lory Al Moakar , Department of Computer Science, University of Pittsburgh, USA
Kirk Pruhs , Department of Computer Science, University of Pittsburgh, USA
Christine Chung , Department of Computer Science, Connecticut College, USA
Alexandros Labrinidis , Department of Computer Science, University of Pittsburgh, USA
Shenoda Guirguis , Department of Computer Science, University of Pittsburgh, USA
pp. 409-412

Interaction-aware prediction of business intelligence workload completion times (Abstract)

Shivnath Babu , Duke University, Durham, North Carolina, USA
Mumtaz Ahmad , University of Waterloo, Ontario, Canada
Songyun Duan , Duke University, Durham, North Carolina, USA
Ashraf Aboulnaga , University of Waterloo, Ontario, Canada
pp. 413-416

Fast in-memory XPath search using compressed indexes (Abstract)

Kim Nguyen , NICTA, Australia
Niko Valimaki , Dept. of Computer Science, University of Helsinki, Finland
Jouni Siren , Dept. of Computer Science, University of Helsinki, Finland
Sebastian Maneth , NICTA, Australia
Diego Arroyuelo , Yahoo! Research Latin America, Chile
Francisco Claude , David R. Cheriton School of Computer Science, University of Waterloo, Canada
Veli Maakinen , Dept. of Computer Science, University of Helsinki, Finland
Gonzalo Navarro , Dept. of Computer Science, University of Chile, Chile
pp. 417-428
Papers

Estimating the compression fraction of an index using sampling (Abstract)

Ravishankar Ramamurthy , Microsoft Corp, USA
Stratos Idreos , CWI Amsterdam, Netherlands
Raghav Kaushik , Microsoft Corp, USA
Vivek Narasayya , Microsoft Corp, USA
pp. 441-444

The Hybrid-Layer Index: A synergic approach to answering top-k queries in arbitrary subspaces (Abstract)

Kyu-Young Whang , Department of Computer Science, KAIST, Korea
Jun-Seok Heo , Department of Computer Science, KAIST, Korea
Junghoo Cho , Department of Computer Science, University of California, Los Angeles, USA
pp. 445-448

The model-summary problem and a solution for trees (Abstract)

Biswanath Panda , Google Inc., USA
Daniel Fink , Cornell Lab of Ornithology, USA
Mirek Riedewald , College of Computer and Information Science, Northeastern University, USA
pp. 449-460

Efficient and accurate discovery of patterns in sequence datasets (Abstract)

Jignesh M. Patel , Computer Sciences Department, University of Wisconsin-Madison, USA
Sandeep Tata , IBM Almaden Research Center, CA, USA
Avrilia Floratou , Computer Sciences Department, University of Wisconsin-Madison, USA
pp. 461-472

Mining mutation chains in biological sequences (Abstract)

Joo Chuan Tong , Institute of Infocomm Research, Singapore
Wynne Hsu , National University of Singapore, Singapore
Chang Sheng , National University of Singapore, Singapore
Mong Li Lee , National University of Singapore, Singapore
See-Kiong Ng , Institute of Infocomm Research, Singapore
pp. 473-484

Exploring power-performance tradeoffs in database systems (Abstract)

Yi-Cheng Tu , Department of Computer Science&Engineering, University of South Florida, 4202 E. Fowler Ave., ENB118, Tampa, U.S.A.
Xiaorui Wang , Dept. of Electrical Engineering&Computer Science, University of Tennessee, 421 Ferris Hall, Knoxville, U.S.A.
Zichen Xu , Department of Computer Science&Engineering, University of South Florida, 4202 E. Fowler Ave., ENB118, Tampa, U.S.A.
pp. 485-496

Workload driven index defragmentation (Abstract)

Manoj Syamala , Microsoft Research, One Microsoft Way, Redmond, WA, USA
Vivek Narasayya , Microsoft Research, One Microsoft Way, Redmond, WA, USA
pp. 497-508

Impact of disk corruption on open-source DBMS (Abstract)

Rajiv Vaidyanathan , Department of Computer Science, University of Wisconsin, Madison, USA
Sriram Subramanian , Department of Computer Science, University of Wisconsin, Madison, USA
Andrea C. Arpaci-Dusseau , Department of Computer Science, University of Wisconsin, Madison, USA
Yupu Zhang , Department of Computer Science, University of Wisconsin, Madison, USA
Jeffrey F. Naughton , Department of Computer Science, University of Wisconsin, Madison, USA
Haryadi S. Gunawi , Department of Computer Science, University of Wisconsin, Madison, USA
Remzi H. Arpaci-Dusseau , Department of Computer Science, University of Wisconsin, Madison, USA
pp. 509-520

Locating mapped resources in Web 2.0 (Abstract)

Dongxiang Zhang , School of Computing, National University of Singapore, 13 Computing Drive, 117417, Singapore
Anthony K. H. Tung , School of Computing, National University of Singapore, 13 Computing Drive, 117417, Singapore
Beng Chin Ooi , School of Computing, National University of Singapore, 13 Computing Drive, 117417, Singapore
pp. 521-532

Preference queries in large multi-cost transportation networks (Abstract)

Kyriakos Mouratidis , School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore 178902
Man Lung Yiu , Department of Computing, Hong Kong Polytechnic University, Hung Hom, China
Yimin Lin , School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore 178902
pp. 533-544

Approximate string search in spatial databases (Abstract)

Bin Yao , Computer Science Department, Florida State University, Tallahassee, USA
Feifei Li , Computer Science Department, Florida State University, Tallahassee, USA
Kun Hou , Computer Science Department, Florida State University, Tallahassee, USA
Marios Hadjieleftheriou , AT&T Labs Research, Florham Park, NJ, USA
pp. 545-556

Global iceberg detection over distributed data streams (Abstract)

Jun Xu , College of Computing, Georgia Institute of Technology, USA
Haiquan Zhao , College of Computing, Georgia Institute of Technology, USA
Mitsunori Ogihara , Department of Computer Science, University of Miami, USA
Ashwin Lall , College of Computing, Georgia Institute of Technology, USA
pp. 557-568

Non-dyadic Haar wavelets for streaming and sensor data (Abstract)

Chetan Gupta , HP Labs, USA
Choudur Lakshminarayan , HP Labs, USA
Song Wang , HP Labs, USA
Abhay Mehta , HP Labs, USA
pp. 569-580

Ratio threshold queries over distributed data sources (Abstract)

Mukesh Mohania , IBM Research, Delhi, India
Rajeev Gupta , IBM Research, Delhi, India
Krithi Ramamritham , Indian Institute of Technology, Mumbai, India
pp. 581-584

Probabilistic Top-k query processing in distributed sensor networks (Abstract)

Wang-Chien Lee , Department of Computer Science&Engineering, The Pennsylvania State University, USA
Dik Lun Lee , Department of Computer Science&Engineering, Hong Kong University of Science and Technology, China
Mao Ye , Department of Computer Science&Engineering, The Pennsylvania State University, USA
Xingjie Liu , Department of Computer Science&Engineering, The Pennsylvania State University, USA
pp. 585-588

Polynomial heuristics for query optimization (Abstract)

Nicolas Bruno , Microsoft Corp., USA
Milind Joshi , Microsoft Corp., USA
Cesar Galindo-Legaria , Microsoft Corp., USA
pp. 589-600
Papers

Generating code for holistic query evaluation (Abstract)

Marcelo Cintra , School of Informatics, University of Edinburgh, UK
Konstantinos Krikellas , School of Informatics, University of Edinburgh, UK
Stratis D. Viglas , School of Informatics, University of Edinburgh, UK
pp. 613-624

Finding Clusters in subspaces of very large, multi-dimensional datasets (Abstract)

Agma J. M. Traina , Computer Science Department - ICMC, University of São Paulo, 400 Trabalhador Saocarlense Ave, São Carlos 668, Brazil
Robson L. F. Cordeiro , Computer Science Department - ICMC, University of São Paulo, 400 Trabalhador Saocarlense Ave, São Carlos 668, Brazil
Christos Faloutsos , School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh PA 15213, USA
Caetano Traina , Computer Science Department - ICMC, University of São Paulo, 400 Trabalhador Saocarlense Ave, São Carlos 668, Brazil
pp. 625-636

Similarity search on supergraph containment (Abstract)

Xuemin Lin , University of New South Wales, Australia
Ke Zhu , University of New South Wales, Australia
Ying Zhang , University of New South Wales, Australia
Ryutaro Ichise , National Institute of Informatics, Japan
Haichuan Shang , University of New South Wales, Australia
pp. 637-648

Finding top-k maximal cliques in an uncertain graph (Abstract)

Shuo Zhang , Department of Computer Science and Technology, Harbin Institute of Technology, China
Zhaonian Zou , Department of Computer Science and Technology, Harbin Institute of Technology, China
Hong Gao , Department of Computer Science and Technology, Harbin Institute of Technology, China
Jianzhong Li , Department of Computer Science and Technology, Harbin Institute of Technology, China
pp. 649-652

Progressive clustering of networks using Structure-Connected Order of Traversal (Abstract)

Jiawei Han , Department of Computer Science, University of Illinois at Urbana-Champaign, USA
Dustin Bortner , Department of Computer Science, University of Illinois at Urbana-Champaign, USA
pp. 653-656

Osprey: Implementing MapReduce-style fault tolerance in a shared-nothing distributed database (Abstract)

Christopher Yang , CSAIL, MIT, 77 Massachusetts Ave, Cambridge, 02139, USA
Ceryen Tan , CSAIL, MIT, 77 Massachusetts Ave, Cambridge, 02139, USA
Samuel R. Madden , CSAIL, MIT, 77 Massachusetts Ave, Cambridge, 02139, USA
Christine Yen , CSAIL, MIT, 77 Massachusetts Ave, Cambridge, 02139, USA
pp. 657-668

FPGA acceleration for the frequent item problem (Abstract)

Rene Mueller , Systems Group, Department of Computer Science, ETH Zurich, Switzerland
Jens Teubner , Systems Group, Department of Computer Science, ETH Zurich, Switzerland
Gustavo Alonso , Systems Group, Department of Computer Science, ETH Zurich, Switzerland
pp. 669-680

Estimating the progress of MapReduce pipelines (Abstract)

Dan Grossman , Computer Science and Engineering Department, University of Washington, Seattle, USA
Magdalena Balazinska , Computer Science and Engineering Department, University of Washington, Seattle, USA
Kristi Morton , Computer Science and Engineering Department, University of Washington, Seattle, USA
Abram Friesen , Computer Science and Engineering Department, University of Washington, Seattle, USA
pp. 681-684

Scalable distributed-memory external sorting (Abstract)

Mirko Rahn , Karlsruhe Institute of Technology, Postfach 6980, 76128, Germany
Johannes Singler , Karlsruhe Institute of Technology, Postfach 6980, 76128, Germany
Peter Sanders , Karlsruhe Institute of Technology, Postfach 6980, 76128, Germany
pp. 685-688

Supporting top-K keyword search in XML databases (Abstract)

Yannis Papakonstantinou , Department of Computer Science and Engineering , UCSD, La Jolla, CA, US
Liang Jeff Chen , Department of Computer Science and Engineering , UCSD, La Jolla, CA, US
pp. 689-700

Personalized Web search with location preferences (Abstract)

Dik Lun Lee , Department of Computer Science and Engineering, Hong Kong University of Science and Technology, China
Kenneth Wai-Ting Leung , Department of Computer Science and Engineering, Hong Kong University of Science and Technology, China
Wang-Chien Lee , Department of Computer Science and Engineering, The Pennsylvania State University, USA
pp. 701-712

Fuzzy matching of Web queries to structured data (Abstract)

Stelios Paparizos , Microsoft Research, 1065 La Avenida, Mountain View, CA, 94043, USA
Tao Cheng , University of Illinois, 201 N Goodwin Ave, Urbana, 61801, USA
Hady W. Lauw , Microsoft Research, 1065 La Avenida, Mountain View, CA, 94043, USA
pp. 713-716

Efficient processing of substring match queries with inverted q-gram indexes (Abstract)

Kyuseok Shim , Seoul National University, Seoul, Korea
Kyoung-Gu Woo , Samsung Electronics, Suwon, Korea
Hyoungmin Park , Seoul National University, Seoul, Korea
Younghoon Kim , Seoul National University, Seoul, Korea
pp. 721-732

Progressive result generation for multi-criteria decision support queries (Abstract)

Elke A. Rundensteiner , Department of Computer Science, Worcester Polytechnic Institute, 100 Institute Road, MA, USA
Venkatesh Raghavan , Department of Computer Science, Worcester Polytechnic Institute, 100 Institute Road, MA, USA
pp. 733-744

Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK (Abstract)

Shunsuke Uemura , Faculty of Informatics, Nara Sangyo University, Japan
Makoto Yui , Research Institute of Information Technological Biology, Waseda University, Japan
Jun Miyazaki , Graduate School of Information Science, Nara Institute of Science and Technology, Japan
Hayato Yamana , Department of Computer Science and Engineering, Faculty of Science and Engineering, Waseda University, Japan
pp. 745-756

Effective automated Object Matching (Abstract)

Monica Scannapieco , Istituto Nazionale di Statistica, Via Balbo 16, Roma, Italy
Diego Zardetto , Istituto Nazionale di Statistica, Via Balbo 16, Roma, Italy
Tiziana Catarci , Sapienza Università di Roma, Via Ariosto 25, Italy
pp. 757-768

Efficient identification of coupled entities in document collections (Abstract)

Albert Angel , University of Toronto, USA
Nick Koudas , University of Toronto, USA
Nikos Sarkas , University of Toronto, USA
Divesh Srivastava , AT&T Labs-Research, USA
pp. 769-772

On supporting effective web extraction (Abstract)

Wooseong Kwak , Department of Computer Engineering, Kyungpook National University, Korea
Hwanjo Yu , Department of Computer Science and Engineering, POSTECH, Korea
Wook-Shin Han , Department of Computer Engineering, Kyungpook National University, Korea
pp. 773-775

A partial persistent data structure to support consistency in real-time collaborative editing (Abstract)

Calton Pu , College of Computing, Georgia Institute of Technology, USA
Qinyi Wu , College of Computing, Georgia Institute of Technology, USA
Joao Eduardo Ferreira , Department of Computer Science, University of São Paulo, Brazil
pp. 776-779
Papers

Credibility-enhanced curated database: Improving the value of curated databases (Abstract)

Elisa Bertino , Department of Computer Science and CERIAS, Purdue University, West Lafayette, IN 47907, USA
Qun Ni , Department of Computer Science and CERIAS, Purdue University, West Lafayette, IN 47907, USA
pp. 784-795

UV-diagram: A Voronoi diagram for uncertain data (Abstract)

Reynold Cheng , Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong
Jinchuan Chen , Key Lab for Data Engineering and Knowledge Engineering, MOE. Renmin University of China, China
Xike Xie , Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong
Man Lung Yiu , Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong
Liwen Sun , Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong
pp. 796-807

Supporting real-world activities in database management systems (Abstract)

Ahmed K. Elmagarmid , Computer Science Department, Purdue University, West Lafayette, IN, USA
Mourad Ouzzani , Cyber Center, Purdue University, West Lafayette, IN, USA
Mohamed Y. Eltabakh , Computer Science Department, Purdue University, West Lafayette, IN, USA
Yasin N. Silva , Computer Science Department, Purdue University, West Lafayette, IN, USA
Walid G. Aref , Computer Science Department, Purdue University, West Lafayette, IN, USA
pp. 808-811

XML-based computation for scientific workflows (Abstract)

Daniel Zinn , Department of Computer Science, University of California at Davis, 1 Shields Ave, USA
Shawn Bowers , Department of Computer Science, Gonzaga University, 502 East Boone Avenue, Spokane, WA, USA
Bertram Ludascher , Department of Computer Science, University of California at Davis, 1 Shields Ave, USA
pp. 812-815
Papers

FlexPref: A framework for extensible preference evaluation in database systems (Abstract)

Mohamed F. Mokbel , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA
Mohamed E. Khalefa , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA
Justin J. Levandoski , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA
pp. 828-839

Optimal tree node ordering for child/descendant navigations (Abstract)

Keishi Tajima , Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo, 606-8501 Japan
Masateru Tadaishi , Graduate School of Library, Information, and Media Studies, University of Tsukuba, 1-2 Kasuga, Ibaraki 305-8550 Japan
Atsuyuki Morishima , Graduate School of Library, Information, and Media Studies, University of Tsukuba, 1-2 Kasuga, Ibaraki 305-8550 Japan
pp. 840-843

XMorph: A shape-polymorphic, domain-specific XML data transformation language (Abstract)

Aswani Rao Jannu , Department of Computer Science, Utah State University, Logan, USA
Sourav Bhowmick , Nanyang Technological University, Singapore
Kirankanth Mallampalli , Department of Computer Science, Utah State University, Logan, USA
Curtis Dyreson , Department of Computer Science, Utah State University, Logan, USA
Shuohao Zhang , Marvel, San Jose, CA USA
pp. 844-847

Surrogate ranking for very expensive similarity queries (Abstract)

Ravi Jampani , CISE Department, University of Florida, Gainesville, 32601, USA
Tamer Kahveci , CISE Department, University of Florida, Gainesville, 32601, USA
Fei Xu , CISE Department, University of Florida, Gainesville, 32601, USA
Mingxi Wu , Oracle Corp. Redwood Shores, CA, 94065, USA
Chris Jermaine , CISE Department, University of Florida, Gainesville, 32601, USA
pp. 848-859

Semantic ranking and result visualization for life sciences publications (Abstract)

Kenneth A. Ross , Columbia University, New York, USA
Julia Stoyanovich , Columbia University, New York, USA
William Mee , Columbia University, New York, USA
pp. 860-871

Ranked queries over sources with Boolean query interfaces without ranking support (Abstract)

Yuheng Hu , School of Computing and Information Sciences, Florida International University, Miami, USA
Vagelis Hristidis , School of Computing and Information Sciences, Florida International University, Miami, USA
Panagiotis G. Ipeirotis , Department of Information, Operations, and Management Sciences; New York University, USA
pp. 872-875

X-data: Generating test data for killing SQL mutants (Abstract)

Bhanu Pratap Gupta , Indian Institute of Technology, Bombay, India
Devang Vira , Indian Institute of Technology, Bombay, India
S. Sudarshan , Indian Institute of Technology, Bombay, India
pp. 876-879

Discovery-driven graph summarization (Abstract)

Yuanyuan Tian , IBM Almaden Research Center, USA
Jignesh M. Patel , Computer Sciences Department, University of Wisconsin-Madison, USA
Ning Zhang , Computer Sciences Department, University of Wisconsin-Madison, USA
pp. 880-891

The similarity join database operator (Abstract)

Mohamed H. Ali , Microsoft Corporation, Washington, USA
Walid G. Aref , Department of Computer Science, Purdue University, Indiana, USA
Yasin N. Silva , Department of Computer Science, Purdue University, Indiana, USA
pp. 892-903

Anonymizing weighted social network graphs (Abstract)

Amr El Abbadi , Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA
Sudipto Das , Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA
Omer Egecioglu , Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA
pp. 904-907

Efficient similarity matching of Time Series Cliques with natural relations (Abstract)

Jiakui Zhao , China Electric Power Research Institute, China
Zhe Zhao , Department of Computer Science and Technology, Key Laboratory of High Confidence Software Technologies (Ministry of Education), Peking University, China
Wee Hyong Tok , Microsoft Corporation, USA
Bin Cui , Department of Computer Science and Technology, Key Laboratory of High Confidence Software Technologies (Ministry of Education), Peking University, China
pp. 908-911

Continuous query evaluation over distributed sensor networks (Abstract)

Karl Aberer , Ecole Polytechnique Fédérale de Lausanne (EPFL), CH-1015, Switzerland
Oana Jurca , Ecole Polytechnique Fédérale de Lausanne (EPFL), CH-1015, Switzerland
Alexandre Herrmann , Ecole Polytechnique Fédérale de Lausanne (EPFL), CH-1015, Switzerland
Sebastian Michel , Ecole Polytechnique Fédérale de Lausanne (EPFL), CH-1015, Switzerland
pp. 912-923

Space-efficient online approximation of time series data: Streams, amnesia, and out-of-order (Abstract)

Luca Foschini , Department of Computer Science, UC Santa Barbara, CA 93106-5110, USA
Subhash Suri , Department of Computer Science, UC Santa Barbara, CA 93106-5110, USA
Sorabh Gandhi , Department of Computer Science, UC Santa Barbara, CA 93106-5110, USA
pp. 924-935

Approximation trade-offs in Markovian stream processing: An empirical study (Abstract)

Julie Letchner , Computer Science&Engineering Department, University of Washington, Seattle, USA
Christopher Re , Department of Computer Sciences, University of Wisconsin, Madison, USA
Matthai Philipose , Intel Research Seattle, Washington, USA
Magdalena Balazinska , Computer Science&Engineering Department, University of Washington, Seattle, USA
pp. 936-939
Papers

A privacy-preserving approach to policy-based content dissemination (Abstract)

Federica Paci , Purdue University, West Lafayette, Indiana, USA
Ning Shang , Purdue University, West Lafayette, Indiana, USA
Elisa Bertino , Purdue University, West Lafayette, Indiana, USA
Mohamed Nabeel , Purdue University, West Lafayette, Indiana, USA
pp. 944-955

Global privacy guarantee in serial data publishing (Abstract)

Yabo Xu , Sun Yat-sen University, China
Ada Wai-Chee Fu , Chinese University of Hong Kong, Hong Kong
Jia Liu , Chinese University of Hong Kong, Hong Kong
Raymond Chi-Wing Wong , Hong Kong University of Science and Technology, Hong Kong
Ke Wang , Simon Fraser University, Canada
pp. 956-959

XColor: Protecting general proximity privacy (Abstract)

Ling Liu , College of Computing, Georgia Institute of Technology, USA
Ting Wang , College of Computing, Georgia Institute of Technology, USA
pp. 960-963

Correlation hiding by independence masking (Abstract)

Jiexing Li , Chinese University of Hong Kong, Hong Kong
Xiaokui Xiao , Nanyang Technological University, Singapore
Ke Yi , Hong Kong University of Science and Technology, Hong Kong
Zhengzheng Xing , Simon Fraser University, Canada
Yufei Tao , Chinese University of Hong Kong, Hong Kong
Jian Pei , Simon Fraser University, Canada
pp. 964-967

Monitoring continuous state violation in datacenters: Exploring the time dimension (Abstract)

Ling Liu , College of Computing, Georgia Institute of Technology, USA
Shicong Meng , College of Computing, Georgia Institute of Technology, USA
Ting Wang , College of Computing, Georgia Institute of Technology, USA
pp. 968-979

Cost-efficient and differentiated data availability guarantees in data clouds (Abstract)

Thanasis G. Papaioannou , School of Computer and Communication Sciences, EPFL, 1015 Lausanne, Switzerland
Karl Aberer , School of Computer and Communication Sciences, EPFL, 1015 Lausanne, Switzerland
Nicolas Bonvin , School of Computer and Communication Sciences, EPFL, 1015 Lausanne, Switzerland
pp. 980-983

Intensional associations in dataspaces (Abstract)

Jens Dittrich , Saarland University, Germany
Lukas Blunschi , ETH Zurich, Switzerland
Marcos Antonio Vaz Salles , Cornell University, USA
pp. 984-987

A tuple space for social networking on mobile phones (Abstract)

Emre Sarigol , Systems Group, Department of Computer Science, ETH Zurich, 8092, Switzerland
Gustavo Alonso , Systems Group, Department of Computer Science, ETH Zurich, 8092, Switzerland
Oriana Riva , Systems Group, Department of Computer Science, ETH Zurich, 8092, Switzerland
pp. 988-991
Papers

Tuning servers, storage and database for energy efficient data warehouses (Abstract)

Raghunath Othayoth Nambiar , Hewlett-Packard Company, 11445 Compaq Center Dr. W Houston, TX-77070, USA
Meikel Poess , Oracle Corporation, 500 Oracle Parkway, Redwood Shores, CA-94065, USA
pp. 1006-1017

A new algorithm for small-large table outer joins in parallel DBMS (Abstract)

Yu Xu , Teradata, San Diego, USA
Pekka Kostamaa , Teradata, El Segundo, USA
pp. 1018-1024

Data cleansing as a transient service (Abstract)

Girish Venkatachaliah , IBM India Software Lab, Bangalore, India
L Venkata Subramaniam , IBM India Research Lab, New Delhi, India
Shrinivas Kulkarni , IBM India Software Lab, Bangalore, India
Tanveer A Faruquie , IBM India Research Lab, New Delhi, India
Mukesh Mohania , IBM India Research Lab, New Delhi, India
K Hima Prasad , IBM India Research Lab, New Delhi, India
Pramit Basu , IBM India Software Lab, Bangalore, India
pp. 1025-1036

XBRL repository - an industrial approach of management of XBRL documents (Abstract)

Zhen Hua Liu , Oracle Corporation, 500 Oracle Parkway, Redwood Shores, CA 94065, USA
Anguel Novoselsky , Oracle Corporation, 500 Oracle Parkway, Redwood Shores, CA 94065, USA
Qin Yu , Oracle Corporation, 500 Oracle Parkway, Redwood Shores, CA 94065, USA
Vikas Arora , Oracle Corporation, 500 Oracle Parkway, Redwood Shores, CA 94065, USA
Ying Lu , Oracle Corporation, 500 Oracle Parkway, Redwood Shores, CA 94065, USA
Thomas Baby , Oracle Corporation, 500 Oracle Parkway, Redwood Shores, CA 94065, USA
Sriram Krishnamurthy , Oracle Corporation, 500 Oracle Parkway, Redwood Shores, CA 94065, USA
pp. 1037-1047

Visualizing large-scale RDF data using Subsets, Summaries, and Sampling in Oracle (Abstract)

Seema Sundara , Oracle, One Oracle Drive, Nashua, NH 03062, USA
Eugene Inseok Chong , Oracle, One Oracle Drive, Nashua, NH 03062, USA
Vladimir Kolovski , Oracle, One Oracle Drive, Nashua, NH 03062, USA
Zhe Wu , Oracle, One Oracle Drive, Nashua, NH 03062, USA
Medha Atre , Oracle, One Oracle Drive, Nashua, NH 03062, USA
Jagannathan Srinivasan , Oracle, One Oracle Drive, Nashua, NH 03062, USA
Souripriya Das , Oracle, One Oracle Drive, Nashua, NH 03062, USA
pp. 1048-1059

Incorporating partitioning and parallel plans into the SCOPE optimizer (Abstract)

Jingren Zhou , Microsoft, One Microsoft Way, Redmond, WA 98052, USA
Per-Ake Larson , Microsoft, One Microsoft Way, Redmond, WA 98052, USA
Ronnie Chaiken , Microsoft, One Microsoft Way, Redmond, WA 98052, USA
pp. 1060-1071

Rule profiling for query optimizers and their implications (Abstract)

Ravishankar Ramamurthy , Microsoft Corp, One Microsoft Way Redmond WA, USA
Surajit Chaudhuri , Microsoft Corp, One Microsoft Way Redmond WA, USA
Vivek Narasayya , Microsoft Corp, One Microsoft Way Redmond WA, USA
Leo Giakoumakis , Microsoft Corp, One Microsoft Way Redmond WA, USA
pp. 1072-1080

Data desensitization of customer data for use in optimizer performance experiments (Abstract)

Miguel Durazo , University of Sonora, Mexico
Bin Zhang , Hewlett-Packard Laboratories, Palo Alto, CA, USA
Umeshwar Dayal , Hewlett-Packard Laboratories, Palo Alto, CA, USA
Malu Castellanos , Hewlett-Packard Laboratories, Palo Alto, CA, USA
Perla Ruiz , University of Sonora, Mexico
Lily Jow , BIO, HSS, Hewlett-Packard, Cupertino, CA, USA
Ivo Jimenez , Hewlett-Packard Laboratories, Palo Alto, CA, USA
pp. 1081-1092

A demonstration of the MaxStream federated stream processing system (Abstract)

Ankush Gupta , ETH Zurich, Germany
Ming-Chien Shan , SAP Labs, USA
Girish Mundada , SAP Labs, USA
Laura Haas , IBM Almaden Research Center, USA
Nesime Tatbul , ETH Zurich, Germany
Beomjin Yun , SAP Labs, USA
Kihong Kim , SAP Labs, USA
Younggoo Cho , SAP Labs, USA
Jin Zhang , SAP Labs, USA
Irina Botan , ETH Zurich, Germany
Chulwon Lee , SAP Labs, USA
Roozbeh Derakhshan , ETH Zurich, Germany
Ying Yan , SAP Labs, USA
Nihal Dindar , ETH Zurich, Germany
pp. 1093-1096

E-Cube: Multi-dimensional event sequence processing using concept and pattern hierarchies (Abstract)

Abhay Mehta , Hewlett-Packard Labs, USA
Song Wang , Hewlett-Packard Labs, USA
Chetan Gupta , Hewlett-Packard Labs, USA
Elke Rundensteiner , Worcester Polytechnic Institute, USA
Mo Liu , Worcester Polytechnic Institute, USA
Kara Greenfield , Worcester Polytechnic Institute, USA
Ismail Ari , Ozyegin University, Turkey
pp. 1097-1100

TargetSearch: A ranking friendly XML keyword search engine (Abstract)

Yichuan Cai , School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, USA
Ziyang Liu , School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, USA
Yi Chen , School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, USA
pp. 1101-1104

Efficient fuzzy type-ahead search in TASTIER (Abstract)

Chen Li , Department of Computer Science, UC Irvine, CA 92697-3435, USA
Shengyue Ji , Department of Computer Science, UC Irvine, CA 92697-3435, USA
Jiannan Wang , Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
Guoliang Li , Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
Jianhua Feng , Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
pp. 1105-1108

MASS: a multi-facet domain-specific influential blogger mining system (Abstract)

Yi Chen , Arizona State University, USA
Yichuan Cai , Arizona State University, USA
pp. 1109-1112

Navigation system for product search (Abstract)

Ji-Rong Wen , Microsoft Research Asia, Beijing, China
Zaiqing Nie , Microsoft Research Asia, Beijing, China
Jongwuk Lee , Pohang University of Science and Technology (POSTECH), Republic of Korea
Seung-won Hwang , Pohang University of Science and Technology (POSTECH), Republic of Korea
pp. 1113-1116

Navigating through Mashed-up Applications with COMPASS (Abstract)

Ohad Greenshpan , Tel-Aviv University, Israel
Daniel Deutch , Tel-Aviv University, Israel
Tova Milo , Tel-Aviv University, Israel
pp. 1117-1120

GenerIE: Information extraction using database queries (Abstract)

Chitta Baral , Department of Computer Science and Engineering, Arizona State University, Tempe, 85287, USA
Cao Son Tran , Department of Computer Science, New Mexico State University, Las Cruces, 88003, USA
Huy Tu Phan , Department of Computer Science and Engineering, Arizona State University, Tempe, 85287, USA
Yi Chen , Department of Computer Science and Engineering, Arizona State University, Tempe, 85287, USA
Jorg Hakenberg , Department of Computer Science and Engineering, Arizona State University, Tempe, 85287, USA
Graciela Gonzalez , Department of Biomedical Informatics, Arizona State University, Phoenix, 85004, USA
Luis Tari , Department of Computer Science and Engineering, Arizona State University, Tempe, 85287, USA
pp. 1121-1124
Papers

A view-based Monitoring for Privacy-aware Web services (Abstract)

Mike Papazoglou , Tilburg University, Netherlands
Aouda K. Zerdali , Université Paris Descartes, France
Mohand-Said. Hacid , Université de Lyon,Université Claude Bernard Lyon 1, France
Hassina Meziane , Université Paris Descartes, France
Salima Benbernou , Université Paris Descartes, France
pp. 1129-1132

Viewing a world of annotations through AnnoVIP (Abstract)

Konstantinos Karanasos , INRIA Saclay-ÃŽle-de-France, 4 rue Jacques Monod, 91893 Orsay Cedex, France
Spyros Zoupanos , INRIA Saclay-ÃŽle-de-France, 4 rue Jacques Monod, 91893 Orsay Cedex, France
pp. 1133-1136

MashRank: Towards uncertainty-aware and rank-aware mashups (Abstract)

Mina Saleeb , School of Computer Science, University of Waterloo, Canada
Mohamed A. Soliman , School of Computer Science, University of Waterloo, Canada
Ihab F. Ilyas , School of Computer Science, University of Waterloo, Canada
pp. 1137-1140

T-Warehouse: Visual OLAP analysis on trajectory data (Abstract)

Alessandra Raffaeta , Dept. of Informatics, University Ca' Foscari Venezia, Italy
Gerasimos Marketos , Dept. of Informatics, University of Piraeus, Greece
Elias Frentzos , Dept. of Informatics, University of Piraeus, Greece
Salvatore Orlando , Dept. of Informatics, University Ca' Foscari Venezia, Italy
Claudio Silvestri , Dept. of Informatics, University Ca' Foscari Venezia, Italy
Nikos Pelekis , Dept. of Informatics, University of Piraeus, Greece
Yannis Theodoridis , Dept. of Informatics, University of Piraeus, Greece
Luca Leonardi , Dept. of Informatics, University Ca' Foscari Venezia, Italy
Nikos Giatrakos , Dept. of Informatics, University of Piraeus, Greece
Alessandro Roncato , Dept. of Informatics, University Ca' Foscari Venezia, Italy
pp. 1141-1144
Papers

SMARTINT: A system for answering queries over web databases using attribute dependencies (Abstract)

Ravi Gummadi , Department of Computer Science, Arizona State University, Tempe, USA
Aravind Kalavagattu , Department of Computer Science, Arizona State University, Tempe, USA
Sanil Salvi , Department of Computer Science, Arizona State University, Tempe, USA
Anupam Khulbe , Department of Computer Science, Arizona State University, Tempe, USA
Subbarao Kambhampati , Department of Computer Science, Arizona State University, Tempe, USA
pp. 1149-1152

Mini-Me: A min-repro system for database software (Abstract)

Nicolas Bruno , Microsoft Research, Redmond, WA 98052 USA
Rimma Nehme , Microsoft Jim Gray Systems Lab, Madison, WI 53703 USA
pp. 1153-1156

I/O-efficient statistical computing with RIOT (Abstract)

Yi Zhang , Department of Computer Science, Duke University, Durham, NC 27708, USA
Jun Yang , Department of Computer Science, Duke University, Durham, NC 27708, USA
Weiping Zhang , Department of Computer Science, Duke University, Durham, NC 27708, USA
pp. 1157-1160

Interactive physical design tuning (Abstract)

Nicolas Bruno , Microsoft Research, USA
Surajit Chaudhuri , Microsoft Research, USA
pp. 1161-1164

Visualizing cost-based XQuery optimization (Abstract)

Andreas M. Weiner , Department of Computer Science, Databases and Information Systems Group, University of Kaiserslautern, P. O. Box 3049, 67653, Germany
Renato Oliveira da Silva , Department of Computer Science, Databases and Information Systems Group, University of Kaiserslautern, P. O. Box 3049, 67653, Germany
Theo Harder , Department of Computer Science, Databases and Information Systems Group, University of Kaiserslautern, P. O. Box 3049, 67653, Germany
pp. 1165-1168

XML reasoning made practical (Abstract)

pp. 1169-1172
Papers

HECATAEUS: Regulating schema evolution (Abstract)

George Papastefanatos , National Technical University of Athens, Greece
Panos Vassiliadis , University of Ioannina, Greece
Yannis Vassiliou , National Technical University of Athens, Greece
pp. 1181-1184

ROX: The robustness of a run-time XQuery optimizer against correlated data (Abstract)

Stefan Manegold , CWI, Amsterdam, The Netherlands
Maurice van Keulen , University of Twente, Enschede, The Netherlands
Riham Abdel Kader , University of Twente, Enschede, The Netherlands
Peter Boncz , CWI, Amsterdam, The Netherlands
pp. 1185-1188

Symphony: A platform for search-driven applications (Abstract)

Hady W. Lauw , Search Labs, Microsoft Research, 1065 La Avenida St., Mountain View, CA 94043, U.S.A.
Rakesh Agrawal , Search Labs, Microsoft Research, 1065 La Avenida St., Mountain View, CA 94043, U.S.A.
John C. Shafer , Search Labs, Microsoft Research, 1065 La Avenida St., Mountain View, CA 94043, U.S.A.
pp. 1189-1192

ProbClean: A probabilistic duplicate detection system (Abstract)

George Beskales , School of Computer Science, University of Waterloo, Canada
Ihab F. Ilyas , School of Computer Science, University of Waterloo, Canada
Shai Ben-David , School of Computer Science, University of Waterloo, Canada
Mohamed A. Soliman , School of Computer Science, University of Waterloo, Canada
Yubin Kim , School of Computer Science, University of Waterloo, Canada
pp. 1193-1196

TransDec:A spatiotemporal query processing framework for transportation systems (Abstract)

Farnoush Banaei-Kashani , Computer Science Department, University of Southern California Los Angeles, 90089-0781, USA
Cyrus Shahabi , Computer Science Department, University of Southern California Los Angeles, 90089-0781, USA
Ugur Demiryurek , Computer Science Department, University of Southern California Los Angeles, 90089-0781, USA
pp. 1197-1200

Provenance browser: Displaying and querying scientific workflow provenance graphs (Abstract)

Bertram Ludascher , Dept. of Computer Science, University of California, Davis, USA
Manish Kumar Anand , Dept. of Computer Science, University of California, Davis, USA
Shawn Bowers , Dept. of Computer Science, Gonzaga University, USA
pp. 1201-1204
Papers

Cloudy skies for data management (Abstract)

Ashok Joshi , Oracle, USA
Dean Jacobs , SAP AG, Germany
Brian Cooper , Yahoo Inc., USA
Volker Markl , TU Berlin, Germany
David Campbell , Microsoft, USA
Srinivas Narayanan , Facebook, USA
pp. 1209

Database architecture (R)evolution: New hardware vs. new software (PDF)

Florian M. Waas , Greenplum, USA
Samuel Madden , MIT, USA
Tassos Argyros , Aster Data, USA
Dan Dietterich , Netezza, USA
Peter A. Boncz , CWI, The Netherlands
Stavros Harizopoulos , HP Labs, USA
pp. 1210

Anonymized Data: Generation, models, usage (Abstract)

Graham Cormode , AT&T Labs-Research, Florham Park, NJ 07932 USA
Divesh Srivastava , AT&T Labs-Research, Florham Park, NJ 07932 USA
pp. 1211-1212

Privacy in data publishing (Abstract)

Ashwin Machanavajjhala , Yahoo! Research, USA
Johannes Gehrke , Department of Computer Science, Cornell University, USA
Daniel Kifer , Department of Computer Science&Engineering, Penn State University, USA
pp. 1213

Representation, composition and application of preferences in databases (Abstract)

Kostas Stefanidis , Computer Science Department , University of Ioannina, Greece
Georgia Koutrika , Computer Science Department, Stanford University, California, USA
Evaggelia Pitoura , Computer Science Department , University of Ioannina, Greece
pp. 1214-1215

Database as a service (DBaaS) (Abstract)

Wolfgang Lehner , Database Technology Group, Dresden University of Technology, 01062, Germany
Kai-Uwe Sattler , Database Systems Research Group, Ilmenau University of Technology, 98693, Germany
pp. 1216-1217

Techniques for efficiently searching in spatial, temporal, spatio-temporal, and multimedia databases (Abstract)

Hans-Peter Kriegel , Institute for Informatics, Ludwig-Maximilians-Universität München, Oettingenstr. 67, Munich, Germany
pp. 1218-1219
88 ms
(Ver )