[1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems

20-22 Jan. 1993

Filter Results

Displaying Results 1 - 25 of 40
  • Proceedings of the Second International Conference on Parallel and Distributed Information Systems (Cat. No.93TH0493-7)

    Publication Year: 1993
    Request permission for commercial reuse | PDF file iconPDF (23 KB)
    Freely Available from IEEE
  • Distributed transaction processing with Encina

    Publication Year: 1993, Page(s):268 - 269
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (160 KB)

    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 View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • TOP END: distributed transaction processing for open systems

    Publication Year: 1993, Page(s):270 - 271
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (136 KB)

    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 View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Transitive closure: an experimental case study of three multithreaded database algorithms on a shared memory multiprocessor

    Publication Year: 1993, Page(s):255 - 259
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (424 KB)

    An experimental performance evaluation of three multithreaded database transitive closure algorithms on a shared memory multiprocessor is described. The algorithms are differentiated on the basis of the dataflow patterns among the threads, namely no dataflow, pipelined dataflow, and network dataflow. Close to linear speedup is achieved by the no dataflow algorithm when there is sufficiently large ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance of inverted indices in shared-nothing distributed text document information retrieval systems

    Publication Year: 1993, Page(s):8 - 17
    Cited by:  Papers (16)  |  Patents (36)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (820 KB)

    The impact on query processing performance of various physical organizations for inverted lists is compared. A probabilistic mode of the database and queries is introduced. Simulation experiments determine which variables most strongly influence response time and throughput. This leads to a set of design tradeoffs over a range of hardware configurations and new parallel query processing strategies View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using Carnot for enterprise information integration

    Publication Year: 1993, Page(s):133 - 136
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (348 KB)

    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 C... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • DBS3: a parallel database system for shared store

    Publication Year: 1993, Page(s):260 - 262
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (236 KB)

    The status of the DBS3 prototype, a parallel relational database system implemented on a shared everything architecture, is described. The following original aspects of its design are examined. First, DBS3 has a compilation approach (compiled C code) which allows a fine grain control of the execution. Second, DBS3 optimizes and parallelizes queries in self-scheduled parallel programs supporting in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A common architecture for integrating distributed applications

    Publication Year: 1993, Page(s):110 - 115
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (472 KB)

    Efforts toward developing standardized solutions for distributed application integration in heterogeneous, multivendor, physically disparate local- and wide-area systems are described. Two requirements on specifications for these standards are that they be based on object technology and embodied in existing, commercially available products. Standards are then selected in a competitive, consensus-b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Replicated data in a distributed environment

    Publication Year: 1993, Page(s):227 - 228
    Cited by:  Papers (1)  |  Patents (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (180 KB)

    Replication Server, a forthcoming product that dynamically maintains subsets of data in a distributed environment, providing several transaction models to maintain loose consistency, is contrasted with existing products which provide location-transparent reads and high-consistency coordinated commits. Replication Server makes it possible to build systems that are much more robust in the face of sy... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiprocessor file system interfaces

    Publication Year: 1993, Page(s):194 - 201
    Cited by:  Papers (16)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (768 KB)

    The difficulties faced when using the conventional (UNIX-like) interface in parallel applications are described. Ways to extend the conventional interface to provide convenient access to the file for parallel programs, while retaining the traditional interface for programs that have no need to explicitly parallel file access, are described. The interface includes a single naming scheme, a multiope... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Declustering using fractals

    Publication Year: 1993, Page(s):18 - 25
    Cited by:  Papers (44)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (540 KB)

    A method for achieving declustering for Cartesian product files on M units is proposed. The focus is on range queries, as opposed to partial match queries that older declustering methods have examined. The method uses a distance-preserving mapping, the Hilbert curve, to impose a linear ordering on the multidimensional points (buckets); then, it traverses the buckets according to this orde... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Satisfying response time goals in transaction processing

    Publication Year: 1993, Page(s):138 - 147
    Cited by:  Papers (4)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (788 KB)

    Workload management algorithms for satisfying administration defined response time goals in transaction processing systems are presented. Each arriving transaction belongs to a predefined transaction class, and the system administrator defines an average response time goal for each transaction class. A dynamic transaction priority algorithm and a set of transaction routing algorithms for multiple ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • ACMS: Digital's open, distributed TP monitor

    Publication Year: 1993, Page(s):264 - 265
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (160 KB)

    The ACMS transaction processing (TP) monitor is discussed. ACMS enforces a unique, structured application programming style that makes it easy to develop/modify/reuse application modules. It supports a wide range of industry-standard clients. CMS's scalable architecture gives it best-in-industry price/performance View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On global transaction scheduling criteria in multidatabase systems

    Publication Year: 1993, Page(s):117 - 124
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (652 KB)

    A theoretical basis for global transaction scheduling to maintain global serializability in multidatabase systems is presented. Three correctness criteria are formulated to utilize the intrinsic characteristics of global transactions at the global level to determine the serialization order of global subtransactions at each local site. In particular, two new types of serializability, chain-conflict... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An efficient and highly available read-one write-all protocol for replicated data management

    Publication Year: 1993, Page(s):56 - 65
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (836 KB)

    A read-one write-all (ROWA) protocol for replicated data that allows a system to adjust to failures dynamically in order to keep the data available is proposed. If failures arrive mostly sequentially, the protocol keeps the data available as long as there is at least one operational replica. This is achieved by making the epoch mechanism, previously applicable to non-ROWA schemes only, usable with... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel features of NonStop SQL

    Publication Year: 1993, Page(s):69 - 70
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (168 KB)

    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 View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nested loops revisited

    Publication Year: 1993, Page(s):230 - 242
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (972 KB)

    Four variants of parallel index nested loop algorithms are compared with the parallel hybrid hash algorithm. The conclusions of experiments both with an analytic model and with an implementation in the Gamma parallel database system are that overall, parallel hybrid hash is the method of choice, but there are cases where nested loops with index wins big enough that systems could profit from implem... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Log-based directory resolution in the Coda file system

    Publication Year: 1993, Page(s):202 - 213
    Cited by:  Papers (13)  |  Patents (19)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (880 KB)

    A key problem in optimistic replication, namely, using semantic knowledge of objects to resolve concurrent updates from multiple partitions, is addressed. The authors describe how the Coda file system resolves partitioned updates to directories. The central result is that logging of updates is a simple yet efficient and powerful technique for directory resolution in Unix file systems. Measurements... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Including the load balancing issue in the optimization of multi-way join queries for shared-nothing database computers

    Publication Year: 1993, Page(s):74 - 83
    Cited by:  Papers (5)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (828 KB)

    Dynamic load balancing issues in multiway join operations is discussed. In particular, four multiway join query optimizers have been implemented and a simulator developed to investigate the effect of skewed tuple distribution on these techniques. Dynamic load balancing is found to very critical to the performance of shared-nothing (SN) systems, particularly when the system is large. Since load bal... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A formal approach to the vertical partitioning problem in distributed database design

    Publication Year: 1993, Page(s):26 - 34
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (708 KB)

    The n-ary vertical partitioning problem is addressed, and an objective function that generalizes and subsumes earlier work is derived. The objective function derived provides a basis for developing heuristic algorithms for vertical partitioning. The objective function is also useful for comparing previously proposed algorithms for vertical partitioning. The current implementation status o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An experience in the design of a reliable object based system

    Publication Year: 1993, Page(s):187 - 190
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (324 KB)

    The design and implementation of a reliable object-based system on top of a fault-tolerant multiprocessor machine based on stable storage technology, the FTM, are described. Each reliable object is characterized by its persistent state and methods. It is mapped onto a server which manages the object's persistent state and method calls. In order to recover a global consistent state of objects in th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of a dual striping strategy for replicated disk arrays

    Publication Year: 1993, Page(s):148 - 157
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (812 KB)

    Strategies for organizing the two copies of data in the context of database applications are compared. The effects of small and large stripe sizes on the performance of disk arrays with two active copies of data under a mixed workload of queries and transactions with a skewed access pattern are considered. A dual striping strategy which uses different stripe sizes for the two copies is proposed. A... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed transaction processing in the TUXEDO system

    Publication Year: 1993, Page(s):266 - 267
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (132 KB)

    The TUXEDO system, a commercially proven transaction monitor, built on open industry standards, is described. It ensures data integrity in a distributed, heterogeneous environment with an optimized two-phase commit protocol. It offers an advanced client/server programming paradigm, increased throughput, network connectivity, and runtime system monitoring and management View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implementation and evaluation of relational algebra operations on the Connection Machine

    Publication Year: 1993, Page(s):251 - 254
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (280 KB)

    The authors describe the implementation and analysis of relational algebra (RA) operators on a single instruction multiple data computer, the Connection Machine. Several traditional algorithms for RA operations are parallelized and reevaluated in this environment View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Supporting long-running tasks on an evolving multidatabase using interactions and events

    Publication Year: 1993, Page(s):125 - 132
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (764 KB)

    An open nested multi-database transaction model called Interactions is proposed. Interactions sit above a layer that provide atomic, serializable global multidatabase transactions. It provides additional support for planning applications, which are long-running applications that may need to respond to changes in the underlying multidatabase. Interactions and the multidatabase architecture that the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.