Filters








1,643 Hits in 2.1 sec

The Spatial Nearest Neighbor Skyline Queries

Nasrin Mazaheri Soudani, Ahmad Baraani Dastgerdi
2011 International Journal of Database Management Systems  
This algorithm has good performance compared with the general branch and bound algorithm for skyline queries.  ...  User preference queries are very important in spatial databases. With the help of these queries, one can found best location among points saved in database.  ...  Skyline queries are used for special kind of spatial user preference queries called location dependent skyline [8, 9] , multi source skyline [10] and spatial skyline [11] queries.  ... 
doi:10.5121/ijdms.2011.3406 fatcat:4ktpk3w3yvhd7ow2en5dc6lzeu

Geometry-Based Distributed Spatial Skyline Queries in Wireless Sensor Networks

Yan Wang, Baoyan Song, Junlu Wang, Li Zhang, Ling Wang
2016 Sensors  
Spatial Skyline Query Method Unlike no-spatial skyline queries, the spatial skyline query strategy includes two concepts: the spatial dominance relation and the spatial skyline. ' The spatial dominance  ...  Spatial Skyline Query Method Unlike no-spatial skyline queries, the spatial skyline query strategy includes two concepts: the spatial dominance relation and the spatial skyline.  The spatial dominance  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/s16040454 pmid:27043563 pmcid:PMC4850968 fatcat:k7o46mtgejerbiq3hsow2ra274

A Spatial Skyline Query for a Group of Users Having Different Positions

Ma Geng, Mohammad Shamsul Arefin, Yasuhiko Morimoto
2012 2012 Third International Conference on Networking and Computing  
We consider a problem of skyline query of a spatial database.  ...  Skyline query is helpful for finding a good restaurant. We can compute a set of skyline restaurants based on non-spatial attributes such as price and rating by using conventional skyline queries.  ...  Mohammad Shamsul Arefin is supported by the scholarship of MEXT Japan.  ... 
doi:10.1109/icnc.2012.28 dblp:conf/ic-nc/GengAM12 fatcat:4ux46jikgbgrjahp53xve7msfi

Authentication of location-based skyline queries

Xin Lin, Jianliang Xu, Haibo Hu
2011 Proceedings of the 20th ACM international conference on Information and knowledge management - CIKM '11  
In outsourced spatial databases, the location-based service (LBS) provides query services to the clients on behalf of the data owner.  ...  In this paper, we study the authentication problem for location-based skyline queries, which have recently been receiving increasing attention in LBS applications.  ...  Lin Xin's research is also supported by the Fundamental Research Funds for the Central Universities and the Opening Project of Shanghai Key Laboratory of Integrated Administration Technologies for Information  ... 
doi:10.1145/2063576.2063805 dblp:conf/cikm/LinXH11 fatcat:sdxeikhvszeg5ldi36u3ugps24

Textually Relevant Spatial Skylines

Jieming Shi, Dingming Wu, Nikos Mamoulis
2016 IEEE Transactions on Knowledge and Data Engineering  
We investigate three models for integrating textual relevance into the spatial skyline.  ...  We study the modeling and evaluation of a spatio-textual skyline (STS) query, in which the skyline points are selected not only based on their distances to a set of query locations, but also based on their  ...  The spatial skyline query (SSQ) [7] finds the spatial skyline of a set P of spatial locations (e.g., points of interest), based on a set of input query locations Q.  ... 
doi:10.1109/tkde.2015.2465374 fatcat:ukx3s5qfeje3lanxrbxzt6vdve

Spatial Skyline Queries: An Efficient Geometric Algorithm [chapter]

Wanbin Son, Mu-Woong Lee, Hee-Kap Ahn, Seung-won Hwang
2009 Lecture Notes in Computer Science  
Geographic information systems are such an application with massive spatial data. Our goal is to efficiently support skyline queries over massive spatial data.  ...  As more data-intensive applications emerge, advanced retrieval semantics, such as ranking and skylines, have attracted attention.  ...  Acknowledgement The second and last authors were supported by Engineering Research Center of Excellence Program of Korea Ministry of Education, Science and Technology (MEST) / Korea Science and Engineering  ... 
doi:10.1007/978-3-642-02982-0_17 fatcat:itunoyq6kzglrc2ozese4fdvci

Spatial Skyline Queries: An Efficient Geometric Algorithm [article]

Wanbin Son, Mu-Woong Lee, Hee-Kap Ahn, Seung-won Hwang
2009 arXiv   pre-print
Geographic information systems are such an application with massive spatial data. Our goal is to efficiently support skyline queries over massive spatial data.  ...  As more data-intensive applications emerge, advanced retrieval semantics, such as ranking or skylines, have attracted attention.  ...  Conclusion We have studied spatial skyline query processing and presented an efficient and correct exact algorithm.  ... 
arXiv:0903.3072v1 fatcat:dtazchhtg5a6ppc4hoo22kkspu

Range-Based Skyline Queries in Mobile Environments

