ICDE 2009 Accepted Papers

ICDE 2009
25th International Conference on Data Engineering
Shanghai, China
March 29 - April 4, 2009
—————————————————-

LONG Papers
===========

22
Sequence Pattern Query Processing over Out-of-Order Event Streams
Mo Liu, Worcester Polytechnic Institute; Ming Li, Worcester Polytechnic Institute; Denis Golovnya, Worcester Polytechnic Institute; Elke Rundensteiner, Worcester Polytechnic Institute; Kajal Claypool, Lincoln Labs, Massachusetts Institute of Technology

24
Unified Declarative Platform for Secure Networked Information Systems
Wenchao Zhou, University of Pennsylvania; Yun Mao, University of Pennsylvania; Boon Thau Loo, University of Pennsylvania; Martin Abadi, Microsoft Research

28
PSALM: Cardinality Estimation in the Presence of Fine-grained Access Controls
Huaxin Zhang, University of Waterloo; Ihab Ilyas, University of Waterloo; Kenneth Salem, University of Waterloo

35
ApproxRank: Estimating rank for a subgraph
Yao Wu, University of Maryland; Louiqa Raschid, University of Maryland

40
A Latent Topic Model for Complete Entity Resolution
Liangcai Shu, SUNY at Binghamton; Bo Long, SUNY at Binghamton; Weiyi Meng, SUNY at Binghamton

57
Modeling and Integrating Background Knowledge in Data Anonymization
Tiancheng Li, Purdue University; Ninghui Li, Purdue University; Jian Zhang, Purdue University

77
A Framework for Clustering Massive-Domain Data Streams
Charu Aggarwal, IBM

80
A Data Structure for Sponsored Search
Arnd K?nig, Microsoft Research; Kenneth Church, Microsoft Research; Martin Markov, Microsoft Corp.

81
On Efficient Query Processing of Stream Counts on the Cell Processor
Dina Thomas, Stanford University; Rajesh Bordawekar, IBM Watson Research Center; Charu Aggarwal, IBM; Philip Yu

100
Top-k Set Similarity Joins
Chuan Xiao, University of New South Wales; Wei Wang, UNSW; Xuemin Lin, University of New South Wales - Australia; Haichuan Shang, UNSW

104
Deductive Framework for Programming Sensor Networks
Himanshu Gupta, Stony Brook University; Xianjin Zhu, Stony Brook University; Xiang Xu

105
Processing Spatial Range Queries for Objects with Imprecise Gaussian-based Location Information
Yoshiharu Ishikawa, Nagoya University; Yuichi Iijima, Nagoya University; Jeffrey Yu, Chinese University of Hong Kong

108
Keyword Search over Dynamic Categorized Information
Manish Bhide, IBM India Research Lab; Venkatesan Chakaravarthy, IBM Research; Krithi Ramamritham, IIT Bombay; Prasan Roy, Aster Data System

111
Topologically-sorted Skylines for Partially-ordered Domains
Dimitris Sacharidis, NTUA; Stavros Papadopoulos, HKUST; Dimitris Papadias, HKUST

114
Improving Transaction-time DBMS Performance and Functionality
David Lomet, Microsoft Research; FeiFei Li, Florida State University

130
Access Methods for Markovian Streams
Julie Letchner, University of Washington; Christopher Re, University of Washington; Magdalena Balazinska, University of Washington; Matthai Philipose, Intel Research Seattle

151
Effective XML Keyword Search with Relevance Oriented Ranking
Zhifeng Bao, NUS; Tok Wang Ling, NUS; Bo Chen; Jiaheng Lu

156
XOntoRank: Ontology-Aware Search of Electronic Medical Records
Fernando Farfan, Florida International University; Vagelis Hristidis, Florida International University; Anand Ranganathan, IBM T.J. Watson Research; Michael Weiner, Center for Aging Research, Indiana University

180
Computing distance histograms efficiently in scientific databases
Yicheng Tu, University of South Florida; Shaoping Chen, Wuhan University of Technology; Sagar Pandit, University of South Florida

183
Confidence-Aware Join Algorithms
Parag Agrawal, Stanford University; Jennifer Widom, Stanford University

215
Histograms and Wavelets on Probabilistic Data
Graham Cormode, AT&T Labs–Research; Minos Garofalakis, Yahoo! Research

216
Efficient Distribution of Full-Fledged XQuery
Ying Zhang, CWI; Nan Tang, CWI; Peter Boncz,

