25. ICDE 2009: Shanghai, China

Invited Speakers

• Stefano Ceri:
  Search Computing. 1-3
  
• David Carlson:
  Why Can't I Find My Data the Way I Find My Dinner? 4
  
• Raghu Ramakrishnan:
  Data Management in the Cloud. 5
  

Data Privacy

• Tiancheng Li, Ninghui Li, Jian Zhang:
  Modeling and Integrating Background Knowledge in Data Anonymization. 6-17
  
• Zutao Zhu, Guan Wang, Wenliang Du:
  Deriving Private Information from Association Rule Mining Results. 18-29
  
• Tingjian Ge, Stanley B. Zdonik:
  Light-Weight, Runtime Verification of Query Sources. 30-41
  
• Wentian Lu, Gerome Miklau:
  Auditing a Database under Retention Restrictions. 42-53
  

Web I

• Yao Wu, Louiqa Raschid:
  ApproxRank: Estimating Rank for a Subgraph. 54-65
  
• Heasoo Hwang, Andrey Balmin, Berthold Reinwald, Erik Nijkamp:
  BinRank: Scaling Dynamic Authority-Based Search Using Materialized SubGraphs. 66-77
  
• Cristian Duda, Gianni Frey, Donald Kossmann, Reto Matter, Chong Zhou:
  AJAX Crawl: Making AJAX Applications Searchable. 78-89
  
• Arnd Christian König, Kenneth Ward Church, Martin Markov:
  A Data Structure for Sponsored Search. 90-101
  

Streams I

• Charu C. Aggarwal:
  A Framework for Clustering Massive-Domain Data Streams. 102-113
  
• Navendu Jain, Praveen Yalagandula, Michael Dahlin, Yin Zhang:
  Self-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams. 114-125
  
• Mirco Stern, Erik Buchmann, Klemens Böhm:
  Towards Efficient Processing of General-Purpose Joins in Sensor Networks. 126-137
  
• Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava, Bojian Xu:
  Forward Decay: A Practical Time Decay Model for Streaming Systems. 138-149
  

Data Security and Provenance

• Wenchao Zhou, Yun Mao, Boon Thau Loo, Martín Abadi:
  Unified Declarative Platform for Secure Netwoked Information Systems. 150-161
  
• Soumyadeb Mitra, Marianne Winslett, Richard T. Snodgrass, Shashank Yaduvanshi, Sumedh Ambokar:
  An Architecture for Regulatory Compliant Database Management. 162-173
  
• Boris Glavic, Gustavo Alonso:
  Perm: Processing Provenance and Data on the Same Data Model through Query Rewriting. 174-185
  
• Alpa Jain, Panagiotis G. Ipeirotis, AnHai Doan, Luis Gravano:
  Join Optimization of Information Extraction Output: Quality Matters! 186-197
  

Web II

• Weixiong Rao, Ada Wai-Chee Fu, Lei Chen, Hanhua Chen:
  STAIRS: Towards Efficient Full-Text Filtering and Dissemination in a DHT Environment. 198-209
  
• Boduo Li, Mei Hui, Jianzhong Li, Hong Gao:
  iVA-File: Efficiently Indexing Sparse Wide Tables in Community Systems. 210-221
  
• Michael Schmidt, Thomas Hornung, Georg Lausen, Christoph Pinkel:
  SP^2Bench: A SPARQL Performance Benchmark. 222-233
  
• Risi Thonangi, Hao He, AnHai Doan, Haixun Wang, Jun Yang:
  Weighted Proximity Best-Joins for Information Retrieval. 234-245
  

Streams II

• Julie Letchner, Christopher Ré, Magdalena Balazinska, Matthai Philipose:
  Access Methods for Markovian Streams. 246-257
  
• Manish Bhide, Venkatesan T. Chakaravarthy, Krithi Ramamritham, Prasan Roy:
  Keyword Search over Dynamic Categorized Information. 258-269
  
• David J. Martin, Joseph Y. Halpern:
  Shared Winner Determination in Sponsored Search Auctions. 270-280
  
• Himanshu Gupta, Xianjin Zhu, Xiang Xu:
  Deductive Framework for Programming Sensor Networks. 281-292
  

