24. VLDB 1998: New York City, USA

Invited Talks

• J. D. Tygar:
  Atomicity versus Anonymity: Distributed Transactions for Electronic Commerce. 1-12
  
• David Elliot Shaw:
  Technology and the Future of Commerce and Finance (Abstract). 13
  

Research Sessions

Text and Semistructured Data

• Weiyi Meng, King-Lup Liu, Clement T. Yu, Xiaodong Wang, Yuhsi Chang, Naphtali Rishe:
  Determining Text Databases to Search in the Internet. 14-25
  
• Roy Goldman, Narayanan Shivakumar, Suresh Venkatasubramanian, Hector Garcia-Molina:
  Proximity Search in Databases. 26-37
  
• Serge Abiteboul, Jason McHugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener:
  Incremental Maintenance for Materialized Views over Semistructured Data. 38-49
  

Performance and Multimedia

• Theodore Johnson, Ethan L. Miller:
  Performance Measurements of Tertiary Storage Devices. 50-61
  
• Erik Riedel, Garth A. Gibson, Christos Faloutsos:
  Active Storage for Large-Scale Data Mining and Multimedia. 62-73
  
• Minos N. Garofalakis, Yannis E. Ioannidis, Banu Özden:
  Resource Scheduling for Composite Multimedia Objects. 74-85
  

Join Processing

• Goetz Graefe, Ross Bunker, Shaun Cooper:
  Hash Joins and Hash Teams in Microsoft SQL Server. 86-97
  
• Sven Helmer, Till Westmann, Guido Moerkotte:
  Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships. 98-109
  
• Reinhard Braumandl, Jens Claußen, Alfons Kemper:
  Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases. 110-122
  

Heterogeneity and Interoperability

• Tova Milo, Sagit Zohar:
  Using Schema Matching to Simplify Heterogeneous Data Translation. 122-133
  
• Frédéric Gingras, Laks V. S. Lakshmanan:
  nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP. 134-145
  
• Fernando de Ferreira Rezende, Klaudia Hergula:
  The Heterogeneity Problem and Middleware Technology: Experiences with and Performance of Database Gateways. 146-157
  

Query Processing

• Michael J. Carey, Donald Kossmann:
  Reducing the Braking Distance of an SQL Query Engine. 158-169
  
• Ling Lin, Tore Risch:
  Querying Continuous Time Sequences. 170-181
  
• Øystein Grøvlen, Svein-Olaf Hvasshovd, Øystein Torbjørnsen:
  Low-Cost Compensation-Based Query Processing. 182-193
  

Similarity

• Roger Weber, Hans-Jörg Schek, Stephen Blott:
  A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. 194-205
  
• Mihael Ankerst, Bernhard Braunmüller, Hans-Peter Kriegel, Thomas Seidl:
  Improving Adaptable Similarity Query Processing by Using Approximations. 206-217
  
• Yoshiharu Ishikawa, Ravishankar Subramanya, Christos Faloutsos:
  MindReader: Querying Databases Through Multiple Examples. 218-227
  

Query Optimization

• Sumit Ganguly:
  Design and Analysis of Parametric Query Optimization Algorithms. 228-238
  
• Mitch Cherniack, Stanley B. Zdonik:
  Inferring Function Semantics to Optimize Queries. 239-250
  
• Clara Nippl, Bernhard Mitschang:
  TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer. 251-262
  

Query Processing and Optimization

• Narayanan Shivakumar, Hector Garcia-Molina, Chandra Chekuri:
  Filtering with Approximate Predicates. 263-274
  
• H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Viswanath Poosala, Kenneth C. Sevcik, Torsten Suel:
  Optimal Histograms with Quality Guarantees. 275-286
  
• Sergio Greco:
  Binding Propagation in Disjunctive Databases. 287-298
  

Data Mining and Warehousing

• Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman:
  Computing Iceberg Queries Efficiently. 299-310
  
• David Gibson, Jon M. Kleinberg, Prabhakar Raghavan:
  Clustering Categorical Data: An Approach Based on Dynamical Systems. 311-322
  
