Click a term to refine your current search.
Schema Evolution
Paper type
- Theory (2)
Venue type
- Sigmod / VLDB (2)
... Sudarshan, C. S.; Rajaraman, A.; Garcia-Molina, H.; Widom, J. ... Rajaraman, A Garcia-Molina, H ...
Publication - huliganka - 04/17/2013 - 00:49 - 0 comments - 1 attachment
... These operations allows us to describe changes in a semantically more meaningful way. Since this change detection problem is NP-hard, in this paper we present a heuristic change detection algorithm that yields close to “minimal” ... is based on transforming the change detection problem to a problem of computing a minimum-cost edge cover of a bipartite graph. We study ...
Publication - huliganka - 04/17/2013 - 00:38 - 0 comments - 1 attachment
... elements 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 that is usable across ...
Publication - admin - 04/16/2013 - 20:16 - 0 comments - 1 attachment
... hierarchies relate. We present two algorithms that, given a hierarchy with known facets (attribute-value pairs that define what objects are placed under an edge), determine feasible facets for a second hierarchy, based on shared objects. One algorithm is rule-based and ...
Publication - cat - 04/16/2013 - 00:16 - 0 comments - 0 attachments