A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf
.
Filters
Processing spatial skyline queries in both vector spaces and spatial network databases
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
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
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
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]
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
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
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
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]
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
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
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
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
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]
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
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