VLDB 2002 28th International Conference on Very Large Data Bases   Kowloon Shangri-La Hotel August 20-23, 2002 Hong Kong, China

RESEARCH PAPERS PROGRAM

| Tuesday, 20 August | Wednesday, 21 August | Thursday, 22 August | Friday, 23 August |

TUESDAY, 20 AUGUST 2002

11:00-13:00 [Tai Po] Research 1: Information Retrieval and Databases  (Chair: Alberto O. Mendelzon, University of Toronto, Canada) REFEREE: An Open Framework for Practical Testing of Recommender Systems using ResearchIndex Dan Cosley (University of Minnesota, U.S.A.), Steve Lawrence, David M. Pennock (NEC Research Institute, U.S.A.) Adaptable Similarity Search using Non-Relevant Information (PDF Presentation Slides - 904K) Ashwin T.V., Rahul Gupta, Sugata Ghosal (IBM India Research Lab, India) Sideway Value Algebra for Object-Relational Databases G. Özsoyoglu, A. Al-Hamdani (Case Western Reserve University, U.S.A.), I.S. Altingövde, S.A. Özel, Ö. Ulusoy (Bilkent University, Turkey), Z.M. Özsoyoglu (Case Western Reserve University, U.S.A.) Database Selection Using Actual Physical and Acquired Logical Collection Resources in a Massive Domain-specific Operational Environment (PowerPoint Presentation Slides - 264K) Jack G. Conrad, Xi S. Guo, Peter Jackson, Monem Meziou (TLR Research & Development, U.S.A.)   [Shek-O] Research 2: XML Query Processing  (Chair: S. Sudarshan, Indian Institute of Technology - Bombay, India) Structural Function Inlining Technique for Structurally Recursive XML Queries Chang-Won Park (LG Electronics Institute of Technology, S. Korea), Jun-Ki Min, Chin-Wan Chung (Korea Advanced Institute of Science and Technology, S. Korea) Efficient Algorithms for Processing XPath Queries Georg Gottlob, Christoph Koch, Reinhard Pichler (Technische Universität Wien, Austria) Incorporating XSL Processing into Database Engines Guido Moerkotte (University of Mannheim, Germany) Optimizing View Queries in ROLEX to Support Navigable Result Trees (PDF Presentation Slides - 320K) P. Bohannon, S. Ganguly, H.F. Korth, P.P.S. Narayan, P. Shenoy (Lucent Technologies - Bell Labs, U.S.A.)   14:30-16:00 [Tai Po] Research 3: Security and Privacy  (Chair: Jignesh Patel, University of Michigan - Ann Arbor, U.S.A.) Chip-Secured Data Access: Confidential Data on Untrusted Servers (PDF Presentation Slides - 144K) Luc Bouganim, Philippe Pucheral (PRISM Laboratory, France) Hippocratic Databases Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu (IBM Almaden Research Center, U.S.A.) Watermarking Relational Databases Rakesh Agrawal, Jerry Kiernan (IBM Almaden Research Center, U.S.A.)   [Shek-O] Research 4: Query Optimization  (Chair: Hank Korth, Lucent Technologies - Bell Labs, U.S.A.) Parametric Query Optimization for Linear and Piecewise Linear Cost Functions (PDF Presentation Slides - 108K) Arvind Hulgeri, S. Sudarshan (Indian Institute of Technology - Bombay, India) Plan Selection Based on Query Clustering (PDF Presentation Slides - 356K) Antara Ghosh, Jignashu Parikh, Vibhuti S. Sengar, Jayant R. Haritsa (Indian Institute of Science - Bangalore, India) Generic Database Cost Models for Hierarchical Memory Systems Stefan Manegold, Peter Boncz, Martin L. Kersten (CWI, The Netherlands)   16:30-18:00 [Tai Po] Research 5: Stream Processing  (Chair: Minos Garofalakis, Lucent Technologies - Bell Labs, U.S.A.) Streaming Queries over Streaming Data (PDF Presentation Slides - 1MB) Sirish Chandrasekaran, Michael J. Franklin (University of California - Berkeley, U.S.A.) Monitoring Streams - A New Class of Data Management Applications Donald Carney, Ugur Cetintemel (Brown University, U.S.A.), Mitch Cherniack (Brandeis University, U.S.A.), Christian Convey, Sangdon Lee, Greg Seidman (Brown University, U.S.A.), Michael Stonebraker (M.I.T., U.S.A.), Nesime Tatbul, Stan Zdonik (Brown University, U.S.A.) A Transducer-Based XML Query Processor (PowerPoint Presentation Slides - 444K) Bertram Ludaescher, Pratik Mukhopadhyay, Yannis Papakonstantinou (University of California - San Diego, U.S.A.)   [Shek-O] Research 6: XML Indexing  (Chair: Guido Moerkotte, University of Mannheim, Germany) Updates for Structure Indexes Raghav Kaushik (University of Wisconsin - Madison, U.S.A.), Philip Bohannon (Lucent Technologies - Bell Labs, U.S.A.), Jeffrey F. Naughton (University of Wisconsin - Madison, U.S.A.), Pradeep Shenoy (University of Washington - Seattle, U.S.A.) RE-Tree: An Efficient Index Structure for Regular Expressions (PDF Presentation Slides - 48K) Chee-Yong Chan, Minos Garofalakis, Rajeev Rastogi (Lucent Technologies - Bell Labs, U.S.A.) Efficient Structural Joins on Indexed XML Documents Shu-Yao Chien (NCR/Teradata Division, U.S.A.), Zografoula Vagena, Donghui Zhang, Vassilis J. Tsotras (University of California - Riverside, U.S.A.), Carlo Zaniolo (UCLA, U.S.A.)