Data Uncertainty

• Graham Cormode, Minos N. Garofalakis:
  Histograms and Wavelets on Probabilistic Data. 293-304
  
• Graham Cormode, Feifei Li, Ke Yi:
  Semantics of Ranking Queries for Probabilistic Data and Expected Ranks. 305-316
  
• Mohamed A. Soliman, Ihab F. Ilyas:
  Ranking with Uncertain Scores. 317-328
  
• Arjun Dasgupta, Nan Zhang, Gautam Das:
  Leveraging COUNT Information in Sampling Hidden Databases. 329-340
  

Transactions

• Mohammad Alomari, Alan Fekete, Uwe Röhm:
  A Robust Technique to Ensure Serializable Executions with Snapshot Isolation DBMS. 341-352
  
• Rui Wang, Betty Salzberg, David B. Lomet:
  Transaction Support for Log-Based Middleware Server Recovery. 353-356
  
• Shenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs:
  Adaptive Scheduling of Web Transactions. 357-368
  
• Xiaoning Ding, Song Jiang, Xiaodong Zhang:
  BP-Wrapper: A System Framework Making Any Replacement Algorithms (Almost) Lock Contention Free. 369-380
  

Streams and Interface

• Florin Rusu, Alin Dobra:
  Sketching Sampled Data Streams. 381-392
  
• Changliang Wang, Lei Chen:
  Continuous Subgraph Pattern Search over Graph Streams. 393-404
  
• Thanh Tran, Haofen Wang, Sebastian Rudolph, Philipp Cimiano:
  Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data. 405-416
  
• Bin Liu, H. V. Jagadish:
  A Spreadsheet Algebra for a Direct Data Manipulation Query Interface. 417-428
  

Data Mining I

• Ali Inan, Murat Kantarcioglu, Elisa Bertino:
  Using Anonymized Data for Classification. 429-440
  
• Smith Tsang, Ben Kao, Kevin Y. Yip, Wai-Shing Ho, Sau Dan Lee:
  Decision Trees for Uncertain Data. 441-444
  
• Xin Xu, Ying Lu, Kian-Lee Tan, Anthony K. H. Tung:
  Finding Time-Lagged 3D Clusters. 445-456
  
• Utku Irmak, Vadim von Brzeski, Reiner Kraft:
  Contextual Ranking of Keywords Using Click Data. 457-468
  

Query Optimization

• Nicolas Bruno, Surajit Chaudhuri, Ravishankar Ramamurthy:
  Power Hints for Query Optimization. 469-480
  
• Mihaela A. Bornea, Vasilis Vassalos, Yannis Kotidis, Antonios Deligiannakis:
  Double Index NEsted-Loop Reactive Join for Result Rate Optimization. 481-492
  
• Chaitanya Mishra, Nick Koudas:
  Join Reordering by Join Simulation. 493-504
  
• Huaxin Zhang, Ihab F. Ilyas, Kenneth Salem:
  PSALM: Cardinality Estimation inthe Presence of Fine-Grained Access Controls. 505-516
  

XML

• Zhifeng Bao, Tok Wang Ling, Bo Chen, Jiaheng Lu:
  Effective XML Keyword Search with Relevance Oriented Ranking. 517-528
  
• Georgia Koloniari, Evaggelia Pitoura:
  Distributed Structural Relaxation of XPath Queries. 529-540
  
• Veronica Mayorga, Neoklis Polyzotis:
  Sketch-Based Summarization of Ordered XML Streams. 541-552
  
• Sara Cohen, Maayan Shiloach:
  Flexible XML Querying Using Skyline Semantics. 553-564
  

System Performance

• Ying Zhang, Nan Tang, Peter A. Boncz:
  Efficient Distribution of Full-Fledged XQuery. 565-576
  
• Daniel Zinn, Shawn Bowers, Timothy M. McPhillips, Bertram Ludäscher:
  X-CSR: Dataflow Optimization for Distributed XML Process Pipelines. 577-580
  
• David B. Lomet, Feifei Li:
  Improving Transaction-Time DBMS Performance and Functionality. 581-591
  
