VLDB 2003 CONFERENCE, Berlin, Germany
                  ACCEPTED PAPERS OF ALL THREE TRACKS

Below is a list of the research papers of the "CORE" track, the
"Infrastructure for Information System" track, and the "Industrial
Applications & Experience" track that have been accepted for the VLDB 2003
conference in Berlin, Germany, September 9-12, 2003.

The final titles and author lists might be subject to change and will be
posted after the Camera Ready copy due in mid/end June, 2003. 

Thanks to all the authors, PC members, and reviewers. Special thanks to my
Co-Chairs Pat Selinger, Serge Abiteboul, and Mike Carey for their excellent
and timely work. The organizing team for VLDB 2003 looks forward to seeing
you in Berlin in September!!

Please do not respond to this message with updates/changes.

Johann-Christoph Freytag
VLDB 2003 Technical Program Chair


ACCEPTED PAPERS: (84 accepted out of 547 submissions)
-----------------------------------------------------

#113 Querying the Internet with PIER 
Authors: Ryan Huebsch, Joseph Hellerstein, Nick Lanham, Boon Thau Loo,
         Scott Shenker, Ion Stoica

#119 Tuple Routing Strategies for Distributed Eddies 
Authors: Feng Tian, David DeWitt

#135 Path Queries on Compressed XML
Authors: Christoph Koch, Peter Buneman, Martin Grohe

#144 Continuous K-Nearest Neighbor Queries for Continuously Moving
     Points with Updates 
Authors: Glenn Iwerks, Hanan Samet, Ken Smith

#159 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for
     Predictive Queries 
Authors: Dimitris Papadias, Yufei Tao, Jimeng Sun

#162 Table Compression In Oracle 
Authors: Meikel Poess, Dmitry Potapov

#164 Phrase Matching in XML 
Authors: Sihem Amer-Yahia, Mary Fernandez, Divesh Srivastava, Yu Xu

#172 Locking Protocols for Materialized Aggregate Join Views 
Authors: gang luo, jeffrey naughton, curt ellmann, michael watzke

#176 Merging Models Based on Given Correspondences 
Authors: Rachel Pottinger, Philip Bernstein

#178 Processing Sliding Window Multi-Joins in Continuous Queries over
     Data Streams
Authors: Lukasz Golab, M. Tamer Ozsu

#194 Query Processing in Spatial Network Databases 
Authors: Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao

#206 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 
Authors: Torsten Grust, Maurice van Keulen, Jens Teubner

#220 Improving Performance with Bulk-Inserts in Oracle R-Trees 
Authors: Ning An, Ravi Kothuri, Siva Ravada

#221 Efficient Processing of Expressive Node-Selecting Queries on XML
     Data in Secondary Storage: A Tree Automata-based Approach 
Authors: Christoph Koch

#238 Covering Indexes for XML Queries: Bisim-Sim=Negation 
Authors: Prakash Ramanan

#244 Complex Queries over Web Repositories 
Authors: Sriram Raghavan, Hector Garcia-Molina

#268 Distributed Top-N Query Processing with Possibly Uncooperative
     Local Systems 
Authors: Clement Yu, George Philip, Weiyi Meng

#269 Supporting Top-k Join Queries in Relational Databases 
Authors: Ihab Ilyas, Walid Aref, Ahmed Elmagarmid

#275 SASH: A Self-Adaptive Histogram Set for Dynamically Changing
     Workloads 
Authors: Lipyeow Lim, Min Wang, Jeffrey Vitter

#279 Efficient Query Processing for Multi-Dimensionally Clustered Tables
     in DB2 
Authors: Bishwaranjan Bhattacharjee, Sriram Padmanabhan, 
         Timothy Malkemus, Tony Lai, Leslie Cranston, Matthew Huras

#282 Efficient IR-Style Keyword Search over Relational Databases 
Authors: Vagelis Hristidis, Luis Gravano, Yannis Papakonstantinou

#283 Operator Scheduling in a Data Stream Manager 
Authors: Donald Carney, Ugur Cetintemel, Stan Zdonik, Alex Rasin, 
         Mitch Cherniack, Michael Stonebraker

#286 Controlling Access to Published Data Using Cryptography 
Authors: Gerome Miklau, Dan Suciu

#287 Balancing Performance and Data Freshness in Web Database Servers 
Authors: Alexandros Labrinidis, Nick Roussopoulos

#302 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in
     Relational Data 
Authors: Peter Haas, Paul Brown

#312 A Framework for Clustering Evolving Data Streams 
Authors: Charu Aggarwal, Jiawei Han, Jianyong Wang, Philip Yu

