Table of Contents

• Title, General Co-Chairpersons Message, Program Co-Chairpersons Message, Committees, Reviewers, Table of Contents, Author Index [doi]
• A Framework for Schema Updates In An Object-Oriented Database SystemRoberto Zicari. 2-13 [doi]
• How Spacey Can They Get? Space Overhead for Storage and Indexing with Object-Oriented DatabasesMary Jane Willshire. 14-22 [doi]
• An Association Algebra For Processing Object-Oriented DatabasesMingsen Guo, Stanley Y. W. Su, Herman Lam. 23-32 [doi]
• Efficiently Maintaining Availability in the Presence of Partitionings in Distributed SystemsPeter Triantafillou, David J. Taylor. 34-41 [doi]
• Processing of Multiple Queries in Distributed DatabasesA. Y. Lu, Phillip C.-Y. Sheu. 42-49 [doi]
• Determining Beneficial Semijoins for a Join Sequence in Distributed Query ProcessingMing-Syan Chen, Philip S. Yu. 50-58 [doi]
• Interactive Manipulation of Object-oriented ViewsJean-Claude Mamou, Claudia Bauzer Medeiros. 60-69 [doi]
• Implementation and Evaluation of a Browsing Algorithm for Design ApplicationsYosihisa Udagawa. 70-79 [doi]
• A Knowledge-Based Subsystem for a Natural Language Interface to a Database that Predicts and Explains Query FailuresStefan W. Joseph, Romas Aleliunas. 80-87 [doi]
• Wait Depth Limited Concurrency ControlPeter A. Franaszek, John T. Robinson, Alexander Thomasian. 92-101 [doi]
• Efficient Implementation Techniques For the Time IndexRamez Elmasri, Yeong-Joon Kim, Gene T. J. Wuu. 102-111 [doi]
• Voting with Regenerable Volatile WitnessesJehan-François Pâris, Darrell D. E. Long. 112-119 [doi]
• Modeling Uncertainty in DatabasesFereidoon Sadri. 122-131 [doi]
• Natural Joins in Relational Databases with Indefinite and Maybe InformationKen-Chih Liu, Lu Zhang 0002. 132-139 [doi]
• Meta-reasoning: An Incremental Compilation ApproachAbdul Sattar, Randy Goebel. 140-149 [doi]
• DOT: A Spatial Access Method Using FractalsChristos Faloutsos, Yi Rong. 152-159 [doi]
• An Indexing Technique for Object-Oriented DatabasesElisa Bertino. 160-170 [doi]
• An Efficient Hybrid Join Algorithm: A DB2 PrototypeJosephine M. Cheng, Donald J. Haderle, Richard Hedges, Balakrishna R. Iyer, Ted Messinger, C. Mohan, Yun Wang. 171-180 [doi]
• Navigation and Schema Transformations for Producing Nested Relations form NetworksMizuho Iwaihara, Tetsuya Furukawa, Yahiko Kambayashi. 181-190 [doi]
• Parallel Computation of Direct Transitive ClosuresYan-Nong Huang, Jean-Pierre Cheiney. 192-199 [doi]
• An Effective Algorithm for Parallelizing Hash Joins in the Presence of Data SkewJoel L. Wolf, Daniel M. Dias, Philip S. Yu, John Turek. 200-209 [doi]
• Scheduling Batch Transactions on Shared-Nothing Parallel Database Machines: Effects of Concurrency and ParallelismTadashi Ohmori, Masaru Kitsuregawa, Hidehiko Tanaka. 210-219 [doi]
• The Software Architecture of a Parallel Processing System for Advanced Database ApplicationsYasushi Kiyoki, Takahiro Kurosawa, Kazuhiko Kato, Takashi Masuda. 220-229 [doi]
• Semantic Query Reformulation in Deductive DatabasesSang-goo Lee, Lawrence J. Henschen, Ghassan Z. Qadah. 232-239 [doi]
• Design Overview of the Aditi Deductive Database SystemJayen Vaghani, Kotagiri Ramamohanarao, David B. Kemp, Zoltan Somogyi, Peter J. Stuckey. 240-247 [doi]
• A Rule-Based Query Rewriter in an Extensible DBMSBéatrice Finance, Georges Gardarin. 248-256 [doi]
• Constraint-Based Reasoning in Deductive DatabasesJiawei Han. 257-265 [doi]
• Locking Granularity in Multiprocessor Database SystemsSivarama P. Dandamudi, Siu-Lun Au. 268-277 [doi]
• Request Order Linked List (ROLL): A Concurrency Control Object for Centralized and Distributed Database SystemsWilliam Perrizo. 278-285 [doi]
• Unilateral Commit: A New Paradigm for Reliable Distributed Transaction ProcessingMeichun Hsu, Abraham Silberschatz. 286-293 [doi]
• Atomic Commitment for Integrated Database SystemsPeter Muth, Thomas C. Rakow. 296-304 [doi]
• Data Sharing in a Large Heterogeneous EnvironmentRafael Alonso, Daniel Barbará, Steve Chon. 305-313 [doi]
• On Serializability of Multidatabase Transactions Through Forced Local ConflictsDimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth. 314-323 [doi]
• An Efficient Semantic Query Optimization AlgorithmHweeHwa Pang, Hongjun Lu, Beng Chin Ooi. 326-335 [doi]
• Query Processing Algorithms for Temporal Intersection JoinsHimawan Gunadhi, Arie Segev. 336-344 [doi]
• Optimization of Generalized Transitive Closure QueriesShaul Dar, Rakesh Agrawal, H. V. Jagadish. 345-354 [doi]
• Maintaining Quasi Serializability in Multidatabase SystemsWeimin Du, Ahmed K. Elmagarmid, Won Kim. 360-367 [doi]
• Object-Centered ConstraintsLois M. L. Delcambre, Billy B. L. Lim, Susan Darling Urban. 368-377 [doi]
• Interval Assignment for Periodic Transactions in Real-Time Database SystemsHidenori Nakazato, Kwei-Jay Lin. 378-385 [doi]
• Compiling a Rule Database Program into a C/SQL ApplicationGerald Kiernan, Christophe de Maindreville. 388-395 [doi]
• Using Type Inference and Induced Rules to Provide Intensional AnswersWesley W. Chu, Rei-Chi Lee, Qiming Chen. 396-403 [doi]
• Evaluation of Rule Processing Strategies In Expert DatabasesArie Segev, J. Leon Zhao. 404-412 [doi]
• Performance Evaluation of Functional Disk System (FDS-R2)Masaru Kitsuregawa, Miyuki Nakano, Mikio Takagi. 416-425 [doi]
• Performance Limits of Two-Phase LockingAlexander Thomasian. 426-435 [doi]
• Performance Measurement of Some Main Memory Database Recovery AlgorithmsVijay Kumar, Albert Burger. 436-443 [doi]
• Object Versioning in OdeRakesh Agrawal, S. Buroff, Narain H. Gehani, Dennis Shasha. 446-455 [doi]
• Query Pairs as Hypertext LinksKatsumi Tanaka, N. Nishikawa, S. Hirayama, K. Nanba. 456-463 [doi]
• Perfect Hashing Functions for Hardware ApplicationsM. V. Ramakrishna, G. A. Portice. 464-470 [doi]
• An Object-Oriented Query Processor that Produces Monotonically Improving Approximate AnswersSusan V. Vrbsky, Jane W.-S. Liu. 472-481 [doi]
• Divide and Conquer: A Basis for Augmenting a Conventional Query Optimizer with Multiple Query Proceesing CapabilitiesSharma Chakravarthy. 482-490 [doi]
• Domain Vector Accelerator for Relational OperationsWilliam Perrizo, James Gustafson, Daniel Thureen, David Wenberg. 491-498 [doi]
• Spatial Join IndicesDoron Rotem. 500-509 [doi]
• Optimal Buffer Partitioning for the Nested Block Join AlgorithmJoel L. Wolf, Balakrishna R. Iyer, Krishna R. Pattipati, John Turek. 510-519 [doi]
• Spatial Database Indices for Large Extended ObjectsOliver Günther, Hartmut Noltemeier. 520-526 [doi]
• Object/Behavior DiagramsGerti Kappel, Michael Schrefl. 530-539 [doi]
• Modeling TransitionGary Hall, Ranabir Gupta. 540-549 [doi]
• ESQL: A Query Language for the Relation Model Supporting Image DomainsRafiul Ahad, Amit Basu. 550-559 [doi]
• Preserving and Generating Objects in the LIVING IN A LATTICE Rule LanguageAndreas Heuer, Peter Sander. 562-569 [doi]
• The Architecture of BrAID: A System for Bridging AI/DB SystemsAmit P. Sheth, Anthony B. O Hare. 570-581 [doi]
• Inferential Modelling Technique for Constructing Second Generation Knowledge Based SystemsChristine W. Chan, Raymond E. Jennings, Paitoon Tontiwachwuthikul. 582-589 [doi]
• Performance Characteristics of Protocols With Ordered Shared LocksDivyakant Agrawal, Amr El Abbadi, A. E. Lang. 592-601 [doi]
• Read Optimized File System Designs: A Performance EvaluationMargo I. Seltzer, Michael Stonebraker. 602-611 [doi]
• A Methodology for Benchmarking Distributed Database Management SystemsCyril U. Orji. 612-619 [doi]
• Optimal Buffer Allocation in A Multi-Query EnvironmentPhilip S. Yu, Douglas W. Cornell. 622-631 [doi]
• Conflict-driven Load Control for the Avoidance of Data-Contention ThrashingAxel Mönkeberg, Gerhard Weikum. 632-639 [doi]
• Incremental RestartEliezer Levy. 640-648 [doi]
• Precomputation in a Complex Object EnvironmentAnant Jhingran. 652-659 [doi]
• Exploiting Parallelism in the Implementation of Agna, a Persistent Programming SystemRishiyur S. Nikhil, Michael L. Heytens. 660-669 [doi]
• An Evaluation Framework for Algebraic Object-Oriented Query ModelsLi Yu, Sylvia L. Osborn. 670-677 [doi]
• A Polymorphic Relational Algebra and Its OptimizationDavid Eichmann, D. Alton. 680-689 [doi]
• Real Time Retrieval and Update of Materialized Transitive ClosureKeh-Chang Guh, Chengyu Sun, Clement T. Yu. 690-697 [doi]
• Execution Plan BalancingMarguerite C. Murphy, Ming-Chien Shan. 698-706 [doi]
• A Semantic Integrity Framework: Set Restrictions for Semantic GroupingsElke A. Rundensteiner, Lubomir Bic, Jonathan P. Gilbert, Meng-Lai Yin. 710-717 [doi]
• ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery MethodC. Mohan, Hamid Pirahesh. 718-727 [doi]
• An Analysis Technique for Transitive Closure Algorithms: A Statistical ApproachSumit Ganguly, Ravi Krishnamurthy, Abraham Silberschatz. 728-735 [doi]
• Lk: A Language for Capturing Real World Meanings of the Stored DataD. G. Shin. 738-745 [doi]
• First-Order Logic Reducible ProgramsKe Wang, Li-Yan Yuan. 746-755 [doi]
• Distributed Query Optimization by One-Shot Fixed-Precision Semi-Join ExecutionChihping Wang, Victor O. K. Li, Arbee L. P. Chen. 756-763 [doi]