218
Resolution-Aware Query Answering for Business Intelligence
Yannis Sismanis, IBM; Ling Wang, IBM Silicon Valley; Ariel Fuxman, Microsoft Research; Peter Haas, IBM Almaden Research Center; Berthold Reinwald, IBM Almaden Research Center

225
Fa: A System for Automating Failure Diagnosis
Songyun Duan, Duke University; Shivnath Babu, Duke University

228
Online Interval Skyline Queries on Time Series
Bin Jiang, Simon Fraser University; Jian Pei, Simon Fraser University - Canada

233
Efficient Processing of Warping Time Series Join of Motion Capture Data
Yueguo Chen, NUS; Gang Chen, Zhejiang University, China; Ke Chen; Beng Chin Ooi, National University of Singapore

241
Reverse Furthest Neighbors in Spatial Databases
Bin Yao, Computer Science Department, Florida State Unversity; FeiFei Li, Florida State University; Piyush Kumar, Computer Science Department, Florida State Unversity

245
Instant Advertising in Mobile Peer-to-Peer Networks
Zaiben Chen, University of Queenslabd; Heng Shen, University of Queensland; Quanqing Xu, Peking University; Xiaofang Zhou, U. of Queensland - Brisbane

261
Routing Questions to Right Users in Online Communities
Yanhong Zhou, Peking University; Gao Cong, Microsoft China; Bin Cui, Peking University; Christian Jensen, Aalborg University; Junjie Yao, PKU

263
Towards Efficient Full-Text Filtering and Dissemination in a DHT Environment
WEIXIONG RAO, CUHK; Ada Fu, Chinese U. of Hong Kong; Lei Chen, HKUST

264
STAR: Steiner-Tree Approximation in Relationship Graphs
Gjergji Kasneci, Max-Planck Institute ; Maya Ramanath; Mauro Sozio, Max-Planck Institute; Fabian Suchanek, Max-Planck Institute; Gerhard Weikum, MPI

266
Finding Time-lagged 3D Clusters
Xin Xu, National University Hospital of Singapore; Ying Lu, UIUC; Kien-Lee Tan, National University of Singapore; Anthony Tung, National U. of Singapore

267
AJAX Crawl: Making AJAX Applications Searchable
Cristian Duda, ETH Zurich; Donald Kossmann, ETH Zurich; Gianni Frey, ETH Zurich; Reto Matter, ETH Zurich; Chong Zhou,

268
Keyword Search in Spatial Databases
DONGXIANG ZHANG, NUS; Yeow Meng Chee, Nanyang Technological University; Anirban Mondal; Anthony Tung, National U. of Singapore; Masaru Kitsuregawa, University of Tokyo

277
Supporting multi-tenancy database applications
Mei Hui, National University of Singapore; Yuan Zhou, NUS; Guoliang Li, Tsinghua University; Dawei Jiang, National Univ. of Singapore

287
Querying Communities in Relational Databases
Lu Qin, CUHK; Jeffrey Yu, Chinese University of Hong Kong; Lijun Chang, CUHK; Yufei Tao, City Univ. of Hong Kong

291
SP^2Bench: A SPARQL Performance Benchmark
Michael Schmidt, Freiburg University; Thomas Hornung, Freiburg University; Georg Lausen, Freiburg University; Christoph Pinkel, MTC Infomedia OHG

299
Perm: Processing provenance and data on the same data model through query rewriting
Boris Glavic, Universitat Zˆ¢rich; Gustavo Alonso, ETH Zˆ¢rich

305
Efficient Computation of Formal Queries from Keywords on Graph-Structured RDF Data
Thanh Tran, AIFB; Sebastian Rudolph; Philipp Cimiano; Haofen Wang

307
Continuous Subgraph Pattern Search over Graph Streams
Changliang Wang, HKUST; Lei Chen, HKUST

323
Distributed Structural Relaxation of XPath Queries
Georgia Koloniari, University of ioannina; Evaggelia Pitoura, University of Ioannina

328
Sketching Sampled Data Streams
Florin Rusu, University of Florida; Alin Dobra, university of Florida

335
Recommending Join Queries Via Query Log Analysis
Xiaoyan Yang, NUS; Cecilia Procopiuc, AT&T Labs-Research; Divesh Srivastava, AT&T Research

