Search: in, edu

Results 1 - 25 of 59

Results

Generic Schema Matching With Cupid

... KB Schema matching is a critical step in many applications, such as XML message mapping, data warehouse loading, and schema integration. In this paper, we investigate algorithms for generic schema matching, ...

Publication - admin - 04/17/2013 - 10:49 - 0 comments - 1 attachment

AL $ MONY: Exploring Semantically-Assisted Matching in an XQuery-Based Data Mapping Tool

... ALIMONY-BEA-SDSI.pdf 954.46 KB In this paper, we describe an in-progress effort to augment the data integration capabilities of a ... and service-enabling heterogeneous enterprise data sources in order to deliver data services for use by SOA applications. The schema ...

Publication - cat - 04/17/2013 - 04:05 - 0 comments - 1 attachment

Quasi-inverses of schema mappings

... it is rare that a schema mapping possesses an inverse. In this paper, we introduce and study the notion of a quasi-inverse of a ... negative results about the existence of quasi-inverses. In particular, we show that every LAV (local-as-view) schema mapping has a ...

Publication - huliganka - 04/17/2013 - 02:49 - 0 comments - 1 attachment

TReMer: A tool for relationship-driven model merging

... a tool, TReMer, for performing the merge operation in a model-driven development setting. Merge is arguably one of the most ... analysis over them. TReMer draws on the theory developed in our earlier work where we describe how a set of models can be merged ...

Publication - cat - 04/17/2013 - 02:38 - 0 comments - 1 attachment

Dependence Relationships between Gene Ontology Terms based on TIGR Gene Product Annotations

... molecular functions, and biological processes used in the annotation of genes and gene products. These constitute three separate ... The question we address here is: how are the terms in these three separate ontologies related to each other? We use statistical ...

Publication - hartung - 04/17/2013 - 02:05 - 0 comments - 1 attachment

Schema Evolution in Wikipedia: toward a Web Information System Benchmark

... maintenance problem that has only been studied in the framework of traditional information systems. However, the problem is likely to be even more severe in web information systems, where open-source software is often developed ...

Publication - krlis1337 - 04/17/2013 - 02:05 - 0 comments - 1 attachment

A fault model for ontology mapping, alignment, and linking systems

... is proposed, and its application to the system described in Johnson et al. [15] is illustrated. Two judges categorized errors according ... The results of applying the model to the system described in [15] reveal the reason for a puzzling set of results in that paper, and also ...

Publication - hartung - 04/17/2013 - 01:49 - 0 comments - 1 attachment

Graceful database schema evolution: the prism workbench

... information systems that is further exacerbated in web information systems, such as Wikipedia and public scientific databases: in these projects based on multiparty cooperation the frequency of database ...

Publication - krlis1337 - 04/17/2013 - 01:38 - 0 comments - 1 attachment

A Framework for Ontology Evolution in Collaborative Environments

... 295.69 KB With the wider use of ontologies in the Semantic Web and as part of production systems, multiple scenarios for ... the new versions serendipitously; ontology-development in a collaborative environment can be synchronous or asynchronous; managers of ...

Publication - hartung - 04/17/2013 - 00:49 - 0 comments - 1 attachment

Efficient schemes for managing multiversion XML documents

... Multiversion support for XML documents is needed in many critical applications, such as software configuration control, ... warehouses, and ”e-permanence” of web documents. In this paper, we introduce efficient and robust techniques for: (i) storing ...

Publication - huliganka - 04/17/2013 - 00:38 - 0 comments - 1 attachment

Constraint-based XML query rewriting for data integration

... or XML schemas, and can be independently designed. In addition to the source-to-target mappings, we consider as part of the ... at the target. We define the semantics of query answering in such an integration scenario, and design two novel algorithms, basic query ...

Publication - huliganka - 04/17/2013 - 00:38 - 0 comments - 1 attachment

Putting Context into Schema Matching

... schema matching has proven to be an important first step in developing mappings for data exchange, integration, restructuring and schema evolution. In this paper we investigate contextual schema matching, in which selection ...

