Proceedings 2000 International Database Engineering and Applications Symposium (Cat. No.PR00789)

18-20 Sept. 2000

Filter Results

Displaying Results 1 - 25 of 50
  • 2000 International Database Engineering and Applications Symposium [front matter]

    Publication Year: 2000, Page(s):0_1 - viii
    Request permission for commercial reuse | PDF file iconPDF (284 KB)
    Freely Available from IEEE
  • Business-to-business connectivity and emerging protocols for E-biz

    Publication Year: 2000, Page(s):3 - 4
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (72 KB)

    Summary form only given. For many years ED1 served as the dominant protocol for e-biz over private networks. Due to the rapid spread of the Internet, several new Business-to-Business (B2B) interaction protocols have become popular, e.g., Open Buying on the Internet (OBI), RosettaNet, and Vendor-defined protocols such as Ariba??s Punchout process. We will describe these protocols, with an emphasis ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Open active services for data-intensive distributed applications

    Publication Year: 2000, Page(s):349 - 359
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1234 KB)

    Applications are now highly distributed, heterogeneous and scalable. They comprise autonomous, loosely coupled components, some of them being database management systems, Web servers, etc. Considering such a framework, database technology has to evolve towards cooperation and integration. We propose open and distributed active services that can be used for specifying and generating event and rule ... View full abstract»

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

    Publication Year: 2000, Page(s):447 - 448
    Request permission for commercial reuse | PDF file iconPDF (90 KB)
    Freely Available from IEEE
  • Measuring the contributions of (O)RDBMS to object-oriented software development

    Publication Year: 2000, Page(s):243 - 249
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (508 KB)

    We describe a new benchmark approach which is needed for two reasons. First, today's computer systems almost exclusively use relational database management systems (DBMS), and, besides (purely) relational DB technology, only the new trend of object-relational technology is expected to obtain practical relevance. Second, today's (complex) software systems are developed in an object-oriented way. Th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Query result size estimation using the Trapezoidal Attribute Cardinality Map

    Publication Year: 2000, Page(s):236 - 242
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (396 KB)

    Histogram techniques are used to efficiently estimate query result sizes in most of the modern-day database systems. In a recent work (Oommen and Thiyagarajah, 1999), we introduced a new histogram-like approximation strategy, called the Rectangular Attribute Cardinality Map (R-ACM), which approximates the density function within a given sector by a rectangular cell. In this paper, we introduce ano... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Resiliency and robustness of alternative shape-based image retrieval techniques

    Publication Year: 2000, Page(s):337 - 345
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (800 KB)

    The shape of an object is an important feature for image and multimedia similarity retrieval. However, as a consequence of uncertainty, shape representation techniques may sometimes work well only in certain environments, and their performance may depend crucially on the quality of the technique used to represent the shapes. In this study, we focus on shape-based object retrieval under various unc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Algorithms for cartogram animation

    Publication Year: 2000, Page(s):231 - 235
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (264 KB)

    We describe several value-by-area cartogram animation algorithms that can be used to visualize geographically distributed continuous spatiotemporal data that often occur in GIS systems. We implemented the algorithms as part of the graphical user interface of the MLPQ/GIS database system View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Concurrency control for B-trees with differential indices

    Publication Year: 2000, Page(s):287 - 295
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (568 KB)

    We present an indexing system where a database index is divided into two parts: the main index located on disk and the differential index in the main memory. Both indices are implemented as B-trees. All updates performed by active transactions are written in the differential index. Periodically, writes of committed transactions are transferred from differential index to the main index as a batch-u... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Querying databases with knowledge domains

    Publication Year: 2000, Page(s):65 - 72
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (516 KB)

    We assume that data domains are associated with a set of user-defined predicates, which we call knowledge domains and tackle the following problem: given a database equipped with knowledge domains, what exactly the set of relations can possibly be retrieved by a query? First, we extend the RA to the Knowledge Relational Algebra (the KRA) by allowing predicates to be used in formulae of the selecti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Architecture for the interaction and access on multimedia database systems in the context of mobile environments

    Publication Year: 2000, Page(s):224 - 230
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (492 KB)

    In mobile multimedia systems, the mobility of users, devices, and information produces new challenges for processing globally distributed information. We focus our attention on new strategies for the adaptation and integration of database techniques regarding the management of multimedia data types at the particular conditions of mobile infrastructures. We believe that object-relational database s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • SISQL: schema-independent database querying (on and off the Web)

    Publication Year: 2000, Page(s):55 - 64
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (648 KB)

    Finding information in diverse sources, in particular on the World-Wide Web is highly relevant these days. As more and more Web sites are administered by database systems, and as information on and off the Web increasingly comes out of a database, it is crucial to be able to search databases when working with the Web. This paper introduces a novel query language which renders it possible to formul... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Keeping Web pages up-to-date with SQL:1999

    Publication Year: 2000, Page(s):219 - 223
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (384 KB)

    From the beginnings of the World Wide Web (WWW or Web) and the definition of the Common Gateway Interface (CGI), Web site administrators have used dynamically generated HTML pages to provide up-to-date information. Due to the high resource consumption of dynamic page generation approaches, many sites have switched over to periodical updates of frequently visited pages, e.g., a headline index of an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A cost function for uniformly partitioned UB-trees

    Publication Year: 2000, Page(s):410 - 416
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (672 KB)

    Most of the operations of the relational algebra or of SQL (such as projection with duplicate elimination, joins, ordering, group-by and aggregations) are efficiently processed using a sorted stream of tuples. Often, these operations are combined with restrictions in one or several attributes. Previous research has proposed algorithms for efficiently dealing with this kind of query pattern, which ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Information filtering and personalisation in databases using Gaussian curves

    Publication Year: 2000, Page(s):16 - 24
    Cited by:  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (680 KB)

    Presents an information filtering and adaptive personalisation algorithm for arbitrary information systems based on databases. This algorithm is called GRAS (Gaussian Rating Adaptation Scheme), and it combines content-based and collaborative filtering. The goal is to filter the retrieved documents of a query according to the personal interests of a user and to sort them according to their personal... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An XML-based architecture for adaptive Web hypermedia systems using a probabilistic user model

    Publication Year: 2000, Page(s):257 - 265
    Cited by:  Papers (5)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    Web based hypermedia systems are becoming increasingly popular as tools for user driven access to information and services. The paper presents an architecture for the development of Web based adaptive hypermedia systems. The architecture uses weighted graphs of XML documents to describe the application domain and a probabilistic model to adapt the Web site content generation and presentation to th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Speculation based nested locking protocol to increase the concurrency of nested transactions

    Publication Year: 2000, Page(s):296 - 305
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (624 KB)

    The authors propose an improved concurrency control protocol based on speculation for nested transactions and explain how it increases both intraand inter-transaction concurrency as compared to J.E.B. Moss's (1985) nested locking protocol. In the proposed speculative nested locking (SNL) protocol, whenever a sub-transaction finishes work with a data object (produces after-image), it's parent inher... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • StreamJoin: a generic database approach to support the class of stream-oriented applications

    Publication Year: 2000, Page(s):83 - 91
    Cited by:  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (620 KB)

    Today many applications routinely generate large quantities of data. The data often takes the form of (time) series, or more generally streams, i.e. an ordered sequence of records. Analysis of this data requires stream processing techniques which differ in significant ways from what current database analysis and query techniques have been optimized for. In this paper we present a new operator, cal... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Time is the shadow of reactive behaviour

    Publication Year: 2000, Page(s):417 - 423
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (804 KB)

    Applications that rely on coordination of messages are frequently based on multi-agent systems or workflow systems. Both implementation platforms use a rule engine for the coordination of messages. Currently, classical production rules are used within multi-agent systems, and workflow systems tend to rely on active database solutions (i.e. triggers). It has been envisioned that subsequent applicat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling and querying XML-data

    Publication Year: 2000, Page(s):275 - 283
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (448 KB)

    The authors discuss data models and query languages for XML data. They propose a data model, called XDT, which takes care of the structural features of XML data. XDT represents XML data by means of labeled oriented graphs. With respect to other previously proposed models, XDT handles links definable in both XML and XLL. Queries are made through an SQL-like language which uses weighted path queries... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Materializing a set of views: dynamic strategies and performance evaluation

    Publication Year: 2000, Page(s):424 - 428
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (356 KB)

    The present paper focuses on a view selection method exploiting a central construct called Multi View Materialization Graph (MVMG) which provides a framework to support materialized, virtual and hybrid fragments of views. Furthermore, our approach is dynamic, i.e. materialized fragments can become virtual and vice versa. In the same way, attributes may change their status according to their update... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Representation of definite, indefinite and infinite temporal information

    Publication Year: 2000, Page(s):167 - 175
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (600 KB)

    An information system is used for representing and managing indicative information from multiple sources describing the state of an enterprise. Most information systems model enterprises that are crisp. A crisp enterprise is one that is highly quantifiable; relationships are fixed and attributes are atomic valued. The premises for this paper are precise enterprises, where data are imperfect and mu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Plug and play with query algebras: SECONDO, a generic DBMS development environment

    Publication Year: 2000, Page(s):380 - 390
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (876 KB)

    Presents SECONDO, a new generic environment supporting the implementation of database systems for a wide range of data models and query languages. On the one hand, this framework is more flexible than common extensible and object-relational systems, offering the full extensibility of second-order signatures, which is the formal basis for data and query language definitions in SECONDO. On the other... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Calculating worst-case execution times of transactions in databases for event-driven, hard real-time embedded systems

    Publication Year: 2000, Page(s):149 - 157
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (468 KB)

    In embedded real-time systems the use of databases increases, particularly to ensure the quality of data and to simplify the development of software. Especially for safety-critical applications one must guarantee in advance by suitable verification-algorithms that all deadlines hold in all possible cases of use. The worst-case execution time of transactions is an essential input of those algorithm... View full abstract»

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

    Publication Year: 2000, Page(s):360 - 370
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (860 KB)

    Deals with the problem of how to gain information from many heterogeneous data sources. As a solution, we propose a general framework for mediated information gain: it minimizes and supports the human burden, clearly identifies the algorithmically tractable subtasks and assures a well-understood level of quality. We identify a “mediation task” as an extended amalgamation of searching, ... View full abstract»

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