发布求助
文献互助 智能选刊 最新文献

1987 IEEE Third International Conference on Data Engineering最新文献

筛选
英文 中文
Performance analysis of resiliency mechanisms in distributed database systems 分布式数据库系统弹性机制的性能分析
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272408
A. Sheth, A. Singhal, Ming T. Liu
{"title":"Performance analysis of resiliency mechanisms in distributed database systems","authors":"A. Sheth, A. Singhal, Ming T. Liu","doi":"10.1109/ICDE.1987.7272408","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272408","url":null,"abstract":"Degradation in system performance due to component failures is an important factor that prevents a distributed database management system (DDBMS) from achieving its full potential of better availability, response time, and system throughput. Resiliency mechanisms that help to continue system operation in spite of failures introduce overhead due to the need to maintain redundant information. Earlier performance studies of DDBMS have either altogether ignored failure or studied only limited aspects of the effect of failures and performance of resiliency mechanisms. In this paper an analytical model is used to comprehensively characterize the effect of failures and resiliency mechanisms on the performance of DDBMS. Two new performance measures are introduced. The methodology is illustrated by comparatively evaluating the performance of three algorithms.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"34 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":"114233339","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}
引用次数: 1
Non first normal form relations and recursive queries: An SQL-based approach 非第一范式关系和递归查询:基于sql的方法
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272428
V. Linnemann
{"title":"Non first normal form relations and recursive queries: An SQL-based approach","authors":"V. Linnemann","doi":"10.1109/ICDE.1987.7272428","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272428","url":null,"abstract":"The work presented in this paper is an attempt to combine two different but closely related research areas in the data base field, namely the quite heavily investigated question of recursive queries in relational data bases on the one hand and the introduction of non first normal form relations on the other. This paper proposes the integration of recursive queries and non first normal form relations by providing a recursion mechanism which can be nested according to the structure of a non first normal form relation. It is shown by examples that this method can be used to formulate queries which are rather cumbersome if only flat relations are used. Especially, in some cases the problem of performing a selection on a recursively defined relation disappears. This question has been the topic of several research papers recently. Moreover, many queries can be formulated in a more natural way than in the world of flat tuples. Therefore, nested recursive queries in combination with non first normal form relations provide a contribution to the problem of modelling complex data.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"22 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":"131914632","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}
引用次数: 41
Satellite data management for effective data access 卫星数据管理，有效的数据访问
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272416
P. Hogan, Thomas L. Kotlarek
{"title":"Satellite data management for effective data access","authors":"P. Hogan, Thomas L. Kotlarek","doi":"10.1109/ICDE.1987.7272416","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272416","url":null,"abstract":"The management of data generated from satellite missions has not always led to effective access of that data by the scientific community. NASA has tried to alleviate this problem for ocean scientists, by initiating a program. the NASA Ocean Data System (NODS). The menu-based user interface that NODS employs allows a user to make requests and recieve answers within a short time of accessing the system. A catalog system, which holds information about oceanographic data sets may be queried to determine the suitability of a particular data set. Once a candidate data set is found, the user is directed to the person or place which actually holds the data. NODS also has an archive system that holds data from ocean-observing satellites. The archive may be queried to obtain a manageable data subset that can be delivered in a useful form.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"8 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114031904","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}
引用次数: 1
A fault secure dictionary machine 故障安全的字典机
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272363
A. Reddy, P. Banerjee
{"title":"A fault secure dictionary machine","authors":"A. Reddy, P. Banerjee","doi":"10.1109/ICDE.1987.7272363","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272363","url":null,"abstract":"A fault-secure dictionary machine is presented in this paper. The symmetry of the binary tree architecture for a dictionary machine is exploited to obtain fault-secureness with little overhead. The proposed design utilizes only one extra processor and with some other modifications to the structure of the processors, can detect a single failure of a processor or a link. The proposed design keeps two copies of each record and whenever a record is extracted from the machine the two copies are compared to detect if any fault has occurred. The low overhead is a result of observing the fact that at any given time all the processors of the machine need not be active and these potentially-idle processors are used to do redundant processing to enable detecting single faults.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"8 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":"128272147","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}
引用次数: 3
Protocol verification using relational database systems 协议验证使用关系数据库系统
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272400
M. Lai, Tony T. Lee
{"title":"Protocol verification using relational database systems","authors":"M. Lai, Tony T. Lee","doi":"10.1109/ICDE.1987.7272400","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272400","url":null,"abstract":"Processes participating in a communications protocol are usually modeled by finite-state machines interacting each other. Protocol verification is a procedure to validate the logic correctness of these interaction sequences and detect the potential design errors. A relational approach is proposed to represent a finite-state machine as a transition relation. On this basis, relational algebra can be utilized to derive the global-state transitions of the system. Furthermore, the logic errors of the protocol such as deadlocks, incomplete specifications and nonexecutable interactions can all be formulated in terms of relational algebra. This approach has been implemented on the INGRES and DBASE-III database systems running on various machines and applied to the verification of several protocols including the CCITT X.21. Protocol verification represents a non-traditional data processing application of relational database systems.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"69 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":"128846083","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}
引用次数: 4
Evaluating recursive queries in CAD using an extended projection function 用扩展投影函数计算CAD中的递归查询
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272367
M. Hardwick, G. Samaras, D. Spooner
{"title":"Evaluating recursive queries in CAD using an extended projection function","authors":"M. Hardwick, G. Samaras, D. Spooner","doi":"10.1109/ICDE.1987.7272367","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272367","url":null,"abstract":"Entities such as mechanical assemblies are recursive when they contain other assemblies at a lower level of detail. In this paper we show how recursive CAD entities can be manipulated using an extended projection function. The new function finds nested sub-entities within entities that are modeled as trees of aggregations and generalizations. It allows these sub-entities to be found using expressions that are independent of the complexity of an entity's data structure. We describe the new function, its relationship to the transitive closure function, and its implementation in a CAD database system.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"122 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":"124514746","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}
引用次数: 10
Panel on: “Distributed operating” systems and distributed databases 专题讨论:“分布式操作”系统和分布式数据库
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272352
R. Shuey
{"title":"Panel on: “Distributed operating” systems and distributed databases","authors":"R. Shuey","doi":"10.1109/ICDE.1987.7272352","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272352","url":null,"abstract":"I would like to make my comments in the context of distributed information systems, or if you prefer, distributed computers and distributed data bases. I do so because: First, I believe this is the way that much of the information systems world is going; and, Second, free standing systems are a special case of distributed systems. If we can understand distributed systems, then we shall understand free standing systems.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"4 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":"131670816","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}
引用次数: 0
Automatic data transformation and restructuring 自动数据转换和重组
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272371
N. C. Shu
{"title":"Automatic data transformation and restructuring","authors":"N. C. Shu","doi":"10.1109/ICDE.1987.7272371","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272371","url":null,"abstract":"Data restructuring is often an important part of information processing. This paper describes an automatic data restructurer which takes over, from the user, the “thinking and coding” process normally associated with writing algorithms for data restructuring.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"397 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":"124616401","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}
引用次数: 10
Tree structured multiple processor join methods 树形结构的多处理器连接方法
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272373
R. Shultz, I. Miller
{"title":"Tree structured multiple processor join methods","authors":"R. Shultz, I. Miller","doi":"10.1109/ICDE.1987.7272373","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272373","url":null,"abstract":"This paper summarizes the execution cost of join operations performed by parallel executing processors. Four different parallel join algorithms are proposed for execution on multiple processing nodes interconnected on a tree structured communication network. Secondary storage is accessed in parallel by leaf nodes. An average execution cost analysis is presented for the multiple processor join methods. For a reasonable ratio of result to operand cardinality, joins which use hashing for semi-join of operands at the leaf node secondary storage interface are predicted to perform better than nested-loop and sort-merge joins. Both node memory capacity and join result cardinality have a large influence on the relative performance of the join methods. This analysis method forms a basis for selecting among alternative processing methods for statically linked, multiple processor computer architectures.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"62 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":"114492932","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}
引用次数: 7
The design of the POSTGRES rules system POSTGRES规则系统的设计
1987 IEEE Third International Conference on Data Engineering Pub Date : 1987-02-03 DOI: 10.1109/ICDE.1987.7272402
M. Stonebraker, E. Hanson, Chin-Heng Hong
{"title":"The design of the POSTGRES rules system","authors":"M. Stonebraker, E. Hanson, Chin-Heng Hong","doi":"10.1109/ICDE.1987.7272402","DOIUrl":"https://doi.org/10.1109/ICDE.1987.7272402","url":null,"abstract":"This paper explains the rules subsystem that is being implemented in the POSTGRES DBMS. It is novel in several ways. First, it gives to users the capability of defining rules as well as data to a DBMS. Moreover, depending on the scope of each rule defined, optimization is handled differently. This leads to good performance both in the case that there are many rules each of small scope and a few rules each of large scope. In addition, rules provide either a forward chaining control flow or a backward chaining one, and the system will choose the control mechanism that optimizes performance in the cases that it is possible. Furthermore, priority rules can be defined, thereby allowing a user to specify rules systems that have conflicts. This use of exceptions seems necessary in many applications. Lastly, our rule system can support an implementation of views, protection and integrity control, simply by applying the rules system in a particular way. Consequently, no special purpose code need be included to handle these tasks.","PeriodicalId":145433,"journal":{"name":"1987 IEEE Third International Conference on Data Engineering","volume":"32 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":"122469196","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}
引用次数: 76
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信