Publication - huliganka - 04/17/2013 - 00:16 - 0 comments - 1 attachment

Nested Mappings: Schema Mapping Reloaded

... 666.47 KB Many problems in information integration rely on specifications, called schema mappings, that ... for both relational and nested data are well-known. In this work, we present a new formalism for schema mapping that extends these existing formalisms in two significant ways. First, our nested mappings allow for nesting and ...

Publication - huliganka - 04/17/2013 - 00:05 - 0 comments - 1 attachment

Query translation scheme for heterogeneous XML data sources

... 180 KB In order to formulate a meaningful XML query, a user must have some knowledge ... assumed by the user, thus causing the query to fail. In this paper, we try to solve this query and data schema mismatching problem ...

Publication - huliganka - 04/16/2013 - 23:49 - 0 comments - 1 attachment

Debugging schema mappings with routes

... support for programming schema mappings is still lacking. In particular, a tool for debugging schema mappings has not yet been developed. In this paper, we propose to build a debugger for understanding and exploring ...

Publication - huliganka - 04/16/2013 - 23:38 - 0 comments - 1 attachment

Fast parallel algorithms for the unit cost editing distance between trees

... labeled trees are trees whose nodes are labeled and in which the left-to-right order among siblings is significant. We consider ...

Publication - huliganka - 04/16/2013 - 23:38 - 0 comments - 1 attachment

Query reformulation with constraints

... be a Σ1-query. An (equivalent) reformulation of q1 in the presence of C is a Σ2-query, q2, such that q2 gives the same ... ∪ Σ2-database instance that satisfies C. In general, there may exist multiple such reformulations and choosing among ...

Publication - huliganka - 04/16/2013 - 23:38 - 0 comments - 1 attachment

XML data exchange: consistency and query answering

... Venue:  In Proceedings of the Symposium on Principles of Database Systems (PODS), pages ... have recently been investigated for relational data.In this paper, we start looking into the basic properties of XML data exchange, ...

Publication - hartung - 04/16/2013 - 22:16 - 0 comments - 1 attachment

Mapping Between Data Sources on the Web

... ad-hoc information sharing between autonomous peers in a dynamic environment. Automating their discovery is one of the ...

Publication - huliganka - 04/16/2013 - 21:16 - 0 comments - 1 attachment

The Data Mapping Problem: Algorithmic and Logical Characterizations

... heterogeneities between autonomous data sources are key in the emerging networked world. Our doctoral research investigates ... ad-hoc information sharing between autonomous peers in a dynamic environment. Automating their discovery is one of the ...

Publication - huliganka - 04/16/2013 - 21:16 - 0 comments - 1 attachment

Representing and Querying Data Transformations

... where data items originated, but also why they appear in the integration as they do and through what transformation they were derived. This problem is known as data provenance. In this work, we consider data provenance at the schema and mapping level. In ...

Publication - huliganka - 04/16/2013 - 20:49 - 0 comments - 1 attachment

Discovering Direct and Indirect Matches for Schema Elements

... matching, we must also compute indirect element matches. In this paper, we present a framework for generating direct as well as ...

Publication - huliganka - 04/16/2013 - 20:49 - 0 comments - 1 attachment

Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching

... of two data schemas or two data instances plays a key role in data warehousing, e-business, or even biochemical applications. In this paper we present a matching algorithm based on a fixpoint computation ...

Publication - admin - 04/16/2013 - 20:16 - 0 comments - 1 attachment

QMatch - A Hybrid Match Algorithm for XML Schemas

... XML documents and databases has become a critical problem. In this paper, we present a hybrid schema match algorithm - QMatch - that ... while exploiting additional information inherent in XML documents such as the order of XML elements to provide improved levels ...

Publication - huliganka - 04/16/2013 - 20:16 - 0 comments - 1 attachment

Flexible database transformations: the SERF approach

... Database transformations is a critical task that occurs in many different domains. Schema evolution is one important class of problems for database transformations. In our work, we use existing technology and standards (ODMG, OQL, basic ...

Publication - cat - 04/16/2013 - 19:16 - 0 comments - 1 attachment