Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891555908> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2891555908 startingPage "12" @default.
- W2891555908 abstract "Indexing of static and dynamic sets is fundamental to a large set of applications such as information retrieval and caching. Denoting the characteristic vector of the set by B, we consider the problem of encoding sets and multisets to support approximate versions of the operations rank(i) (i.e., computing sum_{j = i}) queries. We study multiple types of approximations (allowing an error in the query or the result) and present lower bounds and succinct data structures for several variants of the problem. We also extend our model to sliding windows, in which we process a stream of elements and compute suffix sums. This is a generalization of the window summation problem that allows the user to specify the window size at query time. Here, we provide an algorithm that supports updates and queries in constant time while requiring just (1+o(1)) factor more space than the fixed-window summation algorithms." @default.
- W2891555908 created "2018-09-27" @default.
- W2891555908 creator A5007030439 @default.
- W2891555908 creator A5034813459 @default.
- W2891555908 creator A5076160619 @default.
- W2891555908 creator A5079696982 @default.
- W2891555908 date "2018-01-01" @default.
- W2891555908 modified "2023-09-23" @default.
- W2891555908 title "Approximate Query Processing over Static Sets and Sliding Windows." @default.
- W2891555908 doi "https://doi.org/10.4230/lipics.isaac.2018.54" @default.
- W2891555908 hasPublicationYear "2018" @default.
- W2891555908 type Work @default.
- W2891555908 sameAs 2891555908 @default.
- W2891555908 citedByCount "0" @default.
- W2891555908 crossrefType "proceedings-article" @default.
- W2891555908 hasAuthorship W2891555908A5007030439 @default.
- W2891555908 hasAuthorship W2891555908A5034813459 @default.
- W2891555908 hasAuthorship W2891555908A5076160619 @default.
- W2891555908 hasAuthorship W2891555908A5079696982 @default.
- W2891555908 hasConcept C102392041 @default.
- W2891555908 hasConcept C111919701 @default.
- W2891555908 hasConcept C11413529 @default.
- W2891555908 hasConcept C134306372 @default.
- W2891555908 hasConcept C138885662 @default.
- W2891555908 hasConcept C177148314 @default.
- W2891555908 hasConcept C177264268 @default.
- W2891555908 hasConcept C199360897 @default.
- W2891555908 hasConcept C23123220 @default.
- W2891555908 hasConcept C2778751112 @default.
- W2891555908 hasConcept C2779804580 @default.
- W2891555908 hasConcept C33923547 @default.
- W2891555908 hasConcept C41008148 @default.
- W2891555908 hasConcept C41895202 @default.
- W2891555908 hasConcept C75165309 @default.
- W2891555908 hasConcept C80444323 @default.
- W2891555908 hasConceptScore W2891555908C102392041 @default.
- W2891555908 hasConceptScore W2891555908C111919701 @default.
- W2891555908 hasConceptScore W2891555908C11413529 @default.
- W2891555908 hasConceptScore W2891555908C134306372 @default.
- W2891555908 hasConceptScore W2891555908C138885662 @default.
- W2891555908 hasConceptScore W2891555908C177148314 @default.
- W2891555908 hasConceptScore W2891555908C177264268 @default.
- W2891555908 hasConceptScore W2891555908C199360897 @default.
- W2891555908 hasConceptScore W2891555908C23123220 @default.
- W2891555908 hasConceptScore W2891555908C2778751112 @default.
- W2891555908 hasConceptScore W2891555908C2779804580 @default.
- W2891555908 hasConceptScore W2891555908C33923547 @default.
- W2891555908 hasConceptScore W2891555908C41008148 @default.
- W2891555908 hasConceptScore W2891555908C41895202 @default.
- W2891555908 hasConceptScore W2891555908C75165309 @default.
- W2891555908 hasConceptScore W2891555908C80444323 @default.
- W2891555908 hasLocation W28915559081 @default.
- W2891555908 hasOpenAccess W2891555908 @default.
- W2891555908 hasPrimaryLocation W28915559081 @default.
- W2891555908 hasRelatedWork W1480905303 @default.
- W2891555908 hasRelatedWork W1981591007 @default.
- W2891555908 hasRelatedWork W1996784330 @default.
- W2891555908 hasRelatedWork W1999518205 @default.
- W2891555908 hasRelatedWork W2050956398 @default.
- W2891555908 hasRelatedWork W2160282746 @default.
- W2891555908 hasRelatedWork W2183317059 @default.
- W2891555908 hasRelatedWork W2246017377 @default.
- W2891555908 hasRelatedWork W2336190256 @default.
- W2891555908 hasRelatedWork W2398728746 @default.
- W2891555908 hasRelatedWork W2538416452 @default.
- W2891555908 hasRelatedWork W2555354770 @default.
- W2891555908 hasRelatedWork W2570367555 @default.
- W2891555908 hasRelatedWork W2729220660 @default.
- W2891555908 hasRelatedWork W2751359678 @default.
- W2891555908 hasRelatedWork W2952522914 @default.
- W2891555908 hasRelatedWork W2964252162 @default.
- W2891555908 hasRelatedWork W3033768015 @default.
- W2891555908 hasRelatedWork W3102325859 @default.
- W2891555908 hasRelatedWork W3105622409 @default.
- W2891555908 isParatext "false" @default.
- W2891555908 isRetracted "false" @default.
- W2891555908 magId "2891555908" @default.
- W2891555908 workType "article" @default.