Scheduled System Maintenance
On Saturday, December 10, single article sales and account management will be unavailable from 5:00-7:30 AM ET (10:00-12:30 UTC).
We apologize for the inconvenience.
By Topic

IEEE Transactions on Knowledge and Data Engineering

Issue 6 • Dec 1994

Filter Results

Displaying Results 1 - 13 of 13
  • A fuzzy reasoning database question answering system

    Publication Year: 1994, Page(s):868 - 882
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1200 KB)

    Describes a question-answering system based on fuzzy logic. The proposed system provides the capability to assess whether a database contains information pertinent to a subject of interest by evaluating each comment in the database via a fuzzy evaluator that attributes a fuzzy membership value indicating its relationship to the subject. An assessment is provided for the database as a whole regardi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An improved algorithm for implication testing involving arithmetic inequalities

    Publication Year: 1994, Page(s):997 - 1001
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (520 KB)

    Implication testing of arithmetic inequalities has been widely used in different areas in database systems and has received extensive research as well. Klug and Ullman (A. Klug, 1988; and J.D. Ullman, 1989) proposed an algorithm that determines whether S implies T, where T and S consist of inequalities of form (X op Y), X and Y are two variables, and opε {=<, ⩽, ≠, >, ⩾}. The... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • PREPARE: a tool for knowledge base verification

    Publication Year: 1994, Page(s):983 - 989
    Cited by:  Papers (23)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (588 KB)

    The knowledge base is the most important component in a knowledge-based system. Because a knowledge base is often built in an incremental, piecemeal fashion, potential errors may be inadvertently brought into it. One of the critical issues in developing reliable knowledge-based systems is how to verify the correctness of a knowledge base. The paper describes an automated tool called PREPARE for de... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Temporal specialization and generalization

    Publication Year: 1994, Page(s):954 - 974
    Cited by:  Papers (22)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2100 KB)

    A standard relation has two dimensions: attributes and tuples. A temporal relation contains two additional orthogonal time dimensions: valid time records when facts are true in the modeled reality, and transaction time records when facts are stored in the temporal relation. Although there are no restrictions between the valid time and transaction time associated with each fact, in many practical a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Learning concepts in parallel based upon the strategy of version space

    Publication Year: 1994, Page(s):857 - 867
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (940 KB)

    Applies the technique of parallel processing to concept learning. A parallel version-space learning algorithm based upon the principle of divide-and-conquer is proposed. Its time complexity is analyzed to be O(k log2n) with n processors, where n is the number of given training instances and k is a coefficient depending on the application domains. For a bounded number of processors in re... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A methodology for integration of heterogeneous databases

    Publication Year: 1994, Page(s):920 - 933
    Cited by:  Papers (42)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1220 KB)

    The transformation of existing local databases to meet diverse application needs at the global level is performed through a four-layered procedure that stresses total schema integration and virtual integration of local databases. The proposed methodology covers both schema integration and database integration, and uses a four-layered schema architecture (local schemata, local object schemata, glob... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance evaluation of rule grouping on a real-time expert system architecture

    Publication Year: 1994, Page(s):883 - 891
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (792 KB)

    Uses a Markov process to model a real-time expert system architecture characterized by message passing and event-driven scheduling. The model is applied to the performance evaluation of rule grouping for real-time expert systems running on this architecture. An optimizing algorithm based on Kernighan-Lin heuristic graph partitioning for the real-time architecture is developed and a demonstration s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • New algorithms for parallelizing relational database joins in the presence of data skew

    Publication Year: 1994, Page(s):990 - 997
    Cited by:  Papers (2)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (756 KB)

    Parallel processing is an attractive option for relational database systems. As in any parallel environment however, load balancing is a critical issue which affects overall performance. Load balancing for one common database operation in particular, the join of two relations, can be severely hampered for conventional parallel algorithms, due to a natural phenomenon known as data skew. In a pair o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal allocation for partially replicated database systems on ring networks

    Publication Year: 1994, Page(s):975 - 982
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (612 KB)

    Considers a distributed database with partial replication of data objects located on a ring network. Certain placements of replicated objects are shown to optimize the probability of read-only success and the probability of write-only success. We also obtain optimal placements for k-terminal reliability and expected minimal path length for read-only and write-only operations View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sort vs. hash revisited

    Publication Year: 1994, Page(s):934 - 944
    Cited by:  Papers (9)  |  Patents (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1100 KB)

    Efficient algorithms for processing large volumes of data are very important both for relational and new object-oriented database systems. Many query-processing operations can be implemented using sort- or hash-based algorithms, e.g. intersections, joins, and duplicate elimination. In the early relational database systems, only sort-based algorithms were employed. In the last decade, hash-based al... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implementation of rule-based information systems for integrated manufacturing

    Publication Year: 1994, Page(s):892 - 908
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1532 KB)

    Focuses on the development of a methodology within a software environment for automating the rule-based implementation of specifications of integrated manufacturing information systems. The specifications are initially formulated in a natural language and subsequently represented in terms of a graphical representation by the system designer. A new graphical representation tool is based on updated ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • DBMS support for nonmetric measurement systems

    Publication Year: 1994, Page(s):945 - 953
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (808 KB)

    In commercial DBMSs, it is possible to model only primitive numeric data types and perform arithmetic between them. In practice, however, organizations need to store and manipulate more complex numeric elements that could be interpreted as representing quantities of a non-numeric measurement system like that in which a distance is expressed in feet and inches, or like that in which a weight is exp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • ConClass: a framework for real-time distributed knowledge-based processing

    Publication Year: 1994, Page(s):909 - 919
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1080 KB)

    We have developed a problem-solving framework, called ConClass, that is capable of classifying continuous real-time problems dynamically and concurrently on a distributed system. ConClass provides an efficient development environment for describing and decomposing a classification problem and synthesizing solutions. In ConClass, decomposed concurrent subproblems specified by the application develo... 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