{"title":"Issues in the design of database programming languages","authors":"L. Rowe","doi":"10.1145/800227.806915","DOIUrl":"https://doi.org/10.1145/800227.806915","url":null,"abstract":"This paper discusses two issues in the design of database constructs for programming languages. The first issue is whether records in a database correspond to records in a programming language or to a distinct type such as tuple. The second issue is what facilities are provided to define the interface between an application program and a database.\u0000 The discussion below is based on our research on the RIGEL database programming language [Rowe 79, 80a]. RIGEL is a block-structured language with constructs for accessing relational databases, a module construct for data abstraction, and an exception-handling mechanism. The first implementation of the language has recently been completed and is being distributed.","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"9 9","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1981-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120857233","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A three-level approach to the description of data structures, and notational framework","authors":"B. Meyer","doi":"10.1145/800227.806910","DOIUrl":"https://doi.org/10.1145/800227.806910","url":null,"abstract":"When talking about data structures, whether local to a program or persistent over time, three different viewpoints are equally important. The first one is that of the user, who is interested in the external properties of a certain structure, more precisely, its noticeable behavior in response to outside effects (queries, requests for modifications, etc.). The second viewpoint is that of the language designer, who is in search of a small number of basic objects and building mechanisms which will allow for the description of complex objects in terms of simpler ones. The last view is that of the implementor, who must find efficient representations for the constructs thus described.\u0000 Based on this remark, a three-level description of data structures has been used by the author in previous work [6, 7, 8]. The three levels may be called:","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"326 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1981-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123309606","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Data abstraction for designing database-intensive applications","authors":"Michael L. Brodie","doi":"10.1145/800227.806887","DOIUrl":"https://doi.org/10.1145/800227.806887","url":null,"abstract":"There is a growing exchange of ideas amongst Artificial Intelligence (AI), Database (DB) and Programming Language (PL) researchers concerning conceptual modelling of complex, object-oriented applications. The complexity of these applications arises from complicated structural and behavioral properties which change through time; concurrent, interactive access by users with different processing needs over a shared database; information locality (i.e., DB views, PL data abstractions, AI perspectives); and primarily update-oriented transactions. Two main problems raised by these applications are:\u0000 managing the intellectual complexity of their design, development and evolution, and\u0000 defining and ensuring semantic integrity.","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1981-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123510258","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Integrating a network-structured database into an object-oriented programming language","authors":"I. Goldstein","doi":"10.1145/800227.806895","DOIUrl":"https://doi.org/10.1145/800227.806895","url":null,"abstract":"Smalltalk is an object-oriented language (Ingalls78, KayGoldberg77, Hewitt73). PIE is a subsystem that extends Smalltalk's descriptive power by supporting the creation, storage, retrieval and manipulation of network structures (GoldsteinBobrow80a,b,c; BobrowGoldstein80). These networks have been employed to represent software, documentation, electronic mail, calendars, people, addresses, bibliographic references and other items that together comprise the personal information space of a user of an office information system. By employing a common network representation, PIE supports an integrated environment for software development and office-related tasks. PIE has been developed collaboratively with Dan Bobrow, and is presently being used on an experimental basis by a small community at Xerox PARC.\u0000 Smalltalk represents entities in the external world as objects. An object has a state—i.e. an assignment of values to a set of state variables—and a class. The class of an object defines the behavior of the object in terms of a set of methods. Thus the class is a generic description of a collection of objects, while the objects associated with a class provide a particular description of the state of individual instances.","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"609 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116396539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Processing data model abstractions","authors":"W. T. Hardgrave, D. Deutsch","doi":"10.1145/960128.806896","DOIUrl":"https://doi.org/10.1145/960128.806896","url":null,"abstract":"A number of data abstraction, database, and conceptual modeling issues border on the three technical areas that this workshop addresses: artificial intelligence, database management, and programming languages. We assume that the workshop is dedicated to removing the boundaries between these three fields in order to shape research and development of common interest. While enthusiastically supporting this objective, we believe that each area has a unique perspective and emphasis worth preserving. The three fields can truly benefit from each other only if each one appreciates the diversity of these research viewpoints. In this spirit we describe a research project on Abstract Data Models conducted by the Institute for Computer Sciences and Technology (ICST) of the National Bureau of Standards (NBS). Before doing so, however, we wish to discuss from our perspective both some problems that database management shares with the areas of artificial intelligence and programming languages, and some possible mathematical solutions to these problems.","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114397430","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Constructive Abstract Data types (CAD)","authors":"H. Wedekind","doi":"10.1145/800227.806924","DOIUrl":"https://doi.org/10.1145/800227.806924","url":null,"abstract":"1. Distinction from conventional approaches\u0000 The motivation for CAD is to extend the idea of data abstraction to application programming. Conventional approaches confine themselves to operational concepts of system programming like STACK, QUEUE etc. and do not consider concepts like CONTRACT, INVOICE etc. of the application world (AW) with an arbitrary number of operations applicable to them, including those of the ad hoc type.","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"524 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133821340","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Data and activities: Exploiting hierarchies of classes","authors":"Alexander Borgida, S. Greenspan","doi":"10.1145/800227.806886","DOIUrl":"https://doi.org/10.1145/800227.806886","url":null,"abstract":"We wish to briefly discuss recent work in conceptual modelling from a slightly different point of view in order to highlight the parallels between data and transactions, and then mention some benefits of this view.\u0000 A time-honoured way of describing a system (portion of the world) is by positing a domain of objects and then inter-relating them through function and predicate symbols. The resulting description is a set of axioms in a FOPC. If the world is dynamic, one usually augments the description with the notion of time or state, in which case axioms can be divided naturally into “general laws” (heretofore constraints) holding in all states, and state-specific “facts”. Given states, one then also has the ability to describe state transitions (events) as predicates on pairs of states or, as shown below, as objects in their own right.","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121554595","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dynamic system specification","authors":"R. Balzer","doi":"10.1145/800227.806885","DOIUrl":"https://doi.org/10.1145/800227.806885","url":null,"abstract":"Our group is perhaps unique in that our approach to modeling dynamic systems has a strong heritage from all three fields represented at this workshop. Each of the fields has contributed four major concepts to our modeling approach.\u0000 From the Data Base field, we have adopted the idea of a single global model (data base) which defines the state of the system. Fully associative relations among typed atomic objects (no internal structure) constitute the entire state description. An information model (query language) is defined for extracting information from the state (such as one or all objects satisfying some description, or the truthfulness of some proposition). Finally, the model is updated via transactions, so that either the entire operation is completed successfully, or the state is unchanged.","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"6 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120981967","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
L. Rowe, L. Deutsch, M. Shaw, J. Thatcher, H. Mayr, S. Zilles, P. Hayes
{"title":"Types (discussion)","authors":"L. Rowe, L. Deutsch, M. Shaw, J. Thatcher, H. Mayr, S. Zilles, P. Hayes","doi":"10.1145/960128.806876","DOIUrl":"https://doi.org/10.1145/960128.806876","url":null,"abstract":"","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123522225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
J. M. Smith, C. Rich, J. King, P. Hitchcock, Alexander Borgida, J. Carbonell
{"title":"Consistency of Models (discussion)","authors":"J. M. Smith, C. Rich, J. King, P. Hitchcock, Alexander Borgida, J. Carbonell","doi":"10.1145/960128.806879","DOIUrl":"https://doi.org/10.1145/960128.806879","url":null,"abstract":"","PeriodicalId":347815,"journal":{"name":"Workshop on Data Abstraction, Databases and Conceptual Modelling","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122086692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}