Matches in SemOpenAlex for { <https://semopenalex.org/work/W1486551951> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1486551951 abstract "When integrating XML documents from autonomous databases, exact joins often fail for the data items representing the same real world object may not be exactly the same. Thus the join must be approximate. Tree-edit-distance-based join methods have high join quality but low efficiency. Comparatively, other methods with higher efficiency cannot perform the join as effectively as tree edit distance does.To keep the balance between efficiency and effectiveness, in this paper, we propose a novel method to approximately join XML documents. In our method, trees are transformed to g-strings with each entry a tiny subtree. Then the distance between two trees is evaluated as the g-string distance between their corresponding g-strings. To make the g-string based join method scale to large XML databases, we propose the gbag distance as the lower bound of the g-string distance. With g-bag distance, only a very small part of g-string distance need to be computed directly. Thus the whole join process can be done very efficiently. We theoretically analyze the properties of the g-string distance. Experiments with synthetic and various real world data confirm the effectiveness and efficiency of our method and suggest that our technique is both scalable and useful." @default.
- W1486551951 created "2016-06-24" @default.
- W1486551951 creator A5005228021 @default.
- W1486551951 creator A5043815322 @default.
- W1486551951 creator A5049301997 @default.
- W1486551951 creator A5070851627 @default.
- W1486551951 creator A5075596275 @default.
- W1486551951 creator A5075644053 @default.
- W1486551951 date "2010-01-01" @default.
- W1486551951 modified "2023-10-18" @default.
- W1486551951 title "Approximate Joins for XML Using g-String" @default.
- W1486551951 cites W1605903931 @default.
- W1486551951 cites W1866266163 @default.
- W1486551951 cites W1875120328 @default.
- W1486551951 cites W1975009259 @default.
- W1486551951 cites W1976373002 @default.
- W1486551951 cites W1978478796 @default.
- W1486551951 cites W1978510388 @default.
- W1486551951 cites W1996186909 @default.
- W1486551951 cites W2033629528 @default.
- W1486551951 cites W2107412086 @default.
- W1486551951 cites W2161675403 @default.
- W1486551951 cites W2164501930 @default.
- W1486551951 doi "https://doi.org/10.1007/978-3-642-15684-7_2" @default.
- W1486551951 hasPublicationYear "2010" @default.
- W1486551951 type Work @default.
- W1486551951 sameAs 1486551951 @default.
- W1486551951 citedByCount "3" @default.
- W1486551951 countsByYear W14865519512012 @default.
- W1486551951 countsByYear W14865519512014 @default.
- W1486551951 countsByYear W14865519512015 @default.
- W1486551951 crossrefType "book-chapter" @default.
- W1486551951 hasAuthorship W1486551951A5005228021 @default.
- W1486551951 hasAuthorship W1486551951A5043815322 @default.
- W1486551951 hasAuthorship W1486551951A5049301997 @default.
- W1486551951 hasAuthorship W1486551951A5070851627 @default.
- W1486551951 hasAuthorship W1486551951A5075596275 @default.
- W1486551951 hasAuthorship W1486551951A5075644053 @default.
- W1486551951 hasConcept C113174947 @default.
- W1486551951 hasConcept C11413529 @default.
- W1486551951 hasConcept C114614502 @default.
- W1486551951 hasConcept C124101348 @default.
- W1486551951 hasConcept C136764020 @default.
- W1486551951 hasConcept C157486923 @default.
- W1486551951 hasConcept C199360897 @default.
- W1486551951 hasConcept C2776124973 @default.
- W1486551951 hasConcept C2778692605 @default.
- W1486551951 hasConcept C33923547 @default.
- W1486551951 hasConcept C37914503 @default.
- W1486551951 hasConcept C41008148 @default.
- W1486551951 hasConcept C44359876 @default.
- W1486551951 hasConcept C48044578 @default.
- W1486551951 hasConcept C77088390 @default.
- W1486551951 hasConcept C80444323 @default.
- W1486551951 hasConcept C8797682 @default.
- W1486551951 hasConceptScore W1486551951C113174947 @default.
- W1486551951 hasConceptScore W1486551951C11413529 @default.
- W1486551951 hasConceptScore W1486551951C114614502 @default.
- W1486551951 hasConceptScore W1486551951C124101348 @default.
- W1486551951 hasConceptScore W1486551951C136764020 @default.
- W1486551951 hasConceptScore W1486551951C157486923 @default.
- W1486551951 hasConceptScore W1486551951C199360897 @default.
- W1486551951 hasConceptScore W1486551951C2776124973 @default.
- W1486551951 hasConceptScore W1486551951C2778692605 @default.
- W1486551951 hasConceptScore W1486551951C33923547 @default.
- W1486551951 hasConceptScore W1486551951C37914503 @default.
- W1486551951 hasConceptScore W1486551951C41008148 @default.
- W1486551951 hasConceptScore W1486551951C44359876 @default.
- W1486551951 hasConceptScore W1486551951C48044578 @default.
- W1486551951 hasConceptScore W1486551951C77088390 @default.
- W1486551951 hasConceptScore W1486551951C80444323 @default.
- W1486551951 hasConceptScore W1486551951C8797682 @default.
- W1486551951 hasLocation W14865519511 @default.
- W1486551951 hasOpenAccess W1486551951 @default.
- W1486551951 hasPrimaryLocation W14865519511 @default.
- W1486551951 hasRelatedWork W1590076953 @default.
- W1486551951 hasRelatedWork W1735573056 @default.
- W1486551951 hasRelatedWork W1966775378 @default.
- W1486551951 hasRelatedWork W1972693281 @default.
- W1486551951 hasRelatedWork W2000637076 @default.
- W1486551951 hasRelatedWork W2011539065 @default.
- W1486551951 hasRelatedWork W2037732904 @default.
- W1486551951 hasRelatedWork W2038370312 @default.
- W1486551951 hasRelatedWork W21040150 @default.
- W1486551951 hasRelatedWork W2113414933 @default.
- W1486551951 hasRelatedWork W2115221160 @default.
- W1486551951 hasRelatedWork W2118687680 @default.
- W1486551951 hasRelatedWork W2132932090 @default.
- W1486551951 hasRelatedWork W2156524084 @default.
- W1486551951 hasRelatedWork W2156568774 @default.
- W1486551951 hasRelatedWork W2351010427 @default.
- W1486551951 hasRelatedWork W2387735744 @default.
- W1486551951 hasRelatedWork W2398751998 @default.
- W1486551951 hasRelatedWork W3046262575 @default.
- W1486551951 hasRelatedWork W2592355147 @default.
- W1486551951 isParatext "false" @default.
- W1486551951 isRetracted "false" @default.
- W1486551951 magId "1486551951" @default.
- W1486551951 workType "book-chapter" @default.