• Archana Ganapathi, Harumi A. Kuno, Umeshwar Dayal, Janet L. Wiener, Armando Fox, Michael I. Jordan, David A. Patterson:
  Predicting Multiple Metrics for Queries: Better Decisions Enabled by Machine Learning. 592-603
  

Query Processing I

• Alexander Behm, Shengyue Ji, Chen Li, Jiaheng Lu:
  Space-Constrained Gram-Based Indexing for Efficient Approximate String Search. 604-615
  
• Alpa Jain, Divesh Srivastava:
  Exploring a Few Good Tuples from Text Databases. 616-627
  
• Parag Agrawal, Jennifer Widom:
  Confidence-Aware Join Algorithms. 628-639
  
• Dan Olteanu, Jiewen Huang, Christoph Koch:
  SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases. 640-651
  

Spatial Queries

• Jagan Sankaranarayanan, Hanan Samet:
  Distance Oracles for Spatial Networks. 652-663
  
• Bin Yao, Feifei Li, Piyush Kumar:
  Reverse Furthest Neighbors in Spatial Databases. 664-675
  
• Yoshiharu Ishikawa, Yuichi Iijima, Jeffrey Xu Yu:
  Spatial Range Querying for Gaussian-Based Imprecise Query Objects. 676-687
  
• Dongxiang Zhang, Yeow Meng Chee, Anirban Mondal, Anthony K. H. Tung, Masaru Kitsuregawa:
  Keyword Search in Spatial Databases: Towards Searching by Document. 688-699
  

Social Networking

• Yanhong Zhou, Gao Cong, Bin Cui, Christian S. Jensen, Junjie Yao:
  Routing Questions to the Right Users in Online Communities. 700-711
  
• Zeinab Abbassi, Laks V. S. Lakshmanan:
  On Efficient Recommendations for Online Exchange Markets. 712-723
  
• Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao:
  Querying Communities in Relational Databases. 724-735
  
• Zaiben Chen, Heng Tao Shen, Quanqing Xu, Xiaofang Zhou:
  Instant Advertising in Mobile Peer-to-Peer Networks. 736-747
  

Query Processing II

• Dina Thomas, Rajesh Bordawekar, Charu C. Aggarwal, Philip S. Yu:
  On Efficient Query Processing of Stream Counts on the Cell Processor. 748-759
  
• Sungwoo Park, Taekyung Kim, Jonghyun Park, Jinha Kim, Hyeonseung Im:
  Parallel Skyline Computation on Multicore Architectures. 760-771
  
• Jian Li, Amol Deshpande, Samir Khuller:
  Minimizing Communication Cost in Distributed Multi-query Processing. 772-783
  
• Mo Liu, Ming Li, Denis Golovnya, Elke A. Rundensteiner, Kajal T. Claypool:
  Sequence Pattern Query Processing over Out-of-Order Event Streams. 784-795
  

Scientific and Advanced Applications

• Yi-Cheng Tu, Shaoping Chen, Sagar Pandit:
  Computing Distance Histograms Efficiently in Scientific Databases. 796-807
  
• Zhuowei Bao, Sarah Cohen Boulakia, Susan B. Davidson, Anat Eyal, Sanjeev Khanna:
  Differencing Provenance in Scientific Workflows. 808-819
  
• Fernando Farfán, Vagelis Hristidis, Anand Ranganathan, Michael Weiner:
  XOntoRank: Ontology-Aware Search of Electronic Medical Records. 820-831
  
• Mei Hui, Dawei Jiang, Guoliang Li, Yuan Zhou:
  Supporting Database Applications as a Service. 832-843
  

Data Mining II

• Sayan Ranu, Ambuj K. Singh:
  GraphSig: A Scalable Approach to Mining Significant Subgraphs in Large Graph Databases. 844-855
  
• James Cheng, Yiping Ke, Wilfred Ng, Jeffrey Xu Yu:
  Context-Aware Object Connection Discovery in Large Graphs. 856-867
  
• Gjergji Kasneci, Maya Ramanath, Mauro Sozio, Fabian M. Suchanek, Gerhard Weikum:
  STAR: Steiner-Tree Approximation in Relationship Graphs. 868-879
  
