Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146231111> ?p ?o ?g. }
- W2146231111 startingPage "14" @default.
- W2146231111 abstract "For a massive I/O array of size n, we want to compute the first N local moments, for some constant N. Our simpler algorithms partition the array into consecutive ranges called bins, and apply not only to local-moment queries, but also to algebraic queries. With N buffers of size √n, time complexity drops to O(√n). A more sophisticated approach uses hierarchical buffering and has a logarithmic time complexity (O(b logbn)), when using N hierarchical buffers of size n/b. Using overlapped bin buffering, we show that only one buffer is needed, as with wavelet-based algorithms, but using much less storage." @default.
- W2146231111 created "2016-06-24" @default.
- W2146231111 creator A5045561693 @default.
- W2146231111 creator A5058730847 @default.
- W2146231111 date "2008-03-28" @default.
- W2146231111 modified "2023-10-03" @default.
- W2146231111 title "Hierarchical bin buffering: Online local moments for dynamic external memory arrays" @default.
- W2146231111 cites W1494049834 @default.
- W2146231111 cites W1502001434 @default.
- W2146231111 cites W1506727139 @default.
- W2146231111 cites W1519994706 @default.
- W2146231111 cites W1565302540 @default.
- W2146231111 cites W1594918351 @default.
- W2146231111 cites W1660264423 @default.
- W2146231111 cites W1801768344 @default.
- W2146231111 cites W1965351873 @default.
- W2146231111 cites W1966247000 @default.
- W2146231111 cites W2013923536 @default.
- W2146231111 cites W2036560106 @default.
- W2146231111 cites W2045604576 @default.
- W2146231111 cites W2064379477 @default.
- W2146231111 cites W2064383543 @default.
- W2146231111 cites W2071425575 @default.
- W2146231111 cites W2096382369 @default.
- W2146231111 cites W2103201239 @default.
- W2146231111 cites W2110557355 @default.
- W2146231111 cites W2156276760 @default.
- W2146231111 cites W2165633547 @default.
- W2146231111 cites W2175777942 @default.
- W2146231111 cites W3162744413 @default.
- W2146231111 hasPublicationYear "2008" @default.
- W2146231111 type Work @default.
- W2146231111 sameAs 2146231111 @default.
- W2146231111 citedByCount "5" @default.
- W2146231111 crossrefType "journal-article" @default.
- W2146231111 hasAuthorship W2146231111A5045561693 @default.
- W2146231111 hasAuthorship W2146231111A5058730847 @default.
- W2146231111 hasBestOaLocation W21462311111 @default.
- W2146231111 hasConcept C11413529 @default.
- W2146231111 hasConcept C114614502 @default.
- W2146231111 hasConcept C118615104 @default.
- W2146231111 hasConcept C121332964 @default.
- W2146231111 hasConcept C134306372 @default.
- W2146231111 hasConcept C156273044 @default.
- W2146231111 hasConcept C179254644 @default.
- W2146231111 hasConcept C179799912 @default.
- W2146231111 hasConcept C199360897 @default.
- W2146231111 hasConcept C2777027219 @default.
- W2146231111 hasConcept C311688 @default.
- W2146231111 hasConcept C33923547 @default.
- W2146231111 hasConcept C39927690 @default.
- W2146231111 hasConcept C41008148 @default.
- W2146231111 hasConcept C42812 @default.
- W2146231111 hasConcept C63553672 @default.
- W2146231111 hasConcept C74650414 @default.
- W2146231111 hasConcept C82687282 @default.
- W2146231111 hasConcept C9390403 @default.
- W2146231111 hasConceptScore W2146231111C11413529 @default.
- W2146231111 hasConceptScore W2146231111C114614502 @default.
- W2146231111 hasConceptScore W2146231111C118615104 @default.
- W2146231111 hasConceptScore W2146231111C121332964 @default.
- W2146231111 hasConceptScore W2146231111C134306372 @default.
- W2146231111 hasConceptScore W2146231111C156273044 @default.
- W2146231111 hasConceptScore W2146231111C179254644 @default.
- W2146231111 hasConceptScore W2146231111C179799912 @default.
- W2146231111 hasConceptScore W2146231111C199360897 @default.
- W2146231111 hasConceptScore W2146231111C2777027219 @default.
- W2146231111 hasConceptScore W2146231111C311688 @default.
- W2146231111 hasConceptScore W2146231111C33923547 @default.
- W2146231111 hasConceptScore W2146231111C39927690 @default.
- W2146231111 hasConceptScore W2146231111C41008148 @default.
- W2146231111 hasConceptScore W2146231111C42812 @default.
- W2146231111 hasConceptScore W2146231111C63553672 @default.
- W2146231111 hasConceptScore W2146231111C74650414 @default.
- W2146231111 hasConceptScore W2146231111C82687282 @default.
- W2146231111 hasConceptScore W2146231111C9390403 @default.
- W2146231111 hasIssue "1" @default.
- W2146231111 hasLocation W21462311111 @default.
- W2146231111 hasLocation W21462311112 @default.
- W2146231111 hasOpenAccess W2146231111 @default.
- W2146231111 hasPrimaryLocation W21462311111 @default.
- W2146231111 hasRelatedWork W1498797582 @default.
- W2146231111 hasRelatedWork W1521431584 @default.
- W2146231111 hasRelatedWork W1565452214 @default.
- W2146231111 hasRelatedWork W1600658344 @default.
- W2146231111 hasRelatedWork W1965929474 @default.
- W2146231111 hasRelatedWork W2007914676 @default.
- W2146231111 hasRelatedWork W2064418086 @default.
- W2146231111 hasRelatedWork W2141641405 @default.
- W2146231111 hasRelatedWork W2148795536 @default.
- W2146231111 hasRelatedWork W2171038510 @default.
- W2146231111 hasRelatedWork W2519387558 @default.
- W2146231111 hasRelatedWork W25426087 @default.
- W2146231111 hasRelatedWork W2753169600 @default.
- W2146231111 hasRelatedWork W2754152676 @default.
- W2146231111 hasRelatedWork W3048196598 @default.
- W2146231111 hasRelatedWork W3106889243 @default.
- W2146231111 hasRelatedWork W3124325694 @default.
- W2146231111 hasRelatedWork W3130619598 @default.