336
Probabilistic Inference over RFID Streams in Mobile Environments
Thanh Tran, UMass Amherst; Charles Sutton, UC Berkeley; Richard Cocci, UMass Amherst; Yanming Nie, UMass Amherst; Yanlei Diao, Umass; Prashant Shenoy, UMass Amherst

337
Deriving Private Information from Association Rule Mining Results
Zutao Zhu, Syracuse University; Guan Wang, Syracuse University; Wenliang (Kevin) Du, Syracuse University

339
Best Effort Top-K Query Processing Under Budgetary Constraints
Michal Shmueli-Scheuer, UC Irvine; Chen Li, UC Irvine, USA; Yosi Mass; Haggai Roitman; Ralf Schenkel, Max-Planck-Institut Informatik; Gerhard Weikum, MPI

360
Sketch-based Summarization of Ordered XML Streams
Veronica Mayorga, UCSC; Neoklis Polyzotis, UCSC

364
Predicting Multiple Metrics for Queries: Better Decisions Enabled by Machine Learning
Archana Ganapathi, UC Berkeley; Harumi Kuno, Hewlett Packard Laboratories, Palo Alto; Umeshwar Dayal, Hewlett Packard Laboratories, Palo Alto; Janet Wiener, Hewlett Packard Laboratories, Palo Alto; Armando Fox, UC Berkeley; Michael Jordan, UC Berkeley; David Patterson, UC Berkeley

365
Self-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams
NAVENDU JAIN, Univ. of Texas, Austin; Praveen Yalagandula, HP Labs; Mike Dahlin, Univ. of Texas at Austin; Yin Zhang, Univ. of Texas at Austin

366
Aggregate Query Answering under Uncertain Schema Mappings
Avigdor Gal, Technion; Maria Vanina Martinez, University of Maryland; Gerardo Simari, University of Maryland; VA Subrahmanian, University of Maryland

367
Space-Constrained Gram-Based Indexing for Efficient Approximate String Search
Alexander Behm, UC Irvine; Shengyue Ji, UC Irvine; Chen Li, UC Irvine, USA; Jiaheng Lu, UC Irvine

368
Lazy versus Eager Query Plans for Tuple-Independent Probabilistic Databases
Jiewen Huang, Oxford University; Dan Olteanu, Oxford University; Christopher Koch, Cornell U.

369
Exploring a Few Good Tuples From Text Databases
Alpa Jain, Columbia University; Divesh Srivastava, AT&T Research

385
Large-Scale Deduplication with Constraints using Dedupalog
Arvind Arasu, Microsoft Research; Christopher Re, University of Washington; Dan Suciu, U. of Washington

391
Power Hints for Query Optimization
Nico Bruno, Microsoft Research; Surajit Chaudhuri, Microsoft Research; Ravishankar Ramamurthy, Microsoft Research

393
Semantics of Ranking Queries for Probabilistic Data and Expected Ranks
Graham Cormode, AT&T Labs–Research; FeiFei Li, Florida State University; Ke Yi, HongKong UST

395
BinRank: Scaling Dynamic Authority-Based Search Using Materialized SubGraphs
Heasoo Hwang, UC San Diego; Andrey Balmin, IBM Almaden; Berthold Reinwald; Erik Nijkamp

409
Context-Aware Object Connection Discovery in Large Graphs
James Cheng, HKUST; Yiping Ke, Chinese University Of Hong Kong; Wilfred Ng, HKUST; Jeffrey Yu, Chinese University of Hong Kong

426
iVA-File: Efficiently Indexing Sparse Wide Tables in Community Systems
Boduo Li, Harbin Institute of Technology; Mei Hui, National University of Singapore; Jianzhong Li, Harbin Institute of Technology; Hong Gao, Harbin Institute of Technology

434
Probabilistic Skyline Operator over Sliding Windows
Wenjie Zhang, UNSW; Xuemin Lin, University of New South Wales - Australia; Ying Zhang, UNSW; Wei Wang, UNSW; Jeffrey Yu, Chinese University of Hong Kong

438
A Spreadsheet Algebra for a Direct Data Manipulation Query Interface
Bin Liu, EECS, University of Michigan; H Jagadish, University of Michigan

439
Light-weight, Runtime Verification of Query Sources
Tingjian Ge, Brown University; Stan Zdonik, Brown U.

444
A Robust Technique to Ensure Serializable Executions with Snapshot Isolation
Mohammad Alomari, The University of Sydney; Alan Fekete, The University of Sydney; Uwe Rohm, University of Sydney

