Matches in SemOpenAlex for { <https://semopenalex.org/work/W1508400979> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1508400979 endingPage "462" @default.
- W1508400979 startingPage "451" @default.
- W1508400979 abstract "We consider the subset query problem, defined as follows: given a set ( mathcal{P} ) of N subsets of a universe U, |U| = m, build a data structure, which for any query set Q ⊂ U detects if there is any P ∈ ( mathcal{P} ) such that Q ⊂ P. This is essentially equivalent to the partial match problem and is a fundamental problem in many areas. In this paper we present the first (to our knowledge) algorithms, which achieve non-trivial space and query time bounds for m = W (log N). In particular, we present two algorithms with the following tradeoffs: $$ --N cdot 2^{Oleft( {m log^2 msqrt {c/log N} } right)} $$ space, and O(N/2c) time, for any c - Nmc space and O(mN/c) query time, for any c≤ N We extend these results to the more general problem of orthogonal range searching (both exact and approximate versions), approximate orthogonal range intersection and the exact and approximate versions of the nearest neighbor problem in l∞." @default.
- W1508400979 created "2016-06-24" @default.
- W1508400979 creator A5071016611 @default.
- W1508400979 creator A5076056716 @default.
- W1508400979 creator A5085651536 @default.
- W1508400979 date "2002-01-01" @default.
- W1508400979 modified "2023-10-12" @default.
- W1508400979 title "New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems" @default.
- W1508400979 cites W1951534873 @default.
- W1508400979 cites W2022106793 @default.
- W1508400979 cites W2050749090 @default.
- W1508400979 cites W2062539466 @default.
- W1508400979 cites W2115135558 @default.
- W1508400979 cites W2123845384 @default.
- W1508400979 cites W2134165468 @default.
- W1508400979 cites W2137145600 @default.
- W1508400979 cites W2147717514 @default.
- W1508400979 cites W2155631901 @default.
- W1508400979 cites W4206206918 @default.
- W1508400979 doi "https://doi.org/10.1007/3-540-45465-9_39" @default.
- W1508400979 hasPublicationYear "2002" @default.
- W1508400979 type Work @default.
- W1508400979 sameAs 1508400979 @default.
- W1508400979 citedByCount "34" @default.
- W1508400979 countsByYear W15084009792012 @default.
- W1508400979 countsByYear W15084009792013 @default.
- W1508400979 countsByYear W15084009792015 @default.
- W1508400979 countsByYear W15084009792016 @default.
- W1508400979 countsByYear W15084009792017 @default.
- W1508400979 countsByYear W15084009792018 @default.
- W1508400979 countsByYear W15084009792019 @default.
- W1508400979 countsByYear W15084009792020 @default.
- W1508400979 countsByYear W15084009792021 @default.
- W1508400979 countsByYear W15084009792023 @default.
- W1508400979 crossrefType "book-chapter" @default.
- W1508400979 hasAuthorship W1508400979A5071016611 @default.
- W1508400979 hasAuthorship W1508400979A5076056716 @default.
- W1508400979 hasAuthorship W1508400979A5085651536 @default.
- W1508400979 hasConcept C111919701 @default.
- W1508400979 hasConcept C11413529 @default.
- W1508400979 hasConcept C114614502 @default.
- W1508400979 hasConcept C118615104 @default.
- W1508400979 hasConcept C127413603 @default.
- W1508400979 hasConcept C136736807 @default.
- W1508400979 hasConcept C146978453 @default.
- W1508400979 hasConcept C159985019 @default.
- W1508400979 hasConcept C164120249 @default.
- W1508400979 hasConcept C177264268 @default.
- W1508400979 hasConcept C192562407 @default.
- W1508400979 hasConcept C192939062 @default.
- W1508400979 hasConcept C199360897 @default.
- W1508400979 hasConcept C204323151 @default.
- W1508400979 hasConcept C23123220 @default.
- W1508400979 hasConcept C2778572836 @default.
- W1508400979 hasConcept C33923547 @default.
- W1508400979 hasConcept C41008148 @default.
- W1508400979 hasConcept C63553672 @default.
- W1508400979 hasConcept C64543145 @default.
- W1508400979 hasConcept C97854310 @default.
- W1508400979 hasConceptScore W1508400979C111919701 @default.
- W1508400979 hasConceptScore W1508400979C11413529 @default.
- W1508400979 hasConceptScore W1508400979C114614502 @default.
- W1508400979 hasConceptScore W1508400979C118615104 @default.
- W1508400979 hasConceptScore W1508400979C127413603 @default.
- W1508400979 hasConceptScore W1508400979C136736807 @default.
- W1508400979 hasConceptScore W1508400979C146978453 @default.
- W1508400979 hasConceptScore W1508400979C159985019 @default.
- W1508400979 hasConceptScore W1508400979C164120249 @default.
- W1508400979 hasConceptScore W1508400979C177264268 @default.
- W1508400979 hasConceptScore W1508400979C192562407 @default.
- W1508400979 hasConceptScore W1508400979C192939062 @default.
- W1508400979 hasConceptScore W1508400979C199360897 @default.
- W1508400979 hasConceptScore W1508400979C204323151 @default.
- W1508400979 hasConceptScore W1508400979C23123220 @default.
- W1508400979 hasConceptScore W1508400979C2778572836 @default.
- W1508400979 hasConceptScore W1508400979C33923547 @default.
- W1508400979 hasConceptScore W1508400979C41008148 @default.
- W1508400979 hasConceptScore W1508400979C63553672 @default.
- W1508400979 hasConceptScore W1508400979C64543145 @default.
- W1508400979 hasConceptScore W1508400979C97854310 @default.
- W1508400979 hasLocation W15084009791 @default.
- W1508400979 hasOpenAccess W1508400979 @default.
- W1508400979 hasPrimaryLocation W15084009791 @default.
- W1508400979 hasRelatedWork W1536118854 @default.
- W1508400979 hasRelatedWork W1965201404 @default.
- W1508400979 hasRelatedWork W2001017018 @default.
- W1508400979 hasRelatedWork W2011529626 @default.
- W1508400979 hasRelatedWork W2164472287 @default.
- W1508400979 hasRelatedWork W2223854644 @default.
- W1508400979 hasRelatedWork W2952775124 @default.
- W1508400979 hasRelatedWork W3020669001 @default.
- W1508400979 hasRelatedWork W4299822202 @default.
- W1508400979 hasRelatedWork W204395952 @default.
- W1508400979 isParatext "false" @default.
- W1508400979 isRetracted "false" @default.
- W1508400979 magId "1508400979" @default.
- W1508400979 workType "book-chapter" @default.