32. VLDB 2006: Seoul, Korea

Keynote Addresses

• Anant Jhingran:
  Enterprise Information Mashups: Integrating Information, Simply. 3-4
  
• Vishal Sikka:
  Next Generation Data Management in Enterprise Application Platforms. 5
  

Ten-Year Best Paper Award Talk Session

• Alon Y. Halevy, Anand Rajaraman, Joann J. Ordille:
  Data Integration: The Teenage Years. 9-16
  

Research Sessions

Continuous Query Processing

• Hua-Gang Li, Songting Chen, Jun'ichi Tatemura, Divyakant Agrawal, K. Selçuk Candan, Wang-Pin Hsiung:
  Safety Guarantee of Continuous Join Queries over Punctuated Data Streams. 19-30
  
• Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu:
  Scalable Continuous Query Processing by Tracking Hotspots. 31-42
  
• Kyriakos Mouratidis, Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis:
  Continuous Nearest Neighbor Monitoring in Road Networks. 43-54
  

Schema Mapping

• Philip A. Bernstein, Todd J. Green, Sergey Melnik, Alan Nash:
  Implementing Mapping Composition. 55-66
  
• Ariel Fuxman, Mauricio A. Hernández, C. T. Howard Ho, Renée J. Miller, Paolo Papotti, Lucian Popa:
  Nested Mappings: Schema Mapping Reloaded. 67-78
  
• Laura Chiticariu, Wang Chiew Tan:
  Debugging Schema Mappings with Routes. 79-90
  

XML Processing

• Carl-Christian Kanne, Guido Moerkotte:
  A Linear Time Algorithm for Optimal Tree Sibling Partitioning and Approximation Algorithms in Natix. 91-102
  
• Cong Yu, H. V. Jagadish:
  Efficient Discovery of XML Data Redundancies. 103-114
  
• Geert Jan Bex, Frank Neven, Thomas Schwentick, Karl Tuyls:
  Inference of Concise DTDs from XML Data. 115-126
  

Security & Privacy

• Hui Wang, Laks V. S. Lakshmanan:
  Efficient Secure Query Evaluation over Encrypted XML Databases. 127-138
  
• Xiaokui Xiao, Yufei Tao:
  Anatomy: Simple and Effective Privacy Preservation. 139-150
  
• Shubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani:
  Towards Robustness in Query Auditing. 151-162
  

Sensor Data

• Shawn R. Jeffery, Minos N. Garofalakis, Michael J. Franklin:
  Adaptive Cleaning for RFID Data Streams. 163-174
  
• Jun Rao, Sangeeta Doraiswamy, Hetal Thakkar, Latha S. Colby:
  A Deferred Cleansing Method for RFID Data Analytics. 175-186
  
• Sharmila Subramaniam, Themis Palpanas, Dimitris Papadopoulos, Vana Kalogeraki, Dimitrios Gunopulos:
  Online Outlier Detection in Sensor Data Using Non-Parametric Models. 187-198
  

Query Processing Tradeoffs

• Nick Koudas, Chen Li, Anthony K. H. Tung, Rares Vernica:
  Relaxing Join and Selection Queries. 199-210
  
• Peter Buneman, Gao Cong, Wenfei Fan, Anastasios Kementsietsidis:
  Using Partial Evaluation in Distributed Query Evaluation. 211-222
  
• Jiansheng Huang, Jeffrey F. Naughton, Miron Livny:
  TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources. 223-234
  

Indexing

• Dong Xin, Chen Chen, Jiawei Han:
  Towards Robust Indexing for Ranked Queries. 235-246
  
• Nikolaus Augsten, Michael H. Böhlen, Johann Gamper:
  An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data. 247-258
  
• Ning Zhang, M. Tamer Özsu, Ihab F. Ilyas, Ashraf Aboulnaga:
  FIX: Feature-based Indexing Technique for XML Documents. 259-270
  

XML Query Processing

• Véronique Benzaken, Giuseppe Castagna, Dario Colazzo, Kim Nguyen:
  Type-Based XML Projection. 271-282
  
• Songting Chen, Hua-Gang Li, Jun'ichi Tatemura, Wang-Pin Hsiung, Divyakant Agrawal, K. Selçuk Candan:
  Twig²Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents. 283-294
  
• Sujeet Pradhan:
  An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments. 295-306
  

Schema Matching

• Philip Bohannon, Eiman Elnahrawy, Wenfei Fan, Michael Flaster:
  Putting Context into Schema Matching. 307-318
  
• Cong Yu, H. V. Jagadish:
  Schema Summarization. 319-330
  
