ACM SIGMOD Conference 2001: Santa Barbara, CA, USA

Research Track Papers

Cubes and Aggregates

• Jiawei Han, Jian Pei, Guozhu Dong, Ke Wang:
  Efficient Computation of Iceberg Cubes with Complex Measures. 1-12
  
• Johannes Gehrke, Flip Korn, Divesh Srivastava:
  On Computing Correlated Aggregates Over Continual Data Streams. 13-24
  
• Raymond T. Ng, Alan S. Wagner, Yu Yin:
  Iceberg-cube computation with PC clusters. 25-36
  

Efficient Computation

• Charu C. Aggarwal, Philip S. Yu:
  Outlier Detection for High Dimensional Data. 37-46
  
• Denis Rinfret, Patrick E. O'Neil, Elizabeth J. O'Neil:
  Bit-Sliced Index Arithmetic. 47-57
  
• Michael Greenwald, Sanjeev Khanna:
  Space-Efficient Online Computation of Quantile Summaries. 58-66
  

Classification and Clustering

• Panagiotis G. Ipeirotis, Luis Gravano, Mehran Sahami:
  Probe, Count, and Classify: Categorizing Hidden Web Databases. 67-78
  
• Markus M. Breunig, Hans-Peter Kriegel, Peer Kröger, Jörg Sander:
  Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering. 79-90
  
• Mahesh V. Joshi, Ramesh C. Agarwal, Vipin Kumar:
  Mining Needle in a Haystack: Classifying Rare Classes via Two-phase Rule Induction. 91-102
  

Distributed and Heterogeneous Databases

• Mary F. Fernandez, Atsuyuki Morishima, Dan Suciu:
  Efficient Evaluation of XML Middle-ware Queries. 103-114
  
• Françoise Fabret, Hans-Arno Jacobsen, François Llirbat, João Pereira, Kenneth A. Ross, Dennis Shasha:
  Filtering Algorithms and Implementation for Very Fast Publish/Subscribe. 115-126
  
• Giedrius Slivinskas, Christian S. Jensen, Richard T. Snodgrass:
  Adaptable Query Optimization and Evaluation in Temporal Middleware. 127-138
  

Indexing

• Kihong Kim, Sang Kyun Cha, Keunjoo Kwon:
  Optimizing Multidimensional Index Trees for Main Memory Access. 139-150
  
• Eamonn J. Keogh, Kaushik Chakrabarti, Sharad Mehrotra, Michael J. Pazzani:
  Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. 151-162
  
• Philip Bohannon, Peter McIlroy, Rajeev Rastogi:
  Main-Memory Index Structures with Fixed-Size Partial Keys. 163-174
  

Text Management

• Vinayak R. Borkar, Kaustubh Deshmukh, Sunita Sarawagi:
  Automatic Segmentation of Text into Structured Records. 175-186
  
• Clement T. Yu, Weiyi Meng, Wensheng Wu, King-Lup Liu:
  Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents. 187-198
  

Histograms

• Amol Deshpande, Minos N. Garofalakis, Rajeev Rastogi:
  Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data. 199-210
  
• Nicolas Bruno, Surajit Chaudhuri, Luis Gravano:
  STHoles: A Multidimensional Workload-Aware Histogram. 211-222
  
• H. V. Jagadish, Hui Jin, Beng Chin Ooi, Kian-Lee Tan:
  Global Optimization of Histograms. 223-234
  

Performance

• Shimin Chen, Phillip B. Gibbons, Todd C. Mowry:
  Improving Index Performance through Prefetching. 235-246
  
• Aristides Gionis, Dimitrios Gunopulos, Nick Koudas:
  Efficient and Tunable Similar Set Retrieval. 247-258
  
• Vagelis Hristidis, Nick Koudas, Yannis Papakonstantinou:
  PREFER: A System for the Efficient Execution of Multi-parametric Ranked Queries. 259-270
  

Compression

• Zhiyuan Chen, Johannes Gehrke, Flip Korn:
  Query Optimization In Compressed Database Systems. 271-282
  
• Shivnath Babu, Minos N. Garofalakis, Rajeev Rastogi:
  SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables. 283-294
  
• Surajit Chaudhuri, Gautam Das, Vivek R. Narasayya:
  A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries. 295-306
  

Materialized Views

• Hoshi Mistry, Prasan Roy, S. Sudarshan, Krithi Ramamritham:
  Materialized View Selection and Maintenance Using Multi-Query Optimization. 307-318
  
