23. VLDB 1997: Athens, Greece

Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.): VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece. Morgan Kaufmann 1997, ISBN 1-55860-470-7

Conference Organizers

Program Commitee Members

Foreword

Preface

Invited Papers

• Kenneth R. Jacobs:
  Innovation in Database Management: Computer Science vs. Engineering. 2
  
• Philip A. Bernstein, Brian Harry, Paul Sanders, David Shutt, Jason Zander:
  The Microsoft Repository. 3-12
  
• Timos K. Sellis, Nick Roussopoulos, Christos Faloutsos:
  Multidimensional Access Methods: Trees Have Grown Everywhere. 13-14
  

Research Track

Data Warehousing

• H. V. Jagadish, P. P. S. Narayan, S. Seshadri, S. Sudarshan, Rama Kanneganti:
  Incremental Organization for Data Recording and Warehousing. 16-25
  
• Nam Huyn:
  Multiple-View Self-Maintenance in Data Warehousing Environments. 26-35
  
• Christos Faloutsos, H. V. Jagadish, Nikolaos Sidiropoulos:
  Recovering Information from Summary Data. 36-45
  

Novel Data Types

• Arunprasad P. Marathe, Kenneth Salem:
  A Language for Manipulating Arrays. 46-55
  
• Hasan M. Jamil:
  Implementing Abstract Objects with Inheritance in Datalog^neg. 56-65
  
• Praveen Seshadri, Miron Livny, Raghu Ramakrishnan:
  The Case for Enhanced Abstract Data Types. 66-75
  

Transactions and Reliability

• Wee Teck Ng, Peter M. Chen:
  Integrating Reliable Memory in Databases. 76-85
  (best paper award)
• Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis W. Leinbaugh, Abraham Silberschatz, S. Sudarshan:
  Logical and Physical Versioning in Main Memory Databases. 86-95
  
• François Llirbat, Eric Simon, Dimitri Tombroff:
  Using Versions in Update Transactions: Application to Integrity Checking. 96-105
  

Multidimensional Databases

• Marc Gyssens, Laks V. S. Lakshmanan:
  A Foundation for Multi-dimensional Databases. 106-115
  
• Kenneth A. Ross, Divesh Srivastava:
  Fast Computation of Sparse Datacubes. 116-125
  
• Dimitri Theodoratos, Timos K. Sellis:
  Data Warehouse Configuration. 126-135
  

Database Design

• Jian Yang, Kamalakar Karlapalem, Qing Li:
  Algorithms for Materialized View Design in Data Warehousing Environment. 136-145
  
• Surajit Chaudhuri, Vivek R. Narasayya:
  An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. 146-155
  
• Elena Baralis, Stefano Paraboschi, Ernest Teniente:
  Materialized Views Selection in a Multidimensional Database. 156-165
  

Data Mining

• Yasuhiko Morimoto, Hiromu Ishii, Shinichi Morishita:
  Efficient Construction of Regression Trees with Range and Region Splitting. 166-175
  
• John C. Shafer, Rakesh Agrawal:
  Parallel Algorithms for High-dimensional Similarity Joins for Data Mining Applications. 176-185
  
• Wei Wang, Jiong Yang, Richard R. Muntz:
  STING: A Statistical Information Grid Approach to Spatial Data Mining. 186-195
  

Web Databases

• Luis Gravano, Hector Garcia-Molina:
  Merging Ranks from Heterogeneous Internet Sources. 196-205
  
• Paolo Atzeni, Giansalvatore Mecca, Paolo Merialdo:
  To Weave the Web. 206-215
  
• Daniela Florescu, Daphne Koller, Alon Y. Levy:
  Using Probabilistic Information in Data Integration. 216-225
  

Tertiary Storage

• Peter Triantafillou, Thomas Papadakis:
  On-Demand Data Elevation in Hierarchical Multimedia Storage Servers. 226-235
  
• Stavros Christodoulakis, Peter Triantafillou, Fenia Zioga:
  Principles of Optimally Placing Data in Tertiary Storage Libraries. 236-245
  
• Achim Kraiss, Gerhard Weikum:
  Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions. 246-255
  

Heterogeneous Databases

• Vasilis Vassalos, Yannis Papakonstantinou:
  Describing and Using Query Capabilities of Heterogeneous Sources. 256-265
  
• Mary Tork Roth, Peter M. Schwarz:
  Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources. 266-275
  
• Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang:
  Optimizing Queries Across Diverse Data Sources. 276-285
  

Query Optimization

• Jens Claußen, Alfons Kemper, Guido Moerkotte, Klaus Peithner:
  Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases. 286-295
  
• Minos N. Garofalakis, Yannis E. Ioannidis:
  Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources. 296-305
  
• Arjan Pellenkoft, César A. Galindo-Legaria, Martin L. Kersten:
  The Complexity of Transformation-Based Join Enumeration. 306-315
  

Distributed Databases