• Martin Ester, Hans-Peter Kriegel, Jörg Sander, Michael Wimmer, Xiaowei Xu:
  Incremental Clustering for Mining in a Data Warehousing Environment. 323-333
  

High-Dimensional and Temporal Data

• Yván J. García, Mario A. Lopez, Scott T. Leutenegger:
  On Optimal Node Splitting for R-trees. 334-344
  
• Rasa Bliujute, Christian S. Jensen, Simonas Saltenis, Giedrius Slivinskas:
  R-Tree Based Indexing of Now-Relative Bitemporal Data. 345-356
  
• Beng Chin Ooi, Cheng Hian Goh, Kian-Lee Tan:
  Fast High-Dimensional Data Search in Incomplete Databases. 357-367
  

Data Mining 1

• Sridhar Ramaswamy, Sameer Mahajan, Abraham Silberschatz:
  On the Discovery of Interesting Patterns in Association Rules. 368-379
  
• Yasuhiko Morimoto, Takeshi Fukuda, Hirofumi Matsuzawa, Takeshi Tokuyama, Kunikazu Yoda:
  Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases. 380-391
  
• Edwin M. Knorr, Raymond T. Ng:
  Algorithms for Mining Distance-Based Outliers in Large Datasets. 392-403
  

Data Mining 2

• Rajeev Rastogi, Kyuseok Shim:
  PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning. 404-415
  
• Johannes Gehrke, Raghu Ramakrishnan, Venkatesh Ganti:
  RainForest - A Framework for Fast Decision Tree Construction of Large Datasets. 416-427
  
• Gholamhosein Sheikholeslami, Surojit Chatterjee, Aidong Zhang:
  WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases. 428-439
  

System Issues 1

• M. Tamer Özsu, Kaladhar Voruganti, Ronald C. Unrau:
  An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs. 440-451
  
• Peter Muth, Patrick E. O'Neil, Achim Pick, Gerhard Weikum:
  Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method. 452-463
  
• Binto George, Jayant R. Haritsa:
  Secure Buffering in Firm Real-Time Database Systems. 464-475
  

Data Warehousing

• Guido Moerkotte:
  Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. 476-487
  
• Amit Shukla, Prasad Deshpande, Jeffrey F. Naughton:
  Materialized View Selection for Multidimensional Datasets. 488-499
  
• Hector Garcia-Molina, Wilburt Labio, Jun Yang:
  Expiring Data in a Warehouse. 500-511
  

System Issues 2

• Chendong Zou, Betty Salzberg:
  Safely and Efficiently Updating References During On-line Reorganization. 512-522
  
• Weiye Zhang, Per-Åke Larson:
  Buffering and Read-Ahead Strategies for External Mergesort. 523-533
  
• Sihem Amer-Yahia, Sophie Cluet, Claude Delobel:
  Bulk-Loading Techniques for Object Databases and an Application to Relational Data. 534-545
  

Spatial Data

• Dimitris Papadias, Nikos Mamoulis, Vasilis Delis:
  Algorithms for Querying by Spatial Structure. 546-557
  
• Geraldo Zimbrao, Jano Moreira de Souza:
  A Raster Approximation For Processing of Spatial Joins. 558-569
  
• Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter:
  Scalable Sweeping-Based Spatial Join. 570-581
  

Data Mining 3

• Flip Korn, Alexandros Labrinidis, Yannis Kotidis, Christos Faloutsos:
  Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining. 582-593
  
• Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman:
  Scalable Techniques for Mining Causal Structures. 594-605
  
• Soumen Chakrabarti, Sunita Sarawagi, Byron Dom:
  Mining Surprising Patterns Using Temporal Description Length. 606-617
  

Industrial Sessions

Database Vendors Meet Complex Query Languages

• Donald R. Slutz:
  Massive Stochastic Testing of SQL. 618-622
  
• M. Seetha Lakshmi, Shaoyu Zhou:
  Selectivity Estimation in Extensible Databases - A Neural Network Approach. 623-627
  
