The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
C2S: A Spatial Skyline Algorithm for Changing Data
Abstract
Skyline queries may be used to filter interesting data from a broad range of data. A Skyline query selects those data that are the best according to multiple user-defined criteria. A special case of Skyline queries are the Spatial Skyline Queries (SSQ). SSQ allow users to express preferences on the closeness between a set of data points and a set of query points. We study the problem of answering SSQ in presence of changing data, i.e., data whose values regularly change over a period of time. In this chapter, it is proposed an algorithm to evaluate SSQ on changing data. The proposed algorithm is able to avoid recomputation of the whole Skyline with each update on the data. Also, the performance of the proposed algorithm against state-of-the-art algorithms was empirically studied. The experimental study shows that the proposed algorithm may become 3 times faster than state-of-the-art algorithms.
Related Content
|
Hrithik Raj, Ritu Punhani, Ishika Punhani.
© 2023.
31 pages.
|
|
Divi Anand, Isha Kaushik, Jasmehar Singh Mann, Ritu Punhani, Ishika Punhani.
© 2023.
21 pages.
|
|
Jayanthi G., Purushothaman R..
© 2023.
10 pages.
|
|
Anshika Gupta, Shuchi Sirpal.
© 2023.
14 pages.
|
|
Reet Kaur Kohli, Seneha Santoshi, Sunishtha S. Yadav, Vandana Chauhan.
© 2023.
13 pages.
|
|
Poonam Tanwar.
© 2023.
14 pages.
|
|
Monika Mehta, Shivani Mishra, Santosh Kumar, Muskaan Bansal.
© 2023.
16 pages.
|
|
|