By Topic

Proceedings 14th International Conference on Data Engineering

23-27 Feb. 1998

Filter Results

Displaying Results 1 - 25 of 76
  • Proceedings 14th International Conference on Data Engineering

    Publication Year: 1998
    Request permission for commercial reuse | PDF file iconPDF (619 KB)
    Freely Available from IEEE
  • WWW and the Internet - Did We Miss the Boat?

    Publication Year: 1998, Page(s): 74
    Request permission for commercial reuse | PDF file iconPDF (6 KB)
    Freely Available from IEEE
  • Author index

    Publication Year: 1998, Page(s):603 - 605
    Request permission for commercial reuse | PDF file iconPDF (96 KB)
    Freely Available from IEEE
  • Concurrent operations in a distributed and mobile collaborative environment

    Publication Year: 1998, Page(s):36 - 45
    Cited by:  Papers (35)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (80 KB)

    In a distributed groupware system, objects shared by users are subject to concurrency and real time constraints. In order to satisfy these, various concurrency control algorithms have been proposed that exploit the semantic properties of operations (C.A. Ellis and S.J. Gibbs, 1989; A. Karsenty and M. Beaudouin-Lafon, 1993; C. Sun et al., 1996). By ordering concurrent operations, they generally gua... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • WebOQL: restructuring documents, databases and Webs

    Publication Year: 1998, Page(s):24 - 33
    Cited by:  Papers (77)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (56 KB)

    The widespread use of the Web has originated several new data management problems, such as extracting data from Web pages and making databases accessible from Web browsers, and has renewed the interest in problems that had appeared before in other contexts, such as querying graphs, semistructured data and structured documents. Several systems and languages have been proposed for solving each of th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Asynchronous version advancement in a distributed three version database

    Publication Year: 1998, Page(s):424 - 435
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (144 KB)

    We present an efficient protocol for multi-version concurrency control in distributed databases. The protocol creates no more than three versions of any data item, while guaranteeing that: update transactions never interfere with read-only transactions; the version advancement mechanism is completely asynchronous with (both update and read-only) user transactions; and read-only transactions do not... View full abstract»

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

    Publication Year: 1998, Page(s):297 - 301
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (540 KB)

    Virtual database (VDB) technology makes external data behave as an extension of an enterprise's relational database (RDBMS) system. VDB technology enables the rapid deployment of applications with at least one of the following characteristics: large numbers of data sources; data sources that are autonomous (i.e. there is no centralized control); or data sources that can have a mixture of structure... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Alps at your fingertips: virtual reality and geoinformation systems

    Publication Year: 1998, Page(s):550 - 557
    Cited by:  Papers (3)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (96 KB)

    Advocates a desktop virtual reality (VR) interface to a geographic information system (GIS). The navigational capability to explore large topographic scenes is a powerful metaphor and a natural way of interacting with a GIS. VR systems succeed in providing visual realism and real-time navigation and interaction, but fail to cope with very large amounts of data and to provide the general functional... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimizing regular path expressions using graph schemas

    Publication Year: 1998, Page(s):14 - 23
    Cited by:  Papers (46)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (224 KB)

    Query languages for data with irregular structure use regular path expressions for navigation. This feature is useful for querying data where parts of the structure is either unknown, unavailable to the user, or changes frequently. Naive execution of regular path expressions is inefficient however, because it ignores any structure in the data. We describe two optimization techniques for queries wi... View full abstract»

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

    Publication Year: 1998, Page(s):412 - 421
    Cited by:  Papers (94)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (116 KB)

    We study the problem of discovering association rules that display regular cyclic variation over time. For example, if we compute association rules over monthly sales data, we may observe seasonal variation where certain rules are true at approximately the same month each year. Similarly, association rules can also display regular hourly, daily, weekly, etc., variation that is cyclical in nature. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Methodical restructuring of complex workflow activities

    Publication Year: 1998, Page(s):342 - 350
    Cited by:  Papers (2)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (216 KB)

    We describe a family of activity-split and activity-join operations with a notion of validity. The key idea of introducing the set of activity-split and activity-join operations is to allow users to restructure ongoing activities in anticipation of uncertainty so that any significant performance loss due to unexpected unavailablity or delay of shared resources can be avoided or reduced through rel... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Junglee: integrating data of all shapes and sizes

    Publication Year: 1998
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (8 KB)

    Junglee Corp. is engaged in the field of data integration. We develop general technology for integrating data, bridging many dimensions of heterogeneity, and have then applied the technology to vertical application areas. This paper covers the technology and applications that are being developed at Junglee Corp View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Global integration of visual databases

    Publication Year: 1998, Page(s):542 - 549
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (132 KB)

    Different visual databases have been designed in various locations. The global integration of such databases can enable users to access data across the world in a transparent manner. In this paper, we investigate an approach to the design and creation of an integrated information system which supports global visual query access to various visual databases over the Internet. Specifically, a metaser... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Representing and querying changes in semistructured data

    Publication Year: 1998, Page(s):4 - 13
    Cited by:  Papers (50)  |  Patents (41)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (136 KB)

    Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to query over both the data and the changes. Representing and querying changes in semistructured data is more difficult than in structured data due to the irregularity and lack of schema. We present a mo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Active HYpermedia Delivery System (AHYDS) using the PHASME application-oriented DBMS

    Publication Year: 1998
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (8 KB)

    AHYDS is a hypermedia platform being developed at NACSIS based on the PHASME application-oriented DBMS. The AHYDS is a media delivery platform to support various hypermedia applications. The features of customisability and active behavior enable to support different kinds of heterogeneous hypermedia applications. AHYDS has hypermedia access capabilities through both query language-based and non-qu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Online generation of association rules

    Publication Year: 1998, Page(s):402 - 411
    Cited by:  Papers (21)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (216 KB)

    We have a large database consisting of sales transactions. We investigate the problem of online mining of association rules in this large database. We show how to preprocess the data effectively in order to make it suitable for repeated online queries. The preprocessing algorithm takes into account the storage space available. We store the preprocessed data in such a way that online processing may... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Failure handling and coordinated execution of concurrent workflows

    Publication Year: 1998, Page(s):334 - 341
    Cited by:  Papers (1)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (128 KB)

    Workflow management systems (WFMSs) coordinate the execution of applications distributed over networks. In WFMSs, data inconsistencies can arise due to: the interaction between steps of concurrent threads within a workflow (intra-workflow coordination); the interaction between steps of concurrent workflows (inter-workflow coordination); and the presence of failures. Since these problems have not r... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of parallel hash join algorithms on a distributed shared memory machine implementation and evaluation on HP exemplar SPP 1600

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

    The distributed shared memory (DSM) architecture is considered to be one of the most likely parallel computing environment candidate for the near future because of its ease of system scalability and facilitation for parallel programming. However, a naive program based on shared memory execution on a DSM machine often deteriorates performance, because of the overhead involved for maintaining cache ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • SEMCOG: a hybrid object-based image database system and its modeling, language, and query processing

    Publication Year: 1998, Page(s):284 - 291
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1280 KB)

    Image data is structurally more complex than traditional types of data. An image can be viewed as a compound object containing many sub-objects. Each sub-object corresponds to image regions that are visually and semantically meaningful (e.g. car, man, etc.). We introduce a hierarchical structure for image modeling that supports image retrieval, at both the whole-image and object levels, using comb... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast nearest neighbor search in high-dimensional space

    Publication Year: 1998, Page(s):209 - 218
    Cited by:  Papers (35)  |  Patents (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1384 KB)

    Similarity search in multimedia databases requires an efficient support of nearest neighbor search on a large set of high dimensional points as a basic operation for query processing. As recent theoretical results show, state of the art approaches to nearest neighbor search are not efficient in higher dimensions. In our new approach, we therefore precompute the result of any nearest neighbor searc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Remote load-sensitive caching for multi-server database systems

    Publication Year: 1998, Page(s):514 - 521
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (176 KB)

    The recent dramatic improvements in the performance of commodity hardware has made clusters of workstations or PCs an attractive and economical platform upon which to build scalable database servers. These clusters have large aggregate memory capacities, however, since this global memory is distributed, good algorithms are necessary for memory management, or this large aggregate memory will go und... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cache management for mobile databases: design and evaluation

    Publication Year: 1998, Page(s):54 - 63
    Cited by:  Papers (31)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1736 KB)

    Communication between mobile clients and database servers in a mobile computing environment is via wireless channels with low bandwidth and low reliability. A mobile client could cache its frequently accessed database items into its local storage in order to improve performance of database queries and availability of database items for query processing during disconnection. We describe a mobile ca... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Flattening an object algebra to provide performance

    Publication Year: 1998, Page(s):568 - 577
    Cited by:  Papers (11)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (164 KB)

    Algebraic transformation and optimization techniques have been the method of choice in relational query execution, but applying them in object-oriented (OO) DBMSs is difficult due to the complexity of OO query languages. This paper demonstrates that the problem can be simplified by mapping an OO data model to the binary relational model implemented by Monet, a state-of-the-art database kernel. We ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Coarse indices for a tape-based data warehouse

    Publication Year: 1998, Page(s):231 - 240
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (184 KB)

    Data warehouses allow users to make sense of large quantities of detail data. While most queries can be answered through summary data, some queries can only be answered by accessing the detail data. It is usually not cost-effective to store terabytes of detail data online; instead, the detail data is stored on tape. The problem we address in this paper is how to index tape-based detail data. Conve... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Network latency optimizations in distributed database systems

    Publication Year: 1998, Page(s):532 - 540
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (100 KB)

    The advent of high-speed networks will enable the deployment of data-server systems (currently used in LANs) over WANs. The users of these systems will have the same high expectations with respect to performance parameters (such as the transaction throughput, response time and system reliability) as in the case of LANs. Thus, it is important to study the performance of existing distributed databas... View full abstract»

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