28. VLDB 2002: Hong Kong, China

Keynotes

• Adam Bosworth:
  Data Routing Rather than Databases: The Meaning of the Next Wave of the Web Revolution to Data Management.
  
• C. J. Date:
  Foundation Matters.
  

Ten-Year Best Paper Award

• Tomasz Imielinski, B. R. Badrinath:
  Wireless Graffiti - Data, Data Everywhere Matters. 9-19
  
• Gerhard Weikum, Axel Mönkeberg, Christof Hasse, Peter Zabback:
  Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering. 20-31
  

Research Papers

Information Retrieval and Databases

• Dan Cosley, Steve Lawrence, David M. Pennock:
  REFEREE: An Open Framework for Practical Testing of Recommender Systems using ResearchIndex. 35-46
  
• T. V. Ashwin, Rahul Gupta, Sugata Ghosal:
  Adaptable Similarity Search using Non-Relevant Information. 47-58
  
• Gultekin Özsoyoglu, Abdullah Al-Hamdani, Ismail Sengör Altingövde, Selma Ayse Özel, Özgür Ulusoy, Z. Meral Özsoyoglu:
  Sideway Value Algebra for Object-Relational Databases. 59-70
  
• Jack G. Conrad, Xi S. Guo, Peter Jackson, Monem Meziou:
  Database Selection Using Actual Physical and Acquired Logical Collection Resources in a Massive Domain-specific Operational Environment. 71-82
  

XML Query Processing

• Chang-Won Park, Jun-Ki Min, Chin-Wan Chung:
  Structural Function Inlining Technique for Structurally Recursive XML Queries. 83-94
  
• Georg Gottlob, Christoph Koch, Reinhard Pichler:
  Efficient Algorithms for Processing XPath Queries. 95-106
  
• Guido Moerkotte:
  Incorporating XSL Processing into Database Engines. 107-118
  
• Philip Bohannon, Sumit Ganguly, Henry F. Korth, P. P. S. Narayan, Pradeep Shenoy:
  Optimizing View Queries in ROLEX to Support Navigable Result Trees. 119-130
  

Security and Privacy

• Luc Bouganim, Philippe Pucheral:
  Chip-Secured Data Access: Confidential Data on Untrusted Servers. 131-142
  
• Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu:
  Hippocratic Databases. 143-154
  
• Rakesh Agrawal, Jerry Kiernan:
  Watermarking Relational Databases. 155-166
  

Query Optimization

• Arvind Hulgeri, S. Sudarshan:
  Parametric Query Optimization for Linear and Piecewise Linear Cost Functions. 167-178
  
• Antara Ghosh, Jignashu Parikh, Vibhuti S. Sengar, Jayant R. Haritsa:
  Plan Selection Based on Query Clustering. 179-190
  
• Stefan Manegold, Peter A. Boncz, Martin L. Kersten:
  Generic Database Cost Models for Hierarchical Memory Systems. 191-202
  

Stream Processing

• Sirish Chandrasekaran, Michael J. Franklin:
  Streaming Queries over Streaming Data. 203-214
  
• Donald Carney, Ugur Çetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Greg Seidman, Michael Stonebraker, Nesime Tatbul, Stanley B. Zdonik:
  Monitoring Streams - A New Class of Data Management Applications. 215-226
  
• Bertram Ludäscher, Pratik Mukhopadhyay, Yannis Papakonstantinou:
  A Transducer-Based XML Query Processor. 227-238
  

XML Indexing

• Raghav Kaushik, Philip Bohannon, Jeffrey F. Naughton, Pradeep Shenoy:
  Updates for Structure Indexes. 239-250
  
• Chee Yong Chan, Minos N. Garofalakis, Rajeev Rastogi:
  RE-Tree: An Efficient Index Structure for Regular Expressions. 263-274
  
• Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, Vassilis J. Tsotras, Carlo Zaniolo:
  Efficient Structural Joins on Indexed XML Documents. 263-274
  

Query Processing

• Donald Kossmann, Frank Ramsak, Steffen Rost:
  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. 275-286
  
• Yufei Tao, Dimitris Papadias, Qiongmao Shen:
  Continuous Nearest Neighbor Search. 287-298
  
• Jens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer:
  Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm. 299-310
  
• Werner Kießling:
  Foundations of Preferences in Database Systems. 311-322
  

Analyzing Data Streams

• Yixin Chen, Guozhu Dong, Jiawei Han, Benjamin W. Wah, Jianyong Wang:
  Multi-Dimensional Regression Analysis of Time-Series Data Streams. 323-334
  
• Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan:
  Comparing Data Streams Using Hamming Norms (How to Zero In). 335-345
  
• Gurmeet Singh Manku, Rajeev Motwani:
  Approximate Frequency Counts over Data Streams. 346-357
  
