By Topic

[1990] Proceedings. Sixth International Conference on Data Engineering

5-9 Feb. 1990

Filter Results

Displaying Results 1 - 25 of 66
  • Sixth International Conference on Data Engineering (Cat. No.90CH2840-7)

    Publication Year: 1990
    Request permission for commercial reuse | PDF file iconPDF (142 KB)
    Freely Available from IEEE
  • Distributed RAID-a new multiple copy algorithm

    Publication Year: 1990, Page(s):430 - 437
    Cited by:  Papers (44)  |  Patents (89)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (644 KB)

    A new multicopy algorithm is proposed; it has the potentially attractive property that much less space is required and equal performance is provided during normal operation. On the other hand, during failures the new algorithm offers lower performance than a conventional scheme. As such, this algorithm may be attractive in various multicopy environments, as well as in disaster recovery. The algori... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A shared conceptual schema for four medical expert systems

    Publication Year: 1990, Page(s):410 - 419
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (896 KB)

    The fundamental reason for database management systems is the support of applications using shared overlapping sets of data through external views of an underlying conceptual schema. The definition of such a schema for expert systems (ESs) is a topic of interest to database researchers both as a proof that ESs can be supported and as an exploration of the process of view integration. A shared conc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multi-user view integration system (MUVIS): an expert system for view integration

    Publication Year: 1990, Page(s):402 - 409
    Cited by:  Papers (35)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (668 KB)

    A description is given of the architecture and development of a knowledge-based system called MUVIS (multiuser view integration system) to support the design of distributed object-oriented databases. MUVIS is implemented using an object-oriented development environment. It assists database designers in representing user views and integrating these views into a global conceptual view. The view inte... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A modular query optimizer generator

    Publication Year: 1990, Page(s):146 - 153
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    An examination is made of existing rule-based optimizers, showing that they have significant limitations. A new approach to optimization based on the idea of modules is presented. An optimizer is divided into several interconnected modules. Each module has its own set of rewrite rules and can be implemented differently according to how the rules are used. This modular approach avoids the limitatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallelism in object-oriented query processing

    Publication Year: 1990, Page(s):209 - 217
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (888 KB)

    An investigation of parallel query processing issues in object-oriented databases is conducted. First the query model to be used is introduced. Three areas in which parallelism can be exploited in the query model are identified. The performance of each of the three areas is measured by mapping the query model to a parallel architecture and using analytic comparisons with the case in which query pr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • System issues in parallel sorting for database systems

    Publication Year: 1990, Page(s):246 - 255
    Cited by:  Papers (10)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (940 KB)

    An external parallel merge-sort and sort-merge join on tightly coupled processors is considered. The issue of whether significant speedup can be achieved with good CPU efficiency is addressed. A pure sort query and a five-relation join query using a sort-merge-join algorithm are examined. It is found that the external sort is readily parallelizable. In the absence of skew, a speedup, linear in the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A partitioned signature file structure for multiattribute and text retrieval

    Publication Year: 1990, Page(s):389 - 396
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (652 KB)

    A partitioning method is introduced for reducing the search space required on the signature file. A partitioned signature file is better than the multilevel signature file and the S-tree in that it has an extremely small storage and processing overhead. Three partitioning schemes are outlined and their performance discussed. A description is given of the data structure necessary to support the par... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Generalization and a framework for query modification

    Publication Year: 1990, Page(s):138 - 145
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (684 KB)

    The rigidity and limited expressiveness of relational queries often require that a query be iteratively modified. An initial query is posed, and once it is discovered that the answer does not meet the additional constraints, which are not expressed in the relational query, it is necessary to modify the query in a way such that those constraints are satisfied. The aim of this work is to capture thi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Query processing for temporal databases

    Publication Year: 1990, Page(s):200 - 208
    Cited by:  Papers (13)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (664 KB)

    A stream processing approach for temporal query processing and optimization is discussed. Given properly sorted data, the implementation of temporal joins and semijoins as stream processors can be very effective. Also discussed are the tradeoffs among sort orders, the amount of local workspace, and multiple scans over input streams; in particular, the authors are interested in the effect of sort o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bill-of-material configuration generation

    Publication Year: 1990, Page(s):237 - 244
    Cited by:  Papers (4)  |  Patents (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (596 KB)

    A novel system which combines elements of database management, object-oriented technology and artificial intelligence is described. This system addresses certain bill-of-material (BOM) configuration generation problems and should not be confused with the more typical BOM recursive traversal problems. The BOM configuration system automatically extracts design rules from existing BOM designs. The sy... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The generalized grid file: description and performance aspects

    Publication Year: 1990, Page(s):380 - 388
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (632 KB)

    The grid file offers multiattribute access and is a structure proposed for geometrical applications. This means that so-called point, partial match, partial range and range queries for the concerned attributes are supported. The generalized grid file (GGF), which offers fast access for a single attribute too, is described. The performance of the GGF structure is evaluated for the business environm... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An algorithmic basis for integrating production systems and large databases

    Publication Year: 1990, Page(s):353 - 360
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (724 KB)

    Executing a large number of transactions on a large database within a short amount of time is computationally stressful. Main-memory resident production systems have been made computationally feasible by the development of incremental match algorithms that exploit the temporal redundancy of the database by saving results computed in prior cycles. Unfortunately, the worst-case space complexity of t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance evaluation of multiversion database systems

    Publication Year: 1990, Page(s):129 - 136
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (728 KB)

    A description is given of a detailed simulation study of the performance of multiversion database systems. The characteristics and the extent to which they provide performance benefits over their single-version counterparts are investigated. First, the structure of a software prototyping environment for the evaluation of distributed database systems is presented. Using this environment, the author... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A rule-based language for deductive object-oriented databases

    Publication Year: 1990, Page(s):58 - 67
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (868 KB)

    A deductive rule-based language for object-oriented databases is presented. A deductive rule in this language derives new patterns of associations among objects of some selected classes if these objects fall in certain `base' on other derived patterns. The patterns of object associations derived by a rule are held in a subdatabase whose intention consists of some selected classes and their associa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Experiences with distributed query processing

    Publication Year: 1990, Page(s):192 - 199
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (952 KB)

    Different implementations of an experimental distributed query processing system which is constructed on top of existing database management systems (DBMSs) are presented. A performance evaluation is carried out. It is shown that the response times of query execution are affected significantly by the degree of site autonomy, interferences among processes, interface with the local DBMSs, and commun... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling design object relationships in PEGASUS

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

    A description is given of the preliminary data model design of a database system for CAD applications named Pegasus. The model is based on previously published work on extensible and object-oriented database systems. Novel ideas of the model that are presented include the use of relationship objects as a modeling construct to represent relationships of any degree, and replication and the reconcili... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The R-file: an efficient access structure for proximity queries

    Publication Year: 1990, Page(s):372 - 379
    Cited by:  Papers (3)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (624 KB)

    In many nonstandard database applications, spatial access to geometric objects is very important. A new access structure, the R-file, is presented for geometric objects in a dynamic environment. An extensive performance evaluation reveals that the R-file, which is based on handling axis-parallel rectangles in secondary storage, has higher storage space utilization and a more compact directory, and... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A cooperative approach to large knowledge based systems

    Publication Year: 1990, Page(s):346 - 352
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (520 KB)

    Conventional expert systems based on a single flat knowledge base have fared well in solving a narrow range of problems. Their architectures, however, do not extend to large applications like automated factories, which require multidisciplinary knowledge and are geographically distributed. To solve multidisciplinary problems, a knowledge-based system must be able to: reason about the need for coop... View full abstract»

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

    Publication Year: 1990, Page(s):330 - 336
    Cited by:  Papers (36)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (548 KB)

    A fingerprinting database management system presents a unique version or view of the data to each user. The view contains small pseudorandom modifications to selected data items. The objective of this system is to identify users who divulge proprietary information which they have obtained through legitimate access. Even if the user makes further modifications to the data before its misuse, a stati... View full abstract»

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

    Publication Year: 1990, Page(s):488 - 494
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (496 KB)

    A description is given of extended relations, a generalization of ordinary relations in which tuple identifiers (tids) can appear as attribute values. The relational algebra is extended to include new operators that manipulate these tids; the resulting algebra is called the tid-algebra. The theorems of the tid-algebra are shown to provide a formal basis for optimizer transformations that involve h... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallelism in database production systems

    Publication Year: 1990, Page(s):121 - 128
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (652 KB)

    A study is made of the issues in parallelizing database production systems. Various kinds of parallelism possible in production systems are classified. Parallel execution of production systems leads to some subtle problems which, if not handled carefully, can cause altered execution semantics. The precise conditions that any parallel implementation of production systems must fulfil in order to be ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Access invariance and its use in high contention environments

    Publication Year: 1990, Page(s):47 - 55
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (780 KB)

    Various factors suggest that data contention may be of increasing significance in transaction processing systems. One approach to this problem is to run transactions twice, the first time without making any changes to the database. Benefits may result either from data prefetching during the first execution or from determining the locks required for purposes of scheduling. Consideration is given to... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Spatial search with polyhedra

    Publication Year: 1990, Page(s):311 - 319
    Cited by:  Papers (17)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (676 KB)

    Range searches in multidimensional space have been studied extensively, and several excellent search structures have been devised. However, all of these require that the ranges in the different dimensions be specified independently. In other words, only rectangular regions can be specified and searched for. Similarly, nonpoint objects can be indexed only in terms of their bounding rectangles. Howe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A multiuser performance analysis of alternative declustering strategies

    Publication Year: 1990, Page(s):466 - 475
    Cited by:  Papers (19)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (836 KB)

    An analysis is made of the impact of three alternative declustering strategies on the performance of the selection queries using different storage/access structures in a multiuser environment. The authors quantify the tradeoffs of each organization in the context of the Gamma database machine. The response time and throughput of the system are used as the performance metric for evaluating the alte... View full abstract»

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