By Topic

IEEE Transactions on Knowledge and Data Engineering

Issue 2 • Date Jun 1990

Filter Results

Displaying Results 1 - 7 of 7
  • Design of LDV: a multilevel secure relational database management system

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

    The authors describe the design of a secure database system,LDV (Lock Data Views), that builds upon the classical security policies for operating systems. LDV is hosted on the LOgical Coprocessing Kernel (LOCK) Trusted Computing Base (TCB). LDVs security policy builds on the security policy of LOCK. Its design is based on three assured pipelines for the query, update, and metadata management opera... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of replication in distributed database systems

    Publication Year: 1990, Page(s):247 - 261
    Cited by:  Papers (22)  |  Patents (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1200 KB)

    The authors develop an approximate analytical model to study the tradeoffs of replicating data in a distributed database environment. Several concurrency control protocols are considered, including pessimistic, optimistic, and semi-optimistic protocols. The approximate analysis captures the effect of the protocol on hardware resource contention and data contention. The accuracy of the approximatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A software engineering methodology for rule-based systems

    Publication Year: 1990, Page(s):173 - 189
    Cited by:  Papers (25)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1456 KB)

    Current expert systems are typically difficult to change once they are built. The authors introduce a method for developing more easily maintainable rule-based expert systems, which is based on dividing the rules into groups and focusing attention on those facts that carry information between rules in different groups. They describe a new algorithm for grouping the rules of a knowledge base automa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the multiple-query optimization problem

    Publication Year: 1990, Page(s):262 - 266
    Cited by:  Papers (18)  |  Patents (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (400 KB)

    The complexity of the multiple-query optimization problem in database management systems is examined. It is shown that the problem is NP-hard. Then the authors examine the performance of a heuristic algorithm to solve the multiple-query optimization problem and suggest some heuristics for query ordering which improve the efficiency of the algorithm considerably. Some experimental results on the pe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of an integrated information retrieval/database management system

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

    To increase the semantics available in a database system it is useful to integrate it with the well-understood models, leading to ranked response of queries that characterize information retrieval systems. A novel, unified architecture is presented which provides the flexibility of integrating any information retrieval (IR) model with any type of database management system. More importantly, the a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Extensions to SQL for historical databases

    Publication Year: 1990, Page(s):220 - 230
    Cited by:  Papers (24)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (984 KB)

    A historical management system (HDBMS) is described which uses an extended relational data model with state-oriented, instead of `cubic', conceptualization. Two types of historical relations, called state and event relations, are provided for modeling real-world objects. The query language SQL has been extended for definition, retrieval, and update of historical relations. The extended SQL, called... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • FLEX: a tolerant and cooperative user interface to databases

    Publication Year: 1990, Page(s):231 - 246
    Cited by:  Papers (17)  |  Patents (38)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1448 KB)

    FLEX a user interface to relational databases, can be used satisfactorily by users with different levels of expertise. FLEX is based on a formal query language, but is tolerant of incorrect input. It never rejects queries; instead, it adapts flexibility and transparently to their level of correctness and well-formedness, providing interpretations of corresponding accuracy and specificity. The most... 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