Matches in SemOpenAlex for { <https://semopenalex.org/work/W2147035797> ?p ?o ?g. }
- W2147035797 abstract "The skyline operator returns from a set of multi-dimensional objects a subset of superior objects that are not dominated by others. This operation is considered very important in multi-objective analysis of large datasets. Although a large number of skyline methods have been proposed, the majority of them focuses on minimizing the I/O cost. However, in high dimensional spaces, the problem can easily become CPU-bound due to the large number of computations required for comparing objects with current skyline points while scanning the database. Based on this observation, we propose a dynamic indexing technique for skyline points that can be integrated into state-of-the-art sort-based skyline algorithms to boost their computational performance. The new indexing and dominance checking approach is supported by a theoretical analysis, while our experiments show that it scales well with the input size and dimensionality not only because unnecessary dominance checks are avoided but also because it allows efficient dominance checking with the help of bitwise operations." @default.
- W2147035797 created "2016-06-24" @default.
- W2147035797 creator A5029072614 @default.
- W2147035797 creator A5045731304 @default.
- W2147035797 creator A5076428463 @default.
- W2147035797 date "2009-06-29" @default.
- W2147035797 modified "2023-10-01" @default.
- W2147035797 title "Scalable skyline computation using object-based space partitioning" @default.
- W2147035797 cites W1972541019 @default.
- W2147035797 cites W1973236871 @default.
- W2147035797 cites W1977848225 @default.
- W2147035797 cites W2033933009 @default.
- W2147035797 cites W2053431631 @default.
- W2147035797 cites W2057194202 @default.
- W2147035797 cites W2084136866 @default.
- W2147035797 cites W2104550444 @default.
- W2147035797 cites W2113295349 @default.
- W2147035797 cites W2116258144 @default.
- W2147035797 cites W2116396741 @default.
- W2147035797 cites W2116434582 @default.
- W2147035797 cites W2118942653 @default.
- W2147035797 cites W2124476970 @default.
- W2147035797 cites W2131103246 @default.
- W2147035797 cites W2134644026 @default.
- W2147035797 cites W2153516800 @default.
- W2147035797 cites W2155035579 @default.
- W2147035797 cites W2159693728 @default.
- W2147035797 cites W2163007132 @default.
- W2147035797 doi "https://doi.org/10.1145/1559845.1559897" @default.
- W2147035797 hasPublicationYear "2009" @default.
- W2147035797 type Work @default.
- W2147035797 sameAs 2147035797 @default.
- W2147035797 citedByCount "114" @default.
- W2147035797 countsByYear W21470357972012 @default.
- W2147035797 countsByYear W21470357972013 @default.
- W2147035797 countsByYear W21470357972014 @default.
- W2147035797 countsByYear W21470357972015 @default.
- W2147035797 countsByYear W21470357972016 @default.
- W2147035797 countsByYear W21470357972017 @default.
- W2147035797 countsByYear W21470357972018 @default.
- W2147035797 countsByYear W21470357972019 @default.
- W2147035797 countsByYear W21470357972020 @default.
- W2147035797 countsByYear W21470357972021 @default.
- W2147035797 countsByYear W21470357972022 @default.
- W2147035797 countsByYear W21470357972023 @default.
- W2147035797 crossrefType "proceedings-article" @default.
- W2147035797 hasAuthorship W2147035797A5029072614 @default.
- W2147035797 hasAuthorship W2147035797A5045731304 @default.
- W2147035797 hasAuthorship W2147035797A5076428463 @default.
- W2147035797 hasBestOaLocation W21470357972 @default.
- W2147035797 hasConcept C111030470 @default.
- W2147035797 hasConcept C11413529 @default.
- W2147035797 hasConcept C124101348 @default.
- W2147035797 hasConcept C134765980 @default.
- W2147035797 hasConcept C13670688 @default.
- W2147035797 hasConcept C154945302 @default.
- W2147035797 hasConcept C173608175 @default.
- W2147035797 hasConcept C199360897 @default.
- W2147035797 hasConcept C2780757406 @default.
- W2147035797 hasConcept C2781238097 @default.
- W2147035797 hasConcept C41008148 @default.
- W2147035797 hasConcept C45374587 @default.
- W2147035797 hasConcept C48044578 @default.
- W2147035797 hasConcept C75165309 @default.
- W2147035797 hasConcept C77088390 @default.
- W2147035797 hasConcept C80444323 @default.
- W2147035797 hasConcept C88548561 @default.
- W2147035797 hasConceptScore W2147035797C111030470 @default.
- W2147035797 hasConceptScore W2147035797C11413529 @default.
- W2147035797 hasConceptScore W2147035797C124101348 @default.
- W2147035797 hasConceptScore W2147035797C134765980 @default.
- W2147035797 hasConceptScore W2147035797C13670688 @default.
- W2147035797 hasConceptScore W2147035797C154945302 @default.
- W2147035797 hasConceptScore W2147035797C173608175 @default.
- W2147035797 hasConceptScore W2147035797C199360897 @default.
- W2147035797 hasConceptScore W2147035797C2780757406 @default.
- W2147035797 hasConceptScore W2147035797C2781238097 @default.
- W2147035797 hasConceptScore W2147035797C41008148 @default.
- W2147035797 hasConceptScore W2147035797C45374587 @default.
- W2147035797 hasConceptScore W2147035797C48044578 @default.
- W2147035797 hasConceptScore W2147035797C75165309 @default.
- W2147035797 hasConceptScore W2147035797C77088390 @default.
- W2147035797 hasConceptScore W2147035797C80444323 @default.
- W2147035797 hasConceptScore W2147035797C88548561 @default.
- W2147035797 hasLocation W21470357971 @default.
- W2147035797 hasLocation W21470357972 @default.
- W2147035797 hasOpenAccess W2147035797 @default.
- W2147035797 hasPrimaryLocation W21470357971 @default.
- W2147035797 hasRelatedWork W107064853 @default.
- W2147035797 hasRelatedWork W1547595128 @default.
- W2147035797 hasRelatedWork W1595151633 @default.
- W2147035797 hasRelatedWork W2004162156 @default.
- W2147035797 hasRelatedWork W2147035797 @default.
- W2147035797 hasRelatedWork W2375463041 @default.
- W2147035797 hasRelatedWork W2383597676 @default.
- W2147035797 hasRelatedWork W2884434624 @default.
- W2147035797 hasRelatedWork W4200506311 @default.
- W2147035797 hasRelatedWork W2503642292 @default.
- W2147035797 isParatext "false" @default.
- W2147035797 isRetracted "false" @default.