vldb_1998_elementary.txt

利用lwp：：get写的

In this work, we develop a new functional join algorithm that can be used for any realization form for OIDs (physical or logical) and is particularly geared towards supporting functional joins along nested reference sets.
The algorithm can be applied to evaluate joins along arbitrarily long pathexpressions which may include one or more reference sets.
The new algorithm generalizes previously proposed partition-based pointer joins by repeatedly applying partitioning with interleaved re-merging before evaluating the next functional join.
Consequently, the algorithm is termed P(PM)*M where P standsfor partitioning and M denotes merging.
Our prototype implementation as well as an analytical assessment based on a cost model prove that this new algorithm performs superior in almost alldatabase configurations.</abstract></paper><paper><title>Using Schema Matching to Simplify Heterogeneous Data Translation.</title><author><AuthorName>Tova Milo</AuthorName><institute><InstituteName></InstituteName><country></country></institute></author><author><AuthorName>Sagit Zohar</AuthorName><institute><InstituteName></InstituteName><country></country></institute></author><year>1998</year><conference>International Conference on Very Large Data Bases</conference><citation><name>Querying Semi-Structured Data.</name><name>A Database Interface for File Updates.</name><name>Correspondence and Translation for Heterogeneous Data.</name><name>The Pegasus Heterogeneous Multidatabase System.</name><name>Schema Translation between Heterogeneous Data Models in a Lattice Framework.</name><name>A Comparative Analysis of Methodologies for Database Schema Integration.</name><name>A Query Language and Optimization Techniques for Unstructured Data.</name><name>Theoretical Aspects of Schema Merging.</name><name>Towards Heterogeneous Multimedia Information Systems: The Garlic Approach.</name><name>Using Witness Generators to Support Bi-directional Update Between Object-Based Databases.</name><name>The TSIMMIS Project: Integration of Heterogeneous Information Sources.</name><name>From Structured Documents to Novel Query Facilities.</name><name>Your Mediators Need Data Conversion!</name><name>Semantics of Database Transformations.</name><name>WOL: A Language for Database Transformations and Constraints.</name><name>Querying Heterogeneous Information Sources Using Source Descriptions.</name><name>The Use of Information Capacity in Schema Integration and Translation.</name><name>Schema equivalence in heterogeneous systems: bridging theory and practice.</name><name>MedMaker: A Mediation System Based on Declarative Specifications.</name><name>Object Exchange Across Heterogeneous Information Sources.</name><name>Intelligent Integration of Information - Foreword.</name><name>On Answering Queries in the Presence of Limited Access Patterns.</name></citation><abstract>A broad spectrum of data is available on the Web in distinct heterogeneoussources, and stored under different formats.
As the number of systems that utilize this heterogeneous data grows, the importance of data translation and conversion mechanisms increases greatly.
In this paper we present a new translation system, based on schema-matching, aimed at simplifying the intricate task of data conversion.
We observe that in many cases the schema of the data in the source system is very similar to that of the target system.
In such cases, much of the translation work can be done automatically, based on the schemas similarity.
This saves a lot of effort for the user, limiting the amount of programming needed.
We define common schema and data models, in which schemas and data (resp.)from many common models can be represented.
Using a rule-based method, the source schema is compared with the target one, and each component in the source schema is matched with a corresponding component in the target schema.
Then, based on the matching achieved, data instances of the source schema can be translated to instances of the target schema.
We show that our schema-based translation system allows a convenient specification and customization of data conversions, and can be easily combinedwith the traditional data-based translation languages.</abstract></paper><paper><title>nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP.</title><author><AuthorName>Fr{\'e}d{\'e}ric Gingras</AuthorName><institute><InstituteName></InstituteName><country></country></institute></author><author><AuthorName>Laks V. S. Lakshmanan</AuthorName><institute><InstituteName></InstituteName><country></country></institute></author><year>1998</year><conference>International Conference on Very Large Data Bases</conference><citation><name>On the Computation of Multidimensional Aggregates.</name><name>The Pegasus Heterogeneous Multidatabase System.</name><name>Collections of Objects in SQL3.</name><name>The Object Database Standard: ODMG-93 (Release 1.2).</name><name>An Overview of Data Warehousing and OLAP Technology.</name><name>Declarative Definition of Object-Oriented Multidatabase Mappings.</name><name>Query Optimization in a Heterogeneous DBMS.</name><name>Using Heterogeneous Equivalences for Query Rewriting in Multidatabase Systems.</name><name>A Foundation for Multi-dimensional Databases.</name><name>Query Languages for Relational Multidatabases.</name><name>Tables as a Paradigm for Querying and Restructuring.</name><name>Languages for Multi-database Interoperability.</name><name>Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total.</name><name>Optimizing Queries Across Diverse Data Sources.</name><name>Schema Architecture of the UniSQL/M Multidatabase System.</name><name>Language Features for Interoperability of Databases with Schematic Discrepancies.</name><name>Querying Object-Oriented Databases.</name><name>SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems.</name><name>Extending a Multidatabase Manipulation Language to Resolve Schema and Data Conflicts.</name><name>Query Folding.</name><name>Relations with Relation Names as Arguments: Algebra and Calculus.</name><name>Complex Aggregation at Multiple Granularities.</name><name>Using Semantic Values to Falilitate Interoperability Among Heterogeneous Information Systems.</name><name>An Array-Based Algorithm for Simultaneous Multidimensional Aggregates.</name></citation><abstract>We propose a multi-dimensional language called nD-SQL with the following features:
(i) nD-SQL supports queries that interoperate amongst multiple relational sources with heterogeneous schemas, including RDBMS and relational data marts, overcoming the mismatch between data and schema;
(ii) it supports complex forms of restructuring that permit the visualization of n- dimensional data using the three physical dimensions of the relational model, viz., row, column, and relation;
(iii) it captures sophisticated aggregations involving multiple granularities, to an arbitrary degree of resolution compared to CUBE, ROLLUP, and DRILLDOWN.
We propose a formal model for a federation of relational sources and illustrate nD-SQL against it.
We propose an extension to relational algebra, called restructuring relational algebra (RRA), capable of restructuring and aggregation.
We propose an architecture for the implementation of an nD-SQL server, based on translating nD-SQL queries into equivalent RRA expressions, which are then optimized.
We are currently implementing an nD-SQL server on the PC platform based on these ideas.</abstract></paper><paper><title>The Heterogeneity Problem and Middleware Technology: Experiences with and Performance of Database Gateways.</title><author><AuthorName>Fernando de Ferreira Rezende</AuthorName><institute><InstituteName></InstituteName><country></country></institute></author><author><AuthorName>Klaudia Hergula</AuthorName><institute><InstituteName></InstituteName><country></country></institute></author><year>1998</year><conference>International Conference on Very Large Data Bases</conference><citation><name>Notes on Data Base Operating Systems.</name><name>The Benchmark Handbook for Database and Transaction Systems (2nd Edition).</name></citation><abstract>In this paper, we present the results that we have obtained by comparing and testing three well-known database middleware solutions.
We have analyzed their features related to global catalog and location transparency, transaction management, DML and DDL operations, SQL-dialects mask, referential integrity, security, scalability, supported data sources and platforms, query optimization, and performance.
In particular, we have adapted and implemented the AS3AP benchmark to exhaustively evaluate the performance of the products.</abstract></paper><paper><title>Reducing the Braking Distance of an SQL Query Engine.</title><author><AuthorName>Michael J. Carey</AuthorName><institute><InstituteName></InstituteName><country></country></institute></author><author><AuthorName>Donald Kossmann</AuthorName><institute><InstituteName></InstituteName><country></country></institute></author><year>1998</year><conference>International Conference on Very Large Data Bases</conference><citation><name>Data Structures and Algorithms.
 Addison-Wesley 1983, ISBN 0-201-00023-7</name><name>Fast Incremental Indexing for Full-Text Information Retrieval.</name><name>Query Processing in a System for Distributed Databases (SDD-1).</name><name>Optimizing Queries over Multimedia Repositories.</name><name>On Saying "Enough Already!" in SQL.</name><name>Parallel Database Systems: The Future of High Performance Database Systems.</name><name>An Evaluation of Non-Equijoin Algorithms.</name><name>Parallel Sorting on a Shared-Nothing Architecture using Probabilistic Splitting.</name><name>Practical Skew Handling in Parallel Joins.</name><name>Sequential Sampling Procedures for Query Size Estimation.</name><name>The Art of Computer Programming, Volume III: Sorting and Searching.