FRINK Linked Data Fragments server

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

• W2964273650 abstract "We introduce the problem of performing set-difference range queries, where answers to queries are set-theoretic symmetric differences between sets of items in two geometric ranges. We describe a general framework for answering such queries based on a novel use of data-streaming sketches we call signed symmetric-difference sketches. We show that such sketches can be realized using invertible Bloom filters (IBFs), which can be composed, differenced, and searched so as to solve set-difference range queries in a wide range of scenarios. ∗Dept. of Comp. Sci., U. of CA, Irvine, eppstein(at)uci.edu †Dept. of Comp. Sci., U. of CA, Irvine, goodrich(at)uci.edu ‡Dept. of Comp. Sci., U. of CA, Irvine, jsimons(at)uci.edu 0 ar X iv :1 30 6. 34 82 v1 [ cs .D S] 1 4 Ju n 20 13 (a) (b) Figure 1: Illustrating the set-difference range query problem. The images in (a) and (b) have four major differences, three of which are inside the common query range. The image (a) is a public-domain engraving of an astronomer by Albrecht Durer, from the title page of Messahalah, De scientia motus orbis (1504)." @default.
• W2964273650 created "2019-07-30" @default.
• W2964273650 creator A5006920056 @default.
• W2964273650 creator A5034971300 @default.
• W2964273650 creator A5048574995 @default.
• W2964273650 date "2013-06-01" @default.
• W2964273650 modified "2023-09-24" @default.
• W2964273650 title "Set-Difference Range Queries" @default.
• W2964273650 cites W125054275 @default.
• W2964273650 cites W1493892051 @default.
• W2964273650 cites W1505823450 @default.
• W2964273650 cites W1580997674 @default.
• W2964273650 cites W1964691748 @default.
• W2964273650 cites W1968301997 @default.
• W2964273650 cites W1979207937 @default.
• W2964273650 cites W1985995825 @default.
• W2964273650 cites W1987869189 @default.
• W2964273650 cites W2002919217 @default.
• W2964273650 cites W2012833704 @default.
• W2964273650 cites W2026784425 @default.
• W2964273650 cites W2039100193 @default.
• W2964273650 cites W2043020364 @default.
• W2964273650 cites W2059975159 @default.
• W2964273650 cites W2065427498 @default.
• W2964273650 cites W2080234606 @default.
• W2964273650 cites W2080745194 @default.
• W2964273650 cites W2087547152 @default.
• W2964273650 cites W2101429492 @default.
• W2964273650 cites W2109024523 @default.
• W2964273650 cites W2113623631 @default.
• W2964273650 cites W2118292129 @default.
• W2964273650 cites W2123845384 @default.
• W2964273650 cites W2126540423 @default.
• W2964273650 cites W2133225898 @default.
• W2964273650 cites W2134165468 @default.
• W2964273650 cites W2142602416 @default.
• W2964273650 cites W2146592462 @default.
• W2964273650 cites W2157917411 @default.
• W2964273650 cites W2170140722 @default.
• W2964273650 cites W2176720124 @default.
• W2964273650 cites W2570762126 @default.
• W2964273650 cites W2913207943 @default.
• W2964273650 hasPublicationYear "2013" @default.
• W2964273650 type Work @default.
• W2964273650 sameAs 2964273650 @default.
• W2964273650 citedByCount "0" @default.
• W2964273650 crossrefType "proceedings-article" @default.
• W2964273650 hasAuthorship W2964273650A5006920056 @default.
• W2964273650 hasAuthorship W2964273650A5034971300 @default.
• W2964273650 hasAuthorship W2964273650A5048574995 @default.
• W2964273650 hasConcept C11413529 @default.
• W2964273650 hasConcept C114614502 @default.
• W2964273650 hasConcept C134306372 @default.
• W2964273650 hasConcept C147224247 @default.
• W2964273650 hasConcept C159985019 @default.
• W2964273650 hasConcept C177264268 @default.
• W2964273650 hasConcept C192562407 @default.
• W2964273650 hasConcept C199360897 @default.
• W2964273650 hasConcept C202444582 @default.
• W2964273650 hasConcept C204323151 @default.
• W2964273650 hasConcept C23123220 @default.
• W2964273650 hasConcept C33923547 @default.
• W2964273650 hasConcept C36503486 @default.
• W2964273650 hasConcept C41008148 @default.
• W2964273650 hasConcept C96442724 @default.
• W2964273650 hasConceptScore W2964273650C11413529 @default.
• W2964273650 hasConceptScore W2964273650C114614502 @default.
• W2964273650 hasConceptScore W2964273650C134306372 @default.
• W2964273650 hasConceptScore W2964273650C147224247 @default.
• W2964273650 hasConceptScore W2964273650C159985019 @default.
• W2964273650 hasConceptScore W2964273650C177264268 @default.
• W2964273650 hasConceptScore W2964273650C192562407 @default.
• W2964273650 hasConceptScore W2964273650C199360897 @default.
• W2964273650 hasConceptScore W2964273650C202444582 @default.
• W2964273650 hasConceptScore W2964273650C204323151 @default.
• W2964273650 hasConceptScore W2964273650C23123220 @default.
• W2964273650 hasConceptScore W2964273650C33923547 @default.
• W2964273650 hasConceptScore W2964273650C36503486 @default.
• W2964273650 hasConceptScore W2964273650C41008148 @default.
• W2964273650 hasConceptScore W2964273650C96442724 @default.
• W2964273650 hasLocation W29642736501 @default.
• W2964273650 hasOpenAccess W2964273650 @default.
• W2964273650 hasPrimaryLocation W29642736501 @default.
• W2964273650 hasRelatedWork W2043148321 @default.
• W2964273650 hasRelatedWork W3103005577 @default.
• W2964273650 isParatext "false" @default.
• W2964273650 isRetracted "false" @default.
• W2964273650 magId "2964273650" @default.
• W2964273650 workType "article" @default.