• Robert H. Warren, Frank Wm. Tompa:
  Multi-column Substring Matching for Database Schema Translation. 331-342
  

New Applications

• Catriel Beeri, Anat Eyal, Simon Kamenkovich, Tova Milo:
  Querying Business Processes. 343-354
  
• Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani:
  Query Optimization over Web Services. 355-366
  
• Jens-Peter Dittrich, Marcos Antonio Vaz Salles:
  iDM: A Unified and Versatile Data Model for Personal Dataspace Management. 367-378
  

OLAP

• Konstantinos Morfonios, Yannis E. Ioannidis:
  CURE for Cubes: Cubing Using a ROLAP Engine. 379-390
  
• Douglas Burdick, Prasad M. Deshpande, T. S. Jayram, Raghu Ramakrishnan, Shivakumar Vaithyanathan:
  Efficient Allocation Algorithms for OLAP Over Imprecise Data. 391-402
  
• Lei Chen, Raghu Ramakrishnan, Paul Barford, Bee-Chung Chen, Vinod Yegneswaran:
  Composite Subset Measures. 403-414
  

Linking & Search

• Josiane Xavier Parreira, Debora Donato, Sebastian Michel, Gerhard Weikum:
  Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network. 415-426
  
• Xiaoxin Yin, Jiawei Han, Philip S. Yu:
  LinkClus: Efficient Clustering via Heterogeneous Semantic Links. 427-438
  
• Zoltán Gyöngyi, Pavel Berkhin, Hector Garcia-Molina, Jan O. Pedersen:
  Link Spam Detection Based on Mass Estimation. 439-450
  

Top-k Queries

• Gautam Das, Dimitrios Gunopulos, Nick Koudas, Dimitris Tsirogiannis:
  Answering Top-k Queries Using Views. 451-462
  
• Dong Xin, Jiawei Han, Hong Cheng, Xiaolei Li:
  Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach. 463-475
  
• Holger Bast, Debapriyo Majumdar, Ralf Schenkel, Martin Theobald, Gerhard Weikum:
  IO-Top-k: Index-access Optimized Top-k Query Processing. 475-486
  

Performance & Tuning

• Stavros Harizopoulos, Velen Liang, Daniel J. Abadi, Samuel Madden:
  Performance Tradeoffs in Read-Optimized Databases. 487-498
  
• Nicolas Bruno, Surajit Chaudhuri:
  To Tune or not to Tune? A Lightweight Physical Design Alerter. 499-510
  
• Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs:
  Efficient Scheduling of Heterogeneous Continuous Queries. 511-522
  

Scientific Applications

• Biswanath Panda, Mirek Riedewald, Stephen B. Pope, Johannes Gehrke, L. Paul Chew:
  Indexing for Function Approximation. 523-534
  
• Piyush Shivam, Shivnath Babu, Jeffrey S. Chase:
  Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications. 535-546
  
• Matthew Denny, Michael J. Franklin:
  Adaptive Execution of Variable-Accuracy Functions. 547-558
  

XML Views & Filtering

• K. Selçuk Candan, Wang-Pin Hsiung, Songting Chen, Jun'ichi Tatemura, Divyakant Agrawal:
  AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering. 559-570
  
• Laks V. S. Lakshmanan, Hui Wang, Zheng (Jessica) Zhao:
  Answering Tree Pattern Queries Using Views. 571-582
  
• Arsany Sawires, Jun'ichi Tatemura, Oliver Po, Divyakant Agrawal, Amr El Abbadi, K. Selçuk Candan:
  Maintaining XPath Views In Loosely Coupled Systems. 583-594
  

Sampling & Stream Processing

• Rainer Gemulla, Wolfgang Lehner, Peter J. Haas:
  A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets. 595-606
  
• Charu C. Aggarwal:
  On Biased Reservoir Sampling in the Presence of Stream Evolution. 607-618
  
• Song Wang, Elke A. Rundensteiner, Samrat Ganguly, Sudeept Bhatnagar:
  State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries. 619-630
  

Algorithms & Data Mining

• Anthony K. H. Tung, Rui Zhang, Nick Koudas, Beng Chin Ooi:
  Similarity Search: A Matching Based Approach. 631-642
  
• Donghui Zhang, Yang Du, Tian Xia, Yufei Tao:
  Progressive Computation of the Min-Dist Optimal-Location Query. 643-654
  
• Bee-Chung Chen, Raghu Ramakrishnan, Jude W. Shavlik, Pradeep Tamma:
  Bellwether Analysis: Predicting Global Aggregates from Local Regions. 655-666
  

Information Integration

• Venkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania:
  Efficiently Linking Text Documents with Relevant Structured Information. 667-678
  
• Eduard C. Dragut, Clement T. Yu, Weiyi Meng:
  Meaningful Labeling of Integrated Query Interfaces. 679-690
  
• Yannis Sismanis, Paul Brown, Peter J. Haas, Berthold Reinwald:
  GORDIAN: Efficient and Scalable Discovery of Composite Keys. 691-702
  

Reliability

• Edmond Lau, Samuel Madden:
  An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse. 703-714
  
• Khuzaima Daudjee, Kenneth Salem:
  Lazy Database Replication with Snapshot Isolation. 715-726
  
• Dushyanth Narayanan, Austin Donnelly, Richard Mortier, Antony I. T. Rowstron:
  Delay Aware Querying with Seaweed. 727-738
  

Query Processing

• Sara Cohen, Itzhak Fadida, Yaron Kanza, Benny Kimelfeld, Yehoshua Sagiv:
  Full Disjunctions: Polynomial-Delay Iterators in Action. 739-750
  
• Mehdi Sharifzadeh, Cyrus Shahabi:
  The Spatial Skyline Queries. 751-762
  
• Mohamed F. Mokbel, Chi-Yin Chow, Walid G. Aref:
  The New Casper: Query Processing for Location Services without Compromising Privacy. 763-774
  

Stream Load Management

• Ying Xing, Jeong-Hyon Hwang, Ugur Çetintemel, Stanley B. Zdonik:
  Providing Resiliency to Load Variations in Distributed Stream Processing. 775-786
  
• Yi-Cheng Tu, Song Liu, Sunil Prabhakar, Bin Yao:
  Load Shedding in Stream Databases: A Control-Based Approach. 787-798
  
• Nesime Tatbul, Stanley B. Zdonik:
  Window-Aware Load Shedding for Aggregation Queries over Data Streams. 799-810
  

Data Cubes

• Liping Ji, Kian-Lee Tan, Anthony K. H. Tung:
  Mining Frequent Closed Cubes in 3D Datasets. 811-822
  
• Ki Yong Lee, Myoung-Ho Kim:
  Efficient Incremental Maintenance of Data Cubes. 823-833
  
• Hector Gonzalez, Jiawei Han, Xiaolei Li:
  FlowCube: Constructuing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows. 834-845
  

Compression & Compaction

• Tan Apaydin, Guadalupe Canahuate, Hakan Ferhatosmanoglu, Ali Saman Tosun:
  Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps. 846-857
  
• Vijayshankar Raman, Garret Swart:
  How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations. 858-869
  
• Frederick Reiss, Minos N. Garofalakis, Joseph M. Hellerstein:
  Compact Histograms for Hierarchical Identifiers. 870-881
  

Indexing for Spatial & Sequence Data

• Eamonn J. Keogh, Li Wei, Xiaopeng Xi, Sang-Hee Lee, Michail Vlachos:
  LB_Keogh Supports Exact Indexing of Shapes under Rotation Invariance with Arbitrary Representations and Distance Measures. 882-893
  
• Haibo Hu, Dik Lun Lee, Victor C. S. Lee:
  Distance Indexing on Road Networks. 894-905
  
• Jayendra Venkateswaran, Deepak Lachwani, Tamer Kahveci, Christopher M. Jermaine:
  Reference-based Indexing of Sequence Databases. 906-917
  

Query Optimization

• Arvind Arasu, Venkatesh Ganti, Raghav Kaushik:
  Efficient Exact Set-Similarity Joins. 918-929
  
• Guido Moerkotte, Thomas Neumann:
  Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products. 930-941
  
• Andrea Calì, Michael Kifer:
  Containment of Conjunctive Object Meta-Queries. 942-952
  

Lineage & Data Quality

• Omar Benjelloun, Anish Das Sarma, Alon Y. Halevy, Jennifer Widom:
  ULDBs: Databases with Uncertainty and Lineage. 953-964
  
• Rahul Gupta, Sunita Sarawagi:
  Creating Probabilistic Databases from Information Extraction Models. 965-976
  
• Paolo Missier, Suzanne M. Embury, R. Mark Greenwood, Alun D. Preece, Binling Jin:
  Quality Views: Capturing and Exploiting the User Perspective on Data Quality. 977-988
  

Search Applications

• Hongkun Zhao, Weiyi Meng, Clement T. Yu:
  Automatic Extraction of Dynamic Record Sections From Search Engine Result Pages. 989-1000
  