Xin Lin, Jianliang Xu, Haibo Hu
2013 IEEE Transactions on Knowledge and Data Engineering  
Skyline query processing for location-based services, which considers both spatial and non-spatial attributes of the objects being queried, has recently received increasing attention.  ...  Existing solutions focus on solving point-or line-based skyline queries, in which the query location is an exact location point or a line segment.  ...  ACKNOWLEDGEMENTS The authors are grateful to the editor and the anonymous reviewers for their constructive comments that significantly improved the quality of this paper.  ... 
doi:10.1109/tkde.2011.229 fatcat:5rptnfg4cfdqhixzryt3q3no7i

Design and Analysis of Spatial Skyline Queries Indexing

2020 VOLUME-8 ISSUE-10, AUGUST 2019, REGULAR ISSUE  
A capable Spatial Range Skyline Query (SRSQ) algorithm is proposed which initially performsa spatial keyword query (SKQ) that relies upon an IRtree that documents the information.  ...  Spatial-textual queries provide the most acclaimed nearest points concerning a conveyed site and a keyword set.  ...  The proposed algorithm uses a spatial skyline query in a range skyline technique to prune the fascinating space, as does the algorithm for the point-based unique skyline query [37] .  ... 
doi:10.35940/ijitee.d1006.0394s220 fatcat:rm2cvncw3jd57er6t2qpsciwxi

Location Selection Query in Google Maps using Voronoi-based Spatial Skyline (VS2) Algorithm

Annisa Annisa, Leni Angraeni
2021 JOIN: Jurnal Online Informatika  
In this paper, we have successfully developed a web-based application of Google Maps search using Voronoi-based Spatial Skyline (VS2) algorithm to choose some Point Of Interest (POI) from Google Maps as  ...  The experiment result showed that the execution time increases while the number of considered location increases.  ...  Spatial Skyline Query (SSQ) is a method for skyline query problems with spatial parameters. SSQ is used to find skyline objects in a dataset based on the given query points.  ... 
doi:10.15575/join.v6i1.667 fatcat:voq2yw5igbed3je7pfc2sncrfu

Continuous Skyline Queries for Moving Objects in Road Networks

Changyue Shi, Xiaolin Qin, Li Wang
2015 Journal of Software  
This paper studies a problem of how to process the continuous skyline query for moving objects in road networks.  ...  Skyline queries in road networks have received much attention because of their wide applications in LBS.  ...  Mohammad et al. studied the skyline query for spatial objects by utilizing surrounding objects [12] .  ... 
doi:10.17706/jsw.10.2.190-200 fatcat:hke3kx5qvzgmpcwkjouxejhjzq

Skyline Queries for Spatial Objects: A Method for Selecting Spatial Objects Based on Surrounding Environments

Chen Zhiming, Mohammad Shamsul Arefin, Yasuhiko Morimoto
2012 2012 Third International Conference on Networking and Computing  
Therefore, the proposed skyline query function is significant for spatial databases.  ...  In this paper, we present a method for computing spatial skyline objects such as hotels. Conventional skyline queries select hotels based on non-spatial attributes of hotels such as price and rating.  ...  Mohammad Shamsul Arefin is supported by the scholarship of MEXT Japan.  ... 
doi:10.1109/icnc.2012.40 dblp:conf/ic-nc/ChenAM12 fatcat:qpqnt6xpljb5hdccag4v3jaxoq

Authenticating Location Based Skyline Queries in Mobile Environment

A. Sethupathi, A.P.V Raghavendra
2014 International Journal of Computer Applications Technology and Research  
In this paper, we learn the authentication techniques for location-based arbitrary-subspace skyline queries (LASQs), which signify an essential class of LBS applications.  ...  We suggest a basic Merkle Skyline R-tree method and a novel Partial S4-tree method to authenticate LASQs.  ...  These queries take into account both the spatial and non-spatial attributes of the POIs A representative example is finding nearby restaurants with good food, where the distance to the querying user is  ... 
doi:10.7753/ijcatr0311.1017 fatcat:q2ptue7odbedvlmy2vy5lwmik4

Direction-Based Spatial-Textual Skyline

Zijun Chen, Shasha Guo, Wenyuan Liu
2017 International Journal of Innovative Computing, Information and Control  
In this paper, we study the direction-based fuzzy preference spatial-textual skyline query.  ...  A query algorithm is proposed, in which an effective pruning strategy is put forward to improve the query efficiency.  ...  In order to make up for the weakness of the spatial skyline query, J. Shi et al. [16] introduced text into the spatial skyline query and presented textually relevant spatial skylines.  ... 
doi:10.24507/ijicic.13.06.1813 fatcat:y6ehoubrnrgf7dprx7ginfzfcy

Processing spatial skyline queries in both vector spaces and spatial network databases

Mehdi Sharifzadeh, Cyrus Shahabi, Leyla Kazemi
2009 ACM Transactions on Database Systems  
In this article, we first introduce the concept of Spatial Skyline Queries (SSQ).  ...  The main difference with the regular skyline query is that this spatial domination depends on the location of the query points Q.  ...  spatial skyline of the query set Q.  ... 
doi:10.1145/1567274.1567276 fatcat:tadrwirlcbdazofz26t5oei25e
« Previous Showing results 1 — 15 out of 1,643 results