Journal ArticleDOI
A Spatial Skyline Query for a Group of Users
Reads0
Chats0
TLDR
This paper proposes aspatial skyline query for groups of users located at different positions that selects a set of spatial objects to fulfil the groups’ needs and performs several extensive experiments to show the effectiveness of this approach.Abstract:
A skyline query finds objects that are not dominatedby another object from a given set of objects. Skylinequeries can filter unnecessary information efficiently andprovide us important clues for various decision makingtasks. Now a days, GPS devices and location based servicesare very popular and they can easily connect users andmake groups. Conventional skyline queries are not sufficientto obtain valuable knowledge to fulfil the needs of suchgroups. Considering this fact, in this paper, we proposed aspatial skyline query for groups of users located at differentpositions. Our proposed skyline query algorithm selects a setof spatial objects to fulfil the groups’ needs. For example, ifa group wants to find a restaurant to hold a meeting, ourmethod can select a convenient place for all users of thegroup. We performed several extensive experiments to showthe effectiveness of our approach.read more
Citations
More filters
Journal Article
When is nearest neighbor meaningful
TL;DR: In this article, the authors explore the effect of dimensionality on the nearest neighbor problem and show that under a broad set of conditions (much broader than independent and identically distributed dimensions), as dimensionality increases, the distance to the nearest data point approaches the distance of the farthest data point.
Journal ArticleDOI
Area Skyline Query for Selecting Good Locations in a Map
TL;DR: Experimental evaluations of the proposed method for selecting good locations shows that it is able to find reasonable number of desirable skyline areas and can help users to find good locations.
Proceedings ArticleDOI
A Method for Selecting Desirable Unfixed Shape Areas from Integrated Geographic Information System
TL;DR: Experimental evaluations for verifying the feasibility of the proposed method shows that the approach is able to find desirable unfixed shape areas, which are skyline areas, from an integrated geographic information system.
Journal ArticleDOI
Reverse Area Skyline in a Map
TL;DR: R reverse skyline concept is applied to area skyline query and proposed Reverse Area Skyline algorithm and it is shown that this algorithm can be used for selecting good areas and also for selecting promising buyers of the area.
Proceedings ArticleDOI
An alternative solution of skyline operation to reduce computational complexity
Partha Ghosh,Soumya Sen +1 more
TL;DR: This research work focuses on the reduction of computational complexity by selecting the most important dimension of the database and transfers the other entire dimension in that form and finally ranks the points accordingly.
References
More filters
Proceedings ArticleDOI
The Skyline operator
TL;DR: This work shows how SSL can be extended to pose Skyline queries, present and evaluate alternative algorithms to implement the Skyline operation, and shows how this operation can be combined with other database operations, e.g., join.
Book ChapterDOI
When Is ''Nearest Neighbor'' Meaningful?
TL;DR: The effect of dimensionality on the "nearest neighbor" problem is explored, and it is shown that under a broad set of conditions, as dimensionality increases, the Distance to the nearest data point approaches the distance to the farthest data point.
Journal Article
When is nearest neighbor meaningful
TL;DR: In this article, the authors explore the effect of dimensionality on the nearest neighbor problem and show that under a broad set of conditions (much broader than independent and identically distributed dimensions), as dimensionality increases, the distance to the nearest data point approaches the distance of the farthest data point.
Proceedings ArticleDOI
Nearest neighbor queries
TL;DR: This paper presents an efficient branch-and-bound R-tree traversal algorithm to find the nearest neighbor object to a point, and then generalizes it to finding the k nearest neighbors.
Book ChapterDOI
Shooting stars in the sky: an online algorithm for skyline queries
TL;DR: In this paper, a new online algorithm that computes the Skyline is presented, which returns the first results immediately, produces more and more results continuously, and allows the user to give preferences during the running time of the algorithm so that the user can control what kind of results are produced next (e.g., rather cheap or rather near restaurants).