WEDNESDAY, 21 AUGUST 2002

11:00-13:00 [Tai Po] Research 7: Query Processing  (Chair: Kyu-Young Whang, Korea Advanced Institute of Science and Technology, Korea) Shooting Stars in the Sky: An Online Algorithm for Skyline Queries (PDF Presentation Slides - 836K) Donald Kossmann, Frank Ramsak, Steffen Rost (Technische Universität München, Germany) Continuous Nearest Neighbor Search (PDF Presentation Slides - 228K) Yufei Tao, Dimitris Papadias, Qiongmao Shen (Hong Kong University of Science and Technology, Hong Kong) Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm Jens-Peter Dittrich, Bernhard Seeger (University of Marburg, Germany), David Scot Taylor, Peter Widmayer (Swiss Federal Institute of Technology (ETHZ), Switzerland) Foundations of Preferences in Database Systems (PDF Presentation Slides - 2.9MB) Werner Kießling (University of Augsburg, Germany)   [Shek-O] Research 8: Analyzing Data Streams  (Chair: Ming-Syan Chen, National Taiwan University, Taiwan) Multi-Dimensional Regression Analysis of Time-Series Data Streams (PDF Presentation Slides - 592K) Yixin Chen (University of Illinois - Urbana-Champaign, U.S.A.), Guozhu Dong (Wright State University, U.S.A.), Jiawei Han, Benjamin W. Wah, Jianyong Wang (University of Illinois - Urbana-Champaign, U.S.A.) Comparing Data Streams Using Hamming Norms (How to Zero In) (PDF Presentation Slides - 328K) Graham Cormode (University of Warwick, U.K.), Mayur Datar (Stanford University, U.S.A.), Piotr Indyk (M.I.T., U.S.A.), S. Muthukrishnan (AT&T Labs - Research, U.S.A.) Approximate Frequency Counts over Data Streams (PDF Presentation Slides - 448K) Gurmeet Singh Manku, Rajeev Motwani (Stanford University, U.S.A.) StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time (PDF Presentation Slides - 76K) Yunyue Zhu, Dennis Shasha (New York University, U.S.A.)   14:30-16:00 [Tai Po] Research 9: Web Search Engines  (Chair: Jonathan Goldstein, Microsoft Research, U.S.A.) Optimizing Result Prefetching in Web Search Engines with Segmented Indices (PDF Presentation Slides - 196K) Ronny Lempel, Shlomo Moran (The Technion, Israel) I/O-Conscious Data Preparation for Large-Scale Web Search Engines Maxim Lifantsev, Tzi-cker Chiueh (SUNY at Stony Brook, U.S.A.) Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection (PowerPoint Presentation Slides - 636K) Panagiotis G. Ipeirotis, Luis Gravano (Columbia University, U.S.A.)   [Shek-O] Research 10: Storage and Indexing  (Chair: Jayant R. Haritsa, Indian Institute of Science - Bangalore, India) Exact Indexing of Dynamic Time Warping (PDF Presentation Slides - 468K) Eamonn Keogh (University of California - Riverside, U.S.A.) Adaptive Index Structures (PDF Presentation Slides - 136K) Yufei Tao, Dimitris Papadias (Hong Kong University of Science and Technology, Hong Kong) A Case for Fractured Mirrors Ravishankar Ramamurthy, David J. DeWitt, Qi Su (University of Wisconsin - Madison, U.S.A.)   16:30-18:00 [Tai Po] Research 11: Maintenance of Statistics  (Chair: Alfons Kemper, Universität Passau, Germany) XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation Lipyeow Lim (Duke University, U.S.A.), Min Wang, Sriram Padmanabhan (IBM T.J. Watson Research Center, U.S.A.), Jeffrey Scott Vitter, Ronald Parr (Duke University, U.S.A.) How to Summarize the Universe: Dynamic Maintenance of Quantiles Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss (AT&T Labs - Research, U.S.A.) Structure and Value Synopses for XML Data Graphs (PDF Presentation Slides - 168K) Neoklis Polyzotis (University of Wisconsin - Madison, U.S.A.), Minos Garofalakis (Lucent Technologies - Bell Labs, U.S.A.)   [Shek-O] Research 12: Security and Privacy 2  (Chair: Sunita Sarawagi, India Institute of Technology - Bombay, India) Compressed Accessibility Map: Efficient Access Control for XML (PowerPoint Presentation Slides - 148K) Ting Yu (University of Illinois - Urbana-Champaign, U.S.A.), Divesh Srivastava (AT&T Labs - Research, U.S.A.), Laks V.S. Lakshmanan (University of British Columbia, Canada), H.V. Jagadish (University of Michigan - Ann Arbor, U.S.A.) Optimizing the Secure Evaluation of Twig Queries (PDF Presentation Slides - 280K) SungRan Cho (Stevens Institute of Technology, U.S.A.), Sihem Amer-Yahia (AT&T Labs - Research, U.S.A.), Laks V.S. Lakshmanan (University of British Columbia, Canada), Divesh Srivastava (AT&T Labs - Research, U.S.A.) Provisions and Obligations in Policy Management and Security Applications Claudio Bettini (Università di Milano, Italy), Sushil Jajodia, X. Sean Wang, Duminda Wijesekera (George Mason University, U.S.A.)

