27. VLDB 2001: Roma, Italy

Peter M. G. Apers, Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Kotagiri Ramamohanarao, Richard T. Snodgrass (Eds.): VLDB 2001, Proceedings of 27th International Conference on Very Large Data Bases, September 11-14, 2001, Roma, Italy. Morgan Kaufmann 2001, ISBN 1-55860-804-4

Invited Papers

• Umeshwar Dayal, Meichun Hsu, Rivka Ladin:
  Business Process Coordination: State of the Art, Trends, and Open Issues. 3-13
  
• Egbert-Jan Sol:
  Ambient Intelligence with the Ubiquitous Network, the Embedded Computer Devices and the Hidden Databases (abstract). 14
  
• Philip Wadler:
  Et tu, XML? The downfall of the relational empire (abstract). 15
  
• Pierre-Paul Sondag:
  The Semantic Web Paving the Way to the Knowledge Society. 16
  

Regular Papers

Query Optimization

• Michael Stillger, Guy M. Lohman, Volker Markl, Mokhtar Kandil:
  LEO - DB2's LEarning Optimizer. 19-28
  
• Mihnea Andrei, Patrick Valduriez:
  User-Optimizer Communication using Abstract Plans in Sybase ASE. 29-38
  
• Jochen Van den Bercken, Björn Blohsfeld, Jens-Peter Dittrich, Jürgen Krämer, Tobias Schäfer, Martin Schneider, Bernhard Seeger:
  XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries. 39-48
  

Reasoning on Data Semantics

• Jayant Madhavan, Philip A. Bernstein, Erhard Rahm:
  Generic Schema Matching with Cupid. 49-58
  
• Rada Chirkova, Alon Y. Halevy, Dan Suciu:
  A Formal Perspective on the View Selection Problem. 59-68
  
• Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins:
  Self-similarity in the Web. 69-78
  

Quantitative Queries

• Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss:
  Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. 79-88
  
• Amihood Amir, Reuven Kashi, Nathan S. Netanyahu:
  Analyzing Quantitative Databases: Image is Everything. 89-98
  
• Ioana Stanoi, Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi:
  Discovery of Influence Sets in Frequently Updated Databases. 99-108
  

Data Extraction from the Web

• Valter Crescenzi, Giansalvatore Mecca, Paolo Merialdo:
  RoadRunner: Towards Automatic Data Extraction from Large Web Sites. 109-118
  
• Robert Baumgartner, Sergio Flesca, Georg Gottlob:
  Visual Web Information Extraction with Lixto. 119-128
  
• Sriram Raghavan, Hector Garcia-Molina:
  Crawling the Hidden Web. 129-138
  

New Applications

• Ela Hunt, Malcolm P. Atkinson, Robert W. Irving:
  A Database Index to Large Biological Sequences. 139-148
  
• Rakesh Agrawal, Amit Somani, Yirong Xu:
  Storage and Querying of E-Commerce Data. 149-158
  
• Daniela Grigori, Fabio Casati, Umeshwar Dayal, Ming-Chien Shan:
  Improving Business Process Quality through Exception Understanding, Prediction, and Prevention. 159-168
  

Caching Techniques

• Anastassia Ailamaki, David J. DeWitt, Mark D. Hill, Marios Skounakis:
  Weaving Relations for Cache Performance. 169-180
  
• Sang Kyun Cha, Sangyong Hwang, Kihong Kim, Keunjoo Kwon:
  Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems. 181-190
  
• Qiong Luo, Jeffrey F. Naughton:
  Form-Based Proxy Caching for Database-Backed Web Sites. 191-200
  

Similarity Queries

• Ilaria Bartolini, Paolo Ciaccia, Florian Waas:
  FeedbackBypass: A New Approach to Interactive Similarity Query Processing. 201-210
  
• Klemens Böhm, Michael Mlivoncic, Hans-Jörg Schek, Roger Weber:
  Fast Evaluation Techniques for Complex Similarity Queries. 211-220
  
• Shu Lin, M. Tamer Özsu, Vincent Oria, Raymond T. Ng:
  An Extendible Hash for Multi-Precision Similarity Querying of Image Databases. 221-230
  
• Yasushi Sakurai, Masatoshi Yoshikawa, Ryoji Kataoka, Shunsuke Uemura:
  Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation. 231-240
  

XML Queries and Views

• Ioana Manolescu, Daniela Florescu, Donald Kossmann:
  Answering XML Queries on Heterogeneous Data Sources. 241-250
  
