22. VLDB 1996: Bombay, India

T. M. Vijayaraman, Alejandro P. Buchmann, C. Mohan, Nandlal L. Sarda (Eds.): VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India. Morgan Kaufmann 1996, ISBN 1-55860-382-4

To improve dissemination of the VLDB'96 papers the VLDB Endowment and Morgan Kaufmann Publishers agreed to provide an experimental online version of the proceedings on WWW. This online version was constructed by Jim Gray and Michael Ley. The experiment is supported by VLDB Endowment, Morgan Kaufmann Publishers, Microsoft Research (BARC), University of Trier, CS Department, SunSITE Central Europe

If you click "Electronic Edition" below each title, you get the abstract of the article and links to the full text in Postscript.

The "Electronic Edition" is integrated into the DBLP Bibliography Server:

• If you click an author's name, you get the list of this author's publications known to DBLP.
• HTML versions of the lists of references of all VLDB'96 papers are provided. For publications covered by DBLP links to the tables of contents are included.

Invited Talks

• Umang Gupta:
  The Changing Landscape of the Software Industry and its Implications for India. 2, (invited talk)
  
• Karl-Heinz Hess:
  Very Large Databases in a Commercial Application Environment. 2, (invited talk)
  
• Michael J. Carey, David J. DeWitt:
  Of Objects and Databases: A Decade of Turmoil. 3-14, (invited paper, author of best impact paper of VLDB'86)
  

Research Sessions

Spatial Access Methods

• Kenneth C. Sevcik, Nick Koudas:
  Filter Trees for Managing Spatial Data over a Range of Size Granularities. 16-27
  
• Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel:
  The X-tree : An Index Structure for High-Dimensional Data. 28-39
  
• Christos Faloutsos, Volker Gaede:
  Analysis of n-Dimensional Quadtrees using the Hausdorff Fractal Dimension. 40-50
  

Data Warehousing

• Peter Scheuermann, Junho Shim, Radek Vingralek:
  WATCHMAN : A Data Warehouse Intelligent Cache Manager. 51-62
  
• Wilburt Labio, Hector Garcia-Molina:
  Efficient Snapshot Differential Algorithms for Data Warehousing. 63-74
  
• Martin Staudt, Matthias Jarke:
  Incremental Maintenance of Externally Materialized Views. 75-86
  

Query Optimization

• Surajit Chaudhuri, Kyuseok Shim:
  Optimization of Queries with User-defined Predicates. 87-98
  
• Praveen Seshadri, Miron Livny, Raghu Ramakrishnan:
  The Design and Implementation of a Sequence Database System. 99-110
  
• William J. McKenna, Louis Burger, Chi Hoang, Melissa Truong:
  EROC: A Toolkit for Building NEATO Query Optimizers. 111-121, (experience/applicaton paper)
  

Data Mining

• Rosa Meo, Giuseppe Psaila, Stefano Ceri:
  A New SQL-like Operator for Mining Association Rules. 122-133
  
• Hannu Toivonen:
  Sampling Large Databases for Association Rules. 134-145
  
• Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama:
  Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules. 146-155
  

Query Processing - 1

• Sunita Sarawagi, Michael Stonebraker:
  Reordering Query Execution in Tertiary Memory Databases. 156-167
  
• Jochen Van den Bercken, Bernhard Seeger:
  Query Processing Techniques for Multiversion Access Methods. 168-179
  
• Michael H. Böhlen, Richard T. Snodgrass, Michael D. Soo:
  Coalescing in Temporal Databases. 180-191
  

Querying and Information Retrieval

• Yasushi Ogawa:
  Effective & Efficient Document Ranking without using a Large Lexicon. 192-202
  
• Michael J. Carey, Laura M. Haas, Vivekananda Maganty, John H. Williams:
  PESTO : An Integrated Query/Browser for Object Databases. 203-214
  
• Flip Korn, Nikolaos Sidiropoulos, Christos Faloutsos, Eliot Siegel, Zenon Protopapas:
  Fast Nearest Neighbor Search in Medical Image Databases. 215-226
  

Heterogeneous Databases - 1

• Dan Suciu:
  Query Decomposition and View Maintenance for Query Languages for Unstructured Data. 227-238
  
• Laks V. S. Lakshmanan, Fereidoon Sadri, Iyer N. Subramanian:
  SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems. 239-250
  
• Alon Y. Levy, Anand Rajaraman, Joann J. Ordille:
  Querying Heterogeneous Information Sources Using Source Descriptions. 251-262
  

Database Applications

• Amit P. Sheth, Krys Kochut, John A. Miller, Devashish Worah, Souvik Das, Chenye Lin, Devanand Palaniswami, John Lynch, Ivan Shevchenko:
  Supporting State-Wide Immunisation Tracking Using Multi-Paradigm Workflow Technology. 263-273, (experience/applicaton paper)
  
• Yannis E. Ioannidis, Miron Livny, Shivani Gupta, Nagavamsi Ponnekanti:
  ZOO : A Desktop Experiment Management Environment. 274-285
  
• Marisa S. Viveros, John P. Nearhos, Michael J. Rothman:
  Applying Data Mining Techniques to a Health Insurance Information System. 286-294, (experience/applicaton paper)
  

Query Processing - 2

• Damianos Chatziantoniou, Kenneth A. Ross:
  Querying Multiple Features of Groups in Relational Databases. 295-306
  
• Christos Faloutsos, Yossi Matias, Abraham Silberschatz:
  Modeling Skewed Distribution Using Multifractals and the `80-20' Law. 307-317
  
• Divesh Srivastava, Shaul Dar, H. V. Jagadish, Alon Y. Levy:
  Answering Queries with Aggregation Using Views. 318-329
  

I/O Optimization

• Shaul Dar, Michael J. Franklin, Björn Þór Jónsson, Divesh Srivastava, Michael Tan:
  Semantic Data Caching and Replacement. 330-341
  
• Ajit A. Diwan, Sanjeeva Rane, S. Seshadri, S. Sudarshan:
  Clustering Techniques for Minimizing External Path Length. 342-353
  
• Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik:
  Disseminating Updates on Broadcast Disks. 354-365
  

Object Oriented Query Processing

• Dan Suciu:
  Implementation and Analysis of a Parallel Collection Query Language. 366-377
  
• Georges Gardarin, Fei Sha, Zhao-Hui Tang:
  Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System. 378-389
  
• Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang:
  Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases. 390-401
  

Heterogeneous Databases - 2

• Alon Y. Levy:
  Obtaining Complete Answers from Incomplete Databases. 402-412
  
• Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-Molina:
  Object Fusion in Mediator Systems. 413-424
  
• Mark W. W. Vermeer, Peter M. G. Apers:
  The Role of Integrity Constraints in Database Interoperation. 425-435
  

Parallel Query Processing

• Luc Bouganim, Daniela Florescu, Patrick Valduriez:
  Dynamic Load Balancing in Hierarchical Parallel Database Systems. 436-447
  
• Viswanath Poosala, Yannis E. Ioannidis:
  Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing. 448-459
  
• Michael Rys, Moira C. Norrie, Hans-Jörg Schek:
  Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System. 460-471
  

Data Integrity/Security

• Elisa Bertino, Claudio Bettini, Elena Ferrari, Pierangela Samarati:
  Supporting Periodic Authorizations and Temporal Reasoning in Database Access Control. 472-483
  
• Frédéric Cuppens:
  Querying a Multilevel Database: A Logical Analysis. 484-494
  
• Sin Yeung Lee, Tok Wang Ling:
  Further Improvements on Integrity Constraint Checking for Stratifiable Deductive Databases. 495-505
  

OLAP

• Sameet Agarwal, Rakesh Agrawal, Prasad Deshpande, Ashish Gupta, Jeffrey F. Naughton, Raghu Ramakrishnan, Sunita Sarawagi:
  On the Computation of Multidimensional Aggregates. 506-521
  
• Amit Shukla, Prasad Deshpande, Jeffrey F. Naughton, Karthikeyan Ramasamy:
  Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies. 522-531
  
• Curtis E. Dyreson:
  Information Retrieval from an Incomplete Data Cube. 532-543
  

Potpourri

• John C. Shafer, Rakesh Agrawal, Manish Mehta:
  SPRINT: A Scalable Parallel Classifier for Data Mining. 544-555
  
• R. Ramakrishnan, D. Janaki Ram:
  Modeling Design Versions. 556-566
  
• Roberta Cochrane, Hamid Pirahesh, Nelson Mendonça Mattos:
  Integrating Triggers and Declarative Constraints in SQL Database Sytems. 567-578, (experience/applicaton paper)
  

Industry/Application Sessions

Industry/Application Session A

• Jim Kleewein:
  Practical Issues with Commercial Use of Federated Databases. 580
  
• Nelson Mendonça Mattos:
  Supporting Procedural Constructs in SQL Compilers. 581
  
• Sriram Padmanabhan:
  Extracting Large Data Sets using DB2 Parallel Edition. 582
  

Industry/Application Session B

• Boris Klots:
  Cache Coherency in Oracle Parallel Server. 583
  
• Dieter Gawlick:
  Scalablity and Availability in Oracle7 7.3. 584
  
• Amit P. Sheth:
  Bellcore's ADAPT/X Harness System for Managing Information on Internet and Intranets. 585
  

Industry/Application Session C

• M. Moni:
  DISNIC-PLAN: A NICNET Based Distributed Database for Micro-level Planning in India. 586
  
• A. R. Dasgupta:
  Large Databases for Remote Sensing and GIS. 587
  
• Narendra Mohan:
  DWMS: Data Warehouse Management System. 588
  

Industry/Application Session D

• Sanket Atal:
  The XPS Approach to Loading and Unloading Terabyte Databases. 589
  
• T. K. Rengarajan:
  How System 11 SQL Server Became Fast. 590
  
• Brad Hammond:
  Using Referential Integrity To Easily Define Consistent Subset Replicas. 591
  

Industry/Application Session E

• Pedro Celis:
  The Query Optimizer in Tandem's new ServerWare SQL Product. 592
  
• Ramesh Bhashyam:
  TPC-D: The Challenges, Issues and Results. 593
  
• Mark Sullivan:
  Tribeca: A Stream Database Manager for Network Traffic Analysis. 594
  

Industry/Application Session F

• MineSet(tm): A System for High-End Data Mining and Visualization. 595
  
• Ron Sacks-Davis:
  The Structured Information Manager: A Database System for SGML Documents. 596
  
• Vijay V. Raghavan:
  Loading the Data Warehouse Across Various Parallel Architectures. 597
  

Panels

• Chaitanya K. Baru:
  Performance of Future Database Systems: Bottlenecks and Bonananzas. 599, (panel)
  
• Susan Malaika:
  Database Management Systems and the Internet. 600-601, (panel)
  
• Ashish Gupta, Inderpal Singh Mumick:
  What is the Data Warehousing Problem? (Are Materialized Views the Answer?). 602, (panel)