• Yunyue Zhu, Dennis Shasha:
  StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time. 358-369
  

Web Search Engines

• Ronny Lempel, Shlomo Moran:
  Optimizing Result Prefetching in Web Search Engines with Segmented Indices. 370-381
  
• Maxim Lifantsev, Tzi-cker Chiueh:
  I/O-Conscious Data Preparation for Large-Scale Web Search Engines. 382-393
  
• Panagiotis G. Ipeirotis, Luis Gravano:
  Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection. 394-405
  

Storage and Indexing

• Eamonn J. Keogh:
  Exact Indexing of Dynamic Time Warping. 406-417
  
• Yufei Tao, Dimitris Papadias:
  Adaptive Index Structures. 418-429
  
• Ravishankar Ramamurthy, David J. DeWitt, Qi Su:
  A Case for Fractured Mirrors. 430-441
  

Maintenance of Statistics

• Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ronald Parr:
  XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation. 442-453
  
• Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss:
  How to Summarize the Universe: Dynamic Maintenance of Quantiles. 454-465
  
• Neoklis Polyzotis, Minos N. Garofalakis:
  Structure and Value Synopses for XML Data Graphs. 466-477
  

Security and Privacy 2

• Ting Yu, Divesh Srivastava, Laks V. S. Lakshmanan, H. V. Jagadish:
  Compressed Accessibility Map: Efficient Access Control for XML. 478-489
  
• SungRan Cho, Sihem Amer-Yahia, Laks V. S. Lakshmanan, Divesh Srivastava:
  Optimizing the Secure Evaluation of Twig Queries. 490-501
  
• Claudio Bettini, Sushil Jajodia, Xiaoyang Sean Wang, Duminda Wijesekera:
  Provisions and Obligations in Policy Management and Security Applications. 502-513
  

Changing Web

• Junghoo Cho, Alexandros Ntoulas:
  Effective Change Detection Using Sampling. 514-525
  
• Shetal Shah, Krithi Ramamritham, Prashant J. Shenoy:
  Maintaining Coherency of Dynamic Data in Cooperating Repositories. 526-537
  
• Axel Uhl:
  A Bandwidth Model for Internet Search. 538-549
  

Enterprise Data Management

• Laura Bright, Louiqa Raschid:
  Using Latency-Recency Profiles for Data Delivery on the Web. 550-561
  
• K. Selçuk Candan, Divyakant Agrawal, Wen-Syan Li, Oliver Po, Wang-Pin Hsiung:
  View Invalidation for Dynamic Content Caching in Multitiered Architectures. 562-573
  
• Samuel Kounev, Alejandro P. Buchmann:
  Improving Data Access of J2EE Applications by Exploiting Asynchronous Messaging and Caching Services. 574-585
  

Data Transformation and Integration

• Rohit Ananthakrishna, Surajit Chaudhuri, Venkatesh Ganti:
  Eliminating Fuzzy Duplicates in Data Warehouses. 586-597
  
• Lucian Popa, Yannis Velegrakis, Renée J. Miller, Mauricio A. Hernández, Ronald Fagin:
  Translating Web Data. 598-609
  
• Hong Hai Do, Erhard Rahm:
  COMA - A System for Flexible Combination of Schema Matching Approaches. 610-621
  

Database Applications in Science

• Etzard Stolte, Gustavo Alonso:
  Efficient Exploration of Large Scientific Databases. 622-633
  
• Laurie Hammel, Jignesh M. Patel:
  Searching on the Secondary Structure of Protein Sequences. 634-645
  
• Andrew Nierman, H. V. Jagadish:
  ProTDB: Probabilistic Data in XML. 646-657
  

Data Mining

• Soumen Chakrabarti, Shourya Roy, Mahesh V. Soundalgekar:
  Fast and Accurate Text Classification via Multiple Linear Discriminant Projections. 658-669
  
• Vagelis Hristidis, Yannis Papakonstantinou:
  DISCOVER: Keyword Search in Relational Databases. 670-681
  
• Shariq Rizvi, Jayant R. Haritsa:
  Maintaining Data Privacy in Association Rule Mining. 682-693
  

Transactions

• Pinar Senkul, Michael Kifer, Ismail Hakki Toroslu:
  A Logical Framework for Scheduling Workflows under Resource Allocation Constraints. 694-705
  
• Stephen Blott, Henry F. Korth:
  An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems. 706-717
  
• Laurent Daynès, Grzegorz Czajkowski:
  Lightweight Flexible Isolation for Language-based Extensible Systems. 718-729
  

OLAP and Data Warehouses

