Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Generating spatiotemporal datasets on the WWW
ACM SIGMOD Record
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
Skyline Queries Against Mobile Lightweight Devices in MANETs
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
In-Route skyline querying for location-based services
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
Probabilistic skylines on uncertain data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient computation of reverse skyline queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Dynamic skyline queries in metric spaces
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Caching Dynamic Skyline Queries
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Efficient Updates for Continuous Skyline Computations
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
On domination game analysis for microeconomic data mining
ACM Transactions on Knowledge Discovery from Data (TKDD)
Finding the influence set through skylines
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Efficient skyline computation in metric space
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
Instance optimal query processing in spatial networks
The VLDB Journal — The International Journal on Very Large Data Bases
Minimizing the communication cost for continuous skyline maintenance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Kernel-based skyline cardinality estimation
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Identifying the Most Endangered Objects from Spatial Datasets
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Processing spatial skyline queries in both vector spaces and spatial network databases
ACM Transactions on Database Systems (TODS)
Spatial Skyline Queries: An Efficient Geometric Algorithm
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Poster abstract: A distributed algorithm to compute spatial skyline in wireless sensor networks
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Maintaining the Dominant Representatives on Data Streams
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Skyline queries based on user locations and preferences for making location-based recommendations
Proceedings of the 2009 International Workshop on Location Based Social Networks
Skyline queries with constraints: Integrating skyline and traditional query operators
Data & Knowledge Engineering
Location-aware privacy and more: a systems approach using context-aware database management systems
Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS
Reverse skyline search in uncertain databases
ACM Transactions on Database Systems (TODS)
Continuous Processing of Preference Queries in Data Streams
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Location privacy in geospatial decision-making
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Z-SKY: an efficient skyline query processing framework based on Z-order
The VLDB Journal — The International Journal on Very Large Data Bases
Direction-based spatial skylines
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Preference query evaluation over expensive attributes
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
VoR-tree: R-trees with Voronoi diagrams for efficient processing of spatial nearest neighbor queries
Proceedings of the VLDB Endowment
Efficient distributed skyline queries for mobile applications
Journal of Computer Science and Technology
Ranking uncertain sky: The probabilistic top-k skyline operator
Information Systems
Dynamic skylines considering range queries
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Efficient evaluation of location-dependent skyline queries using non-dominance scopes
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
Finding haystacks with needles: ranked search for data using geospatial and temporal characteristics
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
MSSQ: manhattan spatial skyline queries
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Spatial skyline queries: exact and approximation algorithms
Geoinformatica
Continuous monitoring of skylines over uncertain data streams
Information Sciences: an International Journal
Authentication of location-based skyline queries
Proceedings of the 20th ACM international conference on Information and knowledge management
Optimized skyline queries on road networks using nearest neighbors
Personal and Ubiquitous Computing
Shooting top-k stars in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
Topological operators: a relaxed query processing approach
Geoinformatica
Dynamic skyline queries in large graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Computation of non-dominated points using compact voronoi diagrams
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
Multi-Source skyline queries processing in multi-dimensional space
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Online subspace skyline query processing using the compressed skycube
ACM Transactions on Database Systems (TODS)
Continuous distance-based skyline queries in road networks
Information Systems
Combining top-k query in road networks
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
Discovering the most potential stars in social networks with infra-skyline queries
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
General spatial skyline operator
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Complex preference queries supporting spatial applications for user groups
Proceedings of the VLDB Endowment
The Farthest Spatial Skyline Queries
Information Systems
Efficient computation of combinatorial skyline queries
Information Systems
Authenticating spatial skyline queries with low communication overhead
Proceedings of the third ACM conference on Data and application security and privacy
A safe zone based approach for monitoring moving skyline queries
Proceedings of the 16th International Conference on Extending Database Technology
From stars to galaxies: skyline queries on aggregate data
Proceedings of the 16th International Conference on Extending Database Technology
Efficient general spatial skyline computation
World Wide Web
Spatial inverse query processing
Geoinformatica
GeoRank: an efficient location-aware news feed ranking system
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Finding skylines for incomplete data
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
Efficient algorithms for spatial skyline query with uncertainty
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Cost models for nearest neighbor query processing over existentially uncertain spatial data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Skyline queries, front and back
ACM SIGMOD Record
Parallel computation of skyline and reverse skyline queries using mapreduce
Proceedings of the VLDB Endowment
Monochromatic and bichromatic mutual skyline queries
Expert Systems with Applications: An International Journal
MSSQ: Manhattan Spatial Skyline Queries
Information Systems
Parallel skyline queries over uncertain data streams in cloud computing environments
International Journal of Web and Grid Services
Comparing context-aware recommender systems in terms of accuracy and diversity
User Modeling and User-Adapted Interaction
Hi-index | 0.00 |
In this paper, for the first time, we introduce the concept of Spatial Skyline Queries (SSQ). Given a set of data points P and a set of query points Q each data point has a number of derived spatial attributes each of which is the point's distance to a query point. An SSQ retrieves those points of P which are not dominated by any other point in P considering their derived spatial attributes. The main difference with the regular skyline query is that this spatial domination depends on the location of the query points Q SSQ has application in several domains such as emergency response and online maps. The main intuition and novelty behind our approaches is that we exploit the geometric properties of the SSQ problem space to avoid the exhaustive examination of all the point pairs in P and Q. Consequently, we reduce the complexity of SSQ search from O(|P|2|Q|) to O(|S|2|C|+√|P|), where |S| and |C| are the solution size and the number of vertices of the convex hull of Q, respectively.We propose two algorithms, B2S2 and VS2, for static query points and one algorithm, VCS2, for streaming Q whose points change location over time (e.g., are mobile). VCS2 exploits the pattern of change in Q to avoid unnecessary re-computation of the skyline and hence efficiently perform updates. Our extensive experiments using real-world datasets verify that both R-tree-based B2S2 and Voronoi-based VS2 out perform the best competitor approach in terms of processing time by a wide margin (4-6 times better in most cases).