• Soumyadeb Mitra, Windsor W. Hsu, Marianne Winslett:
  Trustworthy Keyword Search for Regulatory-Compliant Record Retention. 1001-1012
  

Industrial Sessions

Query Processing Engines

• Gang Luo:
  Efficient Detection of Empty-Result Queries. 1015-1025
  
• Rafi Ahmed, Allison W. Lee, Andrew Witkowski, Dinesh Das, Hong Su, Mohamed Zaït, Thierry Cruanes:
  Cost-Based Query Transformation in Oracle. 1026-1036
  
• Vinayak R. Borkar, Michael J. Carey, Dmitry Lychagin, Till Westmann, Daniel Engovatov, Nicola Onose:
  Query Processing in the AquaLogic Data Services Platform. 1037-1048
  

Decision Support

• Raghunath Othayoth Nambiar, Meikel Poess:
  The Making of TPC-DS. 1049-1058
  
• Thomas Legler, Wolfgang Lehner, Andrew Ross:
  Data Mining with the SAP Netweaver BI Accelerator. 1059-1068
  

Engine Infrastructure

• Michael Peter Haustein, Theo Härder, Konstantin Luttenberger:
  Contest of XML Lock Protocols. 1069-1080
  
• Adam J. Storm, Christian Garcia-Arellano, Sam Lightstone, Yixin Diao, Maheswaran Surendra:
  Adaptive Self-tuning Memory in DB2. 1081-1092
  
• Mirko Steinle, Karl Aberer, Sarunas Girdzijauskas, Christian Lovis:
  Mapping Moving Landscapes by Mining Mountains of Logs: Novel Techniques for Dependency Model Generation. 1093-1102
  

Speakers from Korean Government & Industry

• Jung-Hee Song:
  IT839 Policy Leading to u-Korea. 1103
  
• In Ryu:
  Home Network: Road to Ubiquitous World. 1104
  
• Changhyun Kim:
  Advances in Memory Technology. 1105
  

XML Tools and Experience

• Zhen Hua Liu, Anguel Novoselsky:
  Efficient XSLT Processing in Relational Database System. 1106-1116
  
• Andrey Balmin, Kevin S. Beyer, Fatma Özcan, Matthias Nicola:
  On the Path to Efficient XML Queries. 1117-1128
  
• Jutta A. Mülle, Klemens Böhm, Nicolas Roper, Tobias Sunder:
  Building Conference Proceedings Requires Adaptable Workflow and Content Management. 1129-1139
  

Industry Panel

• Sang Kyun Cha, P. Anandan, Meichun Hsu, C. Mohan, Rajeev Rastogi, Vishal Sikka, Honesty C. Young:
  Globalization: Challenges to Database Community. 1140
  

Demo Sessions

Query & Search

• Shan Wang, Zhaohui Peng, Jun Zhang, Lu Qin, Sheng Wang, Jeffrey Xu Yu, Bolin Ding:
  NUITS: A Novel User Interface for Efficient Keyword Search over Databases. 1143-1146
  
• Sriram Mohan, Yuqing Wu:
  IPAC - An Interactive Approach to Access Control for Semi-structured Data. 1147-1150
  
• Parag Agrawal, Omar Benjelloun, Anish Das Sarma, Chris Hayworth, Shubha U. Nabar, Tomoe Sugihara, Jennifer Widom:
  Trio: A System for Data, Uncertainty, and Lineage. 1151-1154
  
• Maria Camila Nardini Barioni, Humberto Luiz Razente, Agma J. M. Traina, Caetano Traina Jr.:
  SIREN: A Similarity Retrieval Engine for Complex Data. 1155-1158
  
• Joshua Spiegel, Emmanuel D. Pontikakis, Suratna Budalakoti, Neoklis Polyzotis:
  AQAX: A System for Approximate XML Query Answers. 1159-1162
  
• Dhiraj Joshi, Ritendra Datta, Ziming Zhuang, W. P. Weiss, Marc Friedenberg, Jia Li, James Ze Wang:
  PARAgrab: A Comprehensive Architecture for Web Image Management and Multimodal Querying. 1163-1166
  

Data Integration

• Philip A. Bernstein, Sergey Melnik, John E. Churchill:
  Incremental Schema Matching. 1167-1170
  
• Jun Yuan, Ali Bahrami, Changzhou Wang, Marie O. Murray, Anne Hunt:
  A Semantic Information Integration Tool Suite. 1171-1174
  
• Holger Kache, Wook-Shin Han, Volker Markl, Vijayshankar Raman, Stephan Ewen:
  POP/FED: Progressive Query Optimization for Federated Queries in DB2. 1175-1178
  
