TL;DR: This paper proposes a new index structure, the T Tree, and it is compared to existing index structures in a main memory database environment, and results indicate that the T tree provides good overall performance in main memory.
TL;DR: This paper presents a model of physical databases, called the transformation model, that makes conceptual-to-internal mappings explicit and shows that it is possible to model the storage architectures of many commercial DBMSs in a precise, systematic, and comprehendible way.
Abstract: Modeling the storage structures of a DBMS is a prerequisite to understanding and optimizing database performance. Previously, such modeling was very difficult because the fundamental role of conceptual-to-internal mappings in DBMS implementations went unrecognized.In this paper we present a model of physical databases, called the transformation model, that makes conceptual-to-internal mappings explicit. By exposing such mappings, we show that it is possible to model the storage architectures (i.e., the storage structures and mappings) of many commercial DBMSs in a precise, systematic, and comprehendible way. Models of the INQUIRE, ADABAS, and SYSTEM 2000 storage architectures are presented as examples of the model's utility.We believe the transformation model helps bridge the gap between physical database theory and practice. It also reveals the possibility of a technology to automate the development of physical database software.
TL;DR: This paper surveys the existing and proposed SDB data definition and data manipulation (i.e., query) languages.
Abstract: Databases that are mainly used for statistical analysis are called statistical databases (SDB). A statistical database management system (SDBMS) may be defined as a database management system that provides capabilities 1) to model, store, and manipulate data in a manner suitable for the needs of SDB users, and 2) to apply statistical data analysis techniques that range from simple summary statistics to advanced procedures. This paper surveys the existing and proposed SDB data definition and data manipulation (i.e., query) languages.
TL;DR: Differences between the specification and use of database views and other data abstractions realized as abstract data types are discussed.
Abstract: The concept of data abstraction is utilized in database systems to define user interfaces via database views in database application languages and to describe the architecture of database systems Differences between the specification and use of database views and other data abstractions realized as abstract data types are discussed Database views are formally specified using both the algebraic specification method and the abstract model specification method The use of database views is demonstrated via the EXT_Pascal database application language
TL;DR: This paper addresses two areas of physical database design: record structuring and access path design (the design of algorithms and system structures used to determine the physical location of records and to support content dependent retrieval).
Abstract: In recent years, the information processing requirements of business organizations have expanded tremendously. With this expansion, the design of databases to efficiently manage this information has become critical. This paper addresses two areas of physical database design: record structuring (the grouping of data items into records that are physically stored and accessed together) and access path design (the design of algorithms and system structures used to determine the physical location of records and to support content dependent retrieval). The performance of a database system is largely dependent on the design choices made in these two areas. Techniques to support a database designer in making these choices are discussed.
TL;DR: By making small adjustments in information flows and job designs, software managers can reuse existing software more effectively, and the machine cycle time is cut by more than half.
Abstract: A Framework for Logical-Level Changes Within Database Systems Gary H. Sockut Logical-level changes within database systems have generic characteristics that can be identified and grouped to form a powerful conceptual framework. Japanese Text Input System Masasuke Morita Written Japanese presents a number of difficulties for keyboard operators. This system combines a new keyboard and a software program to make input easier and faster. Design and Implementation of the VAX 8600 Pipeline John DeRosa, Richard Glackemeyer, and Thomas Knight VAX 8600 pipelining allows the processing of as many as four macroinstructions at once. In addition, the machine cycle time is cut by more than half. Observations on Operating a Local Area Network Marshall D. Abrams Local networks, part of the evolving data communications environment, provide shared use of resources through a hierarchy of value-added services. An Overview of Information Retrieval Subjects Martin Bartschi Fuzzy set models, vector space models, and probabilistic models have all been proposed to solve information retrieval problems. Despite such efforts, many of those problems remain unsolved. Software Cost and Productivity Improvements: An Analogical View Barry G. Siluerman By making small adjustments in information flows and job designs, software managers can reuse existing software more effectively.
TL;DR: A "user friendly" introduction to the field of database, explaining the principles behind database and its broad range of subtopics in a clear, step-by-step manner.
Abstract: A "user friendly" introduction to the field of database. The book details the study of storage and management, explaining the principles behind database and its broad range of subtopics in a clear, step-by-step manner. In addition, the book addresses basic data definitions and structures, access methods, database management systems characteristics and approaches, database design, management aspects of the environment, and other related topics in the field.
TL;DR: A new and distinct cultivar of rose plant, substantially as herein shown and described, characterized particularly as to novelty by its generally upright habit of growth, each main branch from the plant base terminating at first blooming in long stemmed broad, rounded clusters of blooms, the flowers having little or no fragrance, being bicolor, the petals being Blood Red.
TL;DR: This thesis designs an interface which translates CODASYL-DML statements into ABDL requests and describes the data structures, the control mechanisms, and the functions/procedures necessary to implement such a system.
Abstract: : Traditionally, the design and implementation of a conventional database system begins with the choice of a data model followed by the specifications of a model-based data language. Thus, the database system is restricted to a single data model and a specific data language. An alternative to this traditional approach to database-system development is the multi-lingual database system (MLDS). This alternative approach affords the user the ability to access and manage a large collection of databases, via several data models and their corresponding data languages, without the aforementioned restriction. In this thesis, we present a methodology for supporting network (CODASYL) database management on the MLDS. Specifically, we design an interface which translates CODASYL-DML statements into ABDL requests. We describe the data structures, the control mechanisms, and the functions/procedures necessary to implement such a system. Keywords: Multi-lingual Database System (MLDS), Multibackend Database System (MBDS), Attribute-based Data Model, Attribute-based Data Language (ABDL), CODASYL Data Model; Network Database Translation.
TL;DR: A model, based on the notion of molecules and non-first normal form relations, that provides a power- ful abstraction mechanism using aggregation and provides a simple pictorial representation that allows a compact and clear specification of a database.
Abstract: Traditional database models are not sufficiently expressive for a variety of standard and non-standard database applications. Several models supporting greater abstraction have been proposed to fill this gap, but no one model has gained wide acceptance. This paper defines a model, based on the notion of molecules and non-first normal form relations, that provides a power- ful abstraction mechanism using aggregation. The model also provides a simple pictorial representation that allows a compact and clear specification of a database. We illustrate the model with several examples and show how it can be used in the design of databases.
TL;DR: In the paper the user's view of data, user interface, database data model and physical database organization are discussed and the DIPOS database network data model gives additional advantages in the pre-definition of possible use patterns of the data.