By Topic

Database Engineering and Applications Symposium, 2002. Proceedings. International

Date 17-19 July 2002

Filter Results

Displaying Results 1 - 25 of 30
  • Proceedings International Database Engineering and Applications Symposium

    Publication Year: 2002
    Request permission for commercial reuse | PDF file iconPDF (500 KB)
    Freely Available from IEEE
  • Author index

    Publication Year: 2002, Page(s): 295
    Request permission for commercial reuse | PDF file iconPDF (193 KB)
    Freely Available from IEEE
  • A location dependent benchmark with mobility behavior

    Publication Year: 2002, Page(s):74 - 83
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (322 KB) | HTML iconHTML

    Location dependent benchmarking with mobility behavior is a necessary step in the evolution of improvements of wireless and computing technology. The components needed for a mobile computing benchmark include specifications for data, queries, mobile unit behavior and execution guidelines. One of the most unique types of queries present in the mobile computing environment is a location dependent qu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • YAM2 (yet another multidimensional model): an extension of UML

    Publication Year: 2002, Page(s):172 - 181
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (363 KB) | HTML iconHTML

    This paper presents a multidimensional conceptual object-oriented model, its structures, integrity constraints and query operations. It has been developed as an extension of UML core metaclasses to facilitate its usage, as well as to avoid the introduction of completely new concepts. YAM2 allows the representation of several semantically related star schemas, as well as summarizability ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Authorization model for summary schemas model

    Publication Year: 2002, Page(s):182 - 191
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (297 KB) | HTML iconHTML

    Security issues in multidatabases are complicated due to autonomy and heterogeneity of local databases. Deriving global authorizations by integrating underlying local authorizations is difficult since subjects and objects at each local database may not be compatible. In addition, local authorizations may conflict and could not be combined to form common global authorizations. This paper proposes a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implementing federated database systems by compiling SchemaSQL

    Publication Year: 2002, Page(s):192 - 201
    Cited by:  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (320 KB) | HTML iconHTML

    Federated systems integrating data from multiple sources must cope with semantic heterogeneity by reasoning over both the data and meta-data of their sources. SchemaSQL is one of a number of related higher-order languages, which have been proposed for succinctly expressing integrated views over heterogeneous sources. We define a method for compiling SchemaSQL into standard SQL. We show that the ou... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nearest neighbor and reverse nearest neighbor queries for moving objects

    Publication Year: 2002, Page(s):44 - 53
    Cited by:  Papers (28)  |  Patents (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (357 KB) | HTML iconHTML

    With the proliferation of wireless communications and the rapid advances in technologies for tracking the positions of continuously moving objects, algorithms for efficiently answering queries about large numbers of moving objects increasingly are needed. One such query is the reverse nearest neighbor (RNN) query that returns the objects that have a query object as their closest object. While algo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using the F2 OODBMS to support incremental knowledge acquisition

    Publication Year: 2002, Page(s):266 - 275
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (613 KB) | HTML iconHTML

    Ripple down rules (RDR) is an incremental knowledge acquisition (KA) methodology, where a knowledge base (KB) is constructed as a collection of rules with exceptions. Nested ripple down rules (NRDR) is an extension of this methodology which allows the expert to enter her/his own domain concepts and later refine these concepts hierarchically. In this paper we show similarities between incremental k... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • View merging in the context of view selection

    Publication Year: 2002, Page(s):33 - 42
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (327 KB) | HTML iconHTML

    Materialized views can provide massive improvements in query processing time, especially for aggregation queries over large tables. To achieve the potential of materialized views, we must determine what views to materialize. An important issue in view selection is view merging. View merging can take a set of candidate views generated by analyzing queries in a workload, and produce a set of merged ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Clustering spatial data in the presence of obstacles: a density-based approach

    Publication Year: 2002, Page(s):214 - 223
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB) | HTML iconHTML

    Clustering spatial data is a well-known problem that has been extensively studied. Grouping similar data in large 2-dimensional spaces to find hidden patterns or meaningful sub-groups has many applications such as satellite imagery, geographic information systems, medical image analysis, marketing, computer visions, etc. Although many methods have been proposed in the literature, very few have con... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Energy-efficient data broadcasting in mobile ad-hoc networks

    Publication Year: 2002, Page(s):64 - 73
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (305 KB) | HTML iconHTML

    Energy saving is the most important issue in wireless mobile computing due to power constraints on mobile units. Data broadcasting is the main method of information dissemination in wireless networks as its cost is independent of the number of mobile hosts receiving the information. A number of data broadcasting techniques have been proposed for mobile wireless networks, where servers have no ener... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On implicate discovery and query optimization

    Publication Year: 2002, Page(s):2 - 11
    Cited by:  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (330 KB) | HTML iconHTML

    Boolean expression simplification is a well-known problem in the history of computer science. The problem of determining prime implicates from an arbitrary Boolean expression has been mostly studied in the contexts of hardware design and automated reasoning. While many of the same principles can be applied to the simplification of search conditions in ANSI SQL queries, the richness of its language... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Management of multiply represented geographic entities

    Publication Year: 2002, Page(s):150 - 159
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (349 KB) | HTML iconHTML

    Multiple representation of geographic information occurs when a real-world entity is represented more than once in the same or different databases. In this paper we propose a new approach to the modeling of multiply represented entities and the relationships among the entities and their representations. A multiple representation management system is outlined that can manage multiple representation... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scalable QoS-aware disk-scheduling

    Publication Year: 2002, Page(s):256 - 265
    Cited by:  Papers (5)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (439 KB) | HTML iconHTML

    A new quality of service (QoS) aware disk scheduling algorithm is presented. It is applicable in environments where data requests arrive with different QoS requirements such as real-time deadline, and user priority. Previous work on disk scheduling has focused on optimizing the seek times and/or meeting the real-time deadlines. A unified framework for QoS disk scheduling is presented that scales w... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Rule termination analysis investigating the interaction between transactions and triggers

    Publication Year: 2002, Page(s):285 - 294
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (659 KB) | HTML iconHTML

    We introduce a new method for rule termination analysis within active databases. This method analyzes the interaction between transactions and triggers, by means of evolution graphs. In this paper trigger information and transaction updates are considered in order to study rule termination and simulate execution. First we present the algorithm for testing rule termination and then show that severa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Interval processing with the UB-Tree

    Publication Year: 2002, Page(s):12 - 22
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (395 KB) | HTML iconHTML

    Advanced data warehouses and Web databases have set the demand for processing large sets of time ranges, quality classes, fuzzy data, personalized data and extended objects. Since, all of these data types can be mapped to intervals, interval indexing can dramatically speed up or even be an enabling technology for these new applications. We introduce a method for managing intervals by indexing the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating HTML tables using semantic hierarchies and meta-data sets

    Publication Year: 2002, Page(s):160 - 169
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (901 KB) | HTML iconHTML

    As the Internet is a global network, there is a demand on accessing closely related data without browsing through different Web documents. A significant amount of these data are presented in HTML documents. Since data contents of HTML documents are intervened by markups, it is not trivial to integrate and provide a unified view of closely related data in different HTML documents. In this paper we ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Graph partition based multi-way spatial joins

    Publication Year: 2002, Page(s):23 - 32
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (474 KB) | HTML iconHTML

    We investigate the problem of efficiently computing a multi-way spatial join without spatial indexes. We propose a novel and effective filtering algorithm based on a two phase partitioning technique. To avoid missing hits due to an inherent difficulty in multi-way spatial joins, we propose to firstly partition a join graph into sub-graphs whenever necessary. In the second phase, we partition the s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel processing XML documents

    Publication Year: 2002, Page(s):96 - 105
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (271 KB) | HTML iconHTML

    As Web applications are time vulnerable, the increasing size of XML documents and the complexity of evaluating XML queries pose new performance challenges to existing information retrieval technologies. This paper introduces a new approach for developing a purpose-built XML data management system to improve the system performance of a Web site with XML support by using parallel data processing tec... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An index structure for improving closest pairs and related join queries in spatial databases

    Publication Year: 2002, Page(s):140 - 149
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (354 KB) | HTML iconHTML

    Spatial databases have grown in importance in various fields. Together with them come various types of queries that need to be answered effectively. While queries involving a single data set have been studied extensively, join queries on multi-dimensional data like the k-closest pairs and the nearest neighbor joins have only recently received attention. In this paper we propose a new index structu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Completing CAD data queries for visualization

    Publication Year: 2002, Page(s):130 - 139
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (950 KB) | HTML iconHTML

    A system has been developed permitting database queries over data extracted from a CAD system where the query result is returned back to the CAD for visualization and analysis. This has several challenges. First, CAD data representations use complex object-oriented schemas and the query language must be object-oriented too. Second, the query system resides outside the CAD system and must therefore... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Continual neighborhood tracking for moving objects using adaptive distances

    Publication Year: 2002, Page(s):54 - 63
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (867 KB) | HTML iconHTML

    Based on the recent progress of digital cartography, global positioning systems (GPSs), and hand-held devices, there are growing needs of technology that provides neighborhood information to moving objects according to their locations and trajectories. In this paper we propose spatial query generation models that take account of the current position and the past/future trajectories of a moving obj... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributing CORBA views from an OODBMS

    Publication Year: 2002, Page(s):116 - 127
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (284 KB) | HTML iconHTML

    The need to distribute objects on the Internet and to offer views from databases has found a solution with the advent of CORBA. Most database management systems now offer CORBA interfaces which are generally simple mapping of the database schema to the CORBA world. This approach does not address all the problems of database interoperation because (i) such a view is static (ii) its semantic is comp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • XGL: a graphical query language for XML

    Publication Year: 2002, Page(s):86 - 95
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (824 KB) | HTML iconHTML

    In this paper we present a graphical query language for XML. The language, based on a simple form of graph grammars, permits us to extract data and reorganize information in a new structure. As with most of the current query languages for XML, queries consist of two parts: one extracting a sub-graph and one constructing the output graph. The semantics of queries is given in terms of graph grammars... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast filter-and-refine algorithms for subsequence selection

    Publication Year: 2002, Page(s):243 - 254
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (505 KB)

    Large sequence databases, such as protein, DNA and gene sequences in biology, are becoming increasingly common. An important operation on a sequence database is approximate subsequence matching, where all subsequences that are within some distance from a given query string are retrieved. This paper proposes a filter-and-refine algorithm that enables efficient approximate subsequence matching in la... View full abstract»

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