• Bogdan Alexe, Laura Chiticariu, Wang Chiew Tan:
  SPIDER: a Schema mapPIng DEbuggeR. 1179-1182
  
• Li Chen, Maryann E. Martone, Amarnath Gupta, Lisa Fong, Mona Wong-Barnum:
  OntoQuest: Exploring Ontological Data Made Easy. 1183-1186
  
• Gang Chen, Xiaoyan Li, Lidan Shou, Jinxiang Dong, Chun Chen:
  HISA: A Query System Bridging The Semantic Gap For Large Image Databases. 1187-1190
  

Data Mining & Stream Processing

• Arturas Mazeika, Michael H. Böhlen, Andrej Taliun:
  Adaptive Density Estimation. 1191-1194
  
• José Fernando Rodrigues Jr., Hanghang Tong, Agma J. M. Traina, Christos Faloutsos, Jure Leskovec:
  GMine: A System for Scalable, Interactive Graph Visualization and Mining. 1195-1198
  
• Karl Aberer, Manfred Hauswirth, Ali Salehi:
  A Middleware for Fast and Flexible Sensor Network Deployment. 1199-1202
  
• David Chu, Arsalan Tavakoli, Lucian Popa, Joseph M. Hellerstein:
  Entirely Declarative Sensor Network Systems. 1203-1206
  
• Song Wang, Hong Su, Ming Li, Mingzhu Wei, Shoushen Yang, Drew Ditto, Elke A. Rundensteiner, Murali Mani:
  R-SOX: Runtime Semantic Query Optimization over XML Streams. 1207-1210
  
• Junqi Zhang, Xiangdong Zhou, Wei Wang, Baile Shi, Jian Pei:
  Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrival. 1211-1214
  

XML & The Web

• Chia-Hsin Huang, Tyng-Ruey Chuang, James J. Lu, Hahn-Ming Lee:
  XML Evolution: A Two-phase XML Processing Model Using XML Prefiltering Techniques. 1215-1218
  
• Marek Kowalkiewicz, Tomasz Kaczmarek, Witold Abramowicz:
  myPortal: Robust Extraction and Aggregation of Web Content. 1219-1222
  
• German Shegalov, Gerhard Weikum:
  EOS²: Unstoppable Stateful PHP. 1223-1226
  
• Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis:
  SMOQE: A System for Providing Secure Access to XML. 1227-1230
  
• Yifeng Zheng, Stephen Fisher, Shirley Cohen, Sheng Guo, Junhyong Kim, Susan B. Davidson:
  Crimson: A Data Management System to Support Evaluating Phylogenetic Tree Reconstruction Algorithms. 1231-1234
  
• Ling Wang, Elke A. Rundensteiner, Murali Mani, Ming Jiang:
  HUX: Handling Updates in XML. 1235-1238
  

System Issues

• Evan Hoke, Jimeng Sun, Christos Faloutsos:
  InteMon: Intelligent System Monitoring on Large Clusters. 1239-1242
  
• Kenneth Houkjær, Kristian Torp, Rico Wind:
  Simple and Realistic Data Generation. 1243-1246
  
• Loredana Afanasiev, Massimo Franceschet, Maarten Marx, Enrico Zimuel:
  XCheck: A Platform for Benchmarking XQuery Engines. 1247-1250
  
• Dirk Habich, Sebastian Richly, Wolfgang Lehner:
  GignoMDA - Exploiting Cross-Layer Optimization for Complex Database Applications. 1251-
  
• Gye-Jeong Kim, Seung-Cheon Baek, Hyun-Sook Lee, Han-Deok Lee, Moon Jeung Joe:
  LGeDBMS: A Small DBMS for Embedded System with Flash Memory. 1255-1258
  

Panels

• Dina Bitton, Franz Faerber, Laura M. Haas, Jayavel Shanmugasundaram:
  Panel: One Platform for Mining Structured & Unstructured Data: Dream or Reality? 1261-1262
  

Tutorials

• Surajit Chaudhuri, Gerhard Weikum:
  Foundations of Automated Database Tuning. 1265
  
• Graham Cormode, Minos N. Garofalakis:
  Streaming in a Connected World. 1266
  
• Anastassia Ailamaki, Naga K. Govindaraju, Stavros Harizopoulos, Dinesh Manocha:
  Query Co-Processing on Commodity Processors. 1267
  
• Eamonn J. Keogh:
  A Decade of Progress in Indexing and Mining Large Time Series Databases. 1268
  
• Petros Drineas, Michael W. Mahoney:
  Randomized Algorithms for Matrices and Massive Data Sets. 1269