Matches in SemOpenAlex for { <https://semopenalex.org/work/W20449249> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W20449249 abstract "Top-k query has been widely studied recently in many applied fields. Fagin et al. [3] proposed an efficient algorithm, the Threshold Algorithm (i.e. TA), to process top-k queries. However, in many cases, TA does not terminate even if the final top-k results have been found for some time. Based on these, we propose a novel algorithm: Density Threshold Algorithm (i.e. DTA), which is designed to minimize the useless accesses of a top-k query, and introduce a novel indexing structure, Density Index, to support our algorithms. However, we proved the DTA is not instance optimal in Fagin’s notion and we also propose an instance optimal algorithm named Selective-Density Threshold Algorithm (i.e. S-DTA). Finally, extensive experiments show that our algorithms have significant improvement on the efficiency, compared with the TA algorithm." @default.
- W20449249 created "2016-06-24" @default.
- W20449249 creator A5009102659 @default.
- W20449249 creator A5036954210 @default.
- W20449249 creator A5049595750 @default.
- W20449249 creator A5053774279 @default.
- W20449249 date "2011-01-01" @default.
- W20449249 modified "2023-09-23" @default.
- W20449249 title "Efficient Top-K Query Algorithms Using Density Index" @default.
- W20449249 cites W1552094330 @default.
- W20449249 cites W1558886501 @default.
- W20449249 cites W2009688537 @default.
- W20449249 cites W2020919487 @default.
- W20449249 cites W2124476970 @default.
- W20449249 cites W2134206624 @default.
- W20449249 cites W2166855749 @default.
- W20449249 cites W4256046779 @default.
- W20449249 doi "https://doi.org/10.1007/978-3-642-23214-5_6" @default.
- W20449249 hasPublicationYear "2011" @default.
- W20449249 type Work @default.
- W20449249 sameAs 20449249 @default.
- W20449249 citedByCount "1" @default.
- W20449249 countsByYear W204492492020 @default.
- W20449249 crossrefType "book-chapter" @default.
- W20449249 hasAuthorship W20449249A5009102659 @default.
- W20449249 hasAuthorship W20449249A5036954210 @default.
- W20449249 hasAuthorship W20449249A5049595750 @default.
- W20449249 hasAuthorship W20449249A5053774279 @default.
- W20449249 hasConcept C106516650 @default.
- W20449249 hasConcept C111919701 @default.
- W20449249 hasConcept C11413529 @default.
- W20449249 hasConcept C136764020 @default.
- W20449249 hasConcept C23123220 @default.
- W20449249 hasConcept C2777382242 @default.
- W20449249 hasConcept C41008148 @default.
- W20449249 hasConcept C75165309 @default.
- W20449249 hasConcept C98045186 @default.
- W20449249 hasConceptScore W20449249C106516650 @default.
- W20449249 hasConceptScore W20449249C111919701 @default.
- W20449249 hasConceptScore W20449249C11413529 @default.
- W20449249 hasConceptScore W20449249C136764020 @default.
- W20449249 hasConceptScore W20449249C23123220 @default.
- W20449249 hasConceptScore W20449249C2777382242 @default.
- W20449249 hasConceptScore W20449249C41008148 @default.
- W20449249 hasConceptScore W20449249C75165309 @default.
- W20449249 hasConceptScore W20449249C98045186 @default.
- W20449249 hasLocation W204492491 @default.
- W20449249 hasOpenAccess W20449249 @default.
- W20449249 hasPrimaryLocation W204492491 @default.
- W20449249 hasRelatedWork W124225569 @default.
- W20449249 hasRelatedWork W1718950264 @default.
- W20449249 hasRelatedWork W1963953069 @default.
- W20449249 hasRelatedWork W1982387198 @default.
- W20449249 hasRelatedWork W2020150594 @default.
- W20449249 hasRelatedWork W2025624833 @default.
- W20449249 hasRelatedWork W2029828088 @default.
- W20449249 hasRelatedWork W2063694594 @default.
- W20449249 hasRelatedWork W2315093413 @default.
- W20449249 hasRelatedWork W2325093157 @default.
- W20449249 hasRelatedWork W2332456403 @default.
- W20449249 hasRelatedWork W2347405988 @default.
- W20449249 hasRelatedWork W2389800191 @default.
- W20449249 hasRelatedWork W2735481939 @default.
- W20449249 hasRelatedWork W2792711809 @default.
- W20449249 hasRelatedWork W2979736600 @default.
- W20449249 hasRelatedWork W3007911563 @default.
- W20449249 hasRelatedWork W3082897232 @default.
- W20449249 hasRelatedWork W3114289308 @default.
- W20449249 hasRelatedWork W3148785072 @default.
- W20449249 isParatext "false" @default.
- W20449249 isRetracted "false" @default.
- W20449249 magId "20449249" @default.
- W20449249 workType "book-chapter" @default.