26. VLDB 2000: Cairo, Egypt

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