FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136558723> ?p ?o ?g. }

• W3136558723 endingPage "1141" @default.
• W3136558723 startingPage "1130" @default.
• W3136558723 abstract "Given a large collection of tree-structured objects (e.g., XML documents), the similarity join finds the pairs of objects that are similar to each other, based on a similarity threshold and a tree edit distance measure. The state-of-the-art similarity join methods compare simpler approximations of the objects (e.g., strings), in order to prune pairs that cannot be part of the similarity join result based on distance bounds derived by the approximations. In this paper, we propose a novel similarity join approach, which is based on the dynamic decomposition of the tree objects into subgraphs, according to the similarity threshold. Our technique avoids computing the exact distance between two tree objects, if the objects do not share at least one common subgraph. In order to scale up the join, the computed subgraphs are managed in a two-layer index. Our experimental results on real and synthetic data collections show that our approach outperforms the state-of-the-art methods by up to an order of magnitude." @default.
• W3136558723 created "2021-03-29" @default.
• W3136558723 creator A5044395903 @default.
• W3136558723 creator A5059275129 @default.
• W3136558723 creator A5072518911 @default.
• W3136558723 date "2015-07-01" @default.
• W3136558723 modified "2023-10-01" @default.
• W3136558723 title "Scaling similarity joins over tree-structured data" @default.
• W3136558723 cites W1875120328 @default.
• W3136558723 cites W1966139659 @default.
• W3136558723 cites W1969712592 @default.
• W3136558723 cites W1973001156 @default.
• W3136558723 cites W1975009259 @default.
• W3136558723 cites W1976373002 @default.
• W3136558723 cites W1986037284 @default.
• W3136558723 cites W2003889154 @default.
• W3136558723 cites W2005450316 @default.
• W3136558723 cites W2010916971 @default.
• W3136558723 cites W2022979132 @default.
• W3136558723 cites W2052581258 @default.
• W3136558723 cites W2065110301 @default.
• W3136558723 cites W2068665379 @default.
• W3136558723 cites W2079698247 @default.
• W3136558723 cites W2085922539 @default.
• W3136558723 cites W2107412086 @default.
• W3136558723 cites W2122092469 @default.
• W3136558723 cites W2133378824 @default.
• W3136558723 cites W2138007734 @default.
• W3136558723 cites W2147828873 @default.
• W3136558723 cites W2162675341 @default.
• W3136558723 cites W2171643895 @default.
• W3136558723 cites W984076445 @default.
• W3136558723 doi "https://doi.org/10.14778/2809974.2809976" @default.
• W3136558723 hasPublicationYear "2015" @default.
• W3136558723 type Work @default.
• W3136558723 sameAs 3136558723 @default.
• W3136558723 citedByCount "8" @default.
• W3136558723 countsByYear W31365587232018 @default.
• W3136558723 countsByYear W31365587232019 @default.
• W3136558723 countsByYear W31365587232021 @default.
• W3136558723 countsByYear W31365587232022 @default.
• W3136558723 crossrefType "journal-article" @default.
• W3136558723 hasAuthorship W3136558723A5044395903 @default.
• W3136558723 hasAuthorship W3136558723A5059275129 @default.
• W3136558723 hasAuthorship W3136558723A5072518911 @default.
• W3136558723 hasBestOaLocation W31365587232 @default.
• W3136558723 hasConcept C103278499 @default.
• W3136558723 hasConcept C111919701 @default.
• W3136558723 hasConcept C113174947 @default.
• W3136558723 hasConcept C11413529 @default.
• W3136558723 hasConcept C114614502 @default.
• W3136558723 hasConcept C115961682 @default.
• W3136558723 hasConcept C124101348 @default.
• W3136558723 hasConcept C143271835 @default.
• W3136558723 hasConcept C153180895 @default.
• W3136558723 hasConcept C154945302 @default.
• W3136558723 hasConcept C199360897 @default.
• W3136558723 hasConcept C2776124973 @default.
• W3136558723 hasConcept C2778692605 @default.
• W3136558723 hasConcept C33923547 @default.
• W3136558723 hasConcept C41008148 @default.
• W3136558723 hasConcept C80444323 @default.
• W3136558723 hasConcept C8797682 @default.
• W3136558723 hasConceptScore W3136558723C103278499 @default.
• W3136558723 hasConceptScore W3136558723C111919701 @default.
• W3136558723 hasConceptScore W3136558723C113174947 @default.
• W3136558723 hasConceptScore W3136558723C11413529 @default.
• W3136558723 hasConceptScore W3136558723C114614502 @default.
• W3136558723 hasConceptScore W3136558723C115961682 @default.
• W3136558723 hasConceptScore W3136558723C124101348 @default.
• W3136558723 hasConceptScore W3136558723C143271835 @default.
• W3136558723 hasConceptScore W3136558723C153180895 @default.
• W3136558723 hasConceptScore W3136558723C154945302 @default.
• W3136558723 hasConceptScore W3136558723C199360897 @default.
• W3136558723 hasConceptScore W3136558723C2776124973 @default.
• W3136558723 hasConceptScore W3136558723C2778692605 @default.
• W3136558723 hasConceptScore W3136558723C33923547 @default.
• W3136558723 hasConceptScore W3136558723C41008148 @default.
• W3136558723 hasConceptScore W3136558723C80444323 @default.
• W3136558723 hasConceptScore W3136558723C8797682 @default.
• W3136558723 hasIssue "11" @default.
• W3136558723 hasLocation W31365587231 @default.
• W3136558723 hasLocation W31365587232 @default.
• W3136558723 hasOpenAccess W3136558723 @default.
• W3136558723 hasPrimaryLocation W31365587231 @default.
• W3136558723 hasRelatedWork W2037562342 @default.
• W3136558723 hasRelatedWork W2105436061 @default.
• W3136558723 hasRelatedWork W2128582123 @default.
• W3136558723 hasRelatedWork W2363930051 @default.
• W3136558723 hasRelatedWork W2371125232 @default.
• W3136558723 hasRelatedWork W2608731915 @default.
• W3136558723 hasRelatedWork W2796483994 @default.
• W3136558723 hasRelatedWork W2963940951 @default.
• W3136558723 hasRelatedWork W575918167 @default.
• W3136558723 hasRelatedWork W2594505223 @default.
• W3136558723 hasVolume "8" @default.
• W3136558723 isParatext "false" @default.
• W3136558723 isRetracted "false" @default.

• next