462
Flexible XML Querying Using Skyline Semantics
Sara Cohen, Hebrew University of Jerusalem; Maayan Shiloach, Hebrew University of Jerusalem

472
Another Outlier Bites the Dust: Computing Meaningful Aggregates in Sensor Networks
Antonios Deligiannakis, Technical University of Crete; Yannis Kotidis, Athens University; Vasilis Vassalos, AUEB, Greece; Vassilis Stoumpos, University of Athens; Alex Delis, University of Athens, Greece

474
Non-Exposure Location Anonymity
Haibo Hu, HKBU; Jianliang Xu, Hong Kong Baptist University

482
Towards Efficient Processing of General-Purpose Joins in Sensor Networks
Mirco Stern, Universitat Karlsruhe (TH); Erik Buchmann, Universitat Karlsruhe (TH); Klemens Bohm, Universitat Karlsruhe (TH)

505
Double Index Nested-loop Reactive Join for Result Rate Optimization
Mihaela Bornea, AUEB; Vasilis Vassalos, AUEB, Greece; Yannis Kotidis, Athens University; Antonios Deligiannakis, Technical University of Crete

514
Parallel Skyline Computation on Multicore Architectures
Sungwoo Park, POSTECH; Taekyung Kim; Jonghyun Park; Jinha Kim; Hyeonseung Im

521
Distance-based Representative Skyline
Yufei Tao, City Univ. of Hong Kong; Ding Ling; Xuemin Lin, University of New South Wales - Australia; Jian Pei, Simon Fraser University - Canada

532
Shared Winner Determination in Sponsored Search Auctions
David Martin, Cornell University; Joseph Halpern, Cornell University

599
Dynamic Overlay Trees for Extensible Wide-Area Stream Processing
Olga Papaemmanouil, Brown University; Ugur Cetintemel, Brown University; John Jannotti, Brown University

604
Join Reordering by Join Simulation
Chaitanya Mishra, University of Toronto; Nick Koudas, U. of Toronto

611
Contextual Ranking of Keywords Using Click Data
Utku Irmak, Yahoo! Inc; Vadim Brzeski, Yahoo! Inc; Reiner Kraft, Yahoo! Inc

619
Weighted Proximity Best-Joins for Information Retrieval
Risi Thonangi, Duke University; Hao He, Google Inc., Mountain View, California, USA; AnHai Doan, University of Wisconsin; Haixun Wang, IBM USA; Jun Yang, Duke University

642
Ranking with Uncertain Scores
Mohamed Soliman, University of Waterloo; Ihab Ilyas, University of Waterloo

671
Auditing a Database Under Retention Restrictions
Wentian Lu, UMass; Gerome Miklau, University of Massachusetts

674
Join Optimization of Information Extraction Output: Quality Matters!
Alpa Jain, Columbia University; Panagiotis Ipeirotis, New York University; AnHai Doan, University of Wisconsin; Luis Gravano, Columbia University

677
Recursive Computation of Regions and Connectivity in Networks
Mengmeng Liu, University of Pennsylvania; Nicholas Taylor, University of Pennsylvania; Wenchao Zhou, University of Pennsylvania; Zachary Ives, University of Pennsylvania; Boon Thau Loo, University of Pennsylvania

680
Efficient Mining of Closed Repetitive Gapped Subsequences from a Sequence Database
Bolin Ding, University of Illinois at Urbana-Champaign; David Lo, National University of Singapore; Jiawei Han, University of Illinois Urbana-Champaign; Siau-Cheng Khoo

682
Minimizing Communication Cost in Distributed Multi-query Processing
Jian Li, University of Maryland; Amol Deshpande, University of Maryland; Samir Khuller, University of Maryland

683
Differencing Provenance in Scientific Workflows
Zhuowei Bao, University of Pennsylvania; Sarah Cohen-Boulakia, Universit? Paris-Sud; Susan Davidson, University of Pennsylvania; Anat Eyal, University of Pennsylvania; Sanjeev Khanna, University of Pennsylvania

685
Online Anomaly Prediction for Robust Cluster Systems
Xiaohui Gu, NCSU; Haixun Wang, IBM USA

697
Distance Oracles for Spatial Networks
Jagan Sankaranarayanan, University of Maryland; Hanan Samet, University of Maryland

