Matches in SemOpenAlex for { <https://semopenalex.org/work/W2799461700> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2799461700 abstract "Abstract The reverse top- k search problem is a variant of the top- k search problem. Suppose that there are a set of objects O and a set of weight vectors W in the d -dimensional space. Then, given a query object, the reverse top- k ( RTOPk ) search is to find a subset W ′ of W such that, when the query object is inserted into O (or already included in O ), the query object is one of the top- k objects for each weight vector in W ′. Many studies on the RTOPk search have been conducted in the last few years. However, the existing methods for the RTOPk search only focus on how to efficiently process evaluations of the weight vectors, which check whether the weight vectors are included in the result without efficient pruning methods. In this paper, we propose an efficient method for the RTOPk search, that overcomes drawbacks of existing methods. In contrast to existing methods, the proposed method prunes each unnecessary weight vector without traversing objects, and filters out each unnecessary object without considering the weight vectors. In addition, the proposed method evaluates weight vectors by preserving search contexts for multiple traversals to tree-based indexes of weight vectors and objects. The experimental results based on synthetic datasets and a real dataset show that the proposed method is significantly more efficient than existing methods." @default.
- W2799461700 created "2018-05-17" @default.
- W2799461700 creator A5044919331 @default.
- W2799461700 creator A5047977995 @default.
- W2799461700 date "2018-08-01" @default.
- W2799461700 modified "2023-09-24" @default.
- W2799461700 title "An efficient method for the reverse top k search" @default.
- W2799461700 cites W1480768613 @default.
- W2799461700 cites W1544449924 @default.
- W2799461700 cites W1971511288 @default.
- W2799461700 cites W1977063858 @default.
- W2799461700 cites W2026302857 @default.
- W2799461700 cites W2032150764 @default.
- W2799461700 cites W2061170183 @default.
- W2799461700 cites W2112618157 @default.
- W2799461700 cites W2118207282 @default.
- W2799461700 cites W2118269922 @default.
- W2799461700 cites W2134206624 @default.
- W2799461700 cites W2136307340 @default.
- W2799461700 cites W2139273822 @default.
- W2799461700 cites W2170188482 @default.
- W2799461700 cites W2221389368 @default.
- W2799461700 cites W2255198270 @default.
- W2799461700 cites W2751199251 @default.
- W2799461700 doi "https://doi.org/10.1016/j.ins.2018.05.010" @default.
- W2799461700 hasPublicationYear "2018" @default.
- W2799461700 type Work @default.
- W2799461700 sameAs 2799461700 @default.
- W2799461700 citedByCount "1" @default.
- W2799461700 countsByYear W27994617002020 @default.
- W2799461700 crossrefType "journal-article" @default.
- W2799461700 hasAuthorship W2799461700A5044919331 @default.
- W2799461700 hasAuthorship W2799461700A5047977995 @default.
- W2799461700 hasConcept C108010975 @default.
- W2799461700 hasConcept C11413529 @default.
- W2799461700 hasConcept C120665830 @default.
- W2799461700 hasConcept C121332964 @default.
- W2799461700 hasConcept C125583679 @default.
- W2799461700 hasConcept C154945302 @default.
- W2799461700 hasConcept C177264268 @default.
- W2799461700 hasConcept C183877218 @default.
- W2799461700 hasConcept C192209626 @default.
- W2799461700 hasConcept C199360897 @default.
- W2799461700 hasConcept C202444582 @default.
- W2799461700 hasConcept C207024777 @default.
- W2799461700 hasConcept C2781238097 @default.
- W2799461700 hasConcept C33923547 @default.
- W2799461700 hasConcept C41008148 @default.
- W2799461700 hasConcept C4969071 @default.
- W2799461700 hasConcept C51568863 @default.
- W2799461700 hasConcept C6557445 @default.
- W2799461700 hasConcept C86803240 @default.
- W2799461700 hasConceptScore W2799461700C108010975 @default.
- W2799461700 hasConceptScore W2799461700C11413529 @default.
- W2799461700 hasConceptScore W2799461700C120665830 @default.
- W2799461700 hasConceptScore W2799461700C121332964 @default.
- W2799461700 hasConceptScore W2799461700C125583679 @default.
- W2799461700 hasConceptScore W2799461700C154945302 @default.
- W2799461700 hasConceptScore W2799461700C177264268 @default.
- W2799461700 hasConceptScore W2799461700C183877218 @default.
- W2799461700 hasConceptScore W2799461700C192209626 @default.
- W2799461700 hasConceptScore W2799461700C199360897 @default.
- W2799461700 hasConceptScore W2799461700C202444582 @default.
- W2799461700 hasConceptScore W2799461700C207024777 @default.
- W2799461700 hasConceptScore W2799461700C2781238097 @default.
- W2799461700 hasConceptScore W2799461700C33923547 @default.
- W2799461700 hasConceptScore W2799461700C41008148 @default.
- W2799461700 hasConceptScore W2799461700C4969071 @default.
- W2799461700 hasConceptScore W2799461700C51568863 @default.
- W2799461700 hasConceptScore W2799461700C6557445 @default.
- W2799461700 hasConceptScore W2799461700C86803240 @default.
- W2799461700 hasLocation W27994617001 @default.
- W2799461700 hasOpenAccess W2799461700 @default.
- W2799461700 hasPrimaryLocation W27994617001 @default.
- W2799461700 hasRelatedWork W1498222248 @default.
- W2799461700 hasRelatedWork W1616617638 @default.
- W2799461700 hasRelatedWork W2072563387 @default.
- W2799461700 hasRelatedWork W2135296302 @default.
- W2799461700 hasRelatedWork W2173878312 @default.
- W2799461700 hasRelatedWork W2293450524 @default.
- W2799461700 hasRelatedWork W2799461700 @default.
- W2799461700 hasRelatedWork W2802104670 @default.
- W2799461700 hasRelatedWork W4286856941 @default.
- W2799461700 hasRelatedWork W193668593 @default.
- W2799461700 isParatext "false" @default.
- W2799461700 isRetracted "false" @default.
- W2799461700 magId "2799461700" @default.
- W2799461700 workType "article" @default.