• I
  • ICDE
  • 2006
  • 22nd International Conference on Data Engineering (ICDE'06)
Advanced Search 
22nd International Conference on Data Engineering (ICDE'06)
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2570-9
Table of Contents
Introduction
Research Session 21: Query Management
Poster Session 8: Database System Internals, Query Processing and Optimization
Research Session 1: Views
Vaclav Lin, University of Economics, Czech Republic
Vasilis Vassalos, Athens University of Economics and Business, Greece
Prodromos Malakasiotis, Athens University of Economics and Business, Greece
pp. 1
Bee-Chung Chen, University of Wisconsin
Lei Chen, University of Wisconsin
Raghu Ramakrishnan, University of Wisconsin
David R. Musicant, Carleton College
pp. 3
Research Session 2: Data Warehouse (1)
Dong Xin, University of Illinois at Urbana-Champaign
Zheng Shao, University of Illinois at Urbana-Champaign
Jiawei Han, University of Illinois at Urbana-Champaign
Hongyan Liu, Tsinghua University, China
pp. 4
Paul G. Brown, IBM Almaden Research Center
Peter J. Haas, IBM Almaden Research Center
pp. 6
Research Session 3: Query Processing and Uncertainty Reasoning
Anish Das Sarma, Stanford University
Omar Benjelloun, Stanford University
Alon Halevy, University of Washington
Jennifer Widom, Stanford University
pp. 7
Research Session 4 : Indexing and Optimization
Evangelos Kanoulas, Northeastern University
Yang Du, Northeastern University
Tian Xia, Northeastern University
Donghui Zhang, Northeastern University
pp. 10
Joxan Jaffar, National University of Singapore
Roland H.C. Yap, National University of Singapore
Kenny Q. Zhu, Microsoft Corporation
pp. 12
Research Session 5: XML and Semi-Structured Data
Changqing Li, National University of Singapore
Tok Wang Ling, National University of Singapore
Min Hu, National University of Singapore
pp. 13
Research Session 6: Data Mining and Optimization
Ke Wang, Simon Fraser University
Yuelong Jiang, Simon Fraser University
Alexander Tuzhilin, New York University
pp. 16
Ruoming Jin, Kent State University
Leo Glimcher, Ohio State University
Chris Jermaine, University of Florida
Gagan Agrawal, Ohio State University
pp. 18
Research Session 7: Query Processing and Query Optimization
Jun Rao, IBM Almaden Research Center
Hamid Pirahesh, IBM Almaden Research Center
C. Mohan, IBM Almaden Research Center
Guy Lohman, IBM Almaden Research Center
pp. 23
Research Session 8: Data Privacy and Security
Kristen LeFevre, University of Wisconsin, Madison
David J. DeWitt, University of Wisconsin, Madison
Raghu Ramakrishnan, University of Wisconsin, Madison
pp. 25
Sovereign Joins (Abstract)
Rakesh Agrawal, IBM Almaden Research Center
Dmitri Asonov, IBM Almaden Research Center
Murat Kantarcioglu, The University of Texas at Dallas
Yaping Li, University of California, Berkeley
pp. 26
Fatih Emekci, University of California Santa Barbara
Divyakant Agrawal, University of California Santa Barbara
Amr El Abbadi, University of Califonia Santa Barbara
Aziz Gulbeden, University of California Santa Barbara
pp. 27
Research Session 9: Data Integration and Database Interoperability
Research Session 10: Web Services and Applications
Ken Pu, University of Toronto
Vagelis Hristidis, Florida National International University
Nick Koudas, University of Toronto
pp. 31
Research Session 11: Temporal and Spatial Data Management (1)
H. V. Jagadish, University of Michigan
Beng Chin Ooi, NUS, Singapore
Quang Hieu Vu, NUS, Singapore
Rong Zhang, Fudan University, China
Aoying Zhou, Fudan University, China
pp. 34
David Lomet, Microsoft Research
Roger Barga, Microsoft Research
Mohamed F. Mokbel, University of Minnesota
German Shegalov, Max Planck Institute, Germany
pp. 35
Albrecht Schmidt, Aalborg University, Denmark
Christian S. Jensen, Aalborg University, Denmark
Simonas Saltenis, Aalborg University, Denmark
pp. 36
Research Session 12: Query Optimization and Data Structures
Huahai He, University of California, Santa Barbara
Ambuj K. Singh, University of California, Santa Barbara
pp. 38
U. Srivastava, Stanford University
P. J. Haas, IBM Almaden Research Center
V. Markl, IBM Almaden Research Center
M. Kutsch, IBM Germany
T. M. Tran, IBM Silicon Valley Lab
pp. 39
Research Session 13: Distributed and Peer to Peer Data Management
Philippe Cudre-Mauroux, School of Computer and Communication Sciences EPFL, Switzerland
Karl Aberer, School of Computer and Communication Sciences EPFL, Switzerland
Andras Feher, Fachbereich Informatik T.U. Darmstadt, Germany
pp. 41
Research Session 14: Web Queries
Wensheng Wu, University of Illinois, Urbana
AnHai Doan, University of Illinois, Urbana
Clement Yu, University of Illinois, Chicago
pp. 44
Ping Wu, University of California, Santa Barbara
Ji-Rong Wen, Microsoft Research, Asia
Huan Liu, Arizona State University
Wei-Ying Ma, Microsoft Research, Asia
pp. 47
Research Session 15: Stream Processing (1)
Peter Pietzuch, Harvard University
Jonathan Ledlie, Harvard University
Jeffrey Shneidman, Harvard University
Mema Roussopoulos, Harvard University
Matt Welsh, Harvard University
Margo Seltzer, Harvard University
pp. 49
Xin Zhou, University of California, Los Angeles
Hetal Thakkar, University of California, Los Angeles
Carlo Zaniolo, University of California, Los Angeles
pp. 50
Ying Zhang, University of New South Wales
Xuemin Lin, University of New South Wales
Jian Xu, University of New South Wales
Flip Korn, AT&T Labs-Research
Wei Wang, AT&T Labs-Research
pp. 51
Research Session 16: XML and XPath
Steven Bird, University of Pennsylvania
Yi Chen, Arizona State University
Susan B. Davidson, University of Pennsylvania
Haejoong Lee, University of Pennsylvania
Yifeng Zheng, University of Pennsylvania
pp. 52
Shuang Hou, University of Toronto, Canada
H.-Arno Jacobsen, University of Toronto, Canada
pp. 53
Hanyu Li, National University of Singapore
Mong Li Lee, National University of Singapore
Wynne Hsu, National University of Singapore
Gao Cong, University of Edinburgh
pp. 54
Research Session 17: Stream Processing (2)
Yongluan Zhou, National University of Singapore
Beng Chin Ooi, National University of Singapore
Kian-Lee Tan, National University of Singapore
Feng Yu, National University of Singapore
pp. 55
Research Session 18: Database System Internals and Performance
Marcin Zukowski, Centrum voor Wiskunde en Informatica, The Netherlands
Sandor Heman, Centrum voor Wiskunde en Informatica, The Netherlands
Niels Nes, Centrum voor Wiskunde en Informatica, The Netherlands
Peter Boncz, Centrum voor Wiskunde en Informatica, The Netherlands
pp. 59
Bianca Schroeder, Carnegie Mellon University
Mor Harchol-Balter, Carnegie Mellon University
Arun Iyengar, IBM T.J. Watson Research Center
Erich Nahum, IBM T.J. Watson Research Center
Adam Wierman, IBM T.J. Watson Research Center
pp. 60
Research Session 19: XML Database and XML Query Optimization
Ning Zhang, University of Waterloo
M. Tamer Ozsu, University of Waterloo
Ashraf Aboulnaga, University of Waterloo
Ihab F. Ilyas, University of Waterloo
pp. 61
Cheng Luo, Southern Illinois University
Zhewei Jiang, Southern Illinois University
Wen-Chi Hou, Southern Illinois University
Feng Yan, Southern Illinois University
Chih-Fang Wang, Southern Illinois University
pp. 62
Research Session 20: Skyline Query Processing
Surajit Chaudhuri, Microsoft Research, Redmond
Nilesh Dalvi, University of Washington, Seattle
Raghav Kaushik, University of Washington, Seattle
pp. 64
Yufei Tao, City Unversity of Hong Kong
Xiaokui Xiao, City University of Hong Kong
Jian Pei, Simon Fraser University, Canada
pp. 65
Zhiyong Huang, National University of Singapore
Christian S. Jensen, Aalborg University, Denmark
Hua Lu, National University of Singapore
Beng Chin Ooi, National University of Singapore
pp. 66
Georgia Koutrika, University of Athens, Greece
Alkis Simitsis, Nat. Tech. Univ. of Athens, Greece
Yannis Ioannidis, University of Athens, Greece
pp. 69
Research Session 22: Ubiquitous Data Management
Yingqi Xu, Pennsylvania State University
Wang-Chien Lee, Pennsylvania State University
Jianliang Xu, Hong Kong Baptist University
Gail Mitchell, BBN Technologies
pp. 70
Christian S. Jensen, Aalborg University, Denmark
Dan Lin, National University of Singapore
Beng Chin Ooi, National University of Singapore
Rui Zhang, National University of Singapore
pp. 71
Nikos Mamoulis, University of Hong Kong
Kit Hung Cheng, University of Hong Kong
Man Lung Yiu, University of Hong Kong
David W. Cheung, University of Hong Kong
pp. 72
Research Session 23: Graph Databases and Algorithms
Junmei Wang, National University of Singapore
Wynne Hsu, National University of Singapore
Mong Li Lee, National University of Singapore
Chang Sheng, National University of Singapore
pp. 74
Haixun Wang, IBM T. J. Watson Research Center
Hao He2, Duke University
Jun Yang, Duke University
Philip S. Yu, IBM T. J. Watson Research Center
Jeffrey Xu Yu, The Chinese University of Hong Kong
pp. 75
Research Session 24: Nearest Neighbor Search in Temporal and Spatial Databases
Ke Deng, University of Queensland, Australia
Heng Tao Shen, University of Queensland, Australia
Kai Xu, National ICT Australia
Xuemin Lin, UNSW, Australia
Xiaofang Zhou, University of Queensland, Australia
pp. 78
Research Session 25: Stream Query Optimization
Yi Chen, Arizona State University
Susan B. Davidson, Univesity of Pennsylvania
Yifeng Zheng, University of Pennsylvania
pp. 79
Research Session 26: Advanced Query Processing
Floris Geerts, Hasselt University, UK
Anastasios Kementsietsidis, University of Edinburgh, UK
Diego Milano, Universita di Roma "La Sapienza", Italy
pp. 82
Hector Gonzalez, University of Illinois at Urbana-Champaign
Jiawei Han, University of Illinois at Urbana-Champaign
Xiaolei Li, University of Illinois at Urbana-Champaign
Diego Klabjan, University of Illinois at Urbana-Champaign
pp. 83
Research Session 27: Temporal and Spatial Managementt (2)
Ken C.K. Lee, Pennsylvania State University
Wang-Chien Lee, The Hong Kong Polytechnic University
Hong Va Leong, Pennsylvania State University
pp. 85
Research Session 28: Scientific and Biological Databases and Bioinformatics
Sandeep Tata, University of Michigan
James S. Friedman, University of Michigan
Anand Swaroop, University of Michigan
pp. 87
Xifeng Yan, University of Illinois at Urbana-Champaign
Feida Zhu, University of Illinois at Urbana-Champaign
Jiawei Han, University of Illinois at Urbana-Champaign
Philip S. Yu, IBM T. J. Watson Research Center
pp. 88
Xin Xu, National University of Singapore
Ying Lu, University of Illinois, Urbana-Champaign
Anthony K. H. Tung, National University of Singapore
Wei Wang, U. of North Carolina, Chapel Hill
pp. 89
Industry Session 1: Databases, Services, and Processes
Stefan Seltzsam, Technische Universitat Munchen, Germany
Daniel Gmach, Technische Universitat Munchen, Germany
Stefan Krompass, Technische Universitat Munchen, Germany
Alfons Kemper, Technische Universitat Munchen, Germany
pp. 90
Asuman Dogac, Middle East Technical University (METU)
Veli Bicer, Middle East Technical University (METU)
Alper Okcan, Middle East Technical University (METU)
pp. 91
Rakesh Agrawal, ISBM Almaden Research Center
Christopher Johnson, IBM Almaden Research Center
Jerry Kiernan, IBM Almaden Research Center
Frank Leymann, University of Stuttgart, Germany
pp. 92
Industry Session 2: RDF, Ontologies, Metadata
Huajun Chen, Zhejiang University, China
Zhaohui Wu, Zhejiang University, China
Heng Wang, Zhejiang University, China
Yuxin Mao, Zhejiang University, China
pp. 94
Fusheng Wang, Siemens Corporate Research
Peiya Liu, Siemens Corporate Research
John Pearson, Siemens Corporate Research
Fred Azar, Siemens Corporate Research
Gerald Madlmayr, Johannes Kepler University Linz
pp. 96
Industry Session 3: Querying and Logging
Sunil Jigyasu, Persistent Systems Pvt Ltd.
Sujeet Banerjee, Persistent Systems Pvt Ltd.
Vinayak Borkar, BEA Systems, Inc.
Michael Carey, BEA Systems, Inc.
Kanad Dixit, Persistent Systems Pvt Ltd.
Anil Malkani, BEA Systems, Inc.
Sachin Thatte, BEA Systems, Inc.
pp. 97
Industry Session 4: Data Warehousing and Analysis
Ganesh Ramakrishnan, IBM India Research Lab
Sachindra Joshi, IBM India Research Lab
Sumit Negi, IBM India Research Lab
Raghu Krishnapuram, IBM India Research Lab
Sreeram Balakrishnan, IBM India Research Lab
pp. 101
Wen-Syan Li, IBM Almaden Research Center
Daniel C. Zilio, IBM Canada Ltd.
Vishal S. Batra, IBM India Research Lab
Mahadevan Subramanian, IBM Almaden Research Center
Calisto Zuzarte, IBM Canada Ltd.
Inderpal Narang, IBM Almaden Research Center
pp. 102
Advanced Seminar 1
Advanced Seminar 2
Surajit Chaudhuri, Microsoft Research
Gerhard Weikum, Max-Planck Institute of Computer Science
pp. 104
Advanced Seminar 3
Advanced Seminar 4
Jiawei Han, Univ. of Illinois at Urbana-Champaign
Xifeng Yan, Univ. of Illinois at Urbana-Champaign
Philip S. Yu, IBM T. J. Watson Research Center
pp. 106
Advanced Seminar 5
Poster Session 1: Data Integration, Data Mining, Data Warehousing
Michael Morse, University of Michigan
Jignesh M. Patel, University of Michigan
William I. Grosky, University of Michigan - Dearborn
pp. 108
Melanie Weis, Humboldt-Universitat zu Berlin
Felix Naumann, Humboldt-Universitat zu Berlin
pp. 109
Heng Tao Shen, The University of Queensland, Australia
Beng Chin Ooi, National University of Singapore
Kian-Lee Tan, National University of Singapore
pp. 110
Charu C. Aggarwal, IBM T. J. Watson Research Center
Chen Chen, University of Illinois at Urbana Champaign
Jiawei Han, University of Illinois at Urbana Champaign
pp. 111
Yiping Ke, Hong Kong University of Science and Technology
James Cheng, Hong Kong University of Science and Technology
Wilfred Ng, Hong Kong University of Science and Technology
pp. 112
Xiaoming Jin, Tsinghua University
Xinqiang Zuo, Tsinghua University
Kwok-Yan Lam, Tsinghua University
Jianmin Wang, Tsinghua University
Jiaguang Sun, Tsinghua University
pp. 113
Hongyan Liu, Tsinghua University
Jiawei Han, University of Illinois at Urbana-Champaign
Dong Xin, University of Illinois at Urbana-Champaign
Zheng Shao, University of Illinois at Urbana-Champaign
pp. 114
Chang Sheng, National University of Singapore
Wynne Hsu, National University of Singapore
Mong Li Lee, National University of Singapore
pp. 115
Poster Session 2: Data Privacy and Security
Alberto Trombetta, Universita degli Studi dell?Insubria, Italy
Elisa Bertino, Purdue University
pp. 116
Sergei Evdokimov, Humboldt-Universitat zu Berlin
Matthias Fischmann, Humboldt-Universitat zu Berlin
Oliver Gunther, Humboldt-Universitat zu Berlin
pp. 117
Poster Session 3: Web Data Management and Workflow
Wei Zhang, University of Illinois at Chicago
Clement Yu, University of Illinois at Chicago
Neil Smalheiser, University of Illinois at Chicago
Vetle Torvik, University of Illinois at Chicago
pp. 120
Dou Shen, Hong Kong University of Science and Technology
Jian-Tao Sun, Microsoft Research Asia
Qiang Yang, Hong Kong University of Science and Technology
Hui Zhao, Hong Kong University of Science and Technology
Zheng Chen, Microsoft Research Asia
pp. 121
Weifeng Su, University of Science and Technology, Hong Kong
Jiying Wang, City University, Hong Kong
Frederick Lochovsky, University of Science and Technology, Hong Kong
pp. 122
Zaiqing Nie, Microsoft Research Asia
Fei Wu2, Tsinghua University
Ji-Rong Wen, Microsoft Research Asia
Wei-Ying Ma, Microsoft Research Asia
pp. 123
Poster Session 4: XML Data Management
Ling Wang, Worcester Polytechnic Institute
Elke A. Rundensteiner, Worcester Polytechnic Institute
Murali Mani, Worcester Polytechnic Institute
pp. 126
Simon Sheu, National Tsing Hua University, Taiwan
Nigel Wu, National Tsing Hua University, Taiwan
pp. 127
Matthias Brantner, Universitat Mannheim, Gemany
Carl-Christian Kanne, Universitat Mannheim, Germany
Guido Moerkotte, Universitat Mannheim, Germany
Sven Helmer, Birkbeck College, University of London, UK
pp. 128
Maged El-Sayed, Worcester Polytechnic Institute
Elke A. Rundensteiner, Worcester Polytechnic Institute
Murali Mani, Worcester Polytechnic Institute
pp. 129
Fusheng Wang, Siemens Corporate Research
Xin Zhou, University of California, Los Angeles
Carlo Zaniolo, University of California, Los Angeles
pp. 131
Poster Session 5: Peer to Peer and Mobile Data Management
Farnoush Banaei-Kashani, University of Southern California
Cyrus Shahabi, University of Southern California
pp. 132
Ouri Wolfson, University of Illinois at Chicago
Bo Xu, University of Illinois at Chicago
Huabei Yin, University of Illinois at Chicago
Hu Cao, University of Illinois at Chicago
pp. 136
Poster Session 6: Stream Processing and Optimization
Michael Cammert, University of Marburg, Germany
Jurgen Kramer, University of Marburg, Germany
Bernhard Seeger, University of Marburg, Germany
Sonny Vaupel, University of Marburg, Germany
pp. 137
John Hershberger, Mentor Graphics Corp.
Nisheeth Shrivastava, University of California, Santa Barbara
Subhash Suri, University of California, Santa Barbara
pp. 138
Dongdong Zhang, Harbin Institute of Technology, China
Jianzhong Li, Harbin Institute of Technology, China
Kimutai Kimeli, Harbin Institute of Technology, China
Weiping Wang, Harbin Institute of Technology, China
pp. 139
Ahmed Ayad, University of Wisconsin - Madison
Jeffrey Naughton, University of Wisconsin - Madison
Stephen Wright, University of Wisconsin - Madison
Utkarsh Srivastava, Stanford University
pp. 142
Poster Session 7: Sensor Network and Sensor Queries
Minji Wu, Hong Kong Baptist University
Jianliang Xu, Hong Kong Baptist University
Xueyan Tang, Nanyang Technological Univ., Singapore
Wang-Chien Lee, Penn State University.
pp. 143
Vebjorn Ljosa, University of California, Santa Barbara
Arnab Bhattacharya, University of California, Santa Barbara
Ambuj K. Singh, University of California, Santa Barbara
pp. 144
Xin Zhang, New York University
Dennis Shasha, New York University
pp. 146
Johannes A?falg, University of Munich
Hans-Peter Kriegel, University of Munich
Peer Kroger, University of Munich
Peter Kunath, University of Munich
Alexey Pryakhin, University of Munich
Matthias Renz, University of Munich
pp. 149
Lin Qiao, IBM Silicon Valley Lab
Balakrishna R. Iyer, IBM Silicon Valley Lab
Divyakant Agrawal, University of California, Santa Barbara
Amr El Abbadi, University of California, Santa Barbara
pp. 150
Bianca Schroeder, Carnegie Mellon University
Mor Harchol-Balter, Carnegie Mellon University
Arun Iyengar, IBM T.J. Watson Research Center
Erich Nahum, IBM T.J. Watson Research Center
pp. 153
Demo Session 1: New Approaches in Data Engineering
Luca Cabibbo, Universita Roma Tre, Italy
Ivan Panella, Universita Roma Tre, Italy
Riccardo Torlone, Universita Roma Tre, Italy
pp. 158
Francesco Bonchi, ISTI - CNR, Italy
Fosca Giannotti, University Ca? Foscari, Italy
Claudio Lucchese, ISTI - CNR, Italy
Salvatore Orlando, University Ca? Foscari, Italy
Raffaele Perego, ISTI - CNR, Italy
Roberto Trasarti, ISTI - CNR, Italy
pp. 159
Wei-Shinn Ku, University of Southern California
Roger Zimmermann, University of Southern California
Chi-Ngai Wan, University of Southern California
Haojun Wang, University of Southern California
pp. 160
Jagan Sankaranarayanan, University of Maryland
Houman Alborzi, University of Maryland
Hanan Samet, University of Maryland
pp. 163
Y. Chen, Dalhousie University, Canada
A. Rau-Chaplin, Dalhousie University, Canada
F. Dehne, Carleton University, Canada
T. Eavis, Concordia University, Canada
D. Green, Griffith University, Australia
E. Sithirasenan, Griffith University, Australia
pp. 164
Demo Session 2: New Data Engineering Applications
Anastasios Gounaris, University of Manchester, UK
Norman W. Paton, University of Manchester, UK
Rizos Sakellariou, University of Mancheste, UK
Alvaro A.A. Fernandes, University of Manchester, UK
Jim Smith, Univ. of Newcastle-Upon-Tyne, UK
Paul Watson, Univ. of Newcastle-Upon-Tyne, UK
pp. 165
Hans-Peter Kriegel, University of Munich, Germany
Peter Kunath, University of Munich, Germany
Martin Pfeifle, University of Munich, Germany
Matthias Renz, University of Munich, Germany
pp. 166
Chang-Tien Lu, Virginia Polytechnic Institute and State University
Arnold P. Boedihardjo, Virginia Polytechnic Institute and State University
Jinping Zheng, Virginia Polytechnic Institute and State University
pp. 167
Michael Cammert, University of Marburg, Germany
Christoph Heinz, University of Marburg, Germany
Jurgen Kramer, University of Marburg, Germany
Tobias Riemenschneider, University of Marburg, Germany
Maxim Schwarzkopf, University of Marburg, Germany
Bernhard Seeger, University of Marburg, Germany
Alexander Zeiss, University of Marburg, Germany
pp. 168
Jialie Shen, UNSW, Australia
John Shepherd, UNSW, Australia
Bin Cui, National University of Singapore
Kian-Lee Tan, National University of Singapore
pp. 169
Usage of this product signifies your acceptance of the Terms of Use.