718
Adaptive Scheduling of Web Transactions
Shenoda Guirguis, University of Pittsburgh; Mohamed Sharaf, University of Toronto; Panos Chrysanthis, University of Pittsburgh; Alexandros Labrinidis, University of Pittsburgh; Kirk Pruhs, University of Pittsburgh

736
Forward Decay: A Practical Time Decay Model for Streaming Systems
Graham Cormode, AT&T Labs–Research; Vladislav Shkapenyuk, AT&T Labs - Research; Divesh Srivastava, AT&T Research; Bojian Xu, Iowa State

748
Leveraging COUNT Information in Sampling Hidden Databases
Arjun Dasgupta, University of Texas Arlington; Nan Zhang, University of Texas Arlington; Gautam Das, University of Texas Arlington

754
Similarity Group-by
Yasin Silva, Purdue University; Walid Aref, Purdue University; Mohamed Ali, Microsoft

767
A Framework Making Any Replacement Algorithms (Almost) Lock Contention Free
Xiaoning Ding, The Ohio State University; Song Jiang; Xiaodong Zhang, The Ohio State University

774
GraphSig: A Scalable Approach to Mining Significant Subgraphs in Large Graph Databases
Sayan Ranu, University of California, SB; Ambuj Singh, UC Santa Barbara

801
On Efficient Recommendations for Online Exchange Markets
Zeinab Abbassi, University of British Columbia; Laks Lakshmanan, U. of British Columbia

813
Regulatory Compliant Database Management System
Soumyadeb Mitra, UIUC; Shashank Yaduvanshi, IIT Delhi; Marianne Winslett, University of Illinois; Rick Snodgrass, University of Arizona

817
Using Anonymized Data for Classification
Ali Inan, University of Texas at Dallas; Murat Kantarcioglu, UT Dallas; Elisa Bertino, Purdue University

SHORT Papers
============

19
Transaction Support for Log-Based Middleware Server Recovery
Rui Wang, Microsoft; Betty Salzberg; David Lomet, Microsoft Research

82
Privacy Preserving Publishing on Multiple Quasi-Identifiers
Jian Pei, Simon Fraser University - Canada; Yufei Tao, City Univ. of Hong Kong; Jiexing Li, The Chinese University of Hong Kong; Xiaokui Xiao, The Chinese University of Hong Kong

94
FF-Anonymity: When Quasi-Identifiers Are Missing
Ke Wang, Simon Fraser University; Yabo Xu, Simon Fraser University; Ada Fu, Chinese U. of Hong Kong; Raymond Chi-Wing Wong, Hong Kong University of Science and Technology

113
Outsourcing of Private Spatial Data for Search Services
Man Lung Yiu, Aalborg University; Gabriel Ghinita, National University of Singapore; Christian Jensen, Aalborg University; Panos Kalnis, National University of Singapore

133
Processing Group Nearest Group Query
Ke Deng, University of Queensland; Hu Xu, HUST; Shazia Sadiq; Yansheng Lu; Gabriel Fung; Heng Shen, University of Queensland

140
Separating Authentication from Query Execution in Outsourced Databases
Stavros Papadopoulos, HKUST; Dimitris Papadias, HKUST; Weiwei Cheng, NUS; Kien-Lee Tan, National University of Singapore

153
X-CSR: Dataflow Optimization for Distributed XML Processing Pipelines
Daniel Zinn, UC Davis; Shawn Bowers, UC Davis; Timothy McPhillips, UC Davis Genome Center; Bertram Ludaescher, UC Davis

164
On High Dimensional Projected Clustering of Uncertain Data Streams
Charu Aggarwal, IBM

169
Expressive Location-based Continuous Query Evaluation With Binary Decision Diagrams
Zhengdao Xu, University of Toronto; Arno Jacobsen, University of Toronto

172
Self Organizing Semantic Topologies in P2P Data Integration Systems
Ami Eyal, Technion; Avigdor Gal, Technion

194
Reachability Indexes for Relational Keyword Search
Alexander Markowetz, HKUST; Yin Yang, HKUST; Dimitris Papadias, HKUST

197
XQuery Join Graph Isolation
Torsten Grust, Universitat Tˆ¢bingen; Manuel Mayr, Technische Universitat Mˆ¢nchen; Jan Rittinger, Technische Universitat Mˆ¢nchen

201
Distinct Counting with a Self-learning Bitmap
Aiyou CHEN, Bell Labs Alcatel-Lucent; Jin Cao, Bell Labs Alcatel-Lucent