• Leonidas Fegaras, Ramez Elmasri:
  Query Engines for Web-Accessible XML Data. 251-260
  
• Jayavel Shanmugasundaram, Jerry Kiernan, Eugene J. Shekita, Catalina Fan, John E. Funderburk:
  Querying XML Views of Relational Data. 261-270
  
• Sophie Cluet, Pierangelo Veltri, Dan Vodislav:
  Views in a Large Scale XML Repository. 271-280
  

Efficient Query Execution I

• Apostol Natsev, Yuan-Chi Chang, John R. Smith, Chung-Sheng Li, Jeffrey Scott Vitter:
  Supporting Incremental Join Queries on Ranked Inputs. 281-290
  
• Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo:
  Efficient Management of Multiversion Documents by Object Referencing. 291-300
  
• Kian-Lee Tan, Pin-Kwang Eng, Beng Chin Ooi:
  Efficient Progressive Skyline Computation. 301-310
  

Data Mining and Clustering

• Dimitris Margaritis, Christos Faloutsos, Sebastian Thrun:
  NetCube: A Scalable Tool for Fast Data Mining and Compression. 311-320
  
• Guozhu Dong, Jiawei Han, Joyce M. W. Lam, Jian Pei, Ke Wang:
  Mining Multi-Dimensional Constrained Gradients in Data Cubes. 321-330
  
• Alexandros Nanopoulos, Yannis Theodoridis, Yannis Manolopoulos:
  C²P: Clustering based on Closest Pairs. 331-340
  

New Index Structures

• Brian F. Cooper, Neal Sample, Michael J. Franklin, Gísli R. Hjaltason, Moshe Shadmon:
  A Fast Index for Semistructured Data. 341-350
  
• Tamer Kahveci, Ambuj K. Singh:
  Efficient Index Structures for String Databases. 351-360
  
• Quanzhong Li, Bongki Moon:
  Indexing and Querying XML Data for Regular Path Expressions. 361-370
  

Data Quality & Cleaning

• Helena Galhardas, Daniela Florescu, Dennis Shasha, Eric Simon, Cristian-Augustin Saita:
  Declarative Data Cleaning: Language, Model, and Algorithms. 371-380
  
• Vijayshankar Raman, Joseph M. Hellerstein:
  Potter's Wheel: An Interactive Data Cleaning System. 381-390
  
• Alexandros Labrinidis, Nick Roussopoulos:
  Update Propagation Strategies for Improving the Quality of Data on the Web. 391-400
  

Spatial Data

• Lidan Shou, Jason Chionh, Zhiyong Huang, Yixin Ruan, Kian-Lee Tan:
  Walking Through a Very Large Virtual Environment in Real-time. 401-410
  
• Ning An, Anand Sivasubramaniam, Narayanan Vijaykrishnan, Mahmut T. Kandemir, Mary Jane Irwin, Sudhanva Gurumurthi:
  Analyzing energy behavior of spatial access methods for memory-resident data. 411-420
  
• Cui Yu, Beng Chin Ooi, Kian-Lee Tan, H. V. Jagadish:
  Indexing the Distance: An Efficient Method to KNN Processing. 421-430
  

Temporal Data

• Yufei Tao, Dimitris Papadias:
  MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. 431-440
  
• Christian S. Jensen, David B. Lomet:
  Transaction Timestamping in (Temporal) Databases. 441-450
  

Database Architecture

• Svein Erik Bratsberg, Rune Humborstad:
  Online Scaling in a Highly Available Database. 451-460
  
• Jochen Van den Bercken, Bernhard Seeger:
  An Evaluation of Generic Bulk Loading Techniques. 461-470
  

Data Warehouses

• Yingwei Cui, Jennifer Widom:
  Lineage Tracing for General Data Warehouse Transformations. 471-480
  
• Yannis Kotidis:
  A Data Warehousing Architecture for Enabling Service Provisioning Process. 481-490
  

Efficient Query Execution II

• Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Divesh Srivastava:
  Approximate String Joins in a Database (Almost) for Free. 491-500
  - Erratum
• Tolga Urhan, Michael J. Franklin:
  Dynamic Pipeline Scheduling for Improving Interactive Query Performance. 501-510
  
• Rie Sawai, Masahiko Tsukamoto, Yin-Huei Loh, Tsutomu Terada, Shojiro Nishio:
  Functional Properties of Information Filtering. 511-520
  

OLAP Queries

• Seok-Ju Chun, Chin-Wan Chung, Ju-Hong Lee, Seok-Lyong Lee:
  Dynamic Update Cube for Range-sum Queries. 521-530
  
