• 
  Amr El Abbadi, Michael L. Brodie, Sharma Chakravarthy, Umeshwar Dayal, Nabil Kamel, Gunter Schlageter, Kyu-Young Whang (Eds.): VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt. Morgan Kaufmann 2000 ISBN 1-55860-715-3

The online edition is based on the CDROM edition edited by Jun Miyazaki and Sharma Chakravarthy.

• 
  Ordering Information, Conference Organizers, Program Committees, Additional Reviewers, Additional Demonstrations Reviewers, Sponsors, VLDB Endowment, Preface, Foreword.

Invited Talks

• 
  Stefano Ceri, Roberta Cochrane, Jennifer Widom: Practical Applications of Triggers and Constraints: Success and Lingering Issues (10-Year Award). 254-262
• 
  Meridith A. Lane, James L. Edwards, Ebbe Nielsen: Biodiversity Informatics: The Challenge of Rapid Development, Large Databases, and Complex Data (Keynote). 729-732
• 
  Michael J. Carey: Toto, We're Not in Kansas Anymore: On Transitioning from Research to the Real (Invited Industrial Talk). 733

Future DBMSs

• 
  Surajit Chaudhuri, Gerhard Weikum: Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System. 1-10
• 
  Christophe Bobineau, Luc Bouganim, Philippe Pucheral, Patrick Valduriez: PicoDMBS: Scaling Down Database Techniques for the Smartcard. 11-20

Data Mining

• 
  Theodore Johnson, Laks V. S. Lakshmanan, Raymond T. Ng: The 3W Model and Algebra for Unified Data Mining. 21-32
• 
  Sunil Choenni: Design and Implementation of a Genetic-Based Algorithm for Data Mining. 33-42
• 
  Ke Wang, Yu He, Jiawei Han: Mining Frequent Itemsets Using Support Constraints. 43-52

Publishing, Filtering, and Mappings

• 
  Mehmet Altinel, Michael J. Franklin: Efficient Filtering of XML Documents for Selective Dissemination of Information. 53-64
• 
  Jayavel Shanmugasundaram, Eugene J. Shekita, Rimon Barr, Michael J. Carey, Bruce G. Lindsay, Hamid Pirahesh, Berthold Reinwald: Efficiently Publishing Relational Data as XML Documents. 65-76
• 
  Renée J. Miller, Laura M. Haas, Mauricio A. Hernández: Schema Mapping as Query Discovery. 77-88

Reduction Techniques

• 
  Kaushik Chakrabarti, Sharad Mehrotra: Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces. 89-100
• 
  Yossi Matias, Jeffrey Scott Vitter, Min Wang: Dynamic Maintenance of Wavelet-Based Histograms. 101-110
• 
  Kaushik Chakrabarti, Minos N. Garofalakis, Rajeev Rastogi, Kyuseok Shim: Approximate Query Processing Using Wavelets. 111-122

Replication

• 
  Haifeng Yu, Amin Vahdat: Efficient Numerical Error Bounding for Replicated Network Services. 123-133
• 
  Bettina Kemme, Gustavo Alonso: Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication. 134-143
• 
  Chris Olston, Jennifer Widom: Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data. 144-155

Interpolation and Aggregation

• 
  Stéphane Grumbach, Philippe Rigaux, Luc Segoufin: Manipulating Interpolated Data is Easier than You Thought. 156-165
• 
  Haixun Wang, Carlo Zaniolo: Using SQL to Build New Aggregates and Extenders for Object- Relational Systems. 166-175
• 
  Venkatesh Ganti, Mong-Li Lee, Raghu Ramakrishnan: ICICLES: Self-Tuning Samples for Approximate Query Answering. 176-187

Web I

• 
  Khaled Yagoub, Daniela Florescu, Valérie Issarny, Patrick Valduriez: Caching Strategies for Data-Intensive Web Sites. 188-199
• 
  Junghoo Cho, Hector Garcia-Molina: The Evolution of the Web and Implications for an Incremental Crawler. 200-209
• 
  Guy Pardon, Gustavo Alonso: CheeTah: a Lightweight Transaction Server for Plug-and-Play Internet Data Management. 210-219

OLAP

• 
  Andrey Balmin, Thanos Papadimitriou, Yannis Papakonstantinou: Hypothetical Queries in an OLAP Environment. 220-231
• 
  Sin Yeung Lee, Tok Wang Ling, Hua-Gang Li: Hierarchical Compact Cube for Range-Max Queries. 232-241
• 
  Alberto O. Mendelzon, Alejandro A. Vaisman: Temporal Queries in OLAP. 242-253

Index Structures

• 
  Frank Ramsak, Volker Markl, Robert Fenk, Martin Zirkel, Klaus Elhardt, Rudolf Bayer: Integrating the UB-Tree into a Database System Kernel. 263-272
• 
  Thomas Stöhr, Holger Märtens, Erhard Rahm: Multi-Dimensional Database Allocation for Parallel Data Warehouses. 273-284
• 
  Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Eugene Inseok Chong, Mahesh Jagannath, Aravind Yalamanchi, Ramkumar Krishnan, Anh-Tuan Tran, Samuel DeFazio, Jayanta Banerjee: Oracle8i Index-Organized Table and Its Application to New Domains. 285-296

