By Topic

Data Engineering, 1989. Proceedings. Fifth International Conference on

Date 6-10 Feb. 1989

Filter Results

Displaying Results 1 - 25 of 84
  • Proceedings Fifth International Conference on Data Engineering (IEEE Cat. No.89CH2695-5)

    Publication Year: 1989
    Request permission for commercial reuse | PDF file iconPDF (32 KB)
    Freely Available from IEEE
  • The design of the cell tree: an object-oriented index structure for geometric databases

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

    The design of the cell tree, an object-oriented dynamic index structure for geometric databases, is described. The data objects in the database are represented as unions of convex point sets (cells). The cell tree is a balanced tree structure whose leaves contain the cells and whose interior nodes correspond to a hierarchy of nested convex polyhedra. This index structure allows quick access to the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Extending a DBMS for geographic applications

    Publication Year: 1989, Page(s):590 - 597
    Cited by:  Papers (5)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (680 KB)

    A method is presented for extending a conventional DBMS (database management system) for geographic applications. The interface language SQL is augmented to allow formulation of queries involving both spatial and nonspatial selection criteria. A novel indexing structure is supported to facilitate query retrieval that is based on spatial proximity. To enable hybrid queries to be evaluated efficient... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Automated logical navigation among relations using Steiner trees

    Publication Year: 1989, Page(s):582 - 588
    Cited by:  Papers (1)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (508 KB)

    The use of the Steiner tree (or the shortest connection) as a model for automatic logical navigation among relations is described. An efficient approximation algorithm is introduced for finding shortest connections. The model is extended to allow for ambiguous words in queries. The capability of this method is demonstrated by a simple database interface which is both easy to build and easy to use.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Read-only transactions in partitioned replicated databases

    Publication Year: 1989, Page(s):522 - 529
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (852 KB)

    Environments where read-only transactions predominate update transactions are considered. The notion of a group in replicated databases, the recognition of which maximizes the data availability for read-only transactions in error-prone environments, is developed. It is shown that the group identification problem is NP-complete. Replica control algorithms that attempt to approximately determine gro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Object exchange service for an object-oriented database system

    Publication Year: 1989, Page(s):27 - 34
    Cited by:  Papers (2)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB)

    An object exchange service (OXS) and an external object representation (EXTOR) are described in the context of a distributed object-oriented database. EXTOR is the common representation that facilitates the sharing of information among a network of machines. The aim is to represent complex structured information in an efficient external form and to provide maximal sharing of information among comp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Classification as a query processing technique in the CANDIDE semantic data model

    Publication Year: 1989, Page(s):572 - 581
    Cited by:  Papers (17)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (860 KB)

    The use of classification and subsumption to process database queries is discussed. The data model, called CANDIDE, is essentially an extended version of the FL-1, KANDOR and BACK, frame-based knowledge representation languages. A novel feature of the approach is that the data-description language and data-manipulation language are identical, thus providing uniform treatment of data objects, query... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Querying and controlling the future behavior of complex objects

    Publication Year: 1989, Page(s):434 - 442
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (756 KB)

    The complex system formalism is utilized for describing structural and behavioral properties of complexly structured systems. A complex system is a production system that models a database with complex objects and explicitly supports time and nondeterminism. Consequently, complex systems can be used to predict the evolution of databases. To obtain predictions about future behavior, a futuristic qu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The role of loose coupling in expert database system architectures

    Publication Year: 1989, Page(s):255 - 256
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (220 KB)

    The author maintains that loose AI-DBMS (artificial intelligence-database-management system) coupling will thrive in the future. The specific approaches adopted for the coupling (loose or tight) of AI-DBMS systems will depend on engineering, economic, social, organizational factors. A number of applications involving the processing of knowledge and data are presented and classified in terms of the... View full abstract»

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

    Publication Year: 1989, Page(s):513 - 520
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (600 KB)

    The effect of assumptions about data distribution and replication on the performance measures as well as the computational complexity and accuracy of performance evaluations is investigated. The size of the participating node set of a transaction is chosen as the desired performance measure. Probabilistic analysis is used to evaluate six models. It is concluded that even though some of the data di... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An overview of the Object-Oriented Functional Data Language

    Publication Year: 1989, Page(s):18 - 26
    Cited by:  Papers (5)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (828 KB)

    The Object-Oriented Functional Data Language (O2FDL), an interactive, strongly typed database programming language, is discussed. It features inheritance and encapsulation of object-oriented languages and a functional notation for message expressions. The main contributions of the O2FDL are: (1) functions of indefinite nesting levels that simplify nested list processing and f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Negotiating data access in federated database systems

    Publication Year: 1989, Page(s):56 - 65
    Cited by:  Papers (5)  |  Patents (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    A protocol is presented for negotiating access to data in a federated database. This protocol deals with several important aspects of data sharing in an environment where databases belonging to different organizations coexist and cooperate. It is based on the concept of quasicopies. These are cached values that are allowed to deviate from the central value in a controlled fashion. The degree of co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • SETH: a quorum-based database system for experimentation with failures

    Publication Year: 1989, Page(s):677 - 684
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (616 KB)

    The behavior and performance of replica control protocols (RCP) that deal with network partitions is investigated using a quorum-based replicated database system called Seth. Seth is designed to be used as a transaction processing system, as well as a flexible experimentation tool. Seth's experimentation domain includes failures (site/link failure/repair rates), transactions (arrival rate, size, t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cyclic query processing in object-oriented databases

    Publication Year: 1989, Page(s):564 - 571
    Cited by:  Papers (11)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (640 KB)

    Cyclic query processing issues in object-oriented databases are investigated. A data and cyclic query model is defined for an object-oriented database system, using a graph model. Then the efficient processing of a general object-oriented cyclic query is discussed. For efficient processing, a general cyclic query and the access plans generated for a given query are defined and a cost model is deve... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Global information system issues

    Publication Year: 1989, Page(s):672 - 673
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (168 KB)

    A global information system (GIS) is an umbrella system that presents a global schema of the data available in its underlying, component, autonomous information systems and provides its users with the capability to ask queries of the global scheme and to receive integrated answers. The major research areas confronting GIS developers are examined. They are: development of global schema; query proce... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Set-oriented disk access to large complex objects

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

    The use of set-oriented disk access whereby a variable-sized set of pages can be fetched or flushed to disk in a single call to the I/O system is proposed. This solution provides fast access to variable-length complex objects, yet retains the advantages of a page-structured buffer pool with a conventional frame size. A set-oriented I/O manager has been implemented in the Darmstadt database kernel ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implementation and measurements of efficient communication facilities for distributed database systems

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

    Experimentation with several methods of providing efficient communication facilities for distributed database systems is described. These studies give insight into the delays incurred by applications running on distributed systems. Five different mechanisms for local interprocess communications (two variations with message queues, named pipes, shared memory, and UDP sockets) have been implemented,... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Time-critical database scheduling: a framework for integrating real-time scheduling and concurrency control

    Publication Year: 1989, Page(s):470 - 480
    Cited by:  Papers (30)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (856 KB)

    A framework is presented for analysis of time-critical scheduling algorithms. The main assumptions are analyzed behind real-time scheduling and concurrency control algorithms, and a unified approach is proposed. Two main classes of schedulers are identified according to the availability of information about resource requirements and execution times: conflict-resolving schedulers resolve conflicts ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Does loose AI-DBMS coupling stand a chance?

    Publication Year: 1989, Page(s):252 - 254
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (232 KB)

    The concept of loose coupling of artificial intelligence systems and database systems is defined. The issues that arise in determining the scope of loose integration are identified. A cache-based architecture being implemented in a knowledge management system project is described. The objective is to develop an interface that is useful for generalized database access from an expert system View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of distributed commit protocols

    Publication Year: 1989, Page(s):505 - 512
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (568 KB)

    An analytic model is presented for the performance of a commit protocol which considers both the communication and local processing. It is shown that the local queuing delays are significant when the number of atomic actions is sufficiently large. The single most important parameter in determining the effect of commit protocols on the system performance is believed to be the heavy dependence on lo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Constraint analysis for specifying perspectives of class objects

    Publication Year: 1989, Page(s):10 - 17
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (616 KB)

    An approach known as constraint analysis is presented for specifying updatable perspectives of class objects in an object-oriented data schema. Perspectives provide a way of defining the scope of a user's view of a schema. Operations on class objects are then defined in terms of specific perspectives based on the semantics associated with the schema. Schema semantics are represented as a set of in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Regeneration protocols for replicated objects

    Publication Year: 1989, Page(s):538 - 545
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (608 KB)

    The read and write availabilities of replicated data managed by the regeneration algorithm, a replica control protocol based on file regeneration, are evaluated, and two regeneration protocols are presented that overcome some of its limitations. The first protocol combines regeneration and the available copy approach to improve availability of replicated data. The second combines regeneration and ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The inter-database instance identification problem in integrating autonomous systems

    Publication Year: 1989, Page(s):46 - 55
    Cited by:  Papers (25)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (748 KB)

    The issue of joining information about the same instance across disparate databases in a composite information system (CIS) environment is discussed. A technique called interdatabase instance identification is presented that is a combination of database management systems and artificial intelligence techniques. Common attributes in the disparate databases are applied first to reduce the number of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating AI and DBMS through stream processing

    Publication Year: 1989, Page(s):259 - 260
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (164 KB)

    An approach is presented for integrating AI (artificial intelligence) systems with DBMS (database management systems). The impedance mismatch that has made this integration a problem is, in essence, a difference in the two system models of data processing. The present approach is to avoid the mismatch by forcing both AI systems and DBMS into the common model of stream processing. The approach take... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A seamless integration in object-oriented database systems

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

    A discussion is given on the use of object-oriented database systems for supporting database applications such as office information systems, knowledge-based systems, engineering design databases, (computer-aided design/manufacturing), hypermedia and software engineering databases. Typically, the research on object-oriented database systems has been addressed from two different disciplines: the pr... View full abstract»

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