Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079698247> ?p ?o ?g. }
- W2079698247 abstract "In this article we propose a new hashing framework for tree-structured data. Our method maps an unordered tree into a multiset of simple wedge-shaped structures refered to as pivots. By coupling our pivot multisets with the idea of minwise hashing, we realize a fixed sized signature-sketch of the tree-structured datum yielding an effective mechanism for hashing such data. We discuss several potential pivot structures and study some of the theoretical properties of such structures, and discuss their implications to tree edit distance and properties related to perfect hashing. We then empirically demonstrate the efficacy and efficiency of the overall approach on a range of real-world datasets and applications." @default.
- W2079698247 created "2016-06-24" @default.
- W2079698247 creator A5059512590 @default.
- W2079698247 creator A5076488599 @default.
- W2079698247 date "2010-01-01" @default.
- W2079698247 modified "2023-09-26" @default.
- W2079698247 title "Hashing tree-structured data: Methods and applications" @default.
- W2079698247 cites W1502928087 @default.
- W2079698247 cites W1972418517 @default.
- W2079698247 cites W1976373002 @default.
- W2079698247 cites W1978024959 @default.
- W2079698247 cites W1978478796 @default.
- W2079698247 cites W1978510388 @default.
- W2079698247 cites W1991800036 @default.
- W2079698247 cites W1996186909 @default.
- W2079698247 cites W2019270406 @default.
- W2079698247 cites W2037047753 @default.
- W2079698247 cites W2038276547 @default.
- W2079698247 cites W2048779798 @default.
- W2079698247 cites W2054729486 @default.
- W2079698247 cites W2055289292 @default.
- W2079698247 cites W2057294899 @default.
- W2079698247 cites W2065290081 @default.
- W2079698247 cites W2081574366 @default.
- W2079698247 cites W2107412086 @default.
- W2079698247 cites W2112620675 @default.
- W2079698247 cites W2121350579 @default.
- W2079698247 cites W2144071905 @default.
- W2079698247 cites W2147717514 @default.
- W2079698247 cites W2147828873 @default.
- W2079698247 cites W2152565070 @default.
- W2079698247 cites W2158242568 @default.
- W2079698247 cites W2159938093 @default.
- W2079698247 cites W2164501930 @default.
- W2079698247 cites W2168713405 @default.
- W2079698247 cites W3146259567 @default.
- W2079698247 cites W4253759977 @default.
- W2079698247 doi "https://doi.org/10.1109/icde.2010.5447882" @default.
- W2079698247 hasPublicationYear "2010" @default.
- W2079698247 type Work @default.
- W2079698247 sameAs 2079698247 @default.
- W2079698247 citedByCount "27" @default.
- W2079698247 countsByYear W20796982472012 @default.
- W2079698247 countsByYear W20796982472013 @default.
- W2079698247 countsByYear W20796982472014 @default.
- W2079698247 countsByYear W20796982472015 @default.
- W2079698247 countsByYear W20796982472016 @default.
- W2079698247 countsByYear W20796982472017 @default.
- W2079698247 countsByYear W20796982472018 @default.
- W2079698247 countsByYear W20796982472021 @default.
- W2079698247 countsByYear W20796982472022 @default.
- W2079698247 crossrefType "proceedings-article" @default.
- W2079698247 hasAuthorship W2079698247A5059512590 @default.
- W2079698247 hasAuthorship W2079698247A5076488599 @default.
- W2079698247 hasConcept C113174947 @default.
- W2079698247 hasConcept C11413529 @default.
- W2079698247 hasConcept C114614502 @default.
- W2079698247 hasConcept C116058348 @default.
- W2079698247 hasConcept C118615104 @default.
- W2079698247 hasConcept C122907437 @default.
- W2079698247 hasConcept C124101348 @default.
- W2079698247 hasConcept C138111711 @default.
- W2079698247 hasConcept C162319229 @default.
- W2079698247 hasConcept C163797641 @default.
- W2079698247 hasConcept C199360897 @default.
- W2079698247 hasConcept C2779231336 @default.
- W2079698247 hasConcept C2779623528 @default.
- W2079698247 hasConcept C33923547 @default.
- W2079698247 hasConcept C38652104 @default.
- W2079698247 hasConcept C41008148 @default.
- W2079698247 hasConcept C67388219 @default.
- W2079698247 hasConcept C80444323 @default.
- W2079698247 hasConcept C99138194 @default.
- W2079698247 hasConceptScore W2079698247C113174947 @default.
- W2079698247 hasConceptScore W2079698247C11413529 @default.
- W2079698247 hasConceptScore W2079698247C114614502 @default.
- W2079698247 hasConceptScore W2079698247C116058348 @default.
- W2079698247 hasConceptScore W2079698247C118615104 @default.
- W2079698247 hasConceptScore W2079698247C122907437 @default.
- W2079698247 hasConceptScore W2079698247C124101348 @default.
- W2079698247 hasConceptScore W2079698247C138111711 @default.
- W2079698247 hasConceptScore W2079698247C162319229 @default.
- W2079698247 hasConceptScore W2079698247C163797641 @default.
- W2079698247 hasConceptScore W2079698247C199360897 @default.
- W2079698247 hasConceptScore W2079698247C2779231336 @default.
- W2079698247 hasConceptScore W2079698247C2779623528 @default.
- W2079698247 hasConceptScore W2079698247C33923547 @default.
- W2079698247 hasConceptScore W2079698247C38652104 @default.
- W2079698247 hasConceptScore W2079698247C41008148 @default.
- W2079698247 hasConceptScore W2079698247C67388219 @default.
- W2079698247 hasConceptScore W2079698247C80444323 @default.
- W2079698247 hasConceptScore W2079698247C99138194 @default.
- W2079698247 hasLocation W20796982471 @default.
- W2079698247 hasOpenAccess W2079698247 @default.
- W2079698247 hasPrimaryLocation W20796982471 @default.
- W2079698247 hasRelatedWork W1489218338 @default.
- W2079698247 hasRelatedWork W1675554088 @default.
- W2079698247 hasRelatedWork W1870428314 @default.
- W2079698247 hasRelatedWork W2079698247 @default.
- W2079698247 hasRelatedWork W2111153468 @default.