• Gayatri Sathe, Sunita Sarawagi:
  Intelligent Rollups in Multidimensional OLAP Data. 531-540
  
• Phillip B. Gibbons:
  Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports. 541-550
  

Distributed Data

• Alfons Kemper, Christian Wiesner:
  Hyperqueries: Dynamic Distributed Query Processing on the Internet. 551-560
  
• Beverly Yang, Hector Garcia-Molina:
  Comparing Hybrid Peer-to-Peer Systems. 561-570
  
• Demet Aksoy, Michael J. Franklin, Stanley B. Zdonik:
  Data Staging for On-Demand Broadcast. 571-580
  

XML Processing

• Amélie Marian, Serge Abiteboul, Gregory Cobena, Laurent Mignet:
  Change-Centric Management of Versions in an XML Warehouse. 581-590
  
• Ashraf Aboulnaga, Alaa R. Alameldeen, Jeffrey F. Naughton:
  Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. 591-600
  
• Pedro José Marrón, Georg Lausen:
  On Processing XML in LDAP. 601-610
  

Panels

• William O'Connell, Andrew Witkowski, Goetz Graefe:
  Collaborative Analytical Processing - Dream or Reality? (Panel abstract). 613
  
• Shalom Tsur, Serge Abiteboul, Rakesh Agrawal, Umeshwar Dayal, Johannes Klein, Gerhard Weikum:
  Are Web Services the Next Revolution in e-Commerce? (Panel). 614-617
  
• Banu Özden, Eran Gabber, Bruce Hillyer, Wee Teck Ng, Elizabeth A. M. Shriver, David J. DeWitt, Bruce Gordon, Jim Gray, John Wilkes:
  Storage Service Providers: a Solution for Storage Management? (Panel). 618-619
  

Applications Track

E-Government

• Serge Novaretti:
  French government activity in the conservation of data and electronic documents. 621-624
  
• Luciana Duranti:
  The Long-Term Preservation of Authentic Electronic Records. 625-628
  
• Mario Gentili:
  Italian Electronic Identity Card - principle and architecture. 629-632
  
• Athman Bouguettaya, Ahmed K. Elmagarmid, Brahim Medjahed, Mourad Ouzzani:
  Ontology-based Support for Digital Government. 633-636
  

E-Services

• Vadim Draluk:
  Discovering Web Services: An Overview. 637-640
  
• Oded Shmueli:
  Architectures for Internal Web Services Deployment. 641-644
  

Data Analysis and Mining

• Nam Huyn:
  Scientific OLAP for the Biotech Domain. 645-648
  
• Angela Bonifati, Fabio Casati, Umeshwar Dayal, Ming-Chien Shan:
  Warehousing Workflow Data: Challenges and Opportunities. 649-652
  
• Reza Sadri, Carlo Zaniolo, Amir M. Zarkesh, Jafar Adibi:
  A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services. 653-656
  

Industrial Track

Data Intensive Solutions

• Craig J. Bunker, Latha S. Colby, Richard L. Cole, William J. McKenna, Gopal Mulagund, David Wilhite:
  Aggregate Maintenance for Data Warehousing in Informix Red Brick Vista. 659-662
  
• Mani Abrol, Neil Latarche, Uma Mahadevan, Jianchang Mao, Rajat Mukherjee, Prabhakar Raghavan, Michel Tourn, John Wang, Grace Zhang:
  Navigating large-scale semi-structured data in business portals. 663-666
  
• Anindya Datta, Kaushik Dutta, Helen M. Thomas, Debra E. VanderMeer, Krithi Ramamritham, Dan Fishman:
  A Comparative Study of Alternative Middle Tier Caching Solutions to Support Dynamic Web Content Acceleration. 667-670
  

E-Commerce Enabling Solutions

• Michael J. Carey, Steve Kirsch, Mary Roth, Bert Van der Linden, Nicolas Adiba, Michael Blow, Daniela Florescu, David Li, Ivan Oprencak, Rajendra Panwar, Runping Qi, David Rieber, John C. Shafer, Brian Sterling, Tolga Urhan, Brian Vickery, Dan Wineman, Kuan Yee:
  The Propel Distributed Services Platform. 671-674
  
• Srinivasa Narayanan, Subbu N. Subramanian:
  Tavant System Architecture for Sell-side Channel Management. 675-678
  

Systems and Architectures

