Matches in SemOpenAlex for { <https://semopenalex.org/work/W1480768613> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1480768613 endingPage "433" @default.
- W1480768613 startingPage "419" @default.
- W1480768613 abstract "We address the problem of maintaining continuous skyline queriesefficiently over dynamic objects with ddimensions. Skyline queries are an important new search capability for multi-dimensional databases. In contrast to most of the prior work, we focus on the unresolved issue of frequent data object updates. In this paper we propose the ESCalgorithm, an E fficient update approach for S kyline C omputations, which creates a pre-computed second skylineset that facilitates an efficient and incremental skyline update strategy and results in a quicker response time. With the knowledge of the second skylineset, ESCenables (1) to efficiently find the substitute skyline points from the second skylineset only when removing or updating a skyline point (which we call a first skyline point) and (2) to delegate the most time-consuming skyline update computation to another independent procedure, which is executed after the complete updated query result is reported. We leverage the basic idea of the traditional BBSskyline algorithm for our novel design of a two-threaded approach. The first skyline can be replenished quickly from a small set of second skylines - hence enabling a fast query response time - while de-coupling the computationally complex maintenance of the second skyline. Furthermore, we propose the Approximate Exclusive Data Regionalgorithm (AEDR) to reduce the computational complexity of determining a candidate set for second skyline updates. In this paper, we evaluate the ESCalgorithm through rigorous simulations and compare it with existing techniques. We present experimental results to demonstrate the performance and utility of our novel approach." @default.
- W1480768613 created "2016-06-24" @default.
- W1480768613 creator A5001457193 @default.
- W1480768613 creator A5031476537 @default.
- W1480768613 creator A5058575315 @default.
- W1480768613 date "2008-08-27" @default.
- W1480768613 modified "2023-09-25" @default.
- W1480768613 title "Efficient Updates for Continuous Skyline Computations" @default.
- W1480768613 cites W1989347406 @default.
- W1480768613 cites W2033933009 @default.
- W1480768613 cites W2096547754 @default.
- W1480768613 cites W2106642566 @default.
- W1480768613 cites W2116396741 @default.
- W1480768613 cites W2116434582 @default.
- W1480768613 cites W2121010092 @default.
- W1480768613 cites W2121612399 @default.
- W1480768613 cites W2149048528 @default.
- W1480768613 cites W2153888562 @default.
- W1480768613 cites W2170188482 @default.
- W1480768613 doi "https://doi.org/10.1007/978-3-540-85654-2_38" @default.
- W1480768613 hasPublicationYear "2008" @default.
- W1480768613 type Work @default.
- W1480768613 sameAs 1480768613 @default.
- W1480768613 citedByCount "9" @default.
- W1480768613 countsByYear W14807686132012 @default.
- W1480768613 countsByYear W14807686132013 @default.
- W1480768613 countsByYear W14807686132015 @default.
- W1480768613 countsByYear W14807686132017 @default.
- W1480768613 countsByYear W14807686132018 @default.
- W1480768613 crossrefType "book-chapter" @default.
- W1480768613 hasAuthorship W1480768613A5001457193 @default.
- W1480768613 hasAuthorship W1480768613A5031476537 @default.
- W1480768613 hasAuthorship W1480768613A5058575315 @default.
- W1480768613 hasBestOaLocation W14807686132 @default.
- W1480768613 hasConcept C11413529 @default.
- W1480768613 hasConcept C124101348 @default.
- W1480768613 hasConcept C2780757406 @default.
- W1480768613 hasConcept C41008148 @default.
- W1480768613 hasConcept C45374587 @default.
- W1480768613 hasConceptScore W1480768613C11413529 @default.
- W1480768613 hasConceptScore W1480768613C124101348 @default.
- W1480768613 hasConceptScore W1480768613C2780757406 @default.
- W1480768613 hasConceptScore W1480768613C41008148 @default.
- W1480768613 hasConceptScore W1480768613C45374587 @default.
- W1480768613 hasLocation W14807686131 @default.
- W1480768613 hasLocation W14807686132 @default.
- W1480768613 hasOpenAccess W1480768613 @default.
- W1480768613 hasPrimaryLocation W14807686131 @default.
- W1480768613 hasRelatedWork W1580212682 @default.
- W1480768613 hasRelatedWork W2065676484 @default.
- W1480768613 hasRelatedWork W2331653917 @default.
- W1480768613 hasRelatedWork W2331788134 @default.
- W1480768613 hasRelatedWork W2481563970 @default.
- W1480768613 hasRelatedWork W2727889391 @default.
- W1480768613 hasRelatedWork W2789491300 @default.
- W1480768613 hasRelatedWork W2896609224 @default.
- W1480768613 hasRelatedWork W3009147976 @default.
- W1480768613 hasRelatedWork W4311154768 @default.
- W1480768613 isParatext "false" @default.
- W1480768613 isRetracted "false" @default.
- W1480768613 magId "1480768613" @default.
- W1480768613 workType "book-chapter" @default.