• Nikos Karayannidis, Aris Tsois, Timos K. Sellis, Roland Pieringer, Volker Markl, Frank Ramsak, Robert Fenk, Klaus Elhardt, Rudolf Bayer:
  Processing Star Queries on Hierarchically-Clustered Fact Tables. 730-741
  
• Heum-Geun Kang, Chin-Wan Chung:
  Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers. 742-753
  
• Uwe Röhm, Klemens Böhm, Hans-Jörg Schek, Heiko Schuldt:
  FAS - A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components. 754-765
  

Summarization in Data Warehouses

• Laks V. S. Lakshmanan, Raymond T. Ng, Christine Xing Wang, Xiaodong Zhou, Theodore Johnson:
  The Generalized MDL Approach for Summarization. 766-777
  
• Laks V. S. Lakshmanan, Jian Pei, Jiawei Han:
  Quotient Cube: How to Summarize the Semantics of a Data Cube. 778-789
  
• Young-Koo Lee, Kyu-Young Whang, Yang-Sae Moon, Il-Yeol Song:
  A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP. 790-801
  
• Themistoklis Palpanas, Richard Sidle, Roberta Cochrane, Hamid Pirahesh:
  Incremental Maintenance for Non-Distributive Aggregate Functions. 802-813
  

Monitoring and Data Dissemination

• Flip Korn, S. Muthukrishnan, Divesh Srivastava:
  Reverse Nearest Neighbor Aggregates Over Data Streams. 814-825
  
• Chee Yong Chan, Wenfei Fan, Pascal Felber, Minos N. Garofalakis, Rajeev Rastogi:
  Tree Pattern Aggregation for Scalable XML Data Dissemination. 826-837
  
• Michael Benedikt, Chee Yong Chan, Wenfei Fan, Rajeev Rastogi, Shihui Zheng, Aoying Zhou:
  DTD-Directed Publishing with Attribute Translation Grammars. 838-849
  
• André Seifert, Marc H. Scholl:
  A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments. 850-861
  

Panels

Panel 1

Panel 2

Panel 3

Industrial, Applications and Experience Papers

Design for Recoverability/Adaptability

• Armando Fox:
  Toward Recovery-Oriented Computing. 873-876
  
• Guy M. Lohman, Sam Lightstone:
  SMART: Making DB2 (More) Autonomic. 877-879
  

Potpourri

• Mehmet Sayal, Fabio Casati, Umeshwar Dayal, Ming-Chien Shan:
  Business Process Cockpit. 880-883
  
• Radek Vingralek:
  GnatDb: A Small-Footprint, Secure Database System. 884-893
  
• Bernhard Zeller, Alfons Kemper:
  Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations. 894-905
  

Native XML Support in Relational Systems

• Patricia G. Selinger:
  Information Integration and XML in IBM's DB2. 906-907
  

Database Applications

• Koichi Goto, Yahiko Kambayashi:
  A New Passenger Support System for Public Transport using Mobile Database Access. 908-919
  
• I. Alexandrov, Antonio Amorim, E. Badescu, M. Barczyk, D. Burckhart-Chromek, M. Caprini, M. Dobson, J. Flammer, R. Hart, R. Jones, A. Kazarov, S. Kolos, V. Kotov, Dietrich Liko, Levi Lucio, L. Mapelli, M. Mineev, L. Moneta, I. Papadopoulos, M. Nassiakou, N. Parrington, Luis Pedro, A. Ribeiro, Yu. Ryabov, D. Schweiger, I. Soloviev, H. Wolters:
  OBK - An Online High Energy Physics' Meta-Data Repository. 920-927
  
• Amey V. Laud, Sourav S. Bhowmick, Pedro Cruz, Dadabhai T. Singh, George Rajesh:
  The gRNA: A Highly Programmable Infrastructure for Prototyping, Developing and Deploying Genomics-Centric Applications. 928-939
  

Database Engine Optimizations

• C. Mohan:
  An Efficient Method for Performing Record Deletions and Updates Using Index Scans. 940-949
  
• Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid:
  Joining Ranked Inputs in Practice. 950-961
  
• Benoît Dageville, Mohamed Zaït:
  SQL Memory Management in Oracle9i. 962-973
  

Query Processing

• Albrecht Schmidt, Florian Waas, Martin L. Kersten, Michael J. Carey, Ioana Manolescu, Ralph Busse:
  XMark: A Benchmark for XML Data Management. 974-985
  
• Alberto Pan, Juan Raposo, Manuel Álvarez, Paula Montoto, Vicente Orjales, Justo Hidalgo, Lucía Ardao, Anastasio Molano, Ángel Viña:
  The Denodo Data Integration Platform. 986-989
  
• Werner Kießling, Gerhard Köstler:
  Preference SQL - Design, Implementation, Experiences. 990-1001
  

New Applications Challenges

• Roger King:
  The Rubicon of Smart Data. 1002-1005
  
