Producing approximate answers to set- and single-valued queries
Journal of Systems and Software - Special issue on information and knowledge management
New sampling-based summary statistics for improving approximate query answers
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Join synopses for approximate query answering
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
On computing functions with uncertainty
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Adaptive precision setting for cached approximate values
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Querying the trajectories of on-line mobile objects
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Best-effort cache synchronization with source cooperation
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
IEEE Transactions on Computers
Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
A Mathematical Theory of Communication
A Mathematical Theory of Communication
Probabilistic range queries in moving objects databases with uncertainty
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Cleaning and querying noisy sensors
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Managing uncertainty in sensor database
ACM SIGMOD Record
QUASAR: quality aware sensing architecture
ACM SIGMOD Record
Approximate Selection Queries over Imprecise Data
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Adaptive stream resource management using Kalman Filters
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Compressing historical information in sensor networks
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Managing uncertainty in moving objects databases
ACM Transactions on Database Systems (TODS)
Sensor node selection for execution of continuous probabilistic queries in wireless sensor networks
Proceedings of the ACM 2nd international workshop on Video surveillance & sensor networks
Aggregate operators in probabilistic databases
Journal of the ACM (JACM)
Predicate result range caching for continuous queries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Cost-efficient processing of MIN/MAX queries over distributed sensors with uncertainty
Proceedings of the 2005 ACM symposium on Applied computing
Confidence-driven early object elimination in quality-aware sensor workflows
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Density-based clustering of uncertain data
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Adaptive stream filters for entity-based queries with non-value tolerance
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
OLAP over uncertain and imprecise data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
U-DBMS: a database system for managing constantly-evolving data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient and effective server-sided distributed clustering
Proceedings of the 14th ACM international conference on Information and knowledge management
Domain-independent data cleaning via analysis of entity-relationship graph
ACM Transactions on Database Systems (TODS)
Evaluation of probabilistic queries in moving objects databases
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Towards correcting input data errors probabilistically using integrity constraints
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
MauveDB: supporting model-based user views in database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Efficient allocation algorithms for OLAP over imprecise data
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Adaptive execution of variable-accuracy functions
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Creating probabilistic databases from information extraction models
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
OLAP over uncertain and imprecise data
The VLDB Journal — The International Journal on Very Large Data Bases
Modeling and querying uncertain spatial information for situational awareness applications
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Index for fast retrieval of uncertain spatial point data
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Efficient join processing over uncertain data
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Processing approximate aggregate queries in wireless sensor networks
Information Systems
Range search on multidimensional uncertain data
ACM Transactions on Database Systems (TODS)
Efficient aggregation algorithms for probabilistic data
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Dissemination of compressed historical information in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient query evaluation on probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient Process of Top-k Range-Sum Queries over Multiple Streams with Minimized Global Error
IEEE Transactions on Knowledge and Data Engineering
Model-driven data acquisition in sensor networks
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 skylines on uncertain data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Materialized views in probabilistic databases: for information exchange and query optimization
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Query processing over incomplete autonomous databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms
IEEE Transactions on Mobile Computing
Zoned-partitioning of tree-like access methods
Information Systems
An interactive framework for raster data spatial joins
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Probabilistic ranked queries in uncertain databases
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Bandwidth-constrained queries in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Data sampling control, compression and query in sensor networks
International Journal of Sensor Networks
Evaluating uncertain location-based spatial queries
Proceedings of the 2008 ACM symposium on Applied computing
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
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
Tagmark: reliable estimations of RFID tags for business processes
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Query Selectivity Estimation for Uncertain Data
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Quality-Aware Probing of Uncertain Data with Resource Constraints
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
ProUD: Probabilistic Ranking in Uncertain Databases
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
QUESTO: A Query Language for Uncertain and Exact Spatio-temporal Objects
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
Clustering Uncertain Data Via K-Medoids
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
Sliding-window top-k queries on uncertain streams
Proceedings of the VLDB Endowment
Cleaning uncertain data with quality guarantees
Proceedings of the VLDB Endowment
Exploiting shared correlations in probabilistic databases
Proceedings of the VLDB Endowment
Systems aspects of probabilistic data management
Proceedings of the VLDB Endowment
Generating efficient safe query plans for probabilistic databases
Data & Knowledge Engineering
Foundations and Trends in Databases
Processing probabilistic spatio-temporal range queries over moving objects with uncertainty
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
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
Anytime measures for top-k algorithms on exact and fuzzy data sets
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic Inverse Ranking Queries over Uncertain Data
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
DTU: A Decision Tree for Uncertain Data
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Hot Item Detection in Uncertain Data
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Probabilistic databases: diamonds in the dirt
Communications of the ACM - Barbara Liskov: ACM's A.M. Turing Award Winner
Managing uncertainty in location-based queries
Fuzzy Sets and Systems
Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
Consensus answers for queries over probabilistic databases
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Computing all skyline probabilities for uncertain data
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Ranking distributed probabilistic data
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Top-k queries on uncertain data: on score distribution and typical answers
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Probabilistic Similarity Search for Uncertain Time Series
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Continuously monitoring top-k uncertain data streams: a probabilistic threshold method
Distributed and Parallel Databases
Spatiotemporal Access Control Enforcement under Uncertain Location Estimates
Proceedings of the 23rd Annual IFIP WG 11.3 Working Conference on Data and Applications Security XXIII
Probabilistic Granule-Based Inside and Nearest Neighbor Queries
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Fast likelihood search for hidden Markov models
ACM Transactions on Knowledge Discovery from Data (TKDD)
Uncertainty Reduction in Location-Based Retrieval of Georeferenced Web Resources by Moving Users
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
The trichotomy of HAVING queries on a probabilistic database
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
PrDB: managing and exploiting rich correlations in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
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
Assessing the trustworthiness of location data based on provenance
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Extended aggregations for databases with referential integrity issues
Data & Knowledge Engineering
Reverse skyline search in uncertain databases
ACM Transactions on Database Systems (TODS)
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
A unified approach to ranking in probabilistic databases
Proceedings of the VLDB Endowment
Effectively indexing uncertain moving objects for predictive queries
Proceedings of the VLDB Endowment
Threshold-based probabilistic top-k dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
A Bayesian classifier for uncertain data
Proceedings of the 2010 ACM Symposium on Applied Computing
Efficient evaluation of HAVING queries on a probabilistic database
DBPL'07 Proceedings of the 11th international conference on Database programming languages
Probabilistic nearest-neighbor query on uncertain objects
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Bayesian reasoning for sensor group-queries and diagnosis
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Computing a k-route over uncertain geographical data
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Querying objects modeled by arbitrary probability distributions
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Missing data imputation: a fuzzy K-means clustering algorithm over sliding window
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 3
Aggregate queries for discrete and continuous probabilistic XML
Proceedings of the 13th International Conference on Database Theory
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Boosting spatial pruning: on optimal pruning of MBRs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
PODS: a new model and processing algorithms for uncertain data streams
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Consistent query answers in inconsistent probabilistic databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Lineage processing over correlated probabilistic databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
K-nearest neighbor search for fuzzy objects
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
A probabilistic filter protocol for continuous queries
QuaCon'09 Proceedings of the 1st international conference on Quality of context
An abstract processing model for the quality of context 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
Sliding-window top-k queries on uncertain streams
The VLDB Journal — The International Journal on Very Large Data Bases
Mining uncertain data with probabilistic guarantees
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Development of foundation models for Internet of Things
Frontiers of Computer Science in China
Accelerating probabilistic frequent itemset mining: a model-based approach
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Skyline query processing for uncertain data
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A generic framework for handling uncertain data with local correlations
Proceedings of the VLDB Endowment
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
A discretization algorithm for uncertain data
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
A*-tree: a structure for storage and modeling of uncertain multidimensional arrays
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
Probabilistic range queries for uncertain trajectories on road networks
Proceedings of the 14th International Conference on Extending Database Technology
Asymptotically efficient algorithms for skyline probabilities of uncertain data
ACM Transactions on Database Systems (TODS)
Efficient query evaluation over probabilistic XML with long-distance dependencies
Proceedings of the 2011 Joint EDBT/ICDT Ph.D. Workshop
A unified approach to ranking in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Ranking uncertain sky: The probabilistic top-k skyline operator
Information Systems
Sensitivity analysis and explanations for robust query evaluation in probabilistic databases
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
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
A novel tumor grading technique using functional magnetic resonance imaging
Proceedings of the 2011 workshop on Data mining for medicine and healthcare
Continuous inverse ranking queries in uncertain streams
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
A truly dynamic data structure for top-k queries on uncertain data
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Evaluating probabilistic spatial-range closest pairs queries over uncertain objects
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Processing (multiple) spatio-temporal range queries in multicore settings
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Capturing continuous data and answering aggregate queries in probabilistic XML
ACM Transactions on Database Systems (TODS)
Managing uncertain spatio-temporal data
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data
Balloon: representing and querying the near future movement of predictive moving objects
Proceedings of the 1st ACM SIGSPATIAL International Workshop on Spatial Semantics and Ontologies
Shooting top-k stars in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
Scrubbing query results from probabilistic databases
Proceedings of the 15th Symposium on International Database Engineering & Applications
A new mining approach for uncertain databases using CUFP trees
Expert Systems with Applications: An International Journal
Privacy-preserving assessment of location data trustworthiness
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Probabilistic management of OCR data using an RDBMS
Proceedings of the VLDB Endowment
Probabilistic similarity join on uncertain data
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Attribute and object selection queries on objects with probabilistic attributes
ACM Transactions on Database Systems (TODS)
Data sampling control and compression in sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Processing probabilistic range query over imprecise data based on quality of result
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
SAT: spatial awareness from textual input
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
Evaluating continuous probabilistic queries over imprecise sensor data
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Control-based quality adaptation in data stream management systems
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Probabilistic spatial queries on existentially uncertain data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Interpolating and using most likely trajectories in moving-objects databases
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Preserving user location privacy in mobile data management infrastructures
PET'06 Proceedings of the 6th international conference on Privacy Enhancing Technologies
PAQ: time series forecasting for approximate query answering in sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Mining uncertain data streams using clustering feature decision trees
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
Incremental update on probabilistic frequent itemsets in uncertain databases
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
MUD: Mapping-based query processing for high-dimensional uncertain data
Information Sciences: an International Journal
Probabilistic Voronoi diagrams for probabilistic moving nearest neighbor queries
Data & Knowledge Engineering
Aggregate queries on probabilistic record linkages
Proceedings of the 15th International Conference on Extending Database Technology
An efficient method for cleaning dirty-events over uncertain data in WSNs
Journal of Computer Science and Technology - Special issue on Natural Language Processing
Probabilistic filters: A stream protocol for continuous probabilistic queries
Information Systems
Spatial query processing for fuzzy objects
The VLDB Journal — The International Journal on Very Large Data Bases
CLARO: modeling and processing uncertain data streams
The VLDB Journal — The International Journal on Very Large Data Bases
A probabilistic approach to correlation queries in uncertain time series data
Proceedings of the 21st ACM international conference on Information and knowledge management
Probabilistic ranking in fuzzy object databases
Proceedings of the 21st ACM international conference on Information and knowledge management
Probabilistic top-k dominating queries in uncertain databases
Information Sciences: an International Journal
FARP: Mining fuzzy association rules from a probabilistic quantitative database
Information Sciences: an International Journal
Efficient and scalable monitoring and summarization of large probabilistic data
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Provisional reporting for rank joins
Journal of Intelligent Information Systems
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
Top-K aggregate queries on continuous probabilistic datasets
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
On the connections between relational and XML probabilistic data models
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Processing probabilistic range queries over gaussian-based uncertain data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
EnviroMeter: a platform for querying community-sensed data
Proceedings of the VLDB Endowment
Top-k entities query processing on uncertainly fused multi-sensory data
Personal and Ubiquitous Computing
Top-k best probability queries and semantics ranking properties on probabilistic databases
Data & Knowledge Engineering
Aggregate nearest neighbor queries in uncertain graphs
World Wide Web
EMU: An expectation maximization based approach for clustering uncertain data
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Hi-index | 0.00 |
Many applications employ sensors for monitoring entities such as temperature and wind speed. A centralized database tracks these entities to enable query processing. Due to continuous changes in these values and limited resources (e.g., network bandwidth and battery power), it is often infeasible to store the exact values at all times. A similar situation exists for moving object environments that track the constantly changing locations of objects. In this environment, it is possible for database queries to produce incorrect or invalid results based upon old data. However, if the degree of error (or uncertainty) between the actual value and the database value is controlled, one can place more confidence in the answers to queries. More generally, query answers can be augmented with probabilistic estimates of the validity of the answers. In this paper we study probabilistic query evaluation based upon uncertain data. A classification of queries is made based upon the nature of the result set. For each class, we develop algorithms for computing probabilistic answers. We address the important issue of measuring the quality of the answers to these queries, and provide algorithms for efficiently pulling data from relevant sensors or moving objects in order to improve the quality of the executing queries. Extensive experiments are performed to examine the effectiveness of several data update policies.