• Liangcai Shu, Bo Long, Weiyi Meng:
  A Latent Topic Model for Complete Entity Resolution. 880-891
  

Query Processing III

• Yufei Tao, Ling Ding, Xuemin Lin, Jian Pei:
  Distance-Based Representative Skyline. 892-903
  
• Yasin N. Silva, Walid G. Aref, Mohamed H. Ali:
  Similarity Group-By. 904-915
  
• Chuan Xiao, Wei Wang, Xuemin Lin, Haichuan Shang:
  Top-k Set Similarity Joins. 916-927
  
• Michal Shmueli-Scheuer, Chen Li, Yosi Mass, Haggai Roitman, Ralf Schenkel, Gerhard Weikum:
  Best-Effort Top-k Query Processing Under Budgetary Constraints. 928-939
  

Data Integration and Warehousing

• Avigdor Gal, Maria Vanina Martinez, Gerardo I. Simari, V. S. Subrahmanian:
  Aggregate Query Answering under Uncertain Schema Mappings. 940-951
  
• Arvind Arasu, Christopher Ré, Dan Suciu:
  Large-Scale Deduplication with Constraints Using Dedupalog. 952-963
  
• Xiaoyan Yang, Cecilia M. Procopiuc, Divesh Srivastava:
  Recommending Join Queries via Query Log Analysis. 964-975
  
• Yannis Sismanis, Ling Wang, Ariel Fuxman, Peter J. Haas, Berthold Reinwald:
  Resolution-Aware Query Answering for Business Intelligence. 976-987
  

Data Mining III

• Antonios Deligiannakis, Yannis Kotidis, Vasilis Vassalos, Vassilis Stoumpos, Alex Delis:
  Another Outlier Bites the Dust: Computing Meaningful Aggregates in Sensor Networks. 988-999
  
• Xiaohui Gu, Haixun Wang:
  Online Anomaly Prediction for Robust Cluster Systems. 1000-1011
  
• Songyun Duan, Shivnath Babu, Kamesh Munagala:
  Fa: A System for Automating Failure Diagnosis. 1012-1023
  
• Bolin Ding, David Lo, Jiawei Han, Siau-Cheng Khoo:
  Efficient Mining of Closed Repetitive Gapped Subsequences from a Sequence Database. 1024-1035
  

Query Processing IV

• Bin Jiang, Jian Pei:
  Online Interval Skyline Queries on Time Series. 1036-1047
  
• Yueguo Chen, Gang Chen, Ke Chen, Beng Chin Ooi:
  Efficient Processing of Warping Time Series Join of Motion Capture Data. 1048-1059
  
• Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang, Jeffrey Xu Yu:
  Probabilistic Skyline Operator over Sliding Windows. 1060-1071
  
• Dimitris Sacharidis, Stavros Papadopoulos, Dimitris Papadias:
  Topologically Sorted Skylines for Partially Ordered Domains. 1072-1083
  

Mobility

• Olga Papaemmanouil, Ugur Çetintemel, John Jannotti:
  Supporting Generic Cost Models for Wide-Area Stream Processing. 1084-1095
  
• Thanh Tran, Charles Sutton, Richard Cocci, Yanming Nie, Yanlei Diao, Prashant J. Shenoy:
  Probabilistic Inference over RFID Streams in Mobile Environments. 1096-1107
  
• Mengmeng Liu, Nicholas E. Taylor, Wenchao Zhou, Zachary G. Ives, Boon Thau Loo:
  Recursive Computation of Regions and Connectivity in Networks. 1108-1119
  
• Haibo Hu, Jianliang Xu:
  Non-Exposure Location Anonymity. 1120-1131
  

Short Research Papers

• Jian Pei, Yufei Tao, Jiexing Li, Xiaokui Xiao:
  Privacy Preserving Publishing on Multiple Quasi-identifiers. 1132-1135
  
• Ke Wang, Yabo Xu, Ada Wai-Chee Fu, Raymond Chi-Wing Wong:
  FF-Anonymity: When Quasi-identifiers Are Missing. 1136-1139
  