• Peter A. Boncz, Tim Rühl, Fred Kwakkel:
  The Drill Down Benchmark. 628-632
  

Industrial Database Experience with Large Data Warehouses

• Lyman Do, Pamela Drew, Wei Jin, Vish Jumani, David Van Rossum:
  Issues in Developing Very Large Data Warehouses. 633-636
  
• Warren Sterling:
  The National Medical Knowledge Bank. 637-640
  
• Felipe Cariño, Mark Jahnke:
  Bank of America Case Study: The Information Currency Advantage. 641-644
  

New Technology Database Vendor Offerings

• Shaul Dar, Gadi Entin, Shai Geva, Eran Palmon:
  DTL's DataSpot: Database Exploration Using Plain Language. 645-649
  
• Laurent Vieille:
  From Data Independence to Knowledge Independence: An on-going Story. 650-654
  
• Peter Fankhauser, Georges Gardarin, M. Lopez, J. Muñoz, Anthony Tomasic:
  Experiences in Federated Databases: From IRO-DB to MIRO-Web. 655-658
  

Database Vendor Internals: the Oracle Story

• Randall G. Bello, Karl Dias, Alan Downing, James J. Feenan Jr., James L. Finnerty, William D. Norcott, Harry Sun, Andrew Witkowski, Mohamed Ziauddin:
  Materialized Views in Oracle. 659-664
  
• Ashok Joshi, William Bridge, Juan Loaiza, Tirthankar Lahiri:
  Checkpointing in Oracle. 665-668
  
• Roger Bamford, D. Butler, Boris Klots, N. MacNaughton:
  Architecture of Oracle Parallel Server. 669-670
  

Database Vendor Kernels

• Gopalan Arun, Ashok Joshi:
  KODA - The Architecture And Interface of a Data Model Independent Kernel. 671-674
  
• Harald Schöning:
  The ADABAS Buffer Pool Manager. 675-679
  
• Jerry Baulier, Stephen Blott, Henry F. Korth, Abraham Silberschatz:
  A Database System for Real-Time Event Aggregation in Telecommunication. 680-684
  

Database Vendor Support for Data Warehouses

• Shivakumar Venkataraman, Tian Zhang:
  Heterogeneous Database Query Optimization in DB2 Universal DataJoiner. 685-689
  
• Felipe Cariño, William O'Connell:
  Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions. 690-695
  

Panels

• Daniela Florescu, Alon Y. Levy, Dan Suciu:
  Is Web-site Management a Database Problem? 696
  
• Stephen Blott, Henry F. Korth, Abraham Silberschatz:
  Information, Communication, and Money: For What Can We Charge and How Can We Meter It? 697
  
• Jack A. Orenstein:
  Starting (and Sometimes Ending) a Database Company. 698
  

Industrial Exhibits

• Fernando de Ferreira Rezende, Günter Sauter:
  Bridging Heterogeneity: Research and Practice of Database Middleware Technology. 699
  
• Nick Roussopoulos, Yannis Kotidis:
  The Cubetree Storage Organization. 700
  
• Jerry Baulier, Philip Bohannon, S. Gogate, S. Joshi, C. Gupta, A. Khivesera, Henry F. Korth, Peter McIlroy, J. Miller, P. P. S. Narayan, M. Nemeth, Rajeev Rastogi, Abraham Silberschatz, S. Sudarshan:
  DataBlitz: A High Performance Main-Memory Storage Manager. 701
  
• Felicity A. W. George:
  DMS: A Parallel Data Mining Server. 702
  
• K. Bernhard Schiefer, Jim Kleewein, Karen Brannon, Guy M. Lohman, Gene Fuh:
  IBM's DB2 Universal Database demonstrations at VLDB'98. 703
  
• Chebel Mina:
  MapInfo SpatialWare: A Spatial Information Server for RDBMS. 704
  
• Objectivity Industrial Exhibit. 705
  
• Amy Pogue:
  Oracle Industrial Exhibit. 706
  
• Ted Mihalisin:
  A Single Pass Computing Engine for Interactive Analysis of VLDBs. 707