Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084590704> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2084590704 abstract "A Reverse Skyline query returns all objects whose skyline contains the query object. In this paper, we consider Reverse Skyline query processing where the distance between attribute values are not necessarily metric. We outline real world cases that motivate Reverse Skyline processing in such scenarios. We consider various optimizations to develop efficient algorithms for Reverse Skyline processing. Firstly, we consider block-based processing of objects to optimize on IO costs. We then explore pre-processing to re-arrange objects on disk to speed-up computational and IO costs. We then present our main contribution, which is a method of using group-level reasoning and early pruning to micro-optimize processing by reducing attribute level comparisons. An extensive empirical evaluation with real-world datasets and synthetic data of varying characteristics shows that our optimization techniques are indeed very effective in dramatically speeding Reverse Skyline processing, both in terms of computational costs and IO costs." @default.
- W2084590704 created "2016-06-24" @default.
- W2084590704 creator A5012482178 @default.
- W2084590704 creator A5065031367 @default.
- W2084590704 date "2011-03-21" @default.
- W2084590704 modified "2023-09-27" @default.
- W2084590704 title "Efficient reverse skyline retrieval with arbitrary non-metric similarity measures" @default.
- W2084590704 cites W1518543119 @default.
- W2084590704 cites W1585221131 @default.
- W2084590704 cites W1880945766 @default.
- W2084590704 cites W1977848225 @default.
- W2084590704 cites W2008908114 @default.
- W2084590704 cites W2018618445 @default.
- W2084590704 cites W2041984268 @default.
- W2084590704 cites W2054170837 @default.
- W2084590704 cites W2077695545 @default.
- W2084590704 cites W2081599077 @default.
- W2084590704 cites W2096547754 @default.
- W2084590704 cites W2098859128 @default.
- W2084590704 cites W2114826854 @default.
- W2084590704 cites W2118269922 @default.
- W2084590704 cites W2129955060 @default.
- W2084590704 cites W2134644026 @default.
- W2084590704 cites W2155005100 @default.
- W2084590704 cites W2165558283 @default.
- W2084590704 cites W2666600683 @default.
- W2084590704 cites W4244343699 @default.
- W2084590704 doi "https://doi.org/10.1145/1951365.1951404" @default.
- W2084590704 hasPublicationYear "2011" @default.
- W2084590704 type Work @default.
- W2084590704 sameAs 2084590704 @default.
- W2084590704 citedByCount "17" @default.
- W2084590704 countsByYear W20845907042012 @default.
- W2084590704 countsByYear W20845907042013 @default.
- W2084590704 countsByYear W20845907042014 @default.
- W2084590704 countsByYear W20845907042015 @default.
- W2084590704 countsByYear W20845907042016 @default.
- W2084590704 countsByYear W20845907042017 @default.
- W2084590704 countsByYear W20845907042021 @default.
- W2084590704 crossrefType "proceedings-article" @default.
- W2084590704 hasAuthorship W2084590704A5012482178 @default.
- W2084590704 hasAuthorship W2084590704A5065031367 @default.
- W2084590704 hasBestOaLocation W20845907042 @default.
- W2084590704 hasConcept C103278499 @default.
- W2084590704 hasConcept C108010975 @default.
- W2084590704 hasConcept C115961682 @default.
- W2084590704 hasConcept C124101348 @default.
- W2084590704 hasConcept C154945302 @default.
- W2084590704 hasConcept C162324750 @default.
- W2084590704 hasConcept C176217482 @default.
- W2084590704 hasConcept C21547014 @default.
- W2084590704 hasConcept C2524010 @default.
- W2084590704 hasConcept C2777210771 @default.
- W2084590704 hasConcept C2780757406 @default.
- W2084590704 hasConcept C2781238097 @default.
- W2084590704 hasConcept C33923547 @default.
- W2084590704 hasConcept C41008148 @default.
- W2084590704 hasConcept C6557445 @default.
- W2084590704 hasConcept C86803240 @default.
- W2084590704 hasConceptScore W2084590704C103278499 @default.
- W2084590704 hasConceptScore W2084590704C108010975 @default.
- W2084590704 hasConceptScore W2084590704C115961682 @default.
- W2084590704 hasConceptScore W2084590704C124101348 @default.
- W2084590704 hasConceptScore W2084590704C154945302 @default.
- W2084590704 hasConceptScore W2084590704C162324750 @default.
- W2084590704 hasConceptScore W2084590704C176217482 @default.
- W2084590704 hasConceptScore W2084590704C21547014 @default.
- W2084590704 hasConceptScore W2084590704C2524010 @default.
- W2084590704 hasConceptScore W2084590704C2777210771 @default.
- W2084590704 hasConceptScore W2084590704C2780757406 @default.
- W2084590704 hasConceptScore W2084590704C2781238097 @default.
- W2084590704 hasConceptScore W2084590704C33923547 @default.
- W2084590704 hasConceptScore W2084590704C41008148 @default.
- W2084590704 hasConceptScore W2084590704C6557445 @default.
- W2084590704 hasConceptScore W2084590704C86803240 @default.
- W2084590704 hasLocation W20845907041 @default.
- W2084590704 hasLocation W20845907042 @default.
- W2084590704 hasOpenAccess W2084590704 @default.
- W2084590704 hasPrimaryLocation W20845907041 @default.
- W2084590704 hasRelatedWork W2102046842 @default.
- W2084590704 hasRelatedWork W2111561237 @default.
- W2084590704 hasRelatedWork W2148556617 @default.
- W2084590704 hasRelatedWork W2383634536 @default.
- W2084590704 hasRelatedWork W2404796356 @default.
- W2084590704 hasRelatedWork W2954119064 @default.
- W2084590704 hasRelatedWork W3043590658 @default.
- W2084590704 hasRelatedWork W4223423134 @default.
- W2084590704 hasRelatedWork W4293799895 @default.
- W2084590704 hasRelatedWork W4297771374 @default.
- W2084590704 isParatext "false" @default.
- W2084590704 isRetracted "false" @default.
- W2084590704 magId "2084590704" @default.
- W2084590704 workType "article" @default.