• Suryanarayana M. Sripada:
  Information Management Challenges from the Aerospace Industry. 1006-1007
  

Database Technology for the Web

• Yusuke Ohura, Katsumi Takahashi, Iko Pramudiono, Masaru Kitsuregawa:
  Experiments on Query Expansion for Internet Yellow Page Services Using Web Log Mining. 1008-1018
  
• Wen-Syan Li, Wang-Pin Hsiung, Dmitri V. Kalashnikov, Radu Sion, Oliver Po, Divyakant Agrawal, K. Selçuk Candan:
  Issues and Evaluations of Caching Solutions for Web Application Acceleration. 1019-1030
  
• Charu C. Aggarwal, Philip S. Yu:
  An Automated System for Web Portal Personalization. 1031-1040
  

Demonstrations

• German Shegalov, Gerhard Weikum, Roger S. Barga, David B. Lomet:
  EOS: Exactly-Once E-Service Middleware. 1043-1046
  
• Markus Keidl, Stefan Seltzsam, Konrad Stocker, Alfons Kemper:
  ServiceGlobe: Distributing E-Services Across the Internet. 1047-1050
  
• Quan Z. Sheng, Boualem Benatallah, Marlon Dumas, Eileen Oi-Yan Mak:
  SELF-SERV: A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment. 1051-1054
  
• Rakesh Agrawal, Ramakrishnan Srikant, Yirong Xu:
  Database Technologies for Electronic Commerce. 1055-1058
  
• Wynne Hsu, Mong-Li Lee, Beng Chin Ooi, Pranab Kumar Mohanty, Keng Lik Teo, Chenyi Xia:
  Advanced Database Technologies in a Diabetic Healthcare System. 1059-1062
  
• Kam-yiu Lam, Alan Kwan, Krithi Ramamritham:
  RTMonitor: Real-Time Data Monitoring Using Mobile Agent Technologies. 1063-1066
  
• Stephan Heymann, Katja Tham, Axel Kilian, Gunnar Wegner, Peter Rieger, Dieter Merkel, Johann Christoph Freytag:
  Viator - A Tool Family for Graphical Networking and Data View Creation. 1067-1070
  
• Mariano Cilia, P. Hasselmayer, Alejandro P. Buchmann:
  Profiling and Internet Connectivity in Automotive Environments. 1071-1074
  
• Simone Santini, Amarnath Gupta:
  GeMBASE: A Geometric Mediator for Brain Analysis with Surface Ensembles. 1075-1078
  
• Wolfgang Mahnke, Christian Mathis, Hans-Peter Steiert:
  Extending an ORDBMS: The StateMachine Module. 1079-1082
  
• B. Aditya, Gaurav Bhalotia, Soumen Chakrabarti, Arvind Hulgeri, Charuta Nakhe, Parag, S. Sudarshan:
  BANKS: Browsing and Keyword Searching in Relational Databases. 1083-1086
  
• Serge Abiteboul, Omar Benjelloun, Ioana Manolescu, Tova Milo, Roger Weber:
  Active XML: Peer-to-Peer Data and Web Services Integration. 1087-1090
  
• Philip Bohannon, Juliana Freire, Jayant R. Haritsa, Maya Ramanath, Prasan Roy, Jérôme Siméon:
  LegoDB: Customizing Relational Storage for XML Documents. 1091-1094
  
• Anandi Herlekar, Atul Deopujari, Krithi Ramamritham, Shaymsunder Gopale, Shridhar Shukla:
  enTrans: A System for Flexible Consistency Maintenance in Directory Applications. 1095-1098
  
• Ralf Rantzau, Carmen Constantinescu, Uwe Heinkel, Holger Meinecke:
  Champagne: Data Change Propagation for Heterogeneous Information Systems. 1099-1102
  
• Sunita Sarawagi, Anuradha Bhamidipaty, Alok Kirpal, Chandra Mouli:
  ALIAS: An Active Learning led Interactive Deduplication System. 1103-1106
  
• Haifeng Liu, Hans-Arno Jacobsen:
  A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching. 1107-1110
  

Doctoral Posters

Tutorials

• Sunita Sarawagi: Automation in Information Extraction and Data Integration.
• Dennis Shasha, Philippe Bonnet: Database Tuning: Principles, Experiments, and Troubleshooting Techniques.
• Soumen Chakrabarti: Searching and Mining Fine-Grained Semi-Structured Data.
• C. Mohan: Application Servers and Associated Technologies.
• Minos N. Garofalakis, Johannes Gehrke: Querying and Mining Data Streams: You Only Get One Look.
• Anil Nori: eBusiness Standards and Architectures.
• Christos Faloutsos: Sensor Data Mining: Similarity Search and Pattern Analysis.