Proceedings of the 1978 ACM SIGMOD international conference on management of data最新文献

{"title":"View representation in logical database design","authors":"S. Navathe, M. Schkolnick","doi":"10.1145/509252.509286","DOIUrl":"https://doi.org/10.1145/509252.509286","url":null,"abstract":"The process of logical database design consists of four phases: view modeling, view integration, schema optimization and schema mapping. View modeling is defined as the modeling of the usage and information structure perspectives of the real world from the point of view of different users and/or applications. The view integration phase combines these views into a single community view which is subjected to further optimization and mapping. As a result, instances of users' model may be altered and application programs transformed.This paper proposes a scheme for view representation which will facilitate the process of view integration. This is done by enhancing the data abstraction framework proposed by Smith and Smith. It takes into account the instance-level interrelationships among data and the identification of instances via these interrelationships. The usage perspective is incorporated as rules and assertions about schema- and instance-level insertion and deletion.The problem of view integration is briefly addressed. Valid transformations of views are indicated as a part of the integration process.","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125670073","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 procedure for the determination of attribute access probabilities","authors":"Jon D. Clark, J. Hoffer","doi":"10.1145/509252.509280","DOIUrl":"https://doi.org/10.1145/509252.509280","url":null,"abstract":"Various procedures have been developed to select efficient storage structures; all of these procedures, however, require certain statistics to describe the use of attributes by problem programs. A very practical problem faced by anyone attempting to use any of these selection techniques is the determination of values for the attribute use statistics. This paper reports on one method which has been empirically tested for determination of attribute access probabilities. Central to this method is recognition of five kinds of statistic collection biases which are systematically considered by the proposed method but which do confound collection by previously developed methods. Finally, experimental results are reported which indicate specific comparative advantages of the proposed method over ones used by the DP staff of a medium-sized manufacturer.","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"35 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113959893","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 case management system: three views of an application","authors":"Judith G. Malkin, Bruce F. Anderson","doi":"10.1145/509252.509278","DOIUrl":"https://doi.org/10.1145/509252.509278","url":null,"abstract":"A system was designed to manage the case files for a social service organization. The system was implemented as a SYSTEM 2000 data base. The goal was to centralize the case files in machine readable form while restricting their usage and form as little as possible.This paper provides three views of the application: the user's perspective, a descriptive model, and the implementation.","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114699799","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":"DBMS selection and evaluation: perspectives and practical issues","authors":"Brett Berlin","doi":"10.1145/509252.509266","DOIUrl":"https://doi.org/10.1145/509252.509266","url":null,"abstract":"As management information systems become more and more \"data centered\", the software chosen to handle the data becomes more crucial to the system's overall successful operation. But how does a user procure a DBMS that is right for his or her needs? What are the questions that the user should be asking the vendor, and how should the vendor answers be evaluated? These are the central issues to be considered by this panel session. In this session, therefore, panel members will consider the DBMS user's problems in selecting DBMS software. Based upon personal experience and insight in this area, each panel member will seek to identify the central issues which must be considered in the DBMS selection process, including such problems as benchmarking and other pre-selection testing, general selection criteria, cost evaluation, transportability, security, conversion, and reliability. After presenting some of the basic issues, the panel will come to some conclusions as to how managers in industry and government can approach their own DBMS procurements.","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123119308","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":"Consistency, concurrency, and crash recovery","authors":"Y. Lien, P. Weinberger","doi":"10.1145/509252.509258","DOIUrl":"https://doi.org/10.1145/509252.509258","url":null,"abstract":"This paper presents a method for increasing concurrency in shared data bases. A data base is taken to be a collection of entities with structure, such as relations. Concurrency is increased in the sense that several readers and a single writer may access a set of entities. At the same time, either serializability or a slightly weaker form of consistency can be seen by all transactions. Each transaction is assumed to obtain all its resources when it starts. The method also allows for convenient recovery from crashes which do not affect the information on secondary storage.","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"6 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116521433","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":"The practitioner's viewpoint","authors":"J. Berg","doi":"10.1145/509252.509282","DOIUrl":"https://doi.org/10.1145/509252.509282","url":null,"abstract":"Database systems exist to serve. Like computers, database technology provides a fascinating subject for study. Much innovation has been made and more will be made. But, what objective test will finally say which innovation contributed and which will become curiosities on the shelf? This panel will provide a forum for the tool users to remind the tool builders about the important considerations in database technology if that technology is to serve -- and thus survive.","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116605994","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":"Extended semantics for generalization hierarchies","authors":"R. M. Lee, R. Gerritsen","doi":"10.1145/509252.509263","DOIUrl":"https://doi.org/10.1145/509252.509263","url":null,"abstract":"This paper examines the notion of a generalization abstraction proposed by Smith and Smith and considers the properties of a collection of generalizations as a unit called a 'generalization hierarchy'. Presented here is a more detailed representation which consists of a hybrid between a (graphical) network and a predicate calculus formalism.","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127887364","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":"Efficient monitoring of database assertions","authors":"M. Hammer, S. Sarin","doi":"10.1145/509252.509290","DOIUrl":"https://doi.org/10.1145/509252.509290","url":null,"abstract":"A principal impediment to the use of declarative assertions for monitoring the state of a dynamic database is the high cost of conventional implementation techniques for such a facility. This paper presents a means of efficiently detecting violations of assertions caused by updates to a database. Our technique is based on the premise that the structure of updates to a database can generally be anticipated, and that an analysis of the potential effect that an update may have on an assertion can enable the assertion to be efficiently tested when the update is performed.This analysis is performed by a compile-time assertion processor; for each type of update operation defined on the database, the assertion processor synthesizes a procedure that will be used to evaluate a set of given assertions whenever an operation of the given type is performed on the database. For each assertion and operation, the assertion processor performs a detailed logical analysis, called perturbation analysis, of the effect that the operation may have on the assertion. Perturbation analysis identifies conditions that can be efficiently tested at run-time (when an operation of the given type is performed) and that minimize the extent to which the assertion must be fully reevaluated; the identified conditions also enable the assertion to be tested before the update is actually performed, thereby avoiding the need for expensive back-out procedures in the case that the assertion is found to be violated. Based on this analysis, the assertion processor generates a set of alternative efficient means of determining whether or not execution of the operation causes the assertion to be violated. A database transaction processor, which estimates the performance cost of each of the alternatives in the context of the physical representation and access methods of the database, can then be used to identify the least expensive means of testing the assertion.This work has been done in the particular context of semantic integrity assertions, but it readily extends to related problems of database monitoring. The efficiency of testing that can be achieved through the use of our assertion processing technique in comparable with that attainable through the use of hand-coded procedures. The technique therefore supports all the advantages of the declarative approach to database assertion-monitoring, while retaining the level of efficiency that is usually associated with procedural methods.","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127898838","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":"Session details: Session: file and access structures","authors":"","doi":"10.1145/3250390","DOIUrl":"https://doi.org/10.1145/3250390","url":null,"abstract":"","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"290 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116970265","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":"Session details: Panel: the practitioner's viewpoint","authors":"J. Berg","doi":"10.1145/3250393","DOIUrl":"https://doi.org/10.1145/3250393","url":null,"abstract":"","PeriodicalId":385279,"journal":{"name":"Proceedings of the 1978 ACM SIGMOD international conference on management of data","volume":"19 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1978-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121008153","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}