{"title":"Sessions: A technique and its application to the UNIX file system","authors":"J. Maloney, A. Black","doi":"10.1109/ICDE.1987.7272356","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272356","url":null,"abstract":"This paper describes a new technique for analyzing dynamic file usage patterns based upon classification of file sessions. Afire session Is defined to be the set of operations on a given file from the moment it is opened until the moment it is closed. If file system measurement data is organized into sessions, each session may then be classified by the pattern of file use that it demonstrates. Examination of the overall pattern of file use revealed by this classification leads to valuable insights for file system designers. The technique is Illustrated by applying it to data collected from a UNIX® file system by John Ousterhout at Berkeley [6]. One surprising result was a high incidence of “lock files”.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125832949","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":"Mutual consistency in decentralized distributed systems","authors":"S. Jajodia, C. Meadows","doi":"10.1109/ICDE.1987.7272405","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272405","url":null,"abstract":"In this paper we set forth a simple and efficient algorithm for managing replicated data in a decentralized distributed system, which allows for inserts, deletes, updates, and synonyms and which achieves a high degree of availability in the face of node or communication failures. We focus on the approach developed recently by Fischer and Michael and exploit the knowledge of the semantics of the database operations.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125873891","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}
Won Kim, D. Woelk, J. Garza, H. Chou, J. Banerjee, N. Ballou
{"title":"Enhancing the object-oriented concepts for database support","authors":"Won Kim, D. Woelk, J. Garza, H. Chou, J. Banerjee, N. Ballou","doi":"10.1109/ICDE.1987.7272391","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272391","url":null,"abstract":"In this paper, we elaborate on three major enhancements to the conventional object-oriented data model, namely, schema evolution, composite objects, and versions. Schema evolution is the ability to dynamically make changes to the class definitions and the structure of the class lattice. Composite objects are recursive collections of exclusive components that are treated as units of storage, retrieval, and integrity enforcement. Versions are variations of the same object that are related by the history of their derivation. These additional features are strongly motivated by data management requirements of object-oriented applications from the AI, CAD/CAM, and OIS (office information systems with multimedia documents) domains. An object-oriented data model, with these enhancements, has been incorporated into ORION, a prototype database system developed at MCC as a vehicle of research into object-oriented databases.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115034461","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":"Perspectives of a semantic schema","authors":"S. Urban, L. Delcambre","doi":"10.1109/ICDE.1987.7272415","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272415","url":null,"abstract":"This paper presents the notion of forming user perspectives over a semantic schema. Perspectives are a mechanism for providing user-oriented views of abstract objects. The perspectives of interest to each user group are collected into user views to provide a modularization tool for semantic schemas. A novel aspect of the approach to forming perspectives is that the semantics expressed within a schema are actively used to present design alternatives in the formation of perspectives and in the manner in which exception violations are handled. As a result, perspectives and their associated update operations are developed in a manner that conforms to the integrity constraints of the underlying semantic schema.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131964720","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":"Logic-oriented object bases","authors":"C. Ramamoorthy, P. Sheu","doi":"10.1109/ICDE.1987.7272376","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272376","url":null,"abstract":"It is generally accepted that object-based systems provide a simple and elegant paradigm for general-purpose programming that meshes well with data models. Such systems are characterized by three core concepts: object, class, and message. As a consequence we are able to define object types with operations, to structure objects according to their properties, and to have objects that share properties. All these features make them suitable to serve as a basis for the next generation computing systems. However, they have been criticized for the lack of declarative semantics which is an essential feature for knowledge-based applications. For this purpose we propose the framework of logic-oriented object bases, i.e. databases that are constructed based on object model and augmented by mathematical logic. Adopting logic as a formal means for knowledge representation, we have developed both algorithmic and knowledge-based approaches to relate objects, to evaluate declarative queries that involve high level concepts, and to schedule declarative update requests such that changes to objects can be made consistently.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133982486","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":"Recursive versus iterative schemes for least fix point computation in logic databases","authors":"G. Demo","doi":"10.1109/ICDE.1987.7272366","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272366","url":null,"abstract":"We study the evaluation of recursively defined virtual relations in logic databases. A contribution of our research, is to answer a query involving a recursive relation by executing either an iterative or a recursive procedure scheme depending on the variable instantiation of the query itself.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131127101","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":"Managing replicated files in partitioned distributed database systems","authors":"S. Jajodia","doi":"10.1109/ICDE.1987.7272407","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272407","url":null,"abstract":"In this paper, we describe a consistency control algorithm for managing replicated files in the face of network partitioning due to node or communication link failures. It adopts a conservative approach in that mutual consistency among copies of a file is maintained by permitting files to be accessed only in a single partition. Our algorithm has the property that it permits dynamic switching between the “dynamic voting” algorithm and the “linearly ordered copies” algorithm. This aspect is not only appealing but results in greater file availability than in all previously published conservative algorithms.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115393311","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":"Incorporating functional dependencies in deductive query answering","authors":"N. Spyratos, C. Lécluse","doi":"10.1109/ICDE.1987.7272436","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272436","url":null,"abstract":"We present a set-theoretic interpretation of the relational model which allows a semantic approach to query answering. We show that deduction of new tuples from those in the database is possible through set-containment and we give an algorithm for deductive query-answering.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122149141","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":"Modeling the effect of chip failures on cache memory systems","authors":"H. Amer, E. McCluskey","doi":"10.1109/ICDE.1987.7272399","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272399","url":null,"abstract":"Two statistical models are developed to estimate the effect of chip failures on cache memory systems. The first one predicts the degradation in the expected Read time taking into account the different failure modes of a memory chip. It is seen that there is a significant degradation in the expected access time after only four weeks of operation even if failed words are deallocated. The second model estimates the degradation in the Miss ratio due to the deallocation of failed sections of cache. Both models can help in setting suitable preventive maintenance schedules as well as in making design decisions.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124744544","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":"Parallel control techniques for dedicated relational database engines","authors":"H. Itoh, Masaaki Abe, Chiaki Sakama, Yuji Mitomo","doi":"10.1109/ICDE.1987.7272375","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272375","url":null,"abstract":"We assume a back-end type relational data base machine equipped with multiple dedicated engines for relational database operations. Response characteristics are evaluated, and some parallel control techniques are considered for improved response time by simulating the database machine in executing relational database operations using these engines in parallel.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130540305","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}