Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039663585> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2039663585 abstract "Efficient processing of skyline queries has been an area of growing interest. Most existing techniques assume that the skyline query is applied to a single data table. Unfortunately, this is not true in many applications where, due to the complexity of the schema, the skyline query may involve attributes belonging to multiple tables. Recently, various hybrid skyline-join algorithms have been proposed. However, the current proposals suffer from several drawbacks: they often need to scan the input tables exhaustively in order to obtain the set of skyline-join results; moreover, the pruning techniques employed to eliminate the tuples are largely based on expensive pairwise tuple-to-tuple comparisons. In this paper, we aim to address these shortcomings by proposing two novel skyline-join algorithms, namely skyline-sensitive join (S 2J) and symmetric skyline-sensitive join (S 3J), to process skyline queries over multiple tables. Our approaches compute the results using a novel layer/region pruning technique (LR-pruning) that prunes the join space in blocks as opposed to individual data points, thereby avoiding excessive pairwise point-to-point dominance checks. Furthermore, the S 3J algorithm utilizes an early stopping condition in order to successfully compute the skyline results by accessing only a subset of the input tables. We report extensive experimental results that confirm the advantages of the proposed algorithms over the state-of-the-art skyline-join techniques." @default.
- W2039663585 created "2016-06-24" @default.
- W2039663585 creator A5003070145 @default.
- W2039663585 creator A5089871074 @default.
- W2039663585 date "2012-01-01" @default.
- W2039663585 modified "2023-09-24" @default.
- W2039663585 title "Skyline-sensitive joins with LR-pruning" @default.
- W2039663585 cites W1518543119 @default.
- W2039663585 cites W1580944449 @default.
- W2039663585 cites W1972933272 @default.
- W2039663585 cites W1988823103 @default.
- W2039663585 cites W2019565841 @default.
- W2039663585 cites W2047967858 @default.
- W2039663585 cites W2049153008 @default.
- W2039663585 cites W2049864887 @default.
- W2039663585 cites W2053431631 @default.
- W2039663585 cites W2069027970 @default.
- W2039663585 cites W2071489941 @default.
- W2039663585 cites W2115120098 @default.
- W2039663585 cites W2116396741 @default.
- W2039663585 cites W2121612399 @default.
- W2039663585 cites W2123814071 @default.
- W2039663585 cites W2134644026 @default.
- W2039663585 cites W2142154682 @default.
- W2039663585 cites W2144569695 @default.
- W2039663585 cites W2145277603 @default.
- W2039663585 cites W2170188482 @default.
- W2039663585 cites W2171461156 @default.
- W2039663585 cites W2963354545 @default.
- W2039663585 cites W320030039 @default.
- W2039663585 doi "https://doi.org/10.1145/2247596.2247627" @default.
- W2039663585 hasPublicationYear "2012" @default.
- W2039663585 type Work @default.
- W2039663585 sameAs 2039663585 @default.
- W2039663585 citedByCount "16" @default.
- W2039663585 countsByYear W20396635852013 @default.
- W2039663585 countsByYear W20396635852014 @default.
- W2039663585 countsByYear W20396635852015 @default.
- W2039663585 countsByYear W20396635852016 @default.
- W2039663585 countsByYear W20396635852018 @default.
- W2039663585 countsByYear W20396635852019 @default.
- W2039663585 countsByYear W20396635852023 @default.
- W2039663585 crossrefType "proceedings-article" @default.
- W2039663585 hasAuthorship W2039663585A5003070145 @default.
- W2039663585 hasAuthorship W2039663585A5089871074 @default.
- W2039663585 hasConcept C108010975 @default.
- W2039663585 hasConcept C124101348 @default.
- W2039663585 hasConcept C154945302 @default.
- W2039663585 hasConcept C199360897 @default.
- W2039663585 hasConcept C2778692605 @default.
- W2039663585 hasConcept C2780757406 @default.
- W2039663585 hasConcept C41008148 @default.
- W2039663585 hasConcept C6557445 @default.
- W2039663585 hasConcept C86803240 @default.
- W2039663585 hasConceptScore W2039663585C108010975 @default.
- W2039663585 hasConceptScore W2039663585C124101348 @default.
- W2039663585 hasConceptScore W2039663585C154945302 @default.
- W2039663585 hasConceptScore W2039663585C199360897 @default.
- W2039663585 hasConceptScore W2039663585C2778692605 @default.
- W2039663585 hasConceptScore W2039663585C2780757406 @default.
- W2039663585 hasConceptScore W2039663585C41008148 @default.
- W2039663585 hasConceptScore W2039663585C6557445 @default.
- W2039663585 hasConceptScore W2039663585C86803240 @default.
- W2039663585 hasFunder F4320306076 @default.
- W2039663585 hasLocation W20396635851 @default.
- W2039663585 hasOpenAccess W2039663585 @default.
- W2039663585 hasPrimaryLocation W20396635851 @default.
- W2039663585 hasRelatedWork W1568413056 @default.
- W2039663585 hasRelatedWork W1974061196 @default.
- W2039663585 hasRelatedWork W2039663585 @default.
- W2039663585 hasRelatedWork W2102046842 @default.
- W2039663585 hasRelatedWork W2350980814 @default.
- W2039663585 hasRelatedWork W2383634536 @default.
- W2039663585 hasRelatedWork W2965772190 @default.
- W2039663585 hasRelatedWork W4223423134 @default.
- W2039663585 hasRelatedWork W4297771374 @default.
- W2039663585 hasRelatedWork W975596283 @default.
- W2039663585 isParatext "false" @default.
- W2039663585 isRetracted "false" @default.
- W2039663585 magId "2039663585" @default.
- W2039663585 workType "article" @default.