THURSDAY, 22 AUGUST 2002

11:00-12:30 [Tai Po] Research 13: Changing Web  (Chair: Gustavo Alonso, Swiss Federal Institute of Technology (ETHZ), Switzerland) Effective Change Detection Using Sampling (PDF Presentation Slides - 1.5MB) Junghoo Cho, Alexandros Ntoulas (UCLA, U.S.A.) Maintaining Coherency of Dynamic Data in Cooperating Repositories (PDF Presentation Slides - 1.1MB) Shetal Shah, Krithi Ramamritham (Indian Institute of Technology - Bombay, India), Prashant Shenoy (University of Massachusetts - Amherst, U.S.A.) A Bandwidth Model for Internet Search (PDF Presentation Slides - 1.3MB) Axel Uhl (Interactive Objects Software GmbH, Germany)   [Shek-O] Research 14: Enterprise Data Management  (Chair: Roger Barga, Microsoft Research, U.S.A.) Using Latency-Recency Profiles for Data Delivery on the Web (PDF Presentation Slides - 228K) Laura Bright, Louiqa Raschid (University of Maryland - College Park, U.S.A.) View Invalidation for Dynamic Content Caching in Multitiered Architectures (PDF Presentation Slides - 216K) K. Selçuk Candan, Divyakant Agrawal, Wen-Syan Li, Oliver Po, Wang-Pin Hsiung (NEC USA C&C Research Laboratories - Silicon Valley, U.S.A.) Improving Data Access of J2EE Applications by Exploiting Asynchronous Messaging and Caching Services (PDF Presentation Slides - 2.5MB) Samuel Kounev, Alejandro Buchmann (Darmstadt University of Technology, Germany)   14:00-15:30 [Tai Po] Research 15: Data Transformation and Integration  (Chair: Alex Buchmann, Technical University of Darmstadt, Germany) Eliminating Fuzzy Duplicates in Data Warehouses Rohit Ananthakrishna (Cornell University, U.S.A.), Surajit Chaudhuri, Venkatesh Ganti (Microsoft Research, U.S.A.) Translating Web Data (PDF Presentation Slides - 240K) Lucian Popa (IBM Almaden Research Center, U.S.A), Yannis Velegrakis, Renée J. Miller (University of Toronto, Canada), Mauricio A. Hernández, Ronald Fagin (IBM Almaden Research Center, U.S.A) COMA - A System for Flexible Combination of Schema Matching Approaches (PDF Presentation Slides - 320K) Hong-Hai Do, Erhard Rahm (University of Leipzig, Germany)   [Shek-O] Research 16: Database Applications in Science  (Chair: Tore Risch, Uppsala University, Sweden) Efficient Exploration of Large Scientific Databases Etzard Stolte, Gustavo Alonso (Swiss Federal Institute of Technology (ETHZ), Switzerland) Searching on the Secondary Structure of Protein Sequences Laurie Hammel, Jignesh M. Patel (University of Michigan - Ann Arbor, U.S.A.) ProTDB: Probabilistic Data in XML (PDF Presentation Slides - 936K) Andrew Nierman, H.V. Jagadish (University of Michigan - Ann Arbor, U.S.A.)   16:00-17:30 [Shek-O] Research 17: Data Mining  (Chair: Svetlozar Nestorov, University of Chicago, U.S.A.) Fast and Accurate Text Classification via Multiple Linear Discriminant Projections (PDF Presentation Slides - 368K) Soumen Chakrabarti, Shourya Roy, Mahesh V. Soundalgekar (Indian Institute of Technology - Bombay, India) DISCOVER: Keyword Search in Relational Databases (PDF Presentation Slides - 144K) Vagelis Hristidis, Yannis Papakonstantinou (University of California - San Diego, U.S.A.) Maintaining Data Privacy in Association Rule Mining (PDF Presentation Slides - 2.1MB) Shariq J. Rizvi (Indian Institute of Technology - Bombay, India), Jayant R. Haritsa (Indian Institute of Science - Bangalore, India)

