Matches in SemOpenAlex for { <https://semopenalex.org/work/W2425200475> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2425200475 abstract "Let D be a set of n elements each associated with a real-valued weight, and Q be the set of all possible predicates allowed on those elements. Given a predicate in Q and integer k, a top-k query returns the k elements with the largest weights among the elements of D satisfying q. The corresponding data structure problem aims to store D in small space to allow every query to be answered efficiently. It is already known that, before settling the problem, one must be able to solve two degenerated accompanying problems: (i) prioritized reporting: given a predicate q ∈ Q and a real value τ, return all the elements of D satisfying q and having weights at least τ (ii) max reporting: top-k queries with k fixed to 1." @default.
- W2425200475 created "2016-06-24" @default.
- W2425200475 creator A5048609852 @default.
- W2425200475 creator A5056922950 @default.
- W2425200475 date "2016-06-15" @default.
- W2425200475 modified "2023-09-23" @default.
- W2425200475 title "Efficient Top-k Indexing via General Reductions" @default.
- W2425200475 cites W1547671143 @default.
- W2425200475 cites W1571941879 @default.
- W2425200475 cites W1600658344 @default.
- W2425200475 cites W1665950701 @default.
- W2425200475 cites W1804980550 @default.
- W2425200475 cites W1986297550 @default.
- W2425200475 cites W2009688537 @default.
- W2425200475 cites W2011297770 @default.
- W2425200475 cites W2029814178 @default.
- W2425200475 cites W2031289540 @default.
- W2425200475 cites W2033323609 @default.
- W2425200475 cites W2036819714 @default.
- W2425200475 cites W2038142281 @default.
- W2425200475 cites W2040254860 @default.
- W2425200475 cites W2047790048 @default.
- W2425200475 cites W2052023370 @default.
- W2425200475 cites W2057399436 @default.
- W2425200475 cites W2059541050 @default.
- W2425200475 cites W2085933841 @default.
- W2425200475 cites W2113438075 @default.
- W2425200475 cites W2133926502 @default.
- W2425200475 cites W2135993142 @default.
- W2425200475 cites W2136267788 @default.
- W2425200475 cites W2146560558 @default.
- W2425200475 cites W2207300025 @default.
- W2425200475 cites W2271109327 @default.
- W2425200475 cites W227213435 @default.
- W2425200475 cites W4210591609 @default.
- W2425200475 cites W4231916799 @default.
- W2425200475 cites W4251391716 @default.
- W2425200475 cites W92500321 @default.
- W2425200475 doi "https://doi.org/10.1145/2902251.2902290" @default.
- W2425200475 hasPublicationYear "2016" @default.
- W2425200475 type Work @default.
- W2425200475 sameAs 2425200475 @default.
- W2425200475 citedByCount "8" @default.
- W2425200475 countsByYear W24252004752018 @default.
- W2425200475 countsByYear W24252004752019 @default.
- W2425200475 countsByYear W24252004752020 @default.
- W2425200475 countsByYear W24252004752021 @default.
- W2425200475 countsByYear W24252004752022 @default.
- W2425200475 countsByYear W24252004752023 @default.
- W2425200475 crossrefType "proceedings-article" @default.
- W2425200475 hasAuthorship W2425200475A5048609852 @default.
- W2425200475 hasAuthorship W2425200475A5056922950 @default.
- W2425200475 hasConcept C11413529 @default.
- W2425200475 hasConcept C114614502 @default.
- W2425200475 hasConcept C118615104 @default.
- W2425200475 hasConcept C140146324 @default.
- W2425200475 hasConcept C176370821 @default.
- W2425200475 hasConcept C177264268 @default.
- W2425200475 hasConcept C199360897 @default.
- W2425200475 hasConcept C23123220 @default.
- W2425200475 hasConcept C33923547 @default.
- W2425200475 hasConcept C41008148 @default.
- W2425200475 hasConcept C75165309 @default.
- W2425200475 hasConcept C97137487 @default.
- W2425200475 hasConceptScore W2425200475C11413529 @default.
- W2425200475 hasConceptScore W2425200475C114614502 @default.
- W2425200475 hasConceptScore W2425200475C118615104 @default.
- W2425200475 hasConceptScore W2425200475C140146324 @default.
- W2425200475 hasConceptScore W2425200475C176370821 @default.
- W2425200475 hasConceptScore W2425200475C177264268 @default.
- W2425200475 hasConceptScore W2425200475C199360897 @default.
- W2425200475 hasConceptScore W2425200475C23123220 @default.
- W2425200475 hasConceptScore W2425200475C33923547 @default.
- W2425200475 hasConceptScore W2425200475C41008148 @default.
- W2425200475 hasConceptScore W2425200475C75165309 @default.
- W2425200475 hasConceptScore W2425200475C97137487 @default.
- W2425200475 hasLocation W24252004751 @default.
- W2425200475 hasOpenAccess W2425200475 @default.
- W2425200475 hasPrimaryLocation W24252004751 @default.
- W2425200475 hasRelatedWork W131176701 @default.
- W2425200475 hasRelatedWork W1480922982 @default.
- W2425200475 hasRelatedWork W1968376338 @default.
- W2425200475 hasRelatedWork W2066293511 @default.
- W2425200475 hasRelatedWork W2093506712 @default.
- W2425200475 hasRelatedWork W2329993381 @default.
- W2425200475 hasRelatedWork W2502624504 @default.
- W2425200475 hasRelatedWork W2892095864 @default.
- W2425200475 hasRelatedWork W2950158143 @default.
- W2425200475 hasRelatedWork W1815571 @default.
- W2425200475 isParatext "false" @default.
- W2425200475 isRetracted "false" @default.
- W2425200475 magId "2425200475" @default.
- W2425200475 workType "article" @default.