28. VLDB 2002: Hong Kong, China
VLDB 2002, Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China. Morgan Kaufmann 2002

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

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

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

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
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
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

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
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

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

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
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
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
Chair: Michael L. Brodie
Panelists: Adam Bosworth, James R. Hamilton, Patricia G. Selinger, Hans-Peter Steiert
Panel 2
Chair: Johann Christoph Freytag
Panelists: Michael J. Franklin, Per-?ke Larson, Guy M. Lohman, Guido Moerkotte
Panel 3
Chair: Judith Bayard Cushing
Panelists: Kathleen Bergen, Yannis E. Ioannidis, Jessie B. Kennedy
Industrial, Applications and Experience Papers
Design for Recoverability/Adaptability
Armando Fox: Toward Recovery-Oriented Computing. 873-876
Potpourri

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, Mihai Caprini, M. Dobson, J. Flammer, R. Hart, R. Jones, Andrei 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, Igor 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

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
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
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.
Anil Nori: eBusiness Standards and Architectures.
Christos Faloutsos: Sensor Data Mining: Similarity Search and Pattern Analysis.