• John Catozzi, Sorana Rabinovici:
  Operating System Extensions for the Teradata Parallel VLDB. 679-682
  
• Tirthankar Lahiri, Vinay Srihari, Wilson Chan, N. MacNaughton, Sashikanth Chandrasekaran:
  Cache Fusion: Extending Shared-Disk Clusters with Shared Caches. 683-686
  
• David W. Adler:
  DB2 Spatial Extender - Spatial data within the RDBMS. 687-690
  

Demonstrations

• Leonard Brown, Le Gruenwald:
  A Prototype Content-Based Retrieval System that Uses Virtual Images to Save Space. 693-694
  
• Yoko Maeda, Motomichi Toyama:
  ACTIVIEW: Adaptive data presentation using SuperSQL. 695-696
  
• Liangzhao Zeng, Boualem Benatallah, Phuong Nguyen, Anne H. H. Ngu:
  AgFlow: Agent-based Cross-Enterprise Workflow Management System. 697-698
  
• Wen-Syan Li, K. Selçuk Candan, Wang-Pin Hsiung, Oliver Po, Divyakant Agrawal, Qiong Luo, Wei-Kuang Waine Huang, Yusuf Akca, Cemal Yilmaz:
  Cache Portal: Technology for Accelerating Database-driven e-commerce Web Sites. 699-700
  
• Seema Sundara, Ying Hu, Timothy Chorma, Nipun Agarwal, Jagannathan Srinivasan:
  Developing an Indexing Scheme for XML Document Collection using the Oracle8i Extensibility Framework. 701-702
  
• Atsuyuki Morishima, Seiichi Koizumi, Hiroyuki Kitagawa, Satoshi Takano:
  Enabling End-users to Construct Data-intensive Web-sites from XML Repositories: An Example-based Approach. 703-704
  
• Henk Ernst Blok, Menzo Windhouwer, Roelof van Zwol, Milan Petkovic, Peter M. G. Apers, Martin L. Kersten, Willem Jonker:
  Flexible and scalable digital library search. 705-706
  
• Wolfgang May:
  LoPiX: A System for XML Data Integration and Manipulation. 707-708
  
• Nicolas Anciaux, Christophe Bobineau, Luc Bouganim, Philippe Pucheral, Patrick Valduriez:
  PicoDBMS: Validation and Experience. 709-710
  
• Giuseppe Sindoni, Leonardo Tininini, Amedea Ambrosetti, Cristina Bedeschi, Stefano De Francisci, Orietta Gargano, Rossella Molinaro, Mario Paolucci, Paola Patteri, Pina Ticca:
  SIT-IN: a Real-Life Spatio-Temporal Information System. 711-712
  
• Harald Kosch, László Böszörményi, Alexander Bachlechner, Christian Hanin, Christian Hofbauer, Margit Lang, Carmen Riedler, Roland Tusch:
  SMOOTH - A Distributed Multimedia Database System. 713-714
  
• Robert Baumgartner, Sergio Flesca, Georg Gottlob:
  Supervised Wrapper Generation with Lixto. 715-716
  
• José Luis Ambite, Craig A. Knoblock, Mohammad R. Kolahdouzan, Maria Muslea, Cyrus Shahabi, Snehal Thakkar:
  The WorlInfo Assistant: Spatio-Temporal Information Integration on the Web. 717-718
  
• Aoying Zhou, Hongjun Lu, Shihui Zheng, Yuqi Liang, Long Zhang, Wenyun Ji, Zengping Tian:
  VXMLR: A Visual XML-Relational Database System. 719-720
  
• Thomas Stöhr, Erhard Rahm:
  WARLOCK: A Data Allocation Tool for Parallel Warehouses. 721-722
  
• João Pereira, Françoise Fabret, Hans-Arno Jacobsen, François Llirbat, Dennis Shasha:
  WebFilter: A High-throughput XML-based Publish and Subscribe System. 723-724
  

Tutorials

• Surajit Chaudhuri, Kyuseok Shim:
  Storage and Retrieval of XML Data Using Relational Databases.
  
• Mitch Cherniack, Michael J. Franklin, Stanley B. Zdonik:
  Data Management for Pervasive Computing.
  
• C. Mohan:
  Caching Technologies for Web Applications.
  
• Minos N. Garofalakis, Phillip B. Gibbons:
  Approximate Query Processing: Taming the TeraBytes.
  
• Norman W. Paton, Carole A. Goble:
  Information Management for Genome Level Bioinformatics.
  
• Frank Leymann:
  Managing Business Processes via Workflow Technology.