Finding frequent items in probabilistic data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Probabilistic processing of interval-valued sensor data
Proceedings of the 5th workshop on Data management for sensor networks
Systems aspects of probabilistic data management
Proceedings of the VLDB Endowment
Energy conservation in wireless sensor networks: A survey
Ad Hoc Networks
Probabilistic databases: diamonds in the dirt
Communications of the ACM - Barbara Liskov: ACM's A.M. Turing Award Winner
Ranking distributed probabilistic data
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Indexing correlated probabilistic databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Qualitative effects of knowledge rules and user feedback in probabilistic data integration
The VLDB Journal — The International Journal on Very Large Data Bases
The trichotomy of HAVING queries on a probabilistic database
The VLDB Journal — The International Journal on Very Large Data Bases
IEEE Journal on Selected Areas in Communications - Special issue on wireless and pervasive communications for healthcare
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
PODS: a new model and processing algorithms for uncertain data streams
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
INES'10 Proceedings of the 14th international conference on Intelligent engineering systems
Cleaning uncertain streams by parallelized probabilistic graphical models
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Database-support for continuous prediction queries over streaming data
Proceedings of the VLDB Endowment
Conditioning and aggregating uncertain data streams: going beyond expectations
Proceedings of the VLDB Endowment
Incrementally maintaining classification using an RDBMS
Proceedings of the VLDB Endowment
Tuffy: scaling up statistical inference in Markov logic networks using an RDBMS
Proceedings of the VLDB Endowment
Cleaning uncertain streams for query improvement
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Querying sensor data for environmental monitoring
International Journal of Sensor Networks
Energy-aware data processing techniques for wireless sensor networks: a review
Transactions on large-scale data- and knowledge-centered systems III
SeTraStream: semantic-aware trajectory construction over streaming movement data
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Leveraging communication information among readers for RFID data cleaning
WAIM'11 Proceedings of the 12th international conference on Web-age information management
PLR: a benchmark for probabilistic data stream management systems
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
Xtream: a system for continuous querying over uncertain data streams
SUM'12 Proceedings of the 6th international conference on Scalable Uncertainty Management
Probabilistic inference of object identifications for event stream analytics
Proceedings of the 16th International Conference on Extending Database Technology
Towards a universal tracking database
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Real-time probabilistic data association over streams
Proceedings of the 7th ACM international conference on Distributed event-based systems
Efficient pruning algorithm for top-K ranking on dataset with value uncertainty
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Approximation trade-offs in a Markovian stream warehouse: An empirical study
Information Systems
Hi-index | 0.00 |
In this paper, we address the problem of extending a relational database system to facilitate efficient real-time application of dynamic probabilistic models to streaming data. We use the recently proposed abstraction of model-based views for this purpose, by allowing users to declaratively specify the model to be applied, and by presenting the output of the models to the user as a probabilistic database view. We support declarative querying over such views using an extended version of SQL that allows for querying probabilistic data. Underneath we use particle filters, a class of sequential Monte Carlo algorithms, to represent the present and historical states of the model as sets of weighted samples (particles) that are kept up-to-date as new data arrives. We develop novel techniques to convert the queries on the model-based view directly into queries over particle tables, enabling highly efficient query processing. Finally, we present experimental evaluation of our prototype implementation over several synthetic and real datasets, that demonstrates the feasibility of online modeling of streaming data using our system and establishes the advantages of tight integration between dynamic probabilistic models and databases.