226
Decision Trees for Uncertain Data
Smith Tsang, The University of Hong Kong; Ben Kao, The University of Hong Kong; Kevin Y. Yip, Yale University; Wai-Shing Ho, The University of Hong Kong; Sau Dan Lee, The University of Hong Kong

236
Holistic Query Transformations for Dynamic Web Applications
Amit Manjhi, Google, Inc.; Charles Garrod, Carnegie Mellon University; Bruce Maggs, Carnegie Mellon University; Todd Mowry, Carnegie Mellon University; Anthony Tomasic, Carnegie Mellon University

240
The World in a Nutshell: Concise Range Queries
Ke Yi, HongKong UST; Xiang Lian, HKUST; FeiFei Li, Florida State University; Lei Chen, HKUST

247
Progressive Top-k Keyword Search in Relational Database
Guoliang Li, Tsinghua University; Xiaofang Zhou, U. of Queensland - Brisbane; Jianhua Feng; Jianyong Wang, Tsinghua University

248
An Incremental Threshold Method for Continuous Text Search Queries
Kyriakos Mouratidis, Singapore Management Uni.; HweeHwa Pang, Singapore Management Uni.

249
A Subspace Symbolization Approach to Content-based Video Search
Xiangmin Zhou, CSIRO; Xiaofang Zhou, U. of Queensland - Brisbane; Athman Bouguettaya, CSIRO

257
Evaluating TOP-K Queries Over Business Processes
Daniel Deutch, Tel Aviv University; Tova Milo, Tel Aviv University

288
Scalable Keyword Search on Large Data Streams
Lu Qin, CUHK; Jeffrey Yu, Chinese University of Hong Kong; Lijun Chang, CUHK; Yufei Tao, City Univ. of Hong Kong

310
Visible Reverse k-Nearest Neighbor Queries
Yunjun Gao, Singapore Management University; Baihua Zheng, Singapore Management Univ.; Gencai Chen, Zhejiang University; Wang-Chien Lee, Penn State Univ., USA; Ken Lee; Qing Li

332
Scheduling Updates in a Real-time Stream Warehouse
Lukasz Golab, AT&T Labs - Research; Theodore Johnson, AT&T Labs - Research; Vladislav Shkapenyuk, AT&T Labs - Research

334
AURA: Enabling Attribute-based Spatial Search in RFID Rich Environments
Tejas Bapat, Arizona State University; Kasim Candan, Arizona State University; Venkata Cherukuri, Arizona State University; Hari Sundaram, Arizona State University

353
Web Monitoring 2.0: Crossing Streams to Satisfy Complex Data Needs
Louiqa Raschid, University of Maryland; Avigdor Gal, Technion; Haggai Roitman, IBM Haifa Research Labs and Technion

361
Exploiting Domain Knowledge to Improve Biological Significance of Biclusters with Key Missing Genes
Jin Chen, Carnegie Institution for Science; Liping Ji; Wynne Hsu, Nat. University of Singapore; Kien-Lee Tan, National University of Singapore; Seung Rhee,

404
Supporting Efficient Evaluation of Data Provenance Queries
Anastasios Kementsietsidis, IBM T.J. Watson Research Center; Min Wang

406
Using Semantics for Speech Annotation of Images
Chaitanya Desai, UC -Irvine; Dmitri Kalashnikov, UCI; Sharad Mehrotra, Univ. of California Irvine

425
Discovering Conditional Functional Dependencies
Wenfei Fan, University of Edinburgh/Bell Labs; Floris Geerts, University of Edinburgh; Ming Xiong, Bell Labs

428
Integrating and Ranking Uncertain Scientific Data
Todd Detwiler, University of Washington; Wolfgang Gatterbauer, University of Washington; Brent Louie, University of Washington; Dan Suciu, U. of Washington; Peter Tarczy-Hornoch, University of Washington

442
Adaptive Multi-Join Query Processing in PDBMS
Sai Wu, NUS; Quang Hieu Vu, NUS; Jianzhong Li, Harbin Institute of Technology; Kien-Lee Tan, National University of Singapore

445
Finding equivalent rewritings with exact views
Michael Compton, CSIRO

470
Uncertain Location based Range Aggregates in a multi-dimensional space
Ying Zhang, UNSW; Xuemin Lin, University of New South Wales - Australia; Yufei Tao, City Univ. of Hong Kong; Wenjie Zhang, UNSW

