ICDE 2009 Accepted Papers

[Dik Lee]

Included below is the list of accepted papers in ICDE 2009.
We hope to see you in Shanghai in March next year.

Regards,
Yannis Ioannidis
Dik Lun Lee
Raymond Ng

PC Co-Chairs
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
_______________________________________________
Please do not post msgs that are not relevant to the database community at large.  Go to www.cs.wisc.edu/dbworld for guidelines and posting forms.
To unsubscribe, go to https://lists.cs.wisc.edu/mailman/listinfo/dbworld