Functional approach to data structures and its use in multidimensional searching
SIAM Journal on Computing
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On computing correlated aggregates over continual data streams
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Optimizing multidimensional index trees for main memory access
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Improving min/max aggregation over spatial objects
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Rate-based query optimization for streaming information sources
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Proceedings of the 17th International Conference on Data Engineering
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
Efficient Approximation of Correlated Sums on Data Streams
IEEE Transactions on Knowledge and Data Engineering
Approximate join processing over data streams
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Processing set expressions over continuous update streams
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Processing sliding window multi-joins in continuous queries over data streams
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Operator scheduling in a data stream manager
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Memory-limited execution of windowed stream joins
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Continuous monitoring of top-k queries over sliding windows
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
General dominant relationship analysis based on partial order models
Proceedings of the 2007 ACM symposium on Applied computing
Continuous monitoring of skyline query over highly dynamic moving objects
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Continuous Nearest Neighbor Queries over Sliding Windows
IEEE Transactions on Knowledge and Data Engineering
Efficient continuous skyline computation
Information Sciences: an International Journal
Probabilistic skylines on uncertain data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient skyline computation over low-cardinality domains
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Approaching the skyline in Z order
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Categorical skylines for streaming data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Effective Skyline Cardinality Estimation on Data Streams
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Tuning the Cardinality of Skyline
Advanced Web and NetworkTechnologies, and Applications
Dominant and K Nearest Probabilistic Skylines
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
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
Energy Efficient and Progressive Strategy for Processing Skyline Queries on Air
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Efficient join processing on uncertain data streams
Proceedings of the 18th ACM conference on Information and knowledge management
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
Randomized multi-pass streaming skyline algorithms
Proceedings of the VLDB Endowment
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
Efficient mining of skyline objects in subspaces over data streams
Knowledge and Information Systems
Probabilistic path queries in road networks: traffic uncertainty aware path selection
Proceedings of the 13th International Conference on Extending Database Technology
Energy-efficient skyline queries over sensor network using mapped skyline filters
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Z-SKY: an efficient skyline query processing framework based on Z-order
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous probabilistic skyline queries for uncertain moving objects
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 1
Efficient and adaptive distributed skyline computation
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Continuous skyline monitoring over distributed data streams
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Continuous probabilistic skyline queries over uncertain data streams
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Supporting multi-criteria decision support queries over time-interval data streams
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Ranking uncertain sky: The probabilistic top-k skyline operator
Information Systems
Continuous monitoring of skylines over uncertain data streams
Information Sciences: an International Journal
Information Sciences: an International Journal
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
Efficient skyline maintenance for streaming data with partially-ordered domains
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Parallelizing progressive computation for skyline queries in multi-disk environment
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
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
Probabilistic reverse skyline query processing over uncertain data stream
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
A survey of skyline processing in highly distributed environments
The VLDB Journal — The International Journal on Very Large Data Bases
Discovery of top-k dense subgraphs in dynamic graph collections
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Efficient processing of multiple continuous skyline queries over a data stream
Information Sciences: an International Journal
Towards relaxed selection and join queries over data streams
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Skyline queries on keyword-matched data
Information Sciences: an International Journal
Skyline probability over uncertain preferences
Proceedings of the 16th International Conference on Extending Database Technology
I/O-efficient planar range skyline and attrition priority queues
Proceedings of the 32nd symposium on Principles of database systems
Probabilistic k-skyband operator over sliding windows
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Probabilistic skyline operator over sliding windows
Information Systems
SkySuite: a framework of skyline-join operators for static and stream environments
Proceedings of the VLDB Endowment
Skyline queries, front and back
ACM SIGMOD Record
Parallel computation of skyline and reverse skyline queries using mapreduce
Proceedings of the VLDB Endowment
Parallel skyline queries over uncertain data streams in cloud computing environments
International Journal of Web and Grid Services
Energy-efficient filtering for skyline queries in cluster-based sensor networks
Computers and Electrical Engineering
Hi-index | 0.00 |
The skyline of a multidimensional data set contains the "best” tuples according to any preference function that is monotonic on each dimension. Although skyline computation has received considerable attention in conventional databases, the existing algorithms are inapplicable to stream applications because 1) they assume static data that are stored in the disk (rather than continuously arriving/expiring), 2) they focus on "one-time” execution that returns a single skyline (in contrast to constantly tracking skyline changes), and 3) they aim at reducing the I/O overhead (as opposed to minimizing the CPU-cost and main-memory consumption). This paper studies skyline computation in stream environments, where query processing takes into account only a "sliding window” covering the most recent tuples. We propose algorithms that continuously monitor the incoming data and maintain the skyline incrementally. Our techniques utilize several interesting properties of stream skylines to improve space/time efficiency by expunging data from the system as early as possible (i.e., before their expiration). Furthermore, we analyze the asymptotical performance of the proposed solutions, and evaluate their efficiency with extensive experiments.