By Topic

IEEE Transactions on Software Engineering

Issue 8 • Date Aug 1989

Filter Results

Displaying Results 1 - 9 of 9
  • Expert systems and optimization

    Publication Year: 1989, Page(s):1017 - 1020
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (300 KB)

    A problem-solving approach involving the integration of expert systems and optimization techniques is presented. A class of expert systems called tandem expert systems is introduced. Three variants of the tandem expert system, the data-reducing, model-based, and model-modifying expert systems, are explained with examples. It is emphasized that optimization techniques can be used more frequently in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An efficient implementation of static string pattern matching machines

    Publication Year: 1989, Page(s):1010 - 1016
    Cited by:  Papers (14)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (432 KB)

    A technique for implementing a static transition table of a string pattern matching machine which locates all occurrences of a finite number of keywords in a string is described. The approach is based on S.C. Johnson's (1975) storage and retrieval method of the transition table of a finite-state machine. By restricting the transition table of the finite-state machine to that of the string pattern-... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance properties of vertically partitioned object-oriented systems

    Publication Year: 1989, Page(s):935 - 946
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1252 KB)

    A vertically partitioned structure for the design and implementation of object-oriented systems is proposed, and their performance is demonstrated. It is shown that the application-independent portion of the execution overheads in object-oriented systems can be less than the application-independent overheads in conventionally organized systems built on layered structures. Vertical partitioning imp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Concurrency control in distributed databases through time intervals and short-term locks

    Publication Year: 1989, Page(s):994 - 1003
    Cited by:  Papers (4)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (908 KB)

    A method for concurrency control in distributed database management systems that increases the level of concurrent execution of transactions, called ordering by serialization numbers (OSN), is proposed. The OSN method works in the certifier model and uses time-interval techniques in conjunction with short-term locks to provide serializability and prevent deadlocks. The scheduler is distributed, an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Software congestion, mobile servers, and the hyperbolic model

    Publication Year: 1989, Page(s):947 - 962
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1108 KB)

    The phenomenon of software congestion is examined. The term refers to situations in which the performance bottleneck of a system is an element of software, rather than a hardware device. Software congestion can occur in any system which contains one or more elements of software whose services may be simultaneously desired by multiple clients, but which can service only one client at a time. It is ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On optimal site assignment for relations in the distributed database environment

    Publication Year: 1989, Page(s):1004 - 1009
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    In a distributed database environment, the site assignment of relations is a critical issue. When the joint operations in a query involve relations over multiple sites, the site to carry out the joint operation can have a significant impact on the performance. Based on the query descriptions and arrival frequency to each site, a methodology is developed to assign relations and determine joint site... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Secure broadcasting using the secure lock

    Publication Year: 1989, Page(s):929 - 934
    Cited by:  Papers (127)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (448 KB)

    The authors discuss secure broadcasting, effected by means of a secure lock, on broadcast channels, such as satellite, radio, etc. This lock is implemented by using the Chinese Remainder theorem (CRT). The secure lock offers the following advantages: only one copy of the ciphertext is sent; the deciphering operation is efficient; and the number of secret keys held by each user is minimized. Protoc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recovery point selection on a reverse binary tree task model

    Publication Year: 1989, Page(s):963 - 976
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (908 KB)

    An analysis is conducted of the complexity of placing recovery points where the computation is modeled as a reverse binary tree task model. The objective is to minimize the expected computation time of a program in the presence of faults. The method can be extended to an arbitrary reverse tree model. For uniprocessor systems, an optimal placement algorithm is proposed. For multiprocessor systems, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Language constructs for specifying concurrency in CDL

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

    A description is given of language constructs for specifying concurrency in CDL*. The main goals in designing the language have been: modular specification, data integrity, and expressiveness. The language constructs are presented, and it is shown through examples how the constructs mirror the goals. The major advantages of the constructs are as follows: (1) data integrity is achieved without reso... View full abstract»

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

Aims & Scope

The IEEE Transactions on Software Engineering is interested in well-defined theoretical results and empirical studies that have potential impact on the construction, analysis, or management of software. The scope of this Transactions ranges from the mechanisms through the development of principles to the application of those principles to specific environments. Specific topic areas include: a) development and maintenance methods and models, e.g., techniques and principles for the specification, design, and implementation of software systems, including notations and process models; b) assessment methods, e.g., software tests and validation, reliability models, test and diagnosis procedures, software redundancy and design for error control, and the measurements and evaluation of various aspects of the process and product; c) software project management, e.g., productivity factors, cost models, schedule and organizational issues, standards; d) tools and environments, e.g., specific tools, integrated tool environments including the associated architectures, databases, and parallel and distributed processing issues; e) system issues, e.g., hardware-software trade-off; and f) state-of-the-art surveys that provide a synthesis and comprehensive review of the historical development of one particular area of interest.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Matthew B. Dwyer
Dept. Computer Science and Engineering
256 Avery Hall
University of Nebraska-Lincoln
Lincoln, NE 68588-0115 USA
tse-eic@computer.org