Practical selectivity estimation through adaptive sampling
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
On the Average Number of Maxima in a Set of Vectors and Applications
Journal of the ACM (JACM)
Multidimensional binary search trees used for associative searching
Communications of the ACM
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Evaluating probabilistic queries over imprecise data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Stratified computation of skylines with partially-ordered domains
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Maximal vector computation in large data sets
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient computation of the skyline cube
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Catching the best views of skyline: a semantic approach based on decisive subspaces
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Indexing multi-dimensional uncertain data with arbitrary probability density functions
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Maintaining Sliding Window Skylines on Data Streams
IEEE Transactions on Knowledge and Data Engineering
Working Models for Uncertain Data
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
SUBSKY: Efficient Computation of Skylines in Subspaces
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Skyline Queries Against Mobile Lightweight Devices in MANETs
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Refreshing the sky: the compressed skycube with efficient support for frequent updates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Finding k-dominant skylines in high dimensional space
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
DADA: a data cube for dominant relationship analysis
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Efficient query evaluation on probabilistic databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient indexing methods for probabilistic threshold queries over uncertain data
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Probabilistic similarity join on uncertain data
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Approximately dominating representatives
ICDT'05 Proceedings of the 10th international conference on Database Theory
Probabilistic spatial queries on existentially uncertain data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Dynamic skyline queries in metric spaces
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Probabilistic ranked queries in uncertain databases
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Monochromatic and bichromatic reverse skyline search over uncertain databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Ranking queries on uncertain data: a probabilistic threshold approach
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
MCDB: a monte carlo approach to managing uncertain data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Finding frequent items in probabilistic data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Query answering techniques on uncertain and probabilistic data: tutorial summary
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Caching Dynamic Skyline Queries
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Cleaning uncertain data with quality guarantees
Proceedings of the VLDB Endowment
Systems aspects of probabilistic data management
Proceedings of the VLDB Endowment
Top-k dominating queries in uncertain databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Evaluating probability threshold k-nearest-neighbor queries over uncertain data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
PROUD: a probabilistic approach to processing similarity queries over uncertain data streams
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Top-k dominant web services under multi-criteria matching
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Finding the influence set through skylines
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Probabilistic Inverse Ranking Queries over Uncertain Data
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Dominant and K Nearest Probabilistic Skylines
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Efficient Algorithms for Skyline Top-K Keyword Queries on XML Streams
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
Computing all skyline probabilities for uncertain data
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Scalable skyline computation using object-based space partitioning
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
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
Proceedings of the 18th ACM conference on Information and knowledge management
Efficient join processing on uncertain data streams
Proceedings of the 18th ACM conference on Information and knowledge management
Reverse skyline search in uncertain databases
ACM Transactions on Database Systems (TODS)
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
Personalizing queries based on networks of composite preferences
ACM Transactions on Database Systems (TODS)
Threshold-based probabilistic top-k dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Threshold query optimization for uncertain data
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Querying and cleaning uncertain data
QuaCon'09 Proceedings of the 1st international conference on Quality of context
Reverse ranking query over imprecise spatial data
Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application
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
Development of foundation models for Internet of Things
Frontiers of Computer Science in China
Skyline query processing for uncertain data
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Identifying the most influential user preference from an assorted collection
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
A generic framework for handling uncertain data with local correlations
Proceedings of the VLDB Endowment
Continuous probabilistic skyline queries over uncertain data streams
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Identifying interesting instances for probabilistic skylines
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Finding the least influenced set in uncertain databases
Information Systems
Explore or exploit?: effective strategies for disambiguating large databases
Proceedings of the VLDB Endowment
Efficient skyline evaluation over partially ordered domains
Proceedings of the VLDB Endowment
Similarity search and mining in uncertain databases
Proceedings of the VLDB Endowment
Probabilistic inverse ranking queries in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
Ranking queries on uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
(Approximate) uncertain skylines
Proceedings of the 14th International Conference on Database Theory
Outlier detection over sliding windows for probabilistic data streams
Journal of Computer Science and Technology
Efficient distributed skyline queries for mobile applications
Journal of Computer Science and Technology
Asymptotically efficient algorithms for skyline probabilities of uncertain data
ACM Transactions on Database Systems (TODS)
Preferences in AI: An overview
Artificial Intelligence
Ranking uncertain sky: The probabilistic top-k skyline operator
Information Systems
Top-k service compositions: a fuzzy set-based approach
Proceedings of the 2011 ACM Symposium on Applied Computing
Grid-based probabilistic skyline retrieval on distributed uncertain data
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Top-K probabilistic closest pairs query in uncertain spatial databases
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
On pruning for top-k ranking in uncertain databases
Proceedings of the VLDB Endowment
Efficient probabilistic reverse nearest neighbor query processing on uncertain data
Proceedings of the VLDB Endowment
On some geometric problems of color-spanning sets
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
On different types of fuzzy skylines
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
A fuzzy framework for selecting top-k web service compositions
ACM SIGAPP Applied Computing Review
Continuous monitoring of skylines over uncertain data streams
Information Sciences: an International Journal
Shooting top-k stars in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
Information Sciences: an International Journal
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
Efficiently answering probability threshold-based shortest path queries over uncertain graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
k-selection query over uncertain data
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Efficient processing of probabilistic set-containment queries on uncertain set-valued data
Information Sciences: an International Journal
On possibilistic skyline queries
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
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
ACM Transactions on Database Systems (TODS)
MUD: Mapping-based query processing for high-dimensional uncertain data
Information Sciences: an International Journal
DuoWave: Mitigating the curse of dimensionality for uncertain data
Data & Knowledge Engineering
A probabilistic convex hull query tool
Proceedings of the 15th International Conference on Extending Database Technology
On efficient reverse k-skyband query processing
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Top-k best probability queries on probabilistic data
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
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
Efficient processing of multiple continuous skyline queries over a data stream
Information Sciences: an International Journal
Energy-efficient skyline query optimization in wireless sensor networks
Wireless Networks
Probabilistic top-k dominating queries in uncertain databases
Information Sciences: an International Journal
Efficient computation of combinatorial skyline queries
Information Systems
Skyline probability over uncertain preferences
Proceedings of the 16th International Conference on Extending Database Technology
Subspace global skyline query processing
Proceedings of the 16th International Conference on Extending Database Technology
Skyline queries in crowd-enabled databases
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
UV-diagram: a voronoi diagram for uncertain spatial databases
The VLDB Journal — The International Journal on Very Large Data Bases
Causality and responsibility: probabilistic queries revisited in uncertain databases
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Formal approach for reengineering fuzzy XML in fuzzy object-oriented databases
Applied Intelligence
On some geometric problems of color-spanning sets
Journal of Combinatorial Optimization
Probabilistic k-skyband operator over sliding windows
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Finding skylines for incomplete data
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
Probabilistic skyline operator over sliding windows
Information Systems
Skyline queries, front and back
ACM SIGMOD Record
Secured obfuscated queries in spatial networks
International Journal of Wireless and Mobile Computing
Parallel computation of skyline and reverse skyline queries using mapreduce
Proceedings of the VLDB Endowment
Entity resolution for distributed probabilistic data
Distributed and Parallel Databases
Scalable skyline computation using a balanced pivot selection technique
Information Systems
Monochromatic and bichromatic mutual skyline queries
Expert Systems with Applications: An International Journal
Top-k best probability queries and semantics ranking properties on probabilistic databases
Data & Knowledge Engineering
Resource allocation with multi-factor node ranking in data center networks
Future Generation Computer Systems
On efficient reverse skyline query processing
Expert Systems with Applications: An International Journal
Dynamically querying possibilistic XML data
Information Sciences: an International Journal
Parallel skyline queries over uncertain data streams in cloud computing environments
International Journal of Web and Grid Services
Formal transformation from fuzzy object-oriented databases to fuzzy XML
Applied Intelligence
Hi-index | 0.00 |
Uncertain data are inherent in some important applications. Although a considerable amount of research has been dedicated to modeling uncertain data and answering some types of queries on uncertain data, how to conduct advanced analysis on uncertain data remains an open problem at large. In this paper, we tackle the problem of skyline analysis on uncertain data. We propose a novel probabilistic skyline model where an uncertain object may take a probability to be in the skyline, and a p-skyline contains all the objects whose skyline probabilities are at least p. Computing probabilistic skylines on large uncertain data sets is challenging. We develop two efficient algorithms. The bottom-up algorithm computes the skyline probabilities of some selected instances of uncertain objects, and uses those instances to prune other instances and uncertain objects effectively. The top-down algorithm recursively partitions the instances of uncertain objects into subsets, and prunes subsets and objects aggressively. Our experimental results on both the real NBA player data set and the benchmark synthetic data sets show that probabilistic skylines are interesting and useful, and our two algorithms are efficient on large data sets, and complementary to each other in performance.