• Rune Humborstad, Maitrayi Sabaratnam, Svein-Olaf Hvasshovd, Øystein Torbjørnsen:
  1-Safe Algorithms for Symmetric Site Configurations. 316-325
  
• Konstantinos Stathatos, Nick Roussopoulos, John S. Baras:
  Adaptive Data Broadcast in Hybrid Networks. 326-335
  
• André Eickler, Alfons Kemper, Donald Kossmann:
  Finding Data in the Neighborhood. 336-345
  

Database Algorithms

• Khaled Alsabti, Sanjay Ranka, Vineet Singh:
  A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data. 346-355
  
• Marcin Skubiszewski, Patrick Valduriez:
  Concurrent Garbage Collection in O2. 356-365
  
• Srinivas Ashwin, Prasan Roy, S. Seshadri, Abraham Silberschatz, S. Sudarshan:
  Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting. 366-375
  

Sorts and Joins

• Weiye Zhang, Per-Åke Larson:
  Dynamic Memory Adjustment for External Mergesort. 376-385
  
• Sven Helmer, Guido Moerkotte:
  Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates. 386-395
  
• Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner:
  Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations. 396-405
  

Spatial Data Types

• Jochen Van den Bercken, Bernhard Seeger, Peter Widmayer:
  A Generic Approach to Bulk Loading Multidimensional Index Structures. 406-415
  
• Jong-Hak Lee, Young-Koo Lee, Kyu-Young Whang, Il-Yeol Song:
  A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations. 416-425
  
• Paolo Ciaccia, Marco Patella, Pavel Zezula:
  M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. 426-435
  

Querying and Browsing

• Roy Goldman, Jennifer Widom:
  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. 436-445
  
• Soumen Chakrabarti, Byron Dom, Rakesh Agrawal, Prabhakar Raghavan:
  Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases. 446-455
  
• Manoj Chavda, Peter T. Wood:
  Towards an ODMG-Compliant Visual Object Query Language. 456-465
  

Query Processing

• Phillip B. Gibbons, Yossi Matias, Viswanath Poosala:
  Fast Incremental Maintenance of Approximate Histograms. 466-475
  
• Damianos Chatziantoniou, Kenneth A. Ross:
  Groupwise Processing of Relational Queries. 476-485
  
• Viswanath Poosala, Yannis E. Ioannidis:
  Selectivity Estimation Without the Attribute Value Independence Assumption. 486-495
  

Multimedia Databases

• Edward Y. Chang, Hector Garcia-Molina:
  Effective Memory Use in a Media Server. 496-505
  
• Thomas Seidl, Hans-Peter Kriegel:
  Efficient User-Adaptable Similarity Search in Large Multimedia Databases. 506-515
  
• Minos N. Garofalakis, Banu Özden, Abraham Silberschatz:
  Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases. 516-525
  

Industry / Commercial Track

System Experiences

• Stefan Deßloch, Nelson Mendonça Mattos:
  Integrating SQL Databases with Content-Specific Search Engines. 528-537
  
• Wen-Syan Li, K. Selçuk Candan, Kyoji Hirata, Yoshinori Hara:
  Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations. 538-547
  
• Peter Baumann, Paula Furtado, Roland Ritsch, Norbert Widmann:
  Geo/Environmental and Medical Data Management in the RasDaMan System. 548-552
  

Application Challenges

• Steven D. Whitehead, Himanshu Sinha, Michael Murphy:
  GTE SuperPages: Using IR Techniques for Searching Complex Objects. 553-557
  
• Eric Hughes, Roman Ginis, Bhavani M. Thuraisingham, Peter C. Krupp, John A. Maurer:
  Data Manager for Evolvable Real-time Command and Control Systems. 558-561
  
• Jörg-Uwe Kietz, Ulrich Reimer, Martin Staudt:
  Mining Insurance Data at Swiss Life. 562-566
  

Research Visions

• Peter C. Lockemann, Ulrike Kölsch, Arne Koschel, Ralf Kramer, Ralf Nikolai, Mechtild Wallrath, Hans-Dirk Walter:
  The Network as a Global Database: Challenges of Interoperability, Proactivity, Interactiveness, Legacy. 567-574
  
• Gustavo Alonso, Claus Hagen, Hans-Jörg Schek, Markus Tresch:
  Distributed Processing over Stand-alone Systems and Applications. 575-579
  
• David M. Malon, Edward N. May:
  Critical Database Technologies for High Energy Physics. 580-584
  

Industry Solutions

• Suresh Kumar, Eng-Kee Kwang, Divyakant Agrawal:
  Caprera: An Activity Framework for Transaction Processing on Wide-Area Networks. 585-589
  
• William Bridge, Ashok Joshi, M. Keihl, Tirthankar Lahiri, Juan Loaiza, N. MacNaughton:
  The Oracle Universal Server Buffer. 590-594
  
• D. Wildfogel, Ramana Yerneni:
  Efficient Testing of High Performance Transaction Processing Systems. 595-598