[1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing

2-3 Feb. 1992

Filter Results

Displaying Results 1 - 25 of 38
  • ACTA: a comprehensive transaction framework for extended transactions

    Publication Year: 1992
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (73 KB)

    Summary form only given. Although powerful, the transaction model adopted in traditional database systems is found lacking in functionality and performance when used for new applications, such as CAD/CAM, and design environments. Various extensions to traditional transaction model have been proposed to address these drawbacks. In order to analyze these ad hoc extensions and in search for a good im... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing (Cat. No.92TH0417-6)

    Publication Year: 1992
    Request permission for commercial reuse | |PDF file iconPDF (22 KB)
    Freely Available from IEEE
  • On global query optimization in multidatabase systems

    Publication Year: 1992
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (96 KB)

    Multidatabase management systems (MDBMS) enable data sharing among heterogeneous local databases (component databases) and thus provide interoperability required by diverse applications. In multidatabase systems, user requests data from the multidatabase by posing non-procedural queries. For a query involving more than one database, a global optimization should be performed to achieve good overall... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Relaxing serializability in multidatabase systems

    Publication Year: 1992, Page(s):205 - 212
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (592 KB)

    The concept of serializability has been traditionally accepted as the standard notion of correctness in database systems. However, in a multidatabase system (MDBS), ensuring serializability is a difficult task mainly due to the desire of preserving the autonomy of the participating local database systems. The authors introduce a new notion of correctness, RS-correctness, that is based on preservin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-time transaction processing: pessimistic, optimistic, and hybrid approaches

    Publication Year: 1992
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (112 KB)

    A real-time database system (RTDBS) differs from a conventional database system because in addition to the consistency constraints of the database, timing constraints of individual transaction need to be satisfied. To provide real-time response for queries and update while maintaining the consistency of data, real-time concurrency control should involve efficient integration of the ideas from both... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A probabilistic approach to query processing in heterogeneous database systems

    Publication Year: 1992, Page(s):176 - 183
    Cited by:  Papers (1)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (588 KB)

    In heterogeneous database systems, partial values can be used to resolve the interoperability problems, including domain mismatch, inconsistent data, and missing data. Performing operations on partial values may produce maybe tuples in the query result which cannot be compared. Thus, users have no way to distinguish which maybe tuple is the most possible answer. The concept of partial values is ge... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Communication overhead of nested loop operation in multidatabase system

    Publication Year: 1992
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (76 KB)

    This paper summarizes some of the results from a previous paper by the author (see DTD Technical Memo HPL-DTD-91-5, HP Labs., 1991). The purpose is to characterize the interprocess communication (IPC) overhead in the context of multidatabase operations. A quantitative analysis of the cost of a distributed query is becoming increasingly important as operations across multiple databases are becoming... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using PRIMA-DBMS as a testbed for parallel complex-object processing

    Publication Year: 1992, Page(s):38 - 45
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (644 KB)

    The PRIMA-DBMS approach is explained by introducing PRIMA's architecture and query processing framework. The PRIMA-DBMS constitutes a testbed that is flexible enough to support evaluation and validation of quite a variation of different strategies for complex-object processing taking into account different parallelization levels an different hardware environments. Thus, PRIMA marks and important s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An event-state approach to handling temporal queries in an extended relational database system

    Publication Year: 1992, Page(s):218 - 219
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (152 KB)

    Many database applications such as office information systems, computer aided design and manufacturing require temporal support. The requirement for storing all the historical information has resulted in performance and storage problems. This paper presents and illustrates an event-state approach to effectively and efficiently store and retrieve temporal data. This model demonstrates that by using... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Site partitioning for distributed redundant disk arrays

    Publication Year: 1992
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (100 KB)

    Redundant disk arrays are used for the purpose of providing reliable storage while increasing the I/O bandwidth in high performance systems. Redundant disk arrays can also be used in a distributed setting to increase availability in the presence of temporary site failures or major disasters. The data at each site is partitioned into blocks and data blocks from different sites are grouped into a pa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Query performance evaluation of a relational DBMS

    Publication Year: 1992
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (64 KB)

    This paper presents a study of query performance in Oracle RDBMS. The test results show that for low selectivity selection queries, indexes are of no help. It is also shown that when joining large parts of tables, sort-merge join performs better than indexed join View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Value-added locking: concurrently supporting transactions and queries in DBMS

    Publication Year: 1992, Page(s):20 - 25
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (408 KB)

    This paper presents an approach value-added locking (VAL), that allows effective transaction processing and the execution of complex, read-only, and long-lived queries simultaneously on the same database. VAL integrates the concepts of altruistic locking and quasi-copies to provide a mechanism that allows users, application designers to database administrators to fine-tune the system performance i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Autonomous transaction execution with epsilon serializability

    Publication Year: 1992, Page(s):2 - 11
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (960 KB)

    The authors study the feasibility of autonomous transaction execution in systems with asynchronous transaction processing based on epsilon serializability (ESR). The abstract correctness criteria defined by ESR are implemented by techniques such as asynchronous divergence control and asynchronous consistency restoration. Concrete application examples in a distributed environment, such as banking, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A deadlock checkpointing scheme for multidatabase systems

    Publication Year: 1992, Page(s):184 - 191
    Cited by:  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (552 KB)

    A multidatabase system (MDBS) is a software package that integrates a number of pre-existing, autonomous and heterogeneous local database systems (LDBS). Deadlock detection and resolution in MDBS is much more difficult than in traditional distributed database systems due to the autonomy requirement which implies that LDBSs cannot exchange any control information. The authors present an efficient p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Embedding MSQL queries into a logic based transaction processing framework

    Publication Year: 1992, Page(s):150 - 156
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (488 KB)

    The processing of multidatabase transactions requires not only a powerful non procedural user language to express a query on several databases but also the possibility to specify the execution control of such queries. This paper shows how transaction control can be added to MSQL queries. A minimal set of language primitives is combined with the VPL (Vienna Parallel logic) language so that the dyna... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Papyrus query processing engine

    Publication Year: 1992, Page(s):46 - 52
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (636 KB)

    This paper describes query processing in the Papyrus integrated data server. Query processing is unique in Papyrus because the underlying language is very powerful (computationally complete), performance on uni-processor systems is not sacrificed in order to support multiprocessor architectures, and queries are self-scheduling in order to support extensibility. A prototype demonstrating the feasib... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • In-memory databases: an industry perspective

    Publication Year: 1992, Page(s):96 - 101
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (476 KB)

    Main memory databases store all or part of the data in memory and subsequently reduce or eliminate disk access. This paper presents an architectural study of memory databases with respect to cost/performance trade-offs and applicability issues. Potential performance advantages depend primarily on whether the system is used as an online transaction processing or a decision support system. A major c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Class reference reduction in object-oriented databases

    Publication Year: 1992
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (80 KB)

    The authors propose a semantic query-optimizer (SQO) using semantic integrity constraints (SICs) in an object-oriented database system (OODB). SICs assert permissible or consistent database states (a database state is the stored data at a given time instance) for a database application. For example, in a payroll database, the minimum hourly rate has to be $4.35 by law. The basic idea of SQO is to ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Transaction sequencing problems for maximal parallelism

    Publication Year: 1992, Page(s):215 - 216
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (164 KB)

    The authors define the maximal parallelism scheduling problem and prove that it is NP hard. They examine a special case of the problem and find its nearly optimal solution in the succeeding section. The main techniques for finding an approximate solution are grouping of transactions and defining an order within each group. Moreover they define group of groups (higher level group) and improve appro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Less optimism about optimistic concurrency control

    Publication Year: 1992, Page(s):199 - 204
    Cited by:  Papers (6)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (460 KB)

    This paper discusses some of the shortcomings of the optimistic concurrency control (OCC) approach in supporting all the features expected in a full-function DBMS. Surprisingly, in spite of OCC having been around for a long time and its performance having been studied in various contexts, no complete system design, let alone a full-blown implementation, exists, as far as the author knows. The prob... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Strong recoverability in multidatabase systems

    Publication Year: 1992, Page(s):170 - 175
    Cited by:  Papers (11)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (500 KB)

    A multidatabase system (MDBS) consists of a number of multiple autonomous database management systems (DBMSs) in which global transactions are executed under the control of the MDBS, and local transactions are executed under the control of a local DBMS. Each local DBMS ensures local serializability. The function of the MDBS is to ensure global serializability. The major difficulty in ensuring glob... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An index structure for parallel database processing

    Publication Year: 1992, Page(s):224 - 225
    Cited by:  Papers (2)  |  Patents (9)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (156 KB)

    In relational database management systems, indexing is a popular and powerful technique to accelerate database processing. There are two main research issues on indexing; index structures and access controls. The studies of index structures, which are usually trees or hashing, aim at lower access cost and smaller storage overhead. On the other hand, the studies of access controls focus on concurre... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Interactions between query optimization and concurrency control

    Publication Year: 1992, Page(s):26 - 35
    Cited by:  Papers (3)  |  Patents (10)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (916 KB)

    The author argues the importance of and need for taking into consideration concurrency control related issues in making query optimization and query processing decisions. Such considerations are very important not only for attaining good performance, but also for assuring the correctness of the results returned to the users under certain circumstances. Some of the topics that they deal with includ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An intelligent page store for concurrent transaction and query processing

    Publication Year: 1992, Page(s):12 - 19
    Cited by:  Papers (5)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (748 KB)

    An intelligent page store is proposed that provides two paths for accessing data. Update and transaction traffic are presented the current version of the data by the page store. Complex queries against the same data are presented a recent transaction consistent snapshot of the data. Periodically, new snapshots are created for access by new queries. By using an implicit versioning scheme, the page ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimization of object-oriented queries using path indices

    Publication Year: 1992, Page(s):140 - 149
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (620 KB)

    This paper addresses the problem of efficiently evaluating nested predicates in object-oriented databases. The authors have previously introduced the notion of path index (E. Bertino et al., 1989) that associates the values of a nested attribute with the instances of the class root of a given aggregation hierarchy. They evaluated the performance of the path index in the case of queries containing ... View full abstract»

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