By Topic

Parallel and Distributed Information Systems, 1994., Proceedings of the Third International Conference on

Date 28-30 Sept. 1994

Filter Results

Displaying Results 1 - 25 of 36
  • Proceedings of 3rd International Conference on Parallel and Distributed Information Systems

    Publication Year: 1994
    Request Permissions | PDF file iconPDF (27 KB)  
    Freely Available from IEEE
  • A fractional data allocation method for distributed databases

    Publication Year: 1994 , Page(s): 168 - 175
    Cited by:  Papers (1)  |  Patents (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (788 KB)  

    High performance transaction processing in a distributed database (DDB) system can only be achieved through a high degree of locality of access, which may be attainable by appropriate data allocation. In this paper, we discuss an adaptive data allocation method for DDB systems maintaining resource allocation data, as in airline reservations and inventory control applications. According to the frac... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • ParSets for parallelizing OODBMS traversals: implementation and performance

    Publication Year: 1994 , Page(s): 111 - 120
    Cited by:  Papers (2)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (736 KB)  

    Describes the design and implementation of ParSets, a means of exploiting parallelism in the SHORE persistent object store. We used ParSets to create and parallelize the graph traversals of the OO7 OODBMS benchmark, and present speedup and scaleup results from parallel SHORE running these traversals on a cluster of commodity workstations connected by a standard Ethernet. For some OO7 traversals, S... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Private locking and distributed cache management

    Publication Year: 1994 , Page(s): 151 - 159
    Cited by:  Papers (3)  |  Patents (12)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (844 KB)  

    For a data sharing database system, substantial costs are incurred for global locking, to support both transactions and cache management. Replacing global locks with local locks managed by local lock managers offers the opportunity to substantially reduce locking overhead. To do this requires the exploitation of global covering locks. We discuss covering in general, and describe the conflicts requ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The RISAM storage manager for parallel architectures

    Publication Year: 1994 , Page(s): 69 - 70
    Request Permissions | Click to expandAbstract | PDF file iconPDF (152 KB)  

    The use of massively parallel processors for high performance data management is moving rapidly into the commercial mainstream. This paper describes key features of the RISAM (replicated ISAM) parallel data manager, which is currently available on the C-DAC PARAM 8000 series of parallel supercomputers and on the Unisys U6000 symmetric multiprocessors, and which can be readily ported to other platf... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fault-tolerant distributed garbage collection in a client-server object-oriented database

    Publication Year: 1994 , Page(s): 239 - 248
    Cited by:  Papers (2)  |  Patents (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (788 KB)  

    We present a scalable garbage collection scheme for systems that store objects at multiple servers while clients run transactions on locally cached copies of objects. It is the first scheme that provides fault tolerance for such a system: Servers recover from failures and retrieve information needed for safe garbage collection; clients do not recover from failures, yet the scheme is able to reclai... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • InterViso: a data integration server

    Publication Year: 1994 , Page(s): 265 - 266
    Cited by:  Patents (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (128 KB)  

    Connectivity products are available to connect computers containing data. DBMS vendors are providing gateways into their products, and SQL is being retrofitted on many older DBMSs to make it easier to access data from standard 4GL products and application development systems. The next step needed for integration of data is to provide a common data dictionary with a conceptual schema across the dat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Framework for object migration in federated database systems

    Publication Year: 1994 , Page(s): 187 - 194
    Cited by:  Papers (3)  |  Patents (14)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (596 KB)  

    Existing federated database systems (FDBS) provide uniform access to multiple heterogeneous DBS, but do not enable objects to move across the DBS while retaining global identity. To fulfil this requirement of industrial users, we provide a framework incorporating a flexible object migration mechanism into FDBS. It offers different capabilities for “what” and “how” to migrat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The evolution of customer middleware requirements

    Publication Year: 1994 , Page(s): 262 - 263
    Request Permissions | Click to expandAbstract | PDF file iconPDF (64 KB)  

    In the past, commercial client/server systems were typically limited to configurations employing a single relational database management system (DBMS). Moreover, both client and server components were either designed by a single vendor, or constructed using one of the many application programming interfaces (API) available, restricting that application for use with the single DBMS for which that A... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Priority assignment in real-time active databases

    Publication Year: 1994 , Page(s): 176 - 184
    Cited by:  Papers (4)  |  Patents (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (748 KB)  

    Active databases and real-time databases have been important areas of research in the recent past. It has been recognized that many benefits can be gained by integrating active and real-time database technologies. However, there has not been much work done in the area of transaction processing in active real-time databases. This paper deals with an important aspect of transaction processing in act... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Query processing for decision support: the SQLmpp solution

    Publication Year: 1994 , Page(s): 121 - 130
    Request Permissions | Click to expandAbstract | PDF file iconPDF (848 KB)  

    Decision support systems are characterized by large data sets and complex queries with multi-way joins, aggregation and nesting. SQLmpp is a highly parallel database server designed to efficiently support these applications. SQLmpp's query processing strategy is driven by three principal goals: (1) data parallelism in all operations, (2) maximal use of any relevant indexes, and (3) minimal process... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A proposed globally distributed federated database: a practical performance evaluation

    Publication Year: 1994 , Page(s): 203 - 212
    Cited by:  Patents (5)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (852 KB)  

    Many organisations are now planning to move their operations from total reliance on centralised databases towards distributed environments which may involve the interoperability of a number of heterogeneous databases. This study looks at a particular case for an international financial institution, with the likely performance of a proposed globally distributed federated database being compared wit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Checkpointing distributed applications on mobile computers

    Publication Year: 1994 , Page(s): 73 - 80
    Cited by:  Papers (54)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (704 KB)  

    The integration of mobile/portable computing devices within existing data networks can be expected to spawn distributed applications that execute on mobile hosts (MHs). For reliability, it is vital that the global state of such applications be checkpointed from time to time. A global checkpoint consists of a set of local checkpoints, one per participant. This paper first identifies the problems in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance evaluation of the Remote Cooperation System in PRIMA

    Publication Year: 1994 , Page(s): 257 - 260
    Request Permissions | Click to expandAbstract | PDF file iconPDF (360 KB)  

    In order to achieve acceptable performance in enhanced DBMS, different kinds of parallelism have to be enabled by appropriate implementation capabilities. The Remote Cooperation System (RCS) offers these capabilities. It is the basic communication system of an enhanced DBMS called PRIMA. We present different implementations for RCS and an analysis of their performance behavior. In order to get a b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Managing network resources for efficient, reliable information systems

    Publication Year: 1994 , Page(s): 223 - 226
    Cited by:  Patents (8)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (196 KB)  

    Recent advances in public network technology and emerging database interface standards enable the implementation of a new type of distributed database systems and create demand for improved query distribution and query optimization algorithms. A research topic that immediately arises is cost minimization for ISDN usage. Even if policies for charging telephone communications may vary, it is a fair ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed selective dissemination of information

    Publication Year: 1994 , Page(s): 89 - 98
    Cited by:  Papers (8)  |  Patents (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (836 KB)  

    To help users cope with information overload, selective dissemination of information (SDI) will increasingly become an important tool in wide area information systems. In an SDI service, users post their long term queries, called profiles, at some SDI servers and continuously receive new, filtered documents. To scale up with the volume of information and the size of user population, we need a dist... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Location management in distributed mobile environments

    Publication Year: 1994 , Page(s): 81 - 88
    Cited by:  Papers (13)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (712 KB)  

    Location management is an important problem in distributed mobile computing. Location management consists of location updates, searches and search-updates. An update occurs when a mobile host changes location. A search occurs when a mobile host needs to be located. A search-update occurs after a successful search. Various strategies can be designed for search, update and search-update. Static loca... View full abstract»

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

    Publication Year: 1994 , Page(s): 160 - 167
    Cited by:  Papers (5)  |  Patents (10)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (744 KB)  

    Many applications need transaction-consistent pictures of past states of the database. These applications use the commit time of the transaction to timestamp the data. When a transaction is distributed, the cohorts must vote on a commit time and the coordinator must choose a commit time based on the votes of the cohorts. This implies that timestamps are applied after commit. Until the timestamps a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Write twice disk buffering

    Publication Year: 1994 , Page(s): 27 - 34
    Request Permissions | Click to expandAbstract | PDF file iconPDF (568 KB)  

    Non-volatile (safe) disk buffers improve performance in DBMSs. Writes to the disk buffer are durable without incurring physical disk writes. Moreover, physical writes at the disk can be performed at low cost using write piggybacking and multiblock purges. However, safe disk buffers are expensive. In this paper, unsafe buffers are used to simulate safe buffers, by writing each block twice to disk. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A predicate-based caching scheme for client-server database architectures

    Publication Year: 1994 , Page(s): 229 - 238
    Cited by:  Papers (1)  |  Patents (7)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (892 KB)  

    We propose a new client-side data caching scheme for relational databases with a central server and multiple clients. Data is loaded into a client cache based on queries, which are used to form predicates describing the cache contents. A subsequent query at the client may be satisfied in its local cache if we can determine that the query result is entirely contained in the cache. This issue is cal... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Precision and recall of GlOSS estimators for database discovery

    Publication Year: 1994 , Page(s): 103 - 106
    Cited by:  Papers (6)  |  Patents (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (300 KB)  

    Online information vendors and the Internet together offer thousands of text databases from which a user may choose for a given information need. This paper presents a framework for and analyses a solution to this problem, which we call the text-database discovery problem. Our solution is to build a service that can suggest potentially good databases to search. A user's query goes through two step... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Achieving transaction scaleup on Unix

    Publication Year: 1994 , Page(s): 249 - 252
    Cited by:  Papers (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (336 KB)  

    Constructing scalable high-performance applications on commodity hardware running the Unix operating system is a problem that must be addressed in several application domains. We relate our experience in achieving transaction scaleup on Unix for a high-performance OLTP system intended for Service Control Points (SCPs) in a telephone switching network. SCPs are but one example from a class of appli... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An economic paradigm for query processing and data migration in Mariposa

    Publication Year: 1994 , Page(s): 58 - 67
    Cited by:  Papers (43)  |  Patents (2)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (920 KB)  

    Many new database applications require very large volumes of data. Mariposa is a database system under construction at Berkeley responding to this need. This system combines the best features of traditional distributed database systems, object-oriented DBMSs, tertiary memory file systems and distributed file systems. Mariposa objects can be stored over thousands of autonomous sites and on memory h... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Secure access to data over the Internet

    Publication Year: 1994 , Page(s): 99 - 102
    Cited by:  Papers (2)  |  Patents (27)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (328 KB)  

    Security issues are the major roadblock currently preventing greater access to databases over the Internet. In this paper, we propose a framework for secure access to databases by a wide audience over the Internet, using World Wide Web information servers, a modified version of the NCSA Mosaic Internet browser and role wrappers (software modules that assign roles to incoming database requests, bas... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Digital's DB Integrator: a commercial multi-database management system

    Publication Year: 1994 , Page(s): 267 - 268
    Cited by:  Patents (4)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (120 KB)  

    Digital Equipment Corporation's DB Integrator (DBI) is a shipping, fully functional multi-database management system. DB Integrator is targeted at customers who have data stored in multiple data sources, typically heterogeneous and/or non-relational, who want to view those data sources as a single logical database from the data and/or metadata perspective. It provides users executing applications ... View full abstract»

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