• Foto N. Afrati, Chen Li, Jeffrey D. Ullman:
  Generating Efficient Plans for Queries Using Views. 319-330
  
• Jonathan Goldstein, Per-Åke Larson:
  Optimizing Queries Using Materialized Views: A practical, scalable solution. 331-342
  

Caching and Buffer Management

• Sang Ho Lee, Kyu-Young Whang, Yang-Sae Moon, Il-Yeol Song:
  Dynamic Buffer Allocation in Video-on-Demand Systems. 343-354
  
• Chris Olston, Boon Thau Loo, Jennifer Widom:
  Adaptive Precision Setting for Cached Approximate Values. 355-366
  
• Panos Kalnis, Dimitris Papadias:
  Proxy-Server Architectures for OLAP. 367-378
  

Multi-dimensional Data

• Christian Böhm, Bernhard Braunmüller, Florian Krebs, Hans-Peter Kriegel:
  Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data. 379-388
  
• Christian A. Lang, Ambuj K. Singh:
  Modeling High-Dimensional Index Structures using Sampling. 389-400
  
• Iosif Lazaridis, Sharad Mehrotra:
  Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure. 401-412
  

XML

• Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld:
  Updating XML. 413-424
  
• Chun Zhang, Jeffrey F. Naughton, David J. DeWitt, Qiong Luo, Guy M. Lohman:
  On Supporting Containment Queries in Relational Database Management Systems. 425-436
  
• Benjamin Nguyen, Serge Abiteboul, Gregory Cobena, Mihai Preda:
  Monitoring XML Data on the Web. 437-448
  

Sampling and Association Rules

• Yi-Leh Wu, Divyakant Agrawal, Amr El Abbadi:
  Using the Golden Rule of Sampling for Query Estimation. 449-460
  
• Lise Getoor, Benjamin Taskar, Daphne Koller:
  Selectivity Estimation using Probabilistic Models. 461-472
  
• Assaf Schuster, Ran Wolff:
  Communication Efficient Distributed Mining of Association Rules. 473-484
  

Schemas and Queries

• Ling-Ling Yan, Renée J. Miller, Laura M. Haas, Ronald Fagin:
  Data-Driven Understanding and Refinement of Schema Mappings. 485-496
  
• Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, Divesh Srivastava:
  Minimization of Tree Pattern Queries. 497-508
  
• AnHai Doan, Pedro Domingos, Alon Y. Halevy:
  Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach. 509-520
  

Industrial Track Papers

Data Management in a Highly-Connected World

• Felipe Cariño, Pekka Kostamaa, Art Kaufmann, John Burgess:
  StorHouse Metanoia - New Applications for Database, Storage & Data Warehousing. 521-531
  
• K. Selçuk Candan, Wen-Syan Li, Qiong Luo, Wang-Pin Hsiung, Divyakant Agrawal:
  Enabling Dynamic Content Caching for Database-Driven Web Sites. 532-543
  
• Julio C. Navas, Michael J. Wynblatt:
  The Network is the Database: Data Management for Highly Distributed Systems. 544-551
  

Catalog Integration

• Michael Stonebraker, Joseph M. Hellerstein:
  Content Integration for E-Business. 552-560
  
• Thomas Maguire:
  Catalog Management in Websphere Commerce Suite. 561
  

Applications & Lessons Learned

• Zohreh Nazeri, Eric Bloedorn, Paul Ostwald:
  Experiences in Mining Aviation Safety Data. 562-566
  
• Denise Draper, Alon Y. Halevy, Daniel S. Weld:
  The Nimble Integration Engine. 567-568
  
• Reed M. Meseck:
  Data Management: Lasting Impact of the Wild, Wild, Web. 569-570
  

Database Internals

• César A. Galindo-Legaria, Milind Joshi:
  Orthogonal Optimization of Subqueries and Aggregation. 571-581
  
• Parke Godfrey, Jarek Gryz, Calisto Zuzarte:
  Exploiting Constraint-Like Data Characterizations in Query Optimization. 582-592
  
• Tirthankar Lahiri, Amit Ganesh, Ron Weiss, Ashok Joshi:
  Fast-Start: Quick Fault Recovery in Oracle. 593-598
  

Tutorials

• Peter J. Haas, Joseph M. Hellerstein:
  Online Query Processing. 623
  
• Dimitrios Gunopulos, Gautam Das:
  Time Series Similarity Measures and Time Series Indexing. 624
  
