By Topic

IEEE Transactions on Knowledge and Data Engineering

Issue 2 • Date Jun 1989

Filter Results

Displaying Results 1 - 10 of 10
  • Asynchronous chain recursions

    Publication Year: 1989, Page(s):185 - 195
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (996 KB)

    The authors study the compilation and efficient processing of asynchronous chain recursions and show that many complex function-free recursions, which may contain single or multiple linear recursive rules, nonlinear recursive rules, mutually recursive rules, and multiple-level recursions, can be compiled to asynchronous chain recursions. The study on the compilation methods, the simplification of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An efficient file structure for document retrieval in the automated office environment

    Publication Year: 1989, Page(s):258 - 273
    Cited by:  Papers (5)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1612 KB)

    A file system tailored to the general needs of the office environment is proposed. This system supports large numbers of a wide variety of documents and inexact fuzzy queries on the documents. The file system is based on a multilevel file structure that combines and extends multikey extendible hashing and signature files to create a document-retrieval system that is more time efficient than other ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Indexing techniques for queries on nested objects

    Publication Year: 1989, Page(s):196 - 214
    Cited by:  Papers (72)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1604 KB)

    Three index organizations are introduced for use in the evaluation of a query in an object-oriented or nested relational database. Detailed models of the three indexes are developed. Using the models, the storage cost, retrieval cost, and update cost of these indexes are evaluated, and a number of observations are made about the use of these indexes for evaluating queries for object-oriented or ne... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Updating distributed materialized views

    Publication Year: 1989, Page(s):173 - 184
    Cited by:  Papers (21)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1128 KB)

    The problem of updating materialized views in distributed database systems is discussed. An architecture and detailed procedures for updating a collection of remote views with arbitrary refresh times by using a single differential file are described. The efficiency of the update procedure is enhanced by adopting s multiquery optimization approach and by introducing a powerful prescreening procedur... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Selection of indexes to memory-resident entities for semantic data models

    Publication Year: 1989, Page(s):274 - 284
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (972 KB)

    A variation of the index selection problem for an extended relational model when all encoding of information is memory resident is discussed. The data model is the relational model extended in two ways that are common with semantic data models. One consequence of memory residence is that the search space of possible indexes is enlarged to the extent that previous methods requiring some considerati... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Algorithms for distributed query processing in broadcast local area networks

    Publication Year: 1989, Page(s):215 - 225
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1104 KB)

    Distributed query-processing algorithms for broadcast local-area networks are described which provide execution strategies and estimates of response time. Four semijoin-specific techniques, five transmission-specific techniques, and three size estimation update functions are incorporated into a baseline algorithm. These variants of the baseline algorithm are simulated and their response times comp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The ROSE data manager: using object technology to support interactive engineering applications

    Publication Year: 1989, Page(s):285 - 289
    Cited by:  Papers (10)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (604 KB)

    The relational object system for engineering (ROSE) is an experimental database system for interactive engineering applications. The ROSE system and the way it uses object technology are described. The system has an open architecture which allows new tools to be added easily. Several tools are described, including an inheritance manager, version control system, and user interface manager. These to... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An intelligent search method for query optimization by semijoins

    Publication Year: 1989, Page(s):226 - 237
    Cited by:  Papers (18)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1076 KB)

    The problem of finding an optimal semijoin sequence that fully reduces a given tree query is discussed. A method is presented that intelligently navigates the space of all semijoin sequences and returns an optimal solution. Experiments are reported that show that this method performs very efficiently: on average, less than 5% of the search space is searched before an optimal solution is found. Oth... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Directory reference patterns in hierarchical file systems

    Publication Year: 1989, Page(s):238 - 247
    Cited by:  Papers (14)  |  Patents (24)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1012 KB)

    The authors present a brief description of data on directory reference patterns collected from a 4.2BSD UNIX system. These data are used to examine the importance of the name lookup overhead involved in opening and using files. The analysis shows that paths in the environment are relatively long and that, in the absence of caching, name resolution overhead accounts for over 70% of the disk blocks ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance of B+-trees with partial expansions

    Publication Year: 1989, Page(s):248 - 257
    Cited by:  Papers (22)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (712 KB)

    The authors mathematically analyze the behavior of B+-trees with partial expansions file structure under random insertions, focusing on the expected storage utilization and the expected cost of insertions. The model can be used for studying both the asymptotic and dynamic behavior. The accuracy of the model is confirmed by simulation. Disk space management is found to be more difficult ... 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