Learning from Data

• 
  Leejay Wu, Christos Faloutsos, Katia P. Sycara, Terry R. Payne: FALCON: Feedback Adaptive Loop for Content-Based Retrieval. 297-306
• 
  Sunita Sarawagi: User-Adaptive Exploration of Multidimensional Data. 307-316
• 
  Yanlei Diao, Hongjun Lu, Songting Chen, Zengping Tian: Toward Learning Based Web Query Processing. 317-328

Optimization

• 
  Sihem Amer-Yahia, Theodore Johnson: Optimizing Queries on Compressed Bitmaps. 329-338
• 
  Stefan Manegold, Peter A. Boncz, Martin L. Kersten: What Happens During a Join? Dissecting CPU and Memory Optimization Effects. 339-350
• 
  Karthikeyan Ramasamy, Jignesh M. Patel, Jeffrey F. Naughton, Raghav Kaushik: Set Containment Joins: The Good, The Bad and The Ugly. 351-362

Knowledge Discovery

• 
  Piotr Indyk, Nick Koudas, S. Muthukrishnan: Identifying Representative Trends in Massive Time Series Data Sets Using Sketches. 363-372
• 
  Hongjun Lu, Hongyan Liu: Decision Tables: Scalable Classification Exploring RDBMS Capabilities. 373-384
• 
  Byoung-Kee Yi, Christos Faloutsos: Fast Time Sequence Indexing for Arbitrary Lp Norms. 385-394

Querying Novel Databases

• 
  Dieter Pfoser, Christian S. Jensen, Yannis Theodoridis: Novel Approaches in Query Processing for Moving Object Trajectories. 395-406
• 
  Hans-Peter Kriegel, Marco Pötke, Thomas Seidl: Managing Intervals Efficiently in Object-Relational Databases. 407-418
• 
  Ulrich Güntzer, Wolf-Tilo Balke, Werner Kießling: Optimizing Multi-Feature Queries for Image Databases. 419-428

Time and Space Related Issues

• 
  Jonathan Goldstein, Raghu Ramakrishnan: Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbour Searches. 429-440
• 
  Wes Cowley, Dimitris Plexousakis: Temporal Integrity Constraints with Indeterminacy. 441-450
• 
  Linan Jiang, Betty Salzberg, David B. Lomet, Manuel Barrena García: The BT-tree: A Branched and Temporal Access Method. 451-460

Data Warehousing and Materialized Views

• 
  Wilburt Labio, Jun Yang, Yingwei Cui, Hector Garcia-Molina, Jennifer Widom: Performance Issues in Incremental Warehouse Maintenance. 461-472
• 
  Matthias Jarke, Thomas List, Jörg Köller: The Challenge of Process Data Warehousing. 473-483
• 
  Rachel Pottinger, Alon Y. Levy: A Scalable Algorithm for Answering Queries Using Views. 484-495

Access Methods

• 
  Sanjay Agrawal, Surajit Chaudhuri, Vivek R. Narasayya: Automated Selection of Materialized Views and Indexes in SQL Databases. 496-505
• 
  Alexander Hinneburg, Charu C. Aggarwal, Daniel A. Keim: What Is the Nearest Neighbor in High Dimensional Spaces? 506-515
• 
  Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Haruhiko Kojima: The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation. 516-526

Web II

• 
  Michelangelo Diligenti, Frans Coetzee, Steve Lawrence, C. Lee Giles, Marco Gori: Focused Crawling Using Context Graphs. 527-534
• 
  Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz: Approximating Aggregate Queries about Web Pages via Random Walks. 535-544
• 
  Junyan Ding, Luis Gravano, Narayanan Shivakumar: Computing Geographical Scopes of Web Resources. 545-556

Information Integration

• 
  Maurizio Panti, Luca Spalazzi, Alberto Giretti: A Case-Based Approach to Information Integration. 557-565
• 
  Kevin Chen-Chuan Chang, Hector Garcia-Molina: Approximate Query Translation Across Heterogeneous Information Sources. 566-577
• 
  Nikos Pappas, Stavros Christodoulakis: Design and Development of a Stream Service in a Heterogenous Client Environment. 578-589

Demonstrations

• 
  Naphtali Rishe, Jun Yuan, Rukshan Athauda, Shu-Ching Chen, Xiaoling Lu, Xiaobin Ma, Alexander Vaschillo, Artyom Shaposhnikov, Dmitry Vasilevsky: Semantic Access: Semantic Interface for Querying Databases. 591-594
• 
  Torben Bach Pedersen, Christian S. Jensen, Curtis E. Dyreson: The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies. 595-598
• 
  Junmin Gu, Torben Bach Pedersen, Arie Shoshani: OLAP++: Powerful and Easy-to-Use Federations of OLAP and Object Databases. 599-602
• 
  Soumen Chakrabarti, Sandeep Srivastava, Mallela Subramanyam, Mitul Tiwari: Memex: A Browsing Assistant for Collaborative Archiving and Mining of Surf Trails. 603-606
