Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226028052> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4226028052 endingPage "20" @default.
- W4226028052 startingPage "3" @default.
- W4226028052 abstract "Continuous top-k query over sliding window is a fundamental problem over data stream. It retrieves k objects with the highest scores when the window slides. Existing efforts include exact-based algorithms and approximate-based algorithms. Their common idea is maintaining a small subset of objects in the window. When the window slides, query results could be found from this set as much as possible. However, the space cost of all existing efforts is high, i.e., linear to the scale of objects in the window, cannot work under memory limitation-based streaming data, i.e., a general environment in real applications.In this paper, we define a novel query named (rho -)approximate continuous top-k query, which returns error-bounded answers to the system. Here, (rho ) is a threshold, used for bounding the score ratio between approximate and exact results. In order to support (rho -)approximate continuous top-k query, we propose a novel framework named (rho -) TOPK. It can self-adaptively adjust (rho ) based on the distribution of streaming data, and achieve the goal of supporting (rho -)approximate continuous top-k query over memory limitation-based streaming data. Theoretical analysis indicates that even in the worsst case, both running cost and space cost of (rho -) TOPK are all unrelated with data scale.KeywordsData streamContinuous top-k queryApproximateMemory limitation" @default.
- W4226028052 created "2022-05-05" @default.
- W4226028052 creator A5033732336 @default.
- W4226028052 creator A5054834723 @default.
- W4226028052 creator A5085890441 @default.
- W4226028052 creator A5087592842 @default.
- W4226028052 creator A5087894434 @default.
- W4226028052 date "2022-01-01" @default.
- W4226028052 modified "2023-09-26" @default.
- W4226028052 title "Approximate Continuous Top-K Queries over Memory Limitation-Based Streaming Data" @default.
- W4226028052 cites W1986625687 @default.
- W4226028052 cites W1994962537 @default.
- W4226028052 cites W2041239340 @default.
- W4226028052 cites W2074495191 @default.
- W4226028052 cites W2106742801 @default.
- W4226028052 cites W2301494863 @default.
- W4226028052 cites W2313482544 @default.
- W4226028052 cites W2570367555 @default.
- W4226028052 cites W2585743215 @default.
- W4226028052 cites W4234093526 @default.
- W4226028052 doi "https://doi.org/10.1007/978-3-031-00123-9_1" @default.
- W4226028052 hasPublicationYear "2022" @default.
- W4226028052 type Work @default.
- W4226028052 citedByCount "0" @default.
- W4226028052 crossrefType "book-chapter" @default.
- W4226028052 hasAuthorship W4226028052A5033732336 @default.
- W4226028052 hasAuthorship W4226028052A5054834723 @default.
- W4226028052 hasAuthorship W4226028052A5085890441 @default.
- W4226028052 hasAuthorship W4226028052A5087592842 @default.
- W4226028052 hasAuthorship W4226028052A5087894434 @default.
- W4226028052 hasConcept C102392041 @default.
- W4226028052 hasConcept C111919701 @default.
- W4226028052 hasConcept C11413529 @default.
- W4226028052 hasConcept C124101348 @default.
- W4226028052 hasConcept C134306372 @default.
- W4226028052 hasConcept C154945302 @default.
- W4226028052 hasConcept C177264268 @default.
- W4226028052 hasConcept C187166803 @default.
- W4226028052 hasConcept C199360897 @default.
- W4226028052 hasConcept C2777611316 @default.
- W4226028052 hasConcept C2778484313 @default.
- W4226028052 hasConcept C2778572836 @default.
- W4226028052 hasConcept C2778751112 @default.
- W4226028052 hasConcept C33923547 @default.
- W4226028052 hasConcept C34388435 @default.
- W4226028052 hasConcept C41008148 @default.
- W4226028052 hasConcept C63584917 @default.
- W4226028052 hasConcept C76155785 @default.
- W4226028052 hasConcept C77553402 @default.
- W4226028052 hasConcept C80444323 @default.
- W4226028052 hasConceptScore W4226028052C102392041 @default.
- W4226028052 hasConceptScore W4226028052C111919701 @default.
- W4226028052 hasConceptScore W4226028052C11413529 @default.
- W4226028052 hasConceptScore W4226028052C124101348 @default.
- W4226028052 hasConceptScore W4226028052C134306372 @default.
- W4226028052 hasConceptScore W4226028052C154945302 @default.
- W4226028052 hasConceptScore W4226028052C177264268 @default.
- W4226028052 hasConceptScore W4226028052C187166803 @default.
- W4226028052 hasConceptScore W4226028052C199360897 @default.
- W4226028052 hasConceptScore W4226028052C2777611316 @default.
- W4226028052 hasConceptScore W4226028052C2778484313 @default.
- W4226028052 hasConceptScore W4226028052C2778572836 @default.
- W4226028052 hasConceptScore W4226028052C2778751112 @default.
- W4226028052 hasConceptScore W4226028052C33923547 @default.
- W4226028052 hasConceptScore W4226028052C34388435 @default.
- W4226028052 hasConceptScore W4226028052C41008148 @default.
- W4226028052 hasConceptScore W4226028052C63584917 @default.
- W4226028052 hasConceptScore W4226028052C76155785 @default.
- W4226028052 hasConceptScore W4226028052C77553402 @default.
- W4226028052 hasConceptScore W4226028052C80444323 @default.
- W4226028052 hasLocation W42260280521 @default.
- W4226028052 hasOpenAccess W4226028052 @default.
- W4226028052 hasPrimaryLocation W42260280521 @default.
- W4226028052 hasRelatedWork W1009047 @default.
- W4226028052 hasRelatedWork W12003887 @default.
- W4226028052 hasRelatedWork W12986268 @default.
- W4226028052 hasRelatedWork W1455809 @default.
- W4226028052 hasRelatedWork W149844 @default.
- W4226028052 hasRelatedWork W17956733 @default.
- W4226028052 hasRelatedWork W3255688 @default.
- W4226028052 hasRelatedWork W637774 @default.
- W4226028052 hasRelatedWork W6445124 @default.
- W4226028052 hasRelatedWork W829493 @default.
- W4226028052 isParatext "false" @default.
- W4226028052 isRetracted "false" @default.
- W4226028052 workType "book-chapter" @default.