Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783454814> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2783454814 abstract "High-throughput label-free single cell screening technology has been studied for noninvasive analysis of various kinds of cells. Selecting the prominent cells with extreme features from a large number of cells is an important and interesting problem. We call this problem the serendipitous searching problem (SSP), where it is important to find entries located near the rind of the population in multi-dimensional feature space. We tackle the SSP as a continuous skyline computation. The skyline computation is originally used to extract interesting entries from a database with multi-attributions. The skyline points are continuously updated at the time existing entries disappear and new entries arrive. In this paper, we propose a balanced jointed rooted tree (BJR-tree) algorithm and a nondominated relation cache (ND-cache) for continuous skyline computation. The BJR-tree expresses the dominance relation as an arc and stores the dominated relations. The ND-cache complements the BJR-tree by reducing the recalculation of the dominance relations. The execution times of the BJR-tree and existing continuous skyline computation algorithms are compared on randomly constructed synthetic datasets with multiple temporal and spatial features. The BJR-tree is then evaluated on actual measured information of blood cells. On the two and eight-dimensional synthetic datasets, the BJR-tree computed the continuous skylines approximately 3x and 70x faster than the LookOut, respectively. On actual datasets, the BJR-tree is approximately 2.4x faster than the LookOut." @default.
- W2783454814 created "2018-01-26" @default.
- W2783454814 creator A5013270449 @default.
- W2783454814 creator A5014630148 @default.
- W2783454814 creator A5056202360 @default.
- W2783454814 creator A5081474992 @default.
- W2783454814 date "2017-10-01" @default.
- W2783454814 modified "2023-09-30" @default.
- W2783454814 title "BJR-Tree: Fast Skyline Computation Algorithm for Serendipitous Searching Problems" @default.
- W2783454814 cites W129132856 @default.
- W2783454814 cites W1580944449 @default.
- W2783454814 cites W1968246336 @default.
- W2783454814 cites W1972541019 @default.
- W2783454814 cites W2008196645 @default.
- W2783454814 cites W2015316613 @default.
- W2783454814 cites W2029306088 @default.
- W2783454814 cites W2049864887 @default.
- W2783454814 cites W2052166264 @default.
- W2783454814 cites W2052213323 @default.
- W2783454814 cites W2066205889 @default.
- W2783454814 cites W2096547754 @default.
- W2783454814 cites W2101205382 @default.
- W2783454814 cites W2109821166 @default.
- W2783454814 cites W2112212668 @default.
- W2783454814 cites W2118269922 @default.
- W2783454814 cites W2121612399 @default.
- W2783454814 cites W2126431245 @default.
- W2783454814 cites W2131389904 @default.
- W2783454814 cites W2134644026 @default.
- W2783454814 cites W2147035797 @default.
- W2783454814 cites W2149048528 @default.
- W2783454814 cites W2151135734 @default.
- W2783454814 cites W2155131476 @default.
- W2783454814 cites W2161445286 @default.
- W2783454814 cites W2170188482 @default.
- W2783454814 cites W2183761557 @default.
- W2783454814 cites W2183996542 @default.
- W2783454814 cites W2212817912 @default.
- W2783454814 cites W2298062014 @default.
- W2783454814 cites W2605986931 @default.
- W2783454814 cites W2901608006 @default.
- W2783454814 doi "https://doi.org/10.1109/dsaa.2017.15" @default.
- W2783454814 hasPublicationYear "2017" @default.
- W2783454814 type Work @default.
- W2783454814 sameAs 2783454814 @default.
- W2783454814 citedByCount "1" @default.
- W2783454814 countsByYear W27834548142018 @default.
- W2783454814 crossrefType "proceedings-article" @default.
- W2783454814 hasAuthorship W2783454814A5013270449 @default.
- W2783454814 hasAuthorship W2783454814A5014630148 @default.
- W2783454814 hasAuthorship W2783454814A5056202360 @default.
- W2783454814 hasAuthorship W2783454814A5081474992 @default.
- W2783454814 hasConcept C113174947 @default.
- W2783454814 hasConcept C11413529 @default.
- W2783454814 hasConcept C114614502 @default.
- W2783454814 hasConcept C115537543 @default.
- W2783454814 hasConcept C124101348 @default.
- W2783454814 hasConcept C144024400 @default.
- W2783454814 hasConcept C149923435 @default.
- W2783454814 hasConcept C173608175 @default.
- W2783454814 hasConcept C2780757406 @default.
- W2783454814 hasConcept C2908647359 @default.
- W2783454814 hasConcept C33923547 @default.
- W2783454814 hasConcept C41008148 @default.
- W2783454814 hasConcept C45374587 @default.
- W2783454814 hasConcept C80444323 @default.
- W2783454814 hasConceptScore W2783454814C113174947 @default.
- W2783454814 hasConceptScore W2783454814C11413529 @default.
- W2783454814 hasConceptScore W2783454814C114614502 @default.
- W2783454814 hasConceptScore W2783454814C115537543 @default.
- W2783454814 hasConceptScore W2783454814C124101348 @default.
- W2783454814 hasConceptScore W2783454814C144024400 @default.
- W2783454814 hasConceptScore W2783454814C149923435 @default.
- W2783454814 hasConceptScore W2783454814C173608175 @default.
- W2783454814 hasConceptScore W2783454814C2780757406 @default.
- W2783454814 hasConceptScore W2783454814C2908647359 @default.
- W2783454814 hasConceptScore W2783454814C33923547 @default.
- W2783454814 hasConceptScore W2783454814C41008148 @default.
- W2783454814 hasConceptScore W2783454814C45374587 @default.
- W2783454814 hasConceptScore W2783454814C80444323 @default.
- W2783454814 hasLocation W27834548141 @default.
- W2783454814 hasOpenAccess W2783454814 @default.
- W2783454814 hasPrimaryLocation W27834548141 @default.
- W2783454814 hasRelatedWork W1900393469 @default.
- W2783454814 hasRelatedWork W2263946631 @default.
- W2783454814 hasRelatedWork W2331788134 @default.
- W2783454814 hasRelatedWork W2351491280 @default.
- W2783454814 hasRelatedWork W2354570654 @default.
- W2783454814 hasRelatedWork W2358841807 @default.
- W2783454814 hasRelatedWork W2371447506 @default.
- W2783454814 hasRelatedWork W2766697009 @default.
- W2783454814 hasRelatedWork W2783454814 @default.
- W2783454814 hasRelatedWork W2790985383 @default.
- W2783454814 isParatext "false" @default.
- W2783454814 isRetracted "false" @default.
- W2783454814 magId "2783454814" @default.
- W2783454814 workType "article" @default.