• Man Lung Yiu, Gabriel Ghinita, Christian S. Jensen, Panos Kalnis:
  Outsourcing Search Services on Private Spatial Data. 1140-1143
  
• Ke Deng, Hu Xu, Shazia W. Sadiq, Yansheng Lu, Gabriel Pui Cheong Fung, Heng Tao Shen:
  Processing Group Nearest Group Query. 1144-1147
  
• Stavros Papadopoulos, Dimitris Papadias, Weiwei Cheng, Kian-Lee Tan:
  Separating Authentication from Query Execution in Outsourced Databases. 1148-1151
  
• Charu C. Aggarwal:
  On High Dimensional Projected Clustering of Uncertain Data Streams. 1152-1154
  
• Zhengdao Xu, Hans-Arno Jacobsen:
  Expressive Location-Based Continuous Query Evaluation with Binary Decision Diagrams. 1155-1158
  
• Ami Eyal, Avigdor Gal:
  Self Organizing Semantic Topologies in P2P Data Integration Systems. 1159-1162
  
• Alexander Markowetz, Yin Yang, Dimitris Papadias:
  Reachability Indexes for Relational Keyword Search. 1163-1166
  
• Torsten Grust, Manuel Mayr, Jan Rittinger:
  XQuery Join Graph Isolation: Celebrating 30+ Years of XQuery Processing Technology. 1167-1170
  
• Aiyou Chen, Jin Cao:
  Distinct Counting with a Self-Learning Bitmap. 1171-1174
  
• Amit Manjhi, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Anthony Tomasic:
  Holistic Query Transformations for Dynamic Web Applications. 1175-1178
  
• Ke Yi, Xiang Lian, Feifei Li, Lei Chen:
  A Concise Representation of Range Queries. 1179-1182
  
• Guoliang Li, Xiaofang Zhou, Jianhua Feng, Jianyong Wang:
  Progressive Keyword Search in Relational Databases. 1183-1186
  
• Kyriakos Mouratidis, HweeHwa Pang:
  An Incremental Threshold Method for Continuous Text Search Queries. 1187-1190
  
• Xiangmin Zhou, Xiaofang Zhou, Athman Bouguettaya, John A. Taylor:
  A Subspace Symbolization Approach to Content-Based Video Search. 1191-1194
  
• Daniel Deutch, Tova Milo:
  Evaluating TOP-K Queries over Business Processes. 1195-1198
  
• Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao:
  Scalable Keyword Search on Large Data Streams. 1199-1202
  
• Yunjun Gao, Baihua Zheng, Gencai Chen, Wang-Chien Lee, Ken C. K. Lee, Qing Li:
  Visible Reverse k-Nearest Neighbor Queries. 1203-1206
  
• Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk:
  Scheduling Updates in a Real-Time Stream Warehouse. 1207-1210
  
• Tejas A. Bapat, K. Selçuk Candan, Venkata Snehith Cherukuri, Hari Sundaram:
  AURA: Enabling Attribute-Based Spatial Search in RFID Rich Environments. 1211-1214
  
• Haggai Roitman, Avigdor Gal, Louiqa Raschid:
  Web Monitoring 2.0: Crossing Streams to Satisfy Complex Data Needs. 1215-1218
  
• Jin Chen, Liping Ji, Wynne Hsu, Kian-Lee Tan, Seung Y. Rhee:
  Exploiting Domain Knowledge to Improve Biological Significance of Biclusters with Key Missing Genes. 1219-1222
  
• Anastasios Kementsietsidis, Min Wang:
  On the Efficiency of Provenance Queries. 1223-1226
  
• Chaitanya Desai, Dmitri V. Kalashnikov, Sharad Mehrotra, Nalini Venkatasubramanian:
  Using Semantics for Speech Annotation of Images. 1227-1230
  
• Wenfei Fan, Floris Geerts, Laks V. S. Lakshmanan, Ming Xiong:
  Discovering Conditional Functional Dependencies. 1231-1234
  
• Landon Detwiler, Wolfgang Gatterbauer, Brenton Louie, Dan Suciu, Peter Tarczy-Hornoch:
  Integrating and Ranking Uncertain Scientific Data. 1235-1238
  
