- Front Matter
- 10.1016/0167-8051(82)90017-1
Editorial
- Sep 01, 1982
- Computers and Standards
- John L Berg
Editorial
The paper describes the application of automatic program generation methodology in generating file conversion programs. The system, accepts as input descriptions of source and target files in a Data Description Language (DDL) and data manipulation specifications in a Data Manipulation Language (DML). It produces as an output a conversion program in PL/1 capable of converting the source file and producing the target file.
Editorial
Editorial
4-pen plotters
4-pen plotters
Data description for computer-aided design
Data Description Languages (DDLs) usually are discussed in terms of business data processing applications. This paper describes the importance of DDLs in computer-aided design (CAD). Users of CAD systems are compared with users of business data processing systems, and are shown to have radically different skills, view data in different ways, and perform different operations upon data. Users of CAD systems are concerned not so much with frequent update or casual interrogation as with powerful and flexible representation of interconnections and mathematical constraints among components. The implications of CAD requirements for the relational and network models are discussed.
Read moreThe integrated data analysis and management system for pictorial applications
IDAMS is a prototype of a general purpose system for interactive data manipulation. The paper analyzes the requirements for an interactive pictorial data base system and shows that the known requirements for pictorial application can best be met by a general purpose system such as IDAMS. Major features of IDAMS are: the powerful high level data manipulation language. the datatypes of APL plus extensions for interactive data analysis. the convenient extensibility of the system by functions written in FORTRAN, PL/I or ASSEMBLY language. the interactive extensibility via APL, both within and in addition to the data manipulation language. the convenient access to special purpose hardware including image processing devices. The ease, with which the general purpose system can be adapted to a pictorial application, is contrasted with the problems and risks introduced by the development of a special purpose data base system for pictorial applications.KeywordsHigh Level LanguageAssembly LanguageCentral InterfaceData Base SystemIntegrate Data AnalysisThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Read moreIn-place differential file compression
Algorithms for in-place differential file compression were presented, where a target file of size n is compressed with respect to a source file of size m using no additional space; that is, the space for the source file is overwritten by the decompressed target file so that at no time is more than a total of MAX(m,n) space is used. From a theoretical point of view, an optimal solution (best possible compression) to this problem is known to be NP-hard. The constant-factor approximation algorithm is presented. Although NP-hardness implies that these algorithms cannot always be optimal, the asymptotic optimality for an information source of sliding window methods along with their ability for constant-factor approximation is evidence that they should work well for this problem in practice. The experiments indicate that these algorithms compare favorably with traditional approaches, even those that are not in-place, while at the same time having low encoding complexity and extremely low decoding complexity.
Read moreVLSI integrated circuit design representation in an object-oriented CAD environment
VLSI integrated circuit design representation in an object-oriented CAD environment
Unification of Graph Data Models for Heterogeneous Security Information Resources' Integration
Integration of large heterogeneous data collections, gathered usually for making decisions on information security (IS) management issues, requires a preliminary step -- unification of their data models. It is provided by mapping the source data models into the canonical information model. Information and semantics of data definition languages (DDL) and semantics of the operations of data manipulation languages (DML) have to be preserved by the mapping. This research is devoted to the unification of the graph data models (GDM) -- the important kind of the existing various data models. The distinguishing features of modern GDM are discussed as well as their application in the information security (IS) area. The issues of proof of DDL and DML semantics preserving by the mapping of the GDM into the object-frame canonical model are briefly considered. Future work steps in applying research results to different IS management areas are indicated in conclusion.
Read moreThe functional data model and the data language DAPLEX
This paper discusses the advantages of a functional approach to data modelling. This approach forms the basis for DAPLEX, a high-level language for data description and manipulation. We describe the DAPLEX language and the functional data model and examine the benefits they provide as tools for expressing and solving problems in database management.
Read moreRELATIONAL DATABASE REVERSE ENGINEERING: A METHOD BASED ON QUERY ANALYSIS
This paper introduces a method of reverse engineering for operational relational databases. The conceptual schemas are derived using information extracted from data dictionaries, database extensions and application programs. Its main strength relies on the assumptions made on the a priori knowledge available about the database (only [Formula: see text] and/or [Formula: see text] constraints on attribute(s)) as well as the user competence. We argue that most of the knowledge needed to build a conceptual schema, if not described in the Data Description Language, is embedded in application programs under various forms. The method is therefore based on four main steps: firstly, application program analysis is performed and a set [Formula: see text] of equi-joins is obtained; secondly, a conceptual schema is derived from [Formula: see text], from the database extension and from the relational schema; thirdly, this conceptual schema is validated through an interactive dialogue with the expert user who is helped in this task by indications given by the method. Finally, a schema reorganization under user control is achieved to match the user requirements better. We introduce also how other kinds of queries can help the task of semantics discovery. Additionally, we precisely identify the phases when user interaction is needed. This method has been successfully validated on an operational database.
Read more<title>Content-based indexing in the MPEG-1, -2, and -4 domains</title>
Retrieval of videos from large databases using the inherent content as a key, is an important and challenging problem with many applications. The large volume of data associated with visual information presents challenges from the perspectives of storage, browsing, indexing and retrieval. The Moving Pictures Expert Group (MPEG) has addressed the issue of compression by proposing a family of video compression standards, namely MPEG 1, MPEG 2 and MPEG 4. In this paper, we propose a unified scheme for indexing the visual content in the MPEG 1, 2, and 4 domains. A video is first segmented into elemental units called shots. In the case of MPEG 1 and 2 videos containing simple camera operations (without significant object motion), we propose to generate a mosaic which is representative of the visual content of the entire shot in contrast to existing approaches where videos with both little and large motion employ one of the frames (say the first frame) of the shot as a representative key frame. In the case of MPEG 4 videos, sprites (proposed by the MPEG 4 standard) are used as the mosaic reflecting the background content of the shot. We propose a scheme for indexing the visual content by extracting features from the mosaic/key frame, which is tagged along with the temporal parameters obtained from the shot. The quantification and qualification of the color and texture information in the keyframes are obtained by using a supervised classifier. The shape information is extracted at the local and global levels using the concept of edge histograms. In addition, the shape information available from the binary alpha planes of the foreground video object in MPEG 4 is approximated by a B-Spline representation and used as a feature vector. A representation scheme has been developed which generates an XML file that contains the extracted content descriptors in accordance with the Data Description Language (DDL) of MPEG 7.
Read moreA hospital medication monitoring system.
Hospitals need to process large quantities of scattered information to properly screen medication orders. The data includes complex relationships involving drugs, diseases, and other drugs that determine whether a particular drug is contraindicated for a patient. Hospitals would therefore benefit from a flexible system for storing complex medical data relationships. We have used GPLAN, a CODASYL-like data management system, to construct a functioning model of a hospital pharmacy medication monitoring system. the patients' histories, drug-drug contraindications, disease-drug contraindications, and recommended dosages are stored in the data base in a network structure defined by the Data Description Language. Each drug order is checked for dose, allergies, current diseases, and current medications.
Read moreAn Integrated Data Description Language for Coding Design Knowledge
We present in a unifying framework the basic notions of I DDL (Integrated Data Description Language) to code design knowledge in the IIICAD system. IIICAD is an intelligent, integrated, and interactive computer-aided design environment we are currently developing at the Centre for Mathematics and Computer Science.
Read moreThe evolution of customer middleware requirements
In the past, commercial client/server systems were typically limited to configurations employing a single relational database management system (DBMS). Moreover, both client and server components were either designed by a single vendor, or constructed using one of the many application programming interfaces (API) available, restricting that application for use with the single DBMS for which that API was designed. Since then, customer expectations have grown to include connectivity and interoperability requirements for the heterogeneous mixture of applications and database products which comprise their enterprise: a diverse set of APIs, operating platforms, filetypes, and network operating systems. Middleware products have emerged to provide interoperability for these components via gateways, which map the APIs, data manipulation languages (DML), and database wire protocols of these diverse components. In addition to basic interoperability, the ease-of-use and performance characteristics of the middleware model have begun to change. The distributed database, constructed from middleware technologies, is seen as the means by which the distributed, heterogeneous enterprise computing environment can be integrated as a homogeneous unit. >
Read moreCHAPTER 15 - INFORMATION RESOURCE MANAGEMENT
CHAPTER 15 - INFORMATION RESOURCE MANAGEMENT
Interfacing Prolog and External Data Management Systems: A Model
Interfacing Prolog and external data management systems causes problems as a result of the different semantics of Prolog and the data manipulation language, offered by the data management system. These problems arise especially when backtrackable predicates in Prolog for accessing externally stored data are provided. In this paper, the problems regarding these backtrackable predicates are identified. The predicates must be managed in coordination with updates and non-complete backtracking (occurrences of cut), by some interface between Prolog and the external data management system. The solution to the problems is given in terms of a communication module, which is able to handle the accesses to the external data management system, while preserving the semantic of the programming language Prolog.
Read more