By Topic

Knowledge and Data Engineering, IEEE Transactions on

Issue 4 • Date Dec 1989

Filter Results

Displaying Results 1 - 11 of 11
  • On the data model and access method of summary data management

    Publication Year: 1989 , Page(s): 519 - 529
    Cited by:  Papers (5)  |  Patents (12)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1024 KB)  

    A data model and an access method for summary data management are presented. Summary data, represented as a trinary tuple ⟨statistical function, category, summary⟩, are metaknowledge summarized by a statistical function of a category of individual information typically stored in a conventional database. For instance, ⟨average-income, female engineer with 10 years' experience and mas... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Resolving database incompatibility: an approach to performing relational operations over mismatched domains

    Publication Year: 1989 , Page(s): 485 - 493
    Cited by:  Papers (33)  |  Patents (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (724 KB)  

    A solution to the problem of supporting relational database operations despite domain mismatch is presented. Mismatched domains occur when information must be obtained from databases that were developed independently. Domain differences are resolved by mapping conflicting attributes to common domains by means of a mechanism of virtual attributes and then applying a set of extended relational opera... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A model for adaptable systems for transaction processing

    Publication Year: 1989 , Page(s): 433 - 449
    Cited by:  Papers (6)  |  Patents (7)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1868 KB)  

    Adaptability is an essential tool for managing escalating software costs and to build high-reliability, high-performance systems. Algorithmic adaptability, which supports techniques for switching between classes of schedulers in distributed transaction systems, is modeled. RAID, an experimental system implemented to support experimentation in adaptability, is discussed. Adaptability features in RA... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A hybrid replica control algorithm combining static and dynamic voting

    Publication Year: 1989 , Page(s): 459 - 469
    Cited by:  Papers (9)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1116 KB)  

    A hybrid scheme that integrates the static voting protocol and dynamic voting with linearly ordered copies is proposed. A stochastic model is used to compare the file availability afforded by the proposed hybrid scheme with the availabilities of voting, dynamic voting, and dynamic voting with linearly ordered copies. The hybrid scheme has the most availability of these four algorithms for all reas... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Measuring the effects of data distribution models on performance evaluation of distributed database systems

    Publication Year: 1989 , Page(s): 494 - 507
    Cited by:  Papers (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1008 KB)  

    The effect of simplistic assumptions about the data distribution and replication in a system on performance measures and the computational complexity and accuracy of evaluations of performance measures is investigated. The size of the participating node set of a transaction is chosen as the desired performance measure. A data distribution and replication model is represented by four key parameters... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An adaptive checkpointing scheme for distributed databases with mixed types of transactions

    Publication Year: 1989 , Page(s): 450 - 458
    Cited by:  Papers (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (936 KB)  

    A checkpointing algorithm that is noninterfering with transaction processing is presented. It prevents the well-known domino effect and saves the intermediate results of a long-lived transaction in an adaptive manner, managing effectively both short- and long-lived transactions in the system View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient reordering of Prolog programs

    Publication Year: 1989 , Page(s): 470 - 482
    Cited by:  Papers (3)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1228 KB)  

    Prolog programs are often inefficient: execution corresponds to a depth-first traversal of an AND/OR graph; traversing subgraphs in another order can be less expensive. It is shown how the reordering of clauses within Prolog predicates, and especially of goals within clauses, can prevent unnecessary search. The characterization and detection of restrictions on reordering is discussed. A system of ... View full abstract»

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

    Publication Year: 1989 , Page(s): 508 - 518
    Cited by:  Papers (4)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (960 KB)  

    Transaction modeling, which involves capturing the dynamic properties of an organization, is seen as a necessary component in data modeling. A specification language-transaction schema based on the ACM/PCM specification language-is implemented as the transaction modeling tool. The benefit of such a modeling tool is discussed and, in particular, illustrated by its capability to extend the static sc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Locking performance in a shared nothing parallel database machine

    Publication Year: 1989 , Page(s): 530 - 543
    Cited by:  Papers (7)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1192 KB)  

    A quantitative performance study of two-phase locking in a parallel database machine using a simulation-based methodology is described. The DBSIM simulation methodology uses models at two levels: a Petri net model at the higher level and a queuing network model at the lower level. The Petri net model captures the characteristics of parallelism and synchronization at the workload level, while the q... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Moving selections into linear least fixpoint queries

    Publication Year: 1989 , Page(s): 424 - 432
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (860 KB)  

    Efficient least-fixpoint query evaluation is crucial to using logic as the query language for relational databases. The authors present a selection transposition algorithm that allows selections that are conjunctions of the predicates of the form column θ value to be evaluated ahead of the least-fixpoint operator while processing linear recursive queries. It is also shown that the algorithm ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • TBSAM: an access method for efficient processing of statistical queries

    Publication Year: 1989 , Page(s): 414 - 423
    Cited by:  Papers (6)  |  Patents (21)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (836 KB)  

    The domain of statistical and scientific databases is targeted here, and the class of aggregate queries which are very often encountered in this domain is considered. Such a query is aimed at retrieving some aggregate characteristics of the raw data. The tree-based statistics access method (TBSAM), which provides support for the efficient processing of aggregate queries, is presented. It is relate... View full abstract»

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

Aims & Scope

IEEE Transactions on Knowledge and Data Engineering (TKDE) informs researchers, developers, managers, strategic planners, users, and others interested in state-of-the-art and state-of-the-practice activities in the knowledge and data engineering area.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Jian Pei
Simon Fraser University

Associate Editor-in-Chief
Xuemin Lin
University of New South Wales

Associate Editor-in-Chief
Lei Chen
Hong Kong University of Science and Technology