#318 Buffering Accesses to Memory-Resident Index Structures 
Authors: Jingren Zhou, Kenneth Ross

#320 Adaptive, Hands-Off Stream Mining 
Authors: Spiros Papadimitriou, Anthony Brockwell, Christos Faloutsos

#326 Query Processing for High-Volume XML Message Brokering 
Authors: yanlei diao, Michael Franklin

#329 Efficient Mining of XML Query Patterns for Caching 
Authors: Mong Li Lee, Liang-Huai Yang, Wynne Hsu

#341 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 
Authors: Mong Li Lee, Wynne Hsu, Christian S. Jensen, Keng Lik Teo

#346 XSEarch: A Semantic Search Engine for XML 
Authors: Sara Cohen, Jonathan Mamou, Yaron Kanza, Yehoshua Sagiv

#357 COMBI-Operator: Database Support for Data Mining Applications 
Authors: Alexander Hinneburg, Wolfgang Lehner, Dirk Habich

#359 Systematic Development of Data Mining-Based Data Quality Tools 
Authors: Dominik Lübbers, Udo Grimmer, Matthias Jarke

#361 VIPAS: Virtual Link Powered Authority Search in the Web 
Authors: Ming-Syan Chen, Chi-Chun Lin

#382 AniPQO: Almost Non-intrusive Parametric Query Optimization for
     Nonlinear Cost Functions
Authors: Arvind Hulgeri, S Sudarshan

#384 On the minimization of Xpath queries 
Authors: Sergio Flesca, Filippo Furfaro, Elio Masciari

#388 Capturing Global Transactions from Multiple Recovery Log Files in a
     Partitioned Database System 
Authors: Chengfei Liu, Bruce Lindsay, Serge Bourbonnais, 
         Elizabeth Hamel, Tuong Truong, Jens Stankiewitz

#397 Holistic Twig Joins on Indexed XML Documents 
Authors: Haifeng Jiang, Wei Wang, Hongjun Lu

#402 Multiscale Histograms: Summarizing Topological Relations in Large
     Spatial Datasets
Authors: Xuemin Lin, Qing Liu, Yidong Yuan, Xiaofang Zhou

#408 On the Costs of Multilingualism 
Authors: A Kumaran, Jayant Haritsa

#417 Estimating the Output Cardinality of Partial Preaggregation with a
     Measure of Clusteredness 
Authors: Sven Helmer, Thomas Neumann, Guido Moerkotte

#427 A Regression-Based Temporal Pattern Mining Scheme for Data Streams 
Authors: Wei-Guang Teng, Ming-Syan Chen, Philip Yu

#431 Maximizing the Output Rate of Multi-Way Join Queries over Streaming
     Information Sources 
Authors: Stratis Viglas, jeffrey naughton, Josef Burger

#445 Scheduling for shared window joins over data streams 
Authors: Moustafa Hammad, Michael Franklin, Walid Aref, Ahmed Elmagarmid

#460 Checks and Balances: Monitoring Data Quality Problems in Network
     Traffic Databases 
Authors: Flip Korn, S. Muthukrishnan, Yunyue Zhu

#461 A Dependability Benchmark for OLTP Application Environments 
Authors: Marco Vieira, Henrique Madeira

#474 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 
Authors: Yong Shi, Yuqing Song, Aidong Zhang

#475 Coarse-Grained Optimization: Techniques for Rewriting SQL Statement
     Sequences 
Authors: Tobias Kraft, Holger Schwarz, Ralf Rantzau, Bernhard Mitschang

#486 3XNF: Redundancy eliminating XML storage in relations 
Authors: yi chen, Susan Davidson, Yifeng Zheng

#487 An Efficient and Resilient Approach to Filtering and Disseminating
     Dynamic Data 
Authors: Shetal Shah, Shyamshankar Dharmarajan, Krithi Ramamritham

#495 The ND-Tree: A Dynamic Indexing Technique for Multidimensional
     Non-ordered Discrete Data Spaces 
Authors: Gang Qian, Qiang Zhu, Qiang Xue, Sakti Pramanik

#496 A Complete and High-performance XQuery Engine for Streaming Data 
Authors: Daniela Florescu, Chris Hillary, Donald Kossmann, Paul Lucas,
         Fabio Riccardi, Till Westmann, Michael Carey, 
         Arvind Sundararajan, Geetika Agrawal

#498 OASIS: An Online and Accurate Technique for Local-alignment
     Searches on Biological Sequences 
Authors: Colin Meek, Jignesh Patel, Shruti Kasetty

#508 AQuery: Query Language for Ordered Data, Optimization Techniques,
     and Experiments 
Authors: Alberto Lerner, Dennis Shasha

#523 Finding Hierarchical Heavy Hitters in Data Streams 
Authors: Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava

#528 Temporal Slicing in the Evaluation of XML Queries 
Authors: Dengfeng Gao, Richard Snodgrass

#531 WISE-Integrator: An Automatic Integrator of Web Search Interfaces
     for E-Commerce 
Authors: Hai He, Weiyi Meng, Clement Yu, Zonghuan Wu

#535 Efficient Approximation Of Optimization Queries Under Parametric
     Aggregation Constraints 
Authors: Nick Koudas, Sudipto Guha, Dimitrios Gunopulos, 
         Divesh Srivastava, Michail Vlachos

#536 MARS: A System for Publishing XML from Mixed and Redundant Storage 
Authors: Alin Deutsch, Val Tannen

#544 The Generalized Pre-Grouping Transformation: Aggregate-Query
     Optimization in the Presence of Dependencies 
Authors: Aris Tsois, Timos Sellis

#551 Integrated Data Management for Mobile Services in the Real World 
Authors: Christian Hage, Christian S. Jensen, Torben Bach Pedersen,
         Laurynas Speicys, Igor Timko

#553 Tabular Placement of Relational Data on MEMS-based Storage Devices 
Authors: Hailing Yu, Divyakant Agrawal, Amr El Abbadi

#558 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 
Authors: Richard Hankins, Jignesh Patel

#569 Lachesis: Robust Database Storage Management Based on
     Device-specific Performance Characteristics 
Authors: Jiri Schindler, Anastassia Ailamaki, Gregory Ganger

#580 Making Sampling Robust with APA 
Authors: Christopher Jermaine

#585 Projecting XML Documents 
Authors: Amélie Marian, Jerome Simeon

#586 Memory Requirements for Query Execution in Highly 
     Constrained Devices 
Authors: Nicolas Anciaux, Luc Bouganim, Philippe Pucheral

#601 Cache Tables: Paving the Way for an Adaptive Database Cache 
Authors: Mehmet Altinel, Christof Bornhoevd, Sailesh Krishnamurthy, 
         C. Mohan, Hamid Pirahesh, Berthold Reinwald

#613 Load Shedding in a Data Stream Manager 
Authors: Nesime Tatbul, Ugur Cetintemel, Stan Zdonik, Mitch Cherniack,
         Michael Stonebraker

#615 Mixed Mode XML Query Processing 
Authors: Alan Halverson, Josef Burger, Ameet Kini, 
         Rajasekar Krishnamurthy, Ajith Nagaraja Rao, Feng Tian, 
         Stratis Viglas, Yuan Wang, jeffrey naughton, David DeWitt

#617 Star-Cubing: Computing Iceberg Cubes by Top-Down and 
     Bottom-Up Integration 
Authors: Dong Xin, Jiawei Han, Xiaolei Li, Benjamin W. Wah

#619 Composing Mappings Among Data Sources 
Authors: Jayant Madhavan, Alon Halevy

#625 From Tree Patterns to Generalized Tree Patterns: On Efficient
     Evaluation of XQuery 
Authors: Zhimin Chen , H.V. Jagadish, Laks V.S. Lakshmanan, 
         Stelios Paparizos 

#629 Data Bubbles for Non-Vector Data: Speeding-up Hierarchical
     Clustering in Arbitrary Metric Spaces 
Authors: Jianjun Zhou, Joerg Sander

#634 Avoiding Ordering and Grouping During Query Processing 
Authors: Xiaoyu Wang, Mitch Cherniack

#670 Locating Data Sources in Large Distributed Systems 
Authors: Leonidas Galanis, Yuan Wang, Shawn R Jeffery, David DeWitt

#675 Privacy-Preserving Indexing of Documents on the Network 
Authors: Mayank Bawa, Roberto Bayardo Jr., Rakesh Agrawal

#681 XML Schemas in Oracle XML DB 
Authors: Ravi Murthy, Sandeepan Banerjee

#687 Mapping Adaptation under Evolving Schemas 
Authors: Yannis Velegrakis, Renee J. Miller, Lucian Popa

#688 Optimized Query Execution in Large Search Engines with 
     Global Page Ordering 
Authors: Xiaohui Long, Torsten Suel

#695 Primitives for Workload Summarization 
Authors: Surajit Chaudhuri, Prasanna Ganesan, Vivek Narasayya

#699 Statistics on Views 
Authors: Cesar Galindo-Legaria, Milind Joshi, Florian Waas, 
         Ming-Chuan Wu

#717 A Platform Based on the Multi-dimensional Data Model for Analysis
     of Bio-Molecular Structures 
Authors: Srinath Srinivasa, Sujit Kumar