496
Efficient Evaluation of Multiple Preference Queries
Leong Hou U; Nikolaos Mamoulis, University of Hong Kong; Kyriakos Mouratidis, Singapore Management Uni.

500
iBroker: An Intelligent Broker for Ontology Based Publish/Subscribe Systems
Myung-Jae Park, KAIST; Chin-Wan Chung, KAIST

501
Extracting Web Query Interfaces Based on Form Structures and Semantic Similarity
Jun Hong, Queen’s University Belfast; Zhongtian He, Queen’s University Belfast; David Bell, Queen’s University Belfast

509
Efficient Indices using Graph Partitioning in RDF Triple Stores
Ying Yan, SAP Research Center, China; Chen Wang, IBM CRL; Aoying Zhou, East China Normal university - China; Weining Qian, East China Normal University, China; Li Ma; Yue Pan, IBM CRL

528
Privacy-Preserving Singular Value Decomposition
Shuguo Han, Nanyang Technological U; Wee Keong Ng; Philip Yu

554
OPAQUE: Protecting Path Privacy in Directions Search
Chi Keung Lee, PSU; Wang-Chien Lee, Penn State Univ., USA; Hong Va Leong, HK Polytechnic University; Baihua Zheng, Singapore Management Univ.

571
Metric Functional Dependencies
Nick Koudas, U. of Toronto; Avishek Saha, University of Utah; Divesh Srivastava, AT&T Research; Suresh Venkatasubramanian, University of Utah

577
On General Proximity Privacy
Ting Wang, Georgia Tech; Shicong Meng, Georgia Tech; Bhuvan Bamba, Georgia Tech.; Ling Liu, Georgia Tech

587
Efficient Private Record Linkage
Mohamed Yakout, Purdue University; Mikhail Atallah, Purdue University; Ahmed Elmagarmid, Purdue University

591
BioNav: Effective Navigation on Query Results of Biomedical Databases
Abhijith Kashyap, SUNY Buffalo; Vagelis Hristidis, Florida International University; Michalis Petropoulos, SUNY Buffalo; Sotiria Tavoulari, Yale University

595
Efficient Table Anonymization for Aggregate Query Answering
Cecilia Procopiuc, AT&T Labs-Research; Divesh Srivastava, AT&T Research

598
Max Regional Aggregate over Sensor Networks
Yongzhen Zhuang, HKUST; Lei Chen, HKUST

614
Efficient Recommendation Diversification Using Explanations
Cong Yu, Yahoo; Laks Lakshmanan, U. of British Columbia; Sihem Amer-Yahia, Yahoo! Research

626
Tree Indexing on Flash Disks
Yinan Li, Hong Kong UST; Bingsheng He, Hong Kong UST; Qiong Luo, HongKong UST; Ke Yi, HongKong UST

646
Data Leakage Detection
Panagiotis Papadimitriou, Stanford University; Hector Garcia-Molina, Stanford University

648
Monte Carlo Evaluation of Tuple Appearance Probability
Subramanian Arumugam, University of Florida; Christopher Jermaine, University of Florida

698
Scalability for Virtual Worlds
Nitin Gupta, Cornell University; Alan Demers, Cornell; Johannes Gehrke, Cornell; Walker White, Cornell University; Philipp Unterbrunner, ETH Zurich

703
Efficient Query Evaluation over Temporally Correlated Probabilistic Streams
Bhargav Kanagal, University of Maryland; Amol Deshpande, University of Maryland

737
Temporal Outlier Detection in Road Networks
Xiaolei Li, University of Illinois; Zhenhui Li, University of Illinois; Jiawei Han, University of Illinois Urbana-Champaign; Jae-Gil Lee, University of Illinois

745
CoTS: A Scalable Framework for Parallelizing Frequency Counting over Data Streams
Sudipto Das, UCSB; Shyam Antony, UCSB; Divyakant Agrawal, U. of California - Santa Barbara; Amr Abbadi, UC Santa Barbara

762
Concept Clustering for Evolving Data
Shixi Chen, Fudan University; Haixun Wang, IBM USA; Shuigeng Zhou, Fudan University

766
Dynamic approaches to in-network aggregation
Oliver Kennedy, Cornell University; Christopher Koch, Cornell U.; Alan Demers, Cornell

798
Chameleon: Context Awareness inside DBMSs
Hicham Elmongui, Purdue University; Walid Aref, Purdue University; Mohamed Mokbel, University of Minnesota