O. Wolfson, Weining Zhang, Harish Butani, Akira Kawaguchi, K. Mok
{"title":"A methodology for evaluating parallel graph algorithms and its application to single source reachability","authors":"O. Wolfson, Weining Zhang, Harish Butani, Akira Kawaguchi, K. Mok","doi":"10.1109/PDIS.1993.253087","DOIUrl":"https://doi.org/10.1109/PDIS.1993.253087","url":null,"abstract":"The authors consider parallel processing of a graph represented by a database relation. They propose a methodology for analyzing the speedup of a parallel processing strategy with the purpose of selecting at run-time one of several candidate strategies, depending on the hardware architecture and the input graph. They study the single-source reachability problem, namely, the problem of computing the set of nodes reachable from a given node in a selected graph, propose several parallel strategies for solving this problem, and analyze their performance using the new methodology. The analysis is confirmed experimentally in a UNIX-Ethernet environment.<<ETX>>","PeriodicalId":147994,"journal":{"name":"[1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems","volume":"31 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":"115261839","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 features of NonStop SQL","authors":"L. Chambers, D. Cracknell","doi":"10.1109/PDIS.1993.253070","DOIUrl":"https://doi.org/10.1109/PDIS.1993.253070","url":null,"abstract":"The authors describe how the NonStop SQL relational database management system has implemented parallelism in the areas of query support, index maintenance, and database utilities, to provide higher levels of performance. The authors demonstrated that the use of parallelism significantly improves the response time for query processing, as well as for utility operations.<<ETX>>","PeriodicalId":147994,"journal":{"name":"[1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems","volume":"35 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":"117342637","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":"Informix parallel data query (PDQ)","authors":"David Clay","doi":"10.1109/PDIS.1993.253069","DOIUrl":"https://doi.org/10.1109/PDIS.1993.253069","url":null,"abstract":"The PDQ project, which enables the Informix relational DBMS to perform parallel query evaluation on shared memory multiprocessors, is discussed. It is built on the Informix multithreaded server, which provides efficient creation and synchronization of parallel threads. The operators that are parallelized include scan, sort, join, and aggregate. Parallelization is achieved through the use of horizontal table partitioning and the exchange operator, which was developed as part of the Volcano research DBMS. The exchange operator initiates parallel threads, manages data flow between threads, and provides for partitioning of data among threads.<<ETX>>","PeriodicalId":147994,"journal":{"name":"[1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems","volume":"53 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":"130220347","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":"TOP END: distributed transaction processing for open systems","authors":"R. Smerik","doi":"10.1109/PDIS.1993.253080","DOIUrl":"https://doi.org/10.1109/PDIS.1993.253080","url":null,"abstract":"An overview of the TOP END distributed transaction processing product is given. It is designed especially to meet the requirements of open systems processing. Its modularity, robustness, standards adherence, and system administration capabilities are highlighted.<<ETX>>","PeriodicalId":147994,"journal":{"name":"[1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems","volume":"30 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":"126735499","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":"Distributed transaction processing with Encina","authors":"M. Sherman","doi":"10.1109/PDIS.1993.253081","DOIUrl":"https://doi.org/10.1109/PDIS.1993.253081","url":null,"abstract":"The Encina family of distributed transaction processing software is discussed. The components of Encina and how they are used for implementing ACID properties, extending distributed computing environment (DCE) capabilities, and providing additional services in a transaction environment are examined. Monitor environments built on top of Encina are briefly considered.<<ETX>>","PeriodicalId":147994,"journal":{"name":"[1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems","volume":"42 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":"126712414","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 query execution for an advanced database programming language","authors":"Donovan A. Schneider, Tim Connors","doi":"10.1109/PDIS.1993.253057","DOIUrl":"https://doi.org/10.1109/PDIS.1993.253057","url":null,"abstract":"A method for efficiently managing the execution of a query for an advanced database programming language is demonstrated. It is shown that the mechanism gracefully and efficiently manages control flow in both single-processor and multiprocessor environments. A prototype demonstrating the feasibility of this approach is operational on both single-processor and small-scale multiprocessor systems.<<ETX>>","PeriodicalId":147994,"journal":{"name":"[1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems","volume":"49 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":"122698688","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}
D. Woelk, P. Cannata, M. Huhns, Wei-Min Shen, C. Tomlinson
{"title":"Using Carnot for enterprise information integration","authors":"D. Woelk, P. Cannata, M. Huhns, Wei-Min Shen, C. Tomlinson","doi":"10.1109/PDIS.1993.253061","DOIUrl":"https://doi.org/10.1109/PDIS.1993.253061","url":null,"abstract":"The Carnot Project, which addresses the problem of logically unifying physically distributed, enterprise-wide, heterogeneous information is discussed. Specifically, Carnot will provide a user with the means to navigate information efficiently and transparently, to update that information consistently, and to write applications easily for large, heterogeneous, distributed information systems. The Carnot architecture and the Carnot tools for building applications are described.<<ETX>>","PeriodicalId":147994,"journal":{"name":"[1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems","volume":"1 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":"131153803","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}