• Christoph Bussler:
  Semantic B2B Integration. 625
  
• Fabio Casati, Ming-Chien Shan:
  Models and Languages for Describing and Discovering E-Services. 626
  
• John R. Smith:
  MPEG-7 Standard for Multimedia Databases. 627
  

Demos

XML and Web

• Pavan Deolasee, Amol Katkar, Ankur Panchbudhe, Krithi Ramamritham, Prashant J. Shenoy:
  Dissemination of Dynamic Data. 599
  
• Werner Kießling, Stefan Holland, Stefan Fischer, Thorsten Ehm:
  COSIMA - Your Smart, Speaking E-Salesperson. 600
  
• Lidan Shou, Jason Chionh, Kian-Lee Tan, Yixin Ruan, Zhiyong Huang:
  REVIEW: A Real Time Virtual Walkthrough System. 601
  
• Arnaud Sahuguet:
  Kweelt: More than just "yet another framework to query XML!". 602
  
• Sudarshan S. Chawathe, Thomas Baby, Jihwang Yeo:
  VQBD: Exploring Semistructured Data. 603
  
• David Buttler, Ling Liu, Calton Pu, Henrique Paques:
  OminiSearch: A Method for Searching Dynamic Content on the Web. 604
  
• Elisa Bertino, Silvana Castano, Elena Ferrari:
  Securing XML Documents: the Author-X Project Demonstration. 605
  

Schemas, Models and Processes

• Kajal T. Claypool, Elke A. Rundensteiner, Xin Zhang, Hong Su, Harumi A. Kuno, Wang-Chien Lee, Gail Mitchell:
  Gangam - A Solution to Support Multiple Data Models, their Mappings and Maintenance. 606
  
• Mauricio A. Hernández, Renée J. Miller, Laura M. Haas:
  Clio: A Semi-Automatic Tool For Schema Mapping. 607
  
• Sanjay Agrawal, Surajit Chaudhuri, Vivek R. Narasayya:
  Materialized View and Index Selection Tool for Microsoft SQL Server 2000. 608
  
• Tiziana Catarci, Giuseppe Santucci:
  The Prototype of the DARE System. 609
  
• Asaf Adi, David Botzer, Opher Etzion, Tali Yatzkar-Haham:
  Monitoring Business Processes through Event Correlation based on Dependency Model. 610
  
• Mehul A. Shah, Sirish Chandrasekaran:
  Fault-tolerant, Load-balancing Queries in Telegraph. 611
  
• Eugene Agichtein, Luis Gravano, Jeff Pavel, Viktoriya Sokolova, Aleksandr Voskoboynik:
  Snowball: A Prototype System for Extracting Relations from Large Text Collections. 612
  

Content-based Retrieval, Web and Data Mining

• Edward Y. Chang, Tim Cheng, Lihyuarn L. Chang:
  PBIR - Perception-Based Image Retrieval. 613
  
• Hans-Peter Kriegel, Andreas Müller, Marco Pötke, Thomas Seidl:
  Spatial Data Management for Computer Aided Design. 614
  
• Kam-yiu Lam, Edward Chan, Tei-Wei Kuo, S. W. Ng, Dick Hung:
  RETINA: A REal-time TraffIc NAvigation System. 615
  
• Anindya Datta, Kaushik Dutta, Krithi Ramamritham, Helen M. Thomas, Debra E. VanderMeer:
  Dynamic Content Acceleration: A Caching Solution to Enable Scalable Dynamic Web Page Generation. 616
  
• Arthur T. Whitney, Dennis Shasha:
  Lots o' Ticks: Real-Time High Performance Time Series Queries on Billions of Trades and Quotes. 617
  
• Jiawei Han, Hasan M. Jamil, Ying Lu, Liangyou Chen, Yaqin Liao, Jian Pei:
  DNA-Miner: A System Prototype for Mining DNA Sequences. 618
  
• Jun Chen, Xin Zhang, Songting Chen, Andreas Koeller, Elke A. Rundensteiner:
  DyDa: Data Warehouse Maintenance in Fully Concurrent Environments. 619
  

Panels

• Per-Åke Larson:
  XML Data Management Go Native or Spruce up Relational Systems? (Panel Abstract). 620
  
• Arnon Rosenthal:
  Will Database Researchers Have ANY Role in Data Security? (Panel Abstract). 621
  
• C. Mohan:
  Application Servers: Born-Again TP Monitors for the Web? (Panel Abstract). 622