• 
  Khaled Yagoub, Daniela Florescu, Valérie Issarny, Patrick Valduriez: Building and Customizing Data-Intensive Web Sites Using Weave.
• 
  Domenico Beneventano, Sonia Bergamaschi, Silvana Castano, Alberto Corni, R. Guidetti, G. Malvezzi, Michele Melchiori, Maurizio Vincini: Information Integration: The MOMIS Project Demonstration. 611-614
• 
  Francesco Caruso, Munir Cochinwala, Uma Ganapathy, Gail Lalk, Paolo Missier: Telcordia's Database Reconciliation and Data Quality Analysis Tool. 615-618
• 
  Abdelsalam Helal, Hua Li: Rainbow: Distributed Database System for Classroom Education and Experimental Research. 619-622
• 
  Ioana Manolescu, Daniela Florescu, Donald Kossmann, Florian Xhumari, Dan Olteanu: Agora: Living with XML and Relational. 623-626
• 
  João Pereira, Françoise Fabret, François Llirbat, Radu Preotiuc-Pietro, Kenneth A. Ross, Dennis Shasha: Publish/Subscribe on the Web at Extreme Speed. 627-630
• 
  Kaushik Dutta, Anindya Datta, Debra E. VanderMeer, Krithi Ramamritham, Helen M. Thomas: Demonstration: Enabling Scalable Online Personalization on the Web. 631-634
• 
  Cyrus Shahabi, Adil Faisal, Farnoush Banaei Kashani, Jabed Faruque: INSITE: A Tool for Interpreting Users? Interaction with a Web Space. 635-638
• 
  Bertram Ludäscher, Amarnath Gupta, Maryann E. Martone: Model-Based Information Integration in a Neuroscience Mediator System. 639-642
• 
  Asaf Adi, David Botzer, Opher Etzion, Tali Yatzkar-Haham: Push Technology Personalization through Event Correlation. 643-645
• 
  Michael J. Carey, Jerry Kiernan, Jayavel Shanmugasundaram, Eugene J. Shekita, Subbu N. Subramanian: XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents. 646-648
• 
  Julie Basu, José Alberto Fernández, Olga Peschansky: Building Scalable Internet Applications with Oracle8i Server. 649

Panels

• 
  Krithi Ramamritham, Yeha El Atfi, Carlo Batini, Michael Eitan, Valerie Gregg, D. B. Phatak: Social, Educational, and Governmental Change Enabled through Information Technology. 651-654
• 
  S. Misbah Deen, Anant Jhingran, Shamkant B. Navathe, Erich J. Neuhold, Gio Wiederhold: A 20/20 Vision of the VLDB-2020? 655-659
• 
  Philip A. Bernstein, Laura M. Haas, Matthias Jarke, Erhard Rahm, Gio Wiederhold: Panel: Is Generic Metadata Management Feasible? 660-662
• 
  Hans-Jörg Schek: Panel: Future Directions of Database Research - The VLDB Broadening Strategy, Part 1. 663-664
• 
  Michael L. Brodie: Panel: Future Directions of Database Research - The VLDB Broadening Strategy, Part 2. 665-672

Industrial Sessions

• 
  Svein-Olaf Hvasshovd, Svein Erik Bratsberg, Øystein Torbjørnsen: An Ultra Highly Available DBMS. 673
• 
  Dave Liles: The Zero Latency Enterprise. 674-676
• 
  High-Performance and Scalability through Application Tier,In-Memory Data Management. 677-680
• 
  Anil Nori: Asera: Extranet Architecture for B2B Solutions. 681
• 
  Anand Deshpande: Linking Business to Deliver Value: A Data Management Challenge. 682-683
• 
  C. Mohan, Ron Barber, S. Watts, Amit Somani, Markos Zaharioudakis: Evolution of Groupware for Business Applications: A Database Perspective on Lotus Domino/Notes. 684-687
• 
  Fabio Casati, Ming-Chien Shan: Process Automation as the Foundation for E-Business. 688-691
• 
  Carsten Blecken: Media360 Workflow-Implementing a Workflow Engine Inside a Database. 692
• 
  Geoffrey C. Bowker: Work and Information Practices in the Sciences of Biodiversity. 693-696
• 
  John L. Schnase: Research Directions in Biodiversity Informatics. 697-700
• 
  Gladys A. Cotter, Barbara T. Bauldock: Biodiversity Informatics Infrastructure: An Information Commons for the Biodiversity Community. 701-704
• 
  Sandeepan Banerjee: A Database Platform for Bioinformatics. 705-710
• 
  Shalom Tsur: Data Mining in the Bioinformatics Domain. 711-714
• 
  Elvira Schaefer, Jan-Dirk Becker, Andreas Boehmer, Matthias Jarke: Controlling Data Warehouses with Knowledge Networks. 715-718
• 
  Amir Netz, Surajit Chaudhuri, Jeff Bernhardt, Usama M. Fayyad: Integration of Data Mining with Database Technology. 719-722
• 
  Sridhar Ramaswamy: E.piphany Epicenter Technology Overview. 723
• 
  Richard Taylor: Concurrency in the Data Warehouse. 724-727
• 
  Author Index.