FRIDAY, 23 AUGUST 2002

09:00-10:30 [Tai Po] Research 18: Transactions  (Chair: Asuman Dogac, Middle East Technical University, Turkey) A Logical Framework for Scheduling Workflows under Resource Allocation Constraints (PDF Presentation Slides - 756K) Pinar Senkul (Middle East Technical University, Turkey), Michael Kifer (Stony Brook University, U.S.A.), Ismail H. Toroslu (University of Central Florida, U.S.A.) An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems (PDF Presentation Slides - 676K) Stephen Blott, Henry F. Korth (Lucent Technologies - Bell Labs, U.S.A.) Lightweight Flexible Isolation for Language-based Extensible Systems (PDF Presentation Slides - 1.1MB) Laurent Daynès, Grzegorz Czajkowski (Sun Microsystems Laboratories, U.S.A.)   [Shek-O] Research 19: OLAP and Data Warehouses  (Chair: Ada W. Fu, The Chinese University of Hong Kong, Hong Kong) Processing Star Queries on Hierarchically-Clustered Fact Tables Nikos Karayannidis, Aris Tsois, Timos Sellis (National Technical University of Athens, Greece), Roland Pieringer (TransAction Software GmbH, Germany), Volker Markl (IBM Almaden Research Center, U.S.A.), Frank Ramsak, Robert Fenk (FORWISS, Germany), Klaus Elhardt (TransAction Software GMBH, Germany), Rudolf Bayer (Technische Universität München, Germany) Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers (PDF Presentation Slides - 128K) Heum-Geun Kang, Chin-Wan Chung (Korea Advanced Institute of Science and Technology, S. Korea) FAS - A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components Uwe Röhm, Klemens Böhm, Hans-Jörg Schek, Heiko Schuldt (Swiss Federal Institute of Technology (ETHZ), Switzerland)   11:00-13:00 [Tai Po] Research 20: Summarization in Data Warehouses  (Chair: Bernhard Seeger, Philipps-University of Marburg, Germany) The Generalized MDL Approach for Summarization (PDF Presentation Slides - 208K; PowerPoint Presentation Slides - 200K) Laks V.S. Lakshmanan, Raymond T. Ng, Christine Xing Wang, Xiaodong Zhou (University of British Columbia, Canada), Theodore J. Johnson (AT&T Labs - Research, U.S.A.) Quotient Cube: How to Summarize the Semantics of a Data Cube (PDF Presentation Slides - 92K) Laks V.S. Lakshmanan (University of British Columbia, Canada), Jian Pei (Simon Fraser University, Canada), Jiawei Han (University of Illinois - Urbana-Champaign, U.S.A.) A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP (PDF Presentation Slides - 468K) Young-Koo Lee, Kyu-Young Whang, Yang-Sae Moon (Korea Advanced Institute of Science and Technology, S. Korea), Il-Yeol Song (Drexel University, U.S.A.) Incremental Maintenance for Non-Distributive Aggregate Functions (PDF Presentation Slides - 176K) Themistoklis Palpanas (University of Toronto, Canada), Richard Sidle, Roberta Cochrane, Hamid Pirahesh (IBM Almaden Research Center, U.S.A.)   [Shek-O] Research 21: Monitoring and Data Dissemination  (Chair: Sharma Chakravarthy, University of Texas - Arlington, U.S.A.) Reverse Nearest Neighbor Aggregates Over Data Streams Flip Korn, S. Muthukrishnan, Divesh Srivastava (AT&T Labs - Research, U.S.A.) Tree Pattern Aggregation for Scalable XML Data Dissemination (PDF Presentation Slides - 288K) Chee-Yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi (Lucent Technologies - Bell Labs, U.S.A.) DTD-Directed Publishing with Attribute Translation Grammars Michael Benedikt, Chee Yong Chan, Wenfei Fan, Rajeev Rastogi (Lucent Technologies - Bell Labs, U.S.A.), Shihui Zheng, Aoying Zhou (Fudan University, P.R. China) A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments Andrè Seifert, Marc H. Scholl (University of Konstanz, Germany)