Matches in SemOpenAlex for { <https://semopenalex.org/work/W3215670116> ?p ?o ?g. }
- W3215670116 abstract "Data from different sources rarely conform to a single formatting even if they describe the same set of entities, and this raises concerns when data from multiple sources must be joined or cross-referenced. Such a formatting mismatch is unavoidable when data is gathered from various public and third-party sources. Commercial database systems are not able to perform the join when there exist differences in data representation or formatting, and manual reformatting is both time consuming and error-prone. We study the problem of efficiently joining textual data under the condition that the join columns are not formatted the same and cannot be equi-joined, but they become joinable under some transformations. The problem is challenging simply because the number of possible transformations explodes with both the length of the input and the number of rows, even if each transformation is formed using very few basic units. We show that an efficient algorithm can be developed based on the common characteristics of the joined columns and over a rich set of basic operations that can be composed to form transformations. Compared to a state-of-the-art approach, our algorithm covers every transformation that is covered in the state-of-the-art approach but is a few orders of magnitude faster, as evaluated on various real and synthetic data." @default.
- W3215670116 created "2021-12-06" @default.
- W3215670116 creator A5071837282 @default.
- W3215670116 creator A5081503759 @default.
- W3215670116 date "2022-05-01" @default.
- W3215670116 modified "2023-10-16" @default.
- W3215670116 title "Efficiently Transforming Tables for Joinability" @default.
- W3215670116 cites W2001040824 @default.
- W3215670116 cites W2001700730 @default.
- W3215670116 cites W2048282669 @default.
- W3215670116 cites W2105423800 @default.
- W3215670116 cites W2108223890 @default.
- W3215670116 cites W2121516976 @default.
- W3215670116 cites W2125980212 @default.
- W3215670116 cites W2146105230 @default.
- W3215670116 cites W2146753709 @default.
- W3215670116 cites W2169486917 @default.
- W3215670116 cites W2286724461 @default.
- W3215670116 cites W2427822648 @default.
- W3215670116 cites W2481573984 @default.
- W3215670116 cites W2496170334 @default.
- W3215670116 cites W2548933032 @default.
- W3215670116 cites W2554492429 @default.
- W3215670116 cites W2609779791 @default.
- W3215670116 cites W2612824201 @default.
- W3215670116 cites W2616147950 @default.
- W3215670116 cites W2798664493 @default.
- W3215670116 cites W2884499287 @default.
- W3215670116 cites W2899286282 @default.
- W3215670116 cites W2946504770 @default.
- W3215670116 cites W2948163032 @default.
- W3215670116 cites W2952363528 @default.
- W3215670116 cites W2963174348 @default.
- W3215670116 cites W3082849379 @default.
- W3215670116 cites W3138074544 @default.
- W3215670116 cites W3163913310 @default.
- W3215670116 cites W4237412827 @default.
- W3215670116 doi "https://doi.org/10.1109/icde53745.2022.00169" @default.
- W3215670116 hasPublicationYear "2022" @default.
- W3215670116 type Work @default.
- W3215670116 sameAs 3215670116 @default.
- W3215670116 citedByCount "1" @default.
- W3215670116 countsByYear W32156701162023 @default.
- W3215670116 crossrefType "proceedings-article" @default.
- W3215670116 hasAuthorship W3215670116A5071837282 @default.
- W3215670116 hasAuthorship W3215670116A5081503759 @default.
- W3215670116 hasBestOaLocation W32156701162 @default.
- W3215670116 hasConcept C104317684 @default.
- W3215670116 hasConcept C111919701 @default.
- W3215670116 hasConcept C11413529 @default.
- W3215670116 hasConcept C114614502 @default.
- W3215670116 hasConcept C124101348 @default.
- W3215670116 hasConcept C135572916 @default.
- W3215670116 hasConcept C135598885 @default.
- W3215670116 hasConcept C150670458 @default.
- W3215670116 hasConcept C177264268 @default.
- W3215670116 hasConcept C17744445 @default.
- W3215670116 hasConcept C185592680 @default.
- W3215670116 hasConcept C199360897 @default.
- W3215670116 hasConcept C199539241 @default.
- W3215670116 hasConcept C204241405 @default.
- W3215670116 hasConcept C23123220 @default.
- W3215670116 hasConcept C2776124973 @default.
- W3215670116 hasConcept C2776359362 @default.
- W3215670116 hasConcept C33923547 @default.
- W3215670116 hasConcept C41008148 @default.
- W3215670116 hasConcept C45235069 @default.
- W3215670116 hasConcept C48103436 @default.
- W3215670116 hasConcept C55493867 @default.
- W3215670116 hasConcept C80444323 @default.
- W3215670116 hasConcept C88006597 @default.
- W3215670116 hasConcept C94625758 @default.
- W3215670116 hasConceptScore W3215670116C104317684 @default.
- W3215670116 hasConceptScore W3215670116C111919701 @default.
- W3215670116 hasConceptScore W3215670116C11413529 @default.
- W3215670116 hasConceptScore W3215670116C114614502 @default.
- W3215670116 hasConceptScore W3215670116C124101348 @default.
- W3215670116 hasConceptScore W3215670116C135572916 @default.
- W3215670116 hasConceptScore W3215670116C135598885 @default.
- W3215670116 hasConceptScore W3215670116C150670458 @default.
- W3215670116 hasConceptScore W3215670116C177264268 @default.
- W3215670116 hasConceptScore W3215670116C17744445 @default.
- W3215670116 hasConceptScore W3215670116C185592680 @default.
- W3215670116 hasConceptScore W3215670116C199360897 @default.
- W3215670116 hasConceptScore W3215670116C199539241 @default.
- W3215670116 hasConceptScore W3215670116C204241405 @default.
- W3215670116 hasConceptScore W3215670116C23123220 @default.
- W3215670116 hasConceptScore W3215670116C2776124973 @default.
- W3215670116 hasConceptScore W3215670116C2776359362 @default.
- W3215670116 hasConceptScore W3215670116C33923547 @default.
- W3215670116 hasConceptScore W3215670116C41008148 @default.
- W3215670116 hasConceptScore W3215670116C45235069 @default.
- W3215670116 hasConceptScore W3215670116C48103436 @default.
- W3215670116 hasConceptScore W3215670116C55493867 @default.
- W3215670116 hasConceptScore W3215670116C80444323 @default.
- W3215670116 hasConceptScore W3215670116C88006597 @default.
- W3215670116 hasConceptScore W3215670116C94625758 @default.
- W3215670116 hasLocation W32156701161 @default.
- W3215670116 hasLocation W32156701162 @default.
- W3215670116 hasOpenAccess W3215670116 @default.