• Sai Wu, Quang Hieu Vu, Jianzhong Li, Kian-Lee Tan:
  Adaptive Multi-join Query Processing in PDBMS. 1239-1242
  
• Michael Compton:
  Finding Equivalent Rewritings with Exact Views. 1243-1246
  
• Ying Zhang, Xuemin Lin, Yufei Tao, Wenjie Zhang:
  Uncertain Location Based Range Aggregates in a Multi-dimensional Space. 1247-1250
  
• Leong Hou U, Nikos Mamoulis, Kyriakos Mouratidis:
  Efficient Evaluation of Multiple Preference Queries. 1251-1254
  
• Myung-Jae Park, Chin-Wan Chung:
  iBroker: An Intelligent Broker for Ontology Based Publish/Subscribe Systems. 1255-1258
  
• Jun Hong, Zhongtian He, David A. Bell:
  Extracting Web Query Interfaces Based on Form Structures and Semantic Similarity. 1259-1262
  
• Ying Yan, Chen Wang, Aoying Zhou, Weining Qian, Li Ma, Yue Pan:
  Efficient Indices Using Graph Partitioning in RDF Triple Stores. 1263-1266
  
• Shuguo Han, Wee Keong Ng, Philip S. Yu:
  Privacy-Preserving Singular Value Decomposition. 1267-1270
  
• Ken C. K. Lee, Wang-Chien Lee, Hong Va Leong, Baihua Zheng:
  OPAQUE: Protecting Path Privacy in Directions Search. 1271-1274
  
• Nick Koudas, Avishek Saha, Divesh Srivastava, Suresh Venkatasubramanian:
  Metric Functional Dependencies. 1275-1278
  
• Ting Wang, Shicong Meng, Bhuvan Bamba, Ling Liu, Calton Pu:
  A General Proximity Privacy Principle. 1279-1282
  
• Mohamed Yakout, Mikhail J. Atallah, Ahmed K. Elmagarmid:
  Efficient Private Record Linkage. 1283-1286
  
• Abhijith Kashyap, Vagelis Hristidis, Michalis Petropoulos, Sotiria Tavoulari:
  BioNav: Effective Navigation on Query Results of Biomedical Databases. 1287-1290
  
• Cecilia M. Procopiuc, Divesh Srivastava:
  Efficient Table Anonymization for Aggregate Query Answering. 1291-1294
  
• Yongzhen Zhuang, Lei Chen:
  Max Regional Aggregate over Sensor Networks. 1295-1298
  
• Cong Yu, Laks V. S. Lakshmanan, Sihem Amer-Yahia:
  Recommendation Diversification Using Explanations. 1299-1302
  
• Yinan Li, Bingsheng He, Qiong Luo, Ke Yi:
  Tree Indexing on Flash Disks. 1303-1306
  
• Panagiotis Papadimitriou, Hector Garcia-Molina:
  A Model for Data Leakage Detection. 1307-1310
  
• Nitin Gupta, Alan J. Demers, Johannes Gehrke, Philipp Unterbrunner, Walker M. White:
  Scalability for Virtual Worlds. 1311-1314
  
• Bhargav Kanagal, Amol Deshpande:
  Efficient Query Evaluation over Temporally Correlated Probabilistic Streams. 1315-1318
  
• Xiaolei Li, Zhenhui Li, Jiawei Han, Jae-Gil Lee:
  Temporal Outlier Detection in Vehicle Traffic Data. 1319-1322
  
• Sudipto Das, Shyam Antony, Divyakant Agrawal, Amr El Abbadi:
  CoTS: A Scalable Framework for Parallelizing Frequency Counting over Data Streams. 1323-1326
  
• Shixi Chen, Haixun Wang, Shuigeng Zhou:
  Concept Clustering of Evolving Data. 1327-1330
  
• Oliver Kennedy, Christoph Koch, Alan J. Demers:
  Dynamic Approaches to In-network Aggregation. 1331-1334
  
• Hicham G. Elmongui, Walid G. Aref, Mohamed F. Mokbel:
  Chameleon: Context-Awareness inside DBMSs. 1335-1338