Filters








415 Hits in 4.1 sec

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

Mehdi Sharifzadeh, Cyrus Shahabi, Leyla Kazemi
2009 ACM Transactions on Database Systems  
Processing spatial skyline queries in both vector spaces and spatial network databases.  ...  We also propose two algorithms, SNS 2 and VSNS 2 , that compute the spatial skyline with respect to the network distance in a spatial network database.  ...  SPATIAL SKYLINE IN SPATIAL NETWORK DATABASES In this section, we study the spatial skyline queries with respect to the metric space of Spatial Network Databases (SNDB).  ... 
doi:10.1145/1567274.1567276 fatcat:tadrwirlcbdazofz26t5oei25e

Goal Directed Relative Skyline Queries in Time Dependent Road Networks

K.B. Priya Iyer
2012 International Journal of Database Management Systems  
The experimental evaluation reflects the performance of GD-RST algorithm over the traditional branch and bound algorithm for skyline queries in real road networks.  ...  The Skyline queries are latest apps under Location-based services. In this paper we introduce Goal Directed Relative Skyline queries on Time dependent (GD-RST) road networks.  ...  SYSTEM MODEL In this section, we describe the road network and system model; define the GD-RST query search in spatial networks.  ... 
doi:10.5121/ijdms.2012.4202 fatcat:a6772cxtc5cjxjdfmdirnitruu

Dynamic skyline queries in metric spaces

Lei Chen, Xiang Lian
2008 Proceedings of the 11th international conference on Extending database technology Advances in database technology - EDBT '08  
In particular, a skyline point is a data object in the database whose attribute vector is not dominated by that of any other objects.  ...  Previous methods to retrieve skyline points usually assume static data objects in the database (i.e. their attribute vectors are fixed), whereas several recent work focus on skyline queries with dynamic  ...  In the sequel, Section 2 briefly reviews the previous work on skyline and spatial skyline queries. We discuss in Section 5 query processing of metric skyline queries.  ... 
doi:10.1145/1352431.1352474 fatcat:ngrysro2trh7fdpjycxosfvpay

Dynamic skyline queries in metric spaces

Lei Chen, Xiang Lian
2008 Proceedings of the 11th international conference on Extending database technology Advances in database technology - EDBT '08  
In particular, a skyline point is a data object in the database whose attribute vector is not dominated by that of any other objects.  ...  Previous methods to retrieve skyline points usually assume static data objects in the database (i.e. their attribute vectors are fixed), whereas several recent work focus on skyline queries with dynamic  ...  In the sequel, Section 2 briefly reviews the previous work on skyline and spatial skyline queries. We discuss in Section 5 query processing of metric skyline queries.  ... 
doi:10.1145/1353343.1353386 dblp:conf/edbt/ChenL08 fatcat:mqc6malhwrd3ra35qrzdl44jzq

Goal Directed Relative Skyline Queries in Time Dependent Road Networks [article]

K. B. Priya Iyer, V. Shanthi
2012 arXiv   pre-print
The experimental evaluation reflects the performance of GD-RST algorithm over the traditional branch and bound algorithm for skyline queries in real road networks.  ...  The Skyline queries are latest apps under Location-based services. In this paper we introduce Goal Directed Relative Skyline queries on Time dependent (GD-RST) road networks.  ...  SYSTEM MODEL In this section, we describe the road network and system model; define the GD-RST query search in spatial networks.  ... 
arXiv:1205.1853v1 fatcat:4iwkvhqanreffinhvhv7zufdyq

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.  ...  Index Terms-Spatial skyline, Skyline for a group, Multicriteria decision making. 2012 Third International Conference on Networking and Computing 978-0-7695-4893-7/12 $26.00  ...  Skyline Computation Skyline queries were first studied as maximal vectors [1] . Later, Borzsonyi et al. [2] introduced skyline queries in database applications.  ... 
doi:10.1109/icnc.2012.28 dblp:conf/ic-nc/GengAM12 fatcat:4ux46jikgbgrjahp53xve7msfi

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.  ...  Deng et al. extended spatial skyline [8] to road network environment and studied the problem of multi-source skyline query (MSQ) processing in road networks [3] .  ... 
doi:10.17706/jsw.10.2.190-200 fatcat:hke3kx5qvzgmpcwkjouxejhjzq

Efficient Processing of Metric Skyline Queries

Lei Chen, Xiang Lian
2009 IEEE Transactions on Knowledge and Data Engineering  
In particular, a skyline point is a data object in the database whose attribute vector is not dominated by that of any other objects.  ...  Previous methods to retrieve skyline points usually assume static data objects in the database (that is, their attribute vectors are fixed), whereas several recent works focus on skyline queries with dynamic  ...  , and q n in the vector space.  ... 
doi:10.1109/tkde.2008.146 fatcat:jeqfbifsyrehjf4b7mkqipgtz4

Geo-Social Skyline Queries [chapter]

Tobias Emrich, Maximilian Franzke, Nikos Mamoulis, Matthias Renz, Andreas Züfle
2014 Lecture Notes in Computer Science  
Given a set of persons D connected in a social network SN with information about their current location, a geo-social skyline query reports for a given user U ∈ D and a given location P (not necessarily  ...  In this paper, we tackle the problem of geo-social skyline queries, a problem that has not been addressed so far.  ...  Afterwards, the algorithm recursively processes the remaining sections of the data space and proceeds in a similar way.  ... 
doi:10.1007/978-3-319-05813-9_6 fatcat:v5k7exbzvbbopmpyzdttzcoyo4

Skyline Queries Against Mobile Lightweight Devices in MANETs

Zhiyong Huang, C.S. Jensen, Hua Lu, Beng Chin Ooi
2006 22nd International Conference on Data Engineering (ICDE'06)  
whole dataset; where devices communicate through mobile ad hoc networks; and where a query issued by a mobile user is interested only in the user's local area, although a query generally involves data  ...  While most previous work has assumed a centralized setting this paper considers skyline querying in a mobile and distributed setting, where each mobile device is capable of holding only a portion of the  ...  data, e.g., traffic data, maps, and points of interest.  ... 
doi:10.1109/icde.2006.142 dblp:conf/icde/HuangJLO06 fatcat:c47kbunoerbidbr33y7f3tdqoe

Textually Relevant Spatial Skylines

Jieming Shi, Dingming Wu, Nikos Mamoulis
2016 IEEE Transactions on Knowledge and Data Engineering  
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  ...  Among them, model STD, which combines spatial distance with textual relevance in a derived dimensional space, is found to be the most effective one.  ...  His research interests include query processing on spatial-textual data, and geo-social network mining and management.  ... 
doi:10.1109/tkde.2015.2465374 fatcat:ukx3s5qfeje3lanxrbxzt6vdve

Route skyline queries: A multi-preference path planning approach

Hans-Peter Kriegel, Matthias Renz, Matthias Schubert
2010 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)  
In recent years, the research community introduced various methods for processing skyline queries in multidimensional databases.  ...  Finally, we show that our approach is able to reduce the search space significantly and that the skyline can be computed in efficient time in our experimental evaluation.  ...  In databases of feature vectors, there exists a variety of solutions that significantly speeds up skyline queries.  ... 
doi:10.1109/icde.2010.5447845 dblp:conf/icde/KriegelRS10 fatcat:icracxjrqrgenoqse224pg2ohu

Query Processing of Geosocial Data in Location-Based Social Networks

Arianna D'Ulizia, Patrizia Grifoni, Fernando Ferri
2021 ISPRS International Journal of Geo-Information  
In this paper, we focus on the issue of query processing by providing a systematic literature review of geosocial data representations, query processing methods, and evaluation approaches published over  ...  common evaluation metrics and datasets used to evaluate the performance of the query processing methods, and the main open challenges that should be faced in the near future.  ...  The query returns the set of users {u1, u2, u4} according to the social and spatial distance in the skyline space.  ... 
doi:10.3390/ijgi11010019 fatcat:lw3mjaoj2vfytazrfuvuekyewa

Skyline Queries [chapter]

Nilu Thakur
2008 Encyclopedia of GIS  
The skyline query and operator were introduced to the database context by applying the problem of finding the maxima of a set of points.  ...  Recently, due to application of skyline in multi-criteria decision-making and mobile service applications, it has gained popularity and now widely used in database literature.  ...  Fast retrieval of approximate skyline points i.e points that do not belong to skyline but are very close. Challenges and application of spatial skyline queries in metric spaces such as Road Network.  ... 
doi:10.1007/978-0-387-35973-1_1221 fatcat:ygs5asvxtjbgtjhtwmjtajyeri

On Computing Farthest Dominated Locations

Hua Lu, Man Lung Yiu
2011 IEEE Transactions on Knowledge and Data Engineering  
Traditional spatial queries (e.g., nearest neighbor, closest pair) ignore quality attributes, whereas conventional dominance-based queries (e.g., skyline) neglect spatial locations.  ...  Given a set of (competitors') spatial objects P , a set of (candidate) locations L, and a quality vector Ψ as design competence (for L), the farthest dominated location query (FDL) retrieves the location  ...  The authors optimize such selections using skyline queries involving specific interesting dimensions. Sharifzadeh and Shahabi [20] defined a spatial skyline query (SSQ) in spatial databases.  ... 
doi:10.1109/tkde.2010.45 fatcat:lvwv265jhvfo7drynhc3idt2gi
« Previous Showing results 1 — 15 out of 415 results