29. VLDB 2003: Berlin, Germany

Keynotes

• Evangelos Eleftheriou, Peter Bächtold, Giovanni Cherubini, Ajay Dholakia, Christoph Hagleitner, T. Loeliger, Aggeliki Pantazi, Haralampos Pozidis, T. R. Albrecht, Gerd K. Binnig, Michel Despont, Ute Drechsler, Urs Dürig, Bernd Gotsmann, Daniel Jubin, Walter Häberle, Mark A. Lantz, Hugo E. Rothuizen, Richard Stutz, Peter Vettiger, Dorothea Wiesmann:
  A Nanotechnology-based Approach to Data Storage. 3-7
  
• Nelson Mendonça Mattos:
  Integrating Information for On Demand Computing. 8-14
  
• Scott Shenker:
  The Data-Centric Revolution in Networking. 15
  

Ten-Year Best Paper Award

• Yannis E. Ioannidis:
  The History of Histograms (abridged). 19-30
  

Research Sessions

Internet / WWW

• Sriram Raghavan, Hector Garcia-Molina:
  Complex Queries over Web Repositories. 33-44
  
• Sara Cohen, Jonathan Mamou, Yaron Kanza, Yehoshua Sagiv:
  XSEarch: A Semantic Search Engine for XML. 45-56
  
• Shetal Shah, Shyamshankar Dharmarajan, Krithi Ramamritham:
  An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data. 57-68
  

Data Mining / Streams

• Liang Huai Yang, Mong-Li Lee, Wynne Hsu:
  Efficient Mining of XML Query Patterns for Caching. 69-80
  
• Charu C. Aggarwal, Jiawei Han, Jianyong Wang, Philip S. Yu:
  A Framework for Clustering Evolving Data Streams. 81-92
  
• Wei-Guang Teng, Ming-Syan Chen, Philip S. Yu:
  A Regression-Based Temporal Pattern Mining Scheme for Data Streams. 93-104
  

Query Processing in the Web

• A. Kumaran, Jayant R. Haritsa:
  On the Costs of Multilingualism in Database Systems. 105-116
  
• Clement T. Yu, George Philip, Weiyi Meng:
  Distributed Top-N Query Processing with Possibly Uncooperative Local Systems. 117-128
  
• Xiaohui Long, Torsten Suel:
  Optimized Query Execution in Large Search Engines with Global Page Ordering. 129-140
  

XML Queries Processing I

• Peter Buneman, Martin Grohe, Christoph Koch:
  Path Queries on Compressed XML. 141-152
  
• Sergio Flesca, Filippo Furfaro, Elio Masciari:
  On the minimization of Xpath queries. 153-164
  
• Prakash Ramanan:
  Covering Indexes for XML Queries: Bisimulation - Simulation = Negation. 165-176
  

XML Matching & Storage

• Sihem Amer-Yahia, Mary F. Fernández, Divesh Srivastava, Yu Xu:
  Phrase Matching in XML. 177-188
  
• Yi Chen, Susan B. Davidson, Carmem S. Hara, Yifeng Zheng:
  RRXF: Redundancy reducing XML storage in relations. 189-200
  
• Alin Deutsch, Val Tannen:
  MARS: A System for Publishing XML from Mixed and Redundant Storage. 201-212
  

XML Queries Processing II

• Amélie Marian, Jérôme Siméon:
  Projecting XML Documents. 213-224
  
• Alan Halverson, Josef Burger, Leonidas Galanis, Ameet Kini, Rajasekar Krishnamurthy, Ajith Nagaraja Rao, Feng Tian, Stratis Viglas, Yuan Wang, Jeffrey F. Naughton, David J. DeWitt:
  Mixed Mode XML Query Processing. 225-236
  
• Zhimin Chen, H. V. Jagadish, Laks V. S. Lakshmanan, Stelios Paparizos:
  From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery. 237-248
  

XML Queries Processing III

• Christoph Koch:
  Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach. 249-260
  
• Yanlei Diao, Michael J. Franklin:
  Query Processing for High-Volume XML Message Brokering. 261-272
  
• Haifeng Jiang, Wei Wang, Hongjun Lu, Jeffrey Xu Yu:
  Holistic Twig Joins on Indexed XML Documents. 273-284
  

Streaming

• Stratis Viglas, Jeffrey F. Naughton, Josef Burger:
  Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources. 285-296
  
• Moustafa A. Hammad, Michael J. Franklin, Walid G. Aref, Ahmed K. Elmagarmid:
  Scheduling for shared window joins over data streams. 297-308
  
• Nesime Tatbul, Ugur Çetintemel, Stanley B. Zdonik, Mitch Cherniack, Michael Stonebraker:
  Load Shedding in a Data Stream Manager. 309-320
  

Distributed Data & Streams

• Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica:
  Querying the Internet with PIER. 321-332
  
• Feng Tian, David J. DeWitt:
  Tuple Routing Strategies for Distributed Eddies. 333-344
  
• Alberto Lerner, Dennis Shasha:
  AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments. 345-356
  

Web & Statistics

• Hai He, Weiyi Meng, Clement T. Yu, Zonghuan Wu:
  WISE-Integrator: An Automatic Integrator of Web Search Interfaces for E-Commerce. 357-368
  
• Lipyeow Lim, Min Wang, Jeffrey Scott Vitter:
  SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads. 369-380
  
• Chi-Chun Lin, Ming-Syan Chen:
  VIPAS: Virtual Link Powered Authority Search in the Web. 381-392
  

Caching

• Alexandros Labrinidis, Nick Roussopoulos:
  Balancing Performance and Data Freshness in Web Database Servers. 393-404
  
• Jingren Zhou, Kenneth A. Ross:
  Buffering Accesses to Memory-Resident Index Structures. 405-416
  
• Richard A. Hankins, Jignesh M. Patel:
  Data Morphing: An Adaptive, Cache-Conscious Storage Technique. 417-428
  

Data Mining

• Alexander Hinneburg, Wolfgang Lehner, Dirk Habich:
  COMBI-Operator: Database Support for Data Mining Applications. 429-439
  
• Yong Shi, Yuqing Song, Aidong Zhang:
  A Shrinking-Based Approach for Multi-Dimensional Data Analysis. 440-451
  
• Jianjun Zhou, Jörg Sander:
  Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces. 452-463
  

OLAP & Data Mining

• Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava:
  Finding Hierarchical Heavy Hitters in Data Streams. 464-475
  
• Dong Xin, Jiawei Han, Xiaolei Li, Benjamin W. Wah:
  Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration. 476-487
  
• Tobias Kraft, Holger Schwarz, Ralf Rantzau, Bernhard Mitschang:
  Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences. 488-499
  

Advanced Query Processing

• Lukasz Golab, M. Tamer Özsu:
  Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams. 500-511
  
• Glenn S. Iwerks, Hanan Samet, Kenneth P. Smith:
  Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates. 512-523
  
• Torsten Grust, Maurice van Keulen, Jens Teubner:
  Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps. 524-525
  

Data Quality, Data Mining

• Flip Korn, S. Muthukrishnan, Yunyue Zhu:
  Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases. 536-547
  
• Dominik Lübbers, Udo Grimmer, Matthias Jarke:
  Systematic Development of Data Mining-Based Data Quality Tools. 548-559
  
• Spiros Papadimitriou, Anthony Brockwell, Christos Faloutsos:
  Adaptive, Hands-Off Stream Mining. 560-571
  

Managing derived Data

• Jayant Madhavan, Alon Y. Halevy:
  Composing Mappings Among Data Sources. 572-583
  
• Yannis Velegrakis, Renée J. Miller, Lucian Popa:
  Mapping Adaptation under Evolving Schemas. 584-595
  
• Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Michael Watzke:
  Locking Protocols for Materialized Aggregate Join Views. 596-607
  

Access Methods & Temporal Data

• Mong-Li Lee, Wynne Hsu, Christian S. Jensen, Bin Cui, Keng Lik Teo:
  Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. 608-619
  
• Gang Qian, Qiang Zhu, Qiang Xue, Sakti Pramanik:
  The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces. 620-631
  
• Dengfeng Gao, Richard T. Snodgrass:
  Temporal Slicing in the Evaluation of XML Queries. 632-643
  

Aggregation, Prediction & Constraints

• Aris Tsois, Timos K. Sellis:
  The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies. 644-655
  
• Sven Helmer, Thomas Neumann, Guido Moerkotte:
  Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness. 656-667
  
• Paul Brown, Peter J. Haas:
  BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data. 668-679
  

Storage Management

• Hailing Yu, Divyakant Agrawal, Amr El Abbadi:
  Tabular Placement of Relational Data on MEMS-based Storage Devices. 680-693
  
• Nicolas Anciaux, Luc Bouganim, Philippe Pucheral:
  Memory Requirements for Query Execution in Highly Constrained Devices. 694-705
  
• Jiri Schindler, Anastassia Ailamaki, Gregory R. Ganger:
  Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics. 706-717
  

Performance & Benchmarking

• Mehmet Altinel, Christof Bornhövd, Sailesh Krishnamurthy, C. Mohan, Hamid Pirahesh, Berthold Reinwald:
  Cache Tables: Paving the Way for an Adaptive Database Cache. 718-729
  
• Surajit Chaudhuri, Prasanna Ganesan, Vivek R. Narasayya:
  Primitives for Workload Summarization and Implications for SQL. 730-741
  
• Marco Vieira, Henrique Madeira:
  A Dependability Benchmark for OLTP Application Environments. 742-753
  

Query Optimization

• Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid:
  Supporting Top-k Join Queries in Relational Databases. 754-765
  
• Arvind Hulgeri, S. Sudarshan:
  AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions. 766-777
  
• Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos:
  Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. 778-789
  

Spatial Support

• Yufei Tao, Dimitris Papadias, Jimeng Sun:
  The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. 790-801
  
• Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao:
  Query Processing in Spatial Network Databases. 802-813
  
• Xuemin Lin, Qing Liu, Yidong Yuan, Xiaofang Zhou:
  Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets. 814-825
  

Advanced Query Processing

• Xiaoyu Wang, Mitch Cherniack:
  Avoiding Ordering and Grouping In Query Processing. 826-837
  
• Donald Carney, Ugur Çetintemel, Alex Rasin, Stanley B. Zdonik, Mitch Cherniack, Michael Stonebraker:
  Operator Scheduling in a Data Stream Manager. 838-849
  
• Vagelis Hristidis, Luis Gravano, Yannis Papakonstantinou:
  Efficient IR-Style Keyword Search over Relational Databases. 850-861
  

Metadata & Sampling

• Rachel Pottinger, Philip A. Bernstein:
  Merging Models Based on Given Correspondences. 826-873
  
• Leonidas Galanis, Yuan Wang, Shawn R. Jeffery, David J. DeWitt:
  Locating Data Sources in Large Distributed Systems. 874-885
  
• Chris Jermaine:
  Robust Estimation With Sampling and Approximate Pre-Aggregation. 886-897
  

Potpourri - Access Control, Bioinformatics & Security

• Gerome Miklau, Dan Suciu:
  Controlling Access to Published Data Using Cryptography. 898-909
  
• Colin Meek, Jignesh M. Patel, Shruti Kasetty:
  OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences. 910-921
  
• Mayank Bawa, Roberto J. Bayardo Jr., Rakesh Agrawal:
  Privacy-Preserving Indexing of Documents on the Network. 922-933
  

Industrial Sessions

Performance

• Meikel Pöss, Dmitry Potapov:
  Data Compression in Oracle. 937-947
  
• Ning An, Kothuri Venkata Ravi Kanth, Siva Ravada:
  Improving Performance with Bulk-Inserts in Oracle R-Trees. 948-951
  
• César A. Galindo-Legaria, Milind Joshi, Florian Waas, Ming-Chuan Wu:
  Statistics on Views. 952-962
  

Multidimensionality & Bioinformatics

• Bishwaranjan Bhattacharjee, Sriram Padmanabhan, Timothy Malkemus, Tony Lai, Leslie Cranston, Matthew Huras:
  Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2. 963-974
  
• Srinath Srinivasa, Sujit Kumar:
  A Platform Based on the Multi-dimensional Data Model for Analysis of Bio-Molecular Structures. 975-986
  
• Chengfei Liu, Bruce G. Lindsay, Serge Bourbonnais, Elizabeth Hamel, Tuong C. Truong, Jens Stankiewitz:
  Capturing Global Transactions from Multiple Recovery Log Files in a Partitioned Database System. 987-996
  

XMP & Mobility

• Daniela Florescu, Chris Hillery, Donald Kossmann, Paul Lucas, Fabio Riccardi, Till Westmann, Michael J. Carey, Arvind Sundararajan, Geetika Agrawal:
  The BEA/XQRL Streaming XQuery Processor. 997-1008
  
• Ravi Murthy, Sandeepan Banerjee:
  XML Schemas in Oracle XML DB. 1009-1018
  
• Christian Hage, Christian S. Jensen, Torben Bach Pedersen, Laurynas Speicys, Igor Timko:
  Integrated Data Management for Mobile Services in the Real World. 1019-1030
  

Web Services

• Felipe Cabrera:
  Web Services (Industrial Session). 1031-1032
  

Grid and Applications

• Frank Leymann:
  Grid and Applications (Industrial Session). 1033
  

Commercial Use of Database Technology

• Harald Schöning:
  Commercial Use of Database Technology. 1034
  
• eva Kühn:
  The Zero-Delay Data Warehouse: Mobilizing Heterogeneous Databases. 1035-1040
  

Panels

• Martin L. Kersten, Gerhard Weikum, Michael J. Franklin, Daniel A. Keim, Alejandro P. Buchmann, Surajit Chaudhuri:
  A Database Striptease or How to Manage Your Personal Databases. 1043-1044
  
• Sophie Cluet:
  Who needs XML Databases? 1045
  
• Michael L. Brodie:
  Illuminating the Dark Side of Web Services. 1046-1049
  

Demo Sessions

Semistructured Data Management

• Sacha Berger, François Bry, Sebastian Schaffert, Christoph Wieser:
  Xcerpt and visXcerpt: From Pattern-Based to Visual Querying of XML and Semistructured Data. 1053-1056
  
• Xiaofeng Meng, Daofeng Luo, Mong-Li Lee, Jing An:
  OrientStore: A Schema Based Native XML Storage System. 1057-1060
  
• Serge Abiteboul, Jérôme Baumgarten, Angela Bonifati, Gregory Cobena, Cosmin Cremarenco, Florin Dragan, Ioana Manolescu, Tova Milo, Nicoleta Preda:
  Managing Distributed Workspaces with Active XML. 1061-1064
  
• Andrei Arion, Angela Bonifati, Gianni Costa, Sandra D'Aguanno, Ioana Manolescu, Andrea Pugliese:
  Xquec: Pushing Queries to Compressed XML Data. 1065-1068
  
• Andrey Balmin, Vagelis Hristidis, Nick Koudas, Yannis Papakonstantinou, Divesh Srivastava, Tianqiu Wang:
  A System for Keyword Proximity Search on XML Databases. 1069-1072
  
• Philip J. Harding, Quanzhong Li, Bongki Moon:
  XISS/R: XML Indexing and Storage System using RDBMS. 1073-1076
  
• Mary F. Fernández, Jérôme Siméon, Byron Choi, Amélie Marian, Gargi Sur:
  Implementing Xquery 1.0: The Galax Experience. 1077-1080
  

Distributed Information Management

• Roger Weber, Christoph Schuler, Patrick Neukomm, Heiko Schuldt, Hans-Jörg Schek:
  WebService Composition with O'GRAPE and OSIRIS. 1081-1084
  
• Riccardo Torlone, Paolo Atzeni:
  Chameleon: an Extensible and Customizable Tool for Web Data Translation. 1085-1088
  
• Daniela Nicklas, Matthias Großmann, Thomas Schwarz:
  NexusScout: An Advanced Location-Based Application on a Distributed, Open Mediation Platform. 1089-1092
  
• Serge Abiteboul, Bernd Amann, Jérôme Baumgarten, Omar Benjelloun, Frederic Dang Ngoc, Tova Milo:
  Schema-driven Customization of Web Services. 1093-1096
  
• Zaiqing Nie, Subbarao Kambhampati, Thomas Hernandez:
  BibFinder/StatMiner: Effectively Mining and Using Coverage and Overlap Statistics in Data Integration. 1097-1100
  
• Milenko Petrovic, Ioana Burcea, Hans-Arno Jacobsen:
  S-ToPSS: Semantic Toronto Publish/Subscribe System. 1101-1104
  
• Sergej Sizov, Jens Graupmann, Martin Theobald:
  From Focused Crawling to Expert Information: an Application Framework for Web Exploration and Portal Generation. 1105-1108
  
• Wen-Syan Li, Oliver Po, Wang-Pin Hsiung, K. Selçuk Candan, Divyakant Agrawal, Yusuf Akca, Kunihiro Taniguchi:
  CachePortal II: Acceleration of Very Large Scale Data Center-Hosted Database-driven Web Applications. 1109-1112
  

Advanced Models and Languages / Architectures for Data Analysis

• Haixun Wang, Carlo Zaniolo, Chang Luo:
  ATLAS: A Small but Complete SQL Extension for Data Mining and Data Streams. 1113-1116
  
• Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Nathan Folkert, Abhinav Gupta, Lei Sheng, Sankar Subramanian:
  Business Modelling Using SQL Spreadsheets. 1117-1120
  
• Tianqiu Wang, Simone Santini, Amarnath Gupta:
  An Interpolated Volume Data Model. 1121-1124
  
• Laks V. S. Lakshmanan, Jian Pei, Yan Zhao:
  Efficacious Data Cube Exploration by Semantic Summarization and Compression. 1125-1128
  
• Kai-Uwe Sattler, Ingolf Geist, Eike Schallehn:
  QUIET: Continuous Query-driven Index Tuning. 1129-1132
  
• Luc Bouganim, François Dang Ngoc, Philippe Pucheral, Lilan Wu:
  Chip-Secured Data Access: Reconciling Access Rights with Data Encryption. 1133-1136
  
• Suman Nath, Amol Deshpande, Yan Ke, Phillip B. Gibbons, Brad Karp, Srinivasan Seshan:
  IrisNet: An Architecture for Internet-scale Sensing Services. 1137-1140
  
• Peter Baumann:
  Large-Scale, Standards-Based Earth Observation Imagery and Web Mapping Services. 1141-1144
  

Tutorials

• Chris Clifton, Irini Fundulaki, Richard Hull, Bharat Kumar, Daniel F. Lieuwen, Arnaud Sahuguet:
  Privacy-Enhanced Data Management for Next-Generation e-Commerce. 1147
  
• Stefan Decker, Vipul Kashyap:
  The Semantic Web: Semantics for Data on the Web. 1148
  
• Nick Koudas, Divesh Srivastava:
  Data Stream Query Processing: A Tutorial. 1149
  
• Arun Jagatheesan, Reagan Moore, Norman W. Paton, Paul Watson:
  Grid Data Management Systems & Services. 1150
  
• Stefano Ceri, Ioana Manolescu:
  Constructing and integrating data-centric Web Applications: Methods, Tools, and Techniques. 1151