Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950147551> ?p ?o ?g. }
- W2950147551 abstract "Multi-set query is a fundamental issue in data science. When the sizes of multi-sets are large, exact matching methods like hash tables need too much memory, and they cannot achieve high query speed. Bloom filters are recently used to handle big data query, but they cannot achieve high accuracy when the memory space is tight. In this paper, we propose a new data structure named coloring embedder, which is fast, accurate as well as memory efficient. The insight is to first map elements to a high dimensional space to almost eliminate hashing collisions, and then use a dimensional reduction representation, which is similar to coloring a graph, to save memory. Theoretical proofs and experimental results show that compared to the state-of-the[1]art, the error rate of the coloring embedder is thousands of times smaller even with much less memory usage, and the query speed of the coloring embedder is about 2 times faster. The source code of coloring embedder is released on Github." @default.
- W2950147551 created "2019-06-27" @default.
- W2950147551 creator A5029205297 @default.
- W2950147551 creator A5051379163 @default.
- W2950147551 creator A5062357883 @default.
- W2950147551 creator A5064548283 @default.
- W2950147551 creator A5069277955 @default.
- W2950147551 creator A5079667048 @default.
- W2950147551 creator A5084461414 @default.
- W2950147551 date "2019-04-01" @default.
- W2950147551 modified "2023-09-23" @default.
- W2950147551 title "Coloring Embedder: A Memory Efficient Data Structure for Answering Multi-set Query" @default.
- W2950147551 cites W2014396444 @default.
- W2950147551 cites W2028546326 @default.
- W2950147551 cites W2065663455 @default.
- W2950147551 cites W2105546154 @default.
- W2950147551 cites W2110020044 @default.
- W2950147551 cites W2120933912 @default.
- W2950147551 cites W2122011234 @default.
- W2950147551 cites W2123845384 @default.
- W2950147551 cites W2126540423 @default.
- W2950147551 cites W2136385615 @default.
- W2950147551 cites W2142599626 @default.
- W2950147551 cites W2146005787 @default.
- W2950147551 cites W2150394261 @default.
- W2950147551 cites W2150999591 @default.
- W2950147551 cites W2156338408 @default.
- W2950147551 cites W2157648347 @default.
- W2950147551 cites W2165329839 @default.
- W2950147551 cites W2169100094 @default.
- W2950147551 cites W2199464493 @default.
- W2950147551 cites W2263483768 @default.
- W2950147551 cites W2291620117 @default.
- W2950147551 cites W2297833300 @default.
- W2950147551 cites W2317407131 @default.
- W2950147551 cites W2330524492 @default.
- W2950147551 cites W2415869477 @default.
- W2950147551 cites W2577957252 @default.
- W2950147551 cites W2591820339 @default.
- W2950147551 cites W2740863609 @default.
- W2950147551 cites W2753297678 @default.
- W2950147551 cites W2770342399 @default.
- W2950147551 cites W2787245337 @default.
- W2950147551 cites W2790164807 @default.
- W2950147551 cites W2790391732 @default.
- W2950147551 cites W2805681858 @default.
- W2950147551 cites W2834288129 @default.
- W2950147551 cites W2883732254 @default.
- W2950147551 cites W2912601938 @default.
- W2950147551 cites W2950850272 @default.
- W2950147551 cites W62638829 @default.
- W2950147551 doi "https://doi.org/10.1109/icde.2019.00105" @default.
- W2950147551 hasPublicationYear "2019" @default.
- W2950147551 type Work @default.
- W2950147551 sameAs 2950147551 @default.
- W2950147551 citedByCount "8" @default.
- W2950147551 countsByYear W29501475512020 @default.
- W2950147551 countsByYear W29501475512021 @default.
- W2950147551 countsByYear W29501475512022 @default.
- W2950147551 crossrefType "proceedings-article" @default.
- W2950147551 hasAuthorship W2950147551A5029205297 @default.
- W2950147551 hasAuthorship W2950147551A5051379163 @default.
- W2950147551 hasAuthorship W2950147551A5062357883 @default.
- W2950147551 hasAuthorship W2950147551A5064548283 @default.
- W2950147551 hasAuthorship W2950147551A5069277955 @default.
- W2950147551 hasAuthorship W2950147551A5079667048 @default.
- W2950147551 hasAuthorship W2950147551A5084461414 @default.
- W2950147551 hasConcept C105795698 @default.
- W2950147551 hasConcept C108710211 @default.
- W2950147551 hasConcept C11413529 @default.
- W2950147551 hasConcept C132525143 @default.
- W2950147551 hasConcept C147224247 @default.
- W2950147551 hasConcept C157692150 @default.
- W2950147551 hasConcept C162319229 @default.
- W2950147551 hasConcept C165064840 @default.
- W2950147551 hasConcept C177264268 @default.
- W2950147551 hasConcept C199360897 @default.
- W2950147551 hasConcept C23123220 @default.
- W2950147551 hasConcept C2524010 @default.
- W2950147551 hasConcept C33923547 @default.
- W2950147551 hasConcept C38652104 @default.
- W2950147551 hasConcept C41008148 @default.
- W2950147551 hasConcept C76946457 @default.
- W2950147551 hasConcept C80444323 @default.
- W2950147551 hasConcept C99138194 @default.
- W2950147551 hasConceptScore W2950147551C105795698 @default.
- W2950147551 hasConceptScore W2950147551C108710211 @default.
- W2950147551 hasConceptScore W2950147551C11413529 @default.
- W2950147551 hasConceptScore W2950147551C132525143 @default.
- W2950147551 hasConceptScore W2950147551C147224247 @default.
- W2950147551 hasConceptScore W2950147551C157692150 @default.
- W2950147551 hasConceptScore W2950147551C162319229 @default.
- W2950147551 hasConceptScore W2950147551C165064840 @default.
- W2950147551 hasConceptScore W2950147551C177264268 @default.
- W2950147551 hasConceptScore W2950147551C199360897 @default.
- W2950147551 hasConceptScore W2950147551C23123220 @default.
- W2950147551 hasConceptScore W2950147551C2524010 @default.
- W2950147551 hasConceptScore W2950147551C33923547 @default.
- W2950147551 hasConceptScore W2950147551C38652104 @default.
- W2950147551 hasConceptScore W2950147551C41008148 @default.