Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
A tutorial on hidden Markov models and selected applications in speech recognition
Readings in speech recognition
A probabilistic relational algebra for the integration of information retrieval and database systems
ACM Transactions on Information Systems (TOIS)
Probabilistic temporal databases, I: algebra
ACM Transactions on Database Systems (TODS)
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
Mining Sequential Patterns with Regular Expression Constraints
IEEE Transactions on Knowledge and Data Engineering
A formal analysis of information disclosure in data exchange
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Inferring Activities from Interactions with Objects
IEEE Pervasive Computing
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Temporal management of RFID data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
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
High-performance complex event processing over streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Fast particle smoothing: if I had a million particles
ICML '06 Proceedings of the 23rd international conference on Machine learning
Adaptive cleaning for RFID data streams
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
ULDBs: databases with uncertainty and lineage
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
PPPJ '06 Proceedings of the 4th international symposium on Principles and practice of programming in Java
SnoopIB: interval-based event specification and detection for active databases
Data & Knowledge Engineering
Learning and inferring transportation routines
Artificial Intelligence
Sketching probabilistic data streams
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Challenges for Pervasive RFID-Based Infrastructures
PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops
Estimating statistical aggregates on probabilistic data streams
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
What is "next" in event processing?
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The dichotomy of conjunctive queries on probabilistic structures
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient aggregation algorithms for probabilistic data
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient query evaluation on probabilistic databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Materialized views in probabilistic databases: for information exchange and query optimization
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Towards expressive publish/subscribe systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
A tutorial on particle filters for online nonlinear/non-GaussianBayesian tracking
IEEE Transactions on Signal Processing
The role of prediction algorithms in the MavHome smart home architecture
IEEE Wireless Communications
Access control over uncertain data
Proceedings of the VLDB Endowment
Systems aspects of probabilistic data management
Proceedings of the VLDB Endowment
A compositional framework for complex queries over uncertain data
Proceedings of the 12th International Conference on Database Theory
Probabilistic databases: diamonds in the dirt
Communications of the ACM - Barbara Liskov: ACM's A.M. Turing Award Winner
Longitudinal study of a building-scale RFID ecosystem
Proceedings of the 7th international conference on Mobile systems, applications, and services
Indexing correlated probabilistic databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Lahar demonstration: warehousing Markovian streams
Proceedings of the VLDB Endowment
Finding misplaced items in retail by clustering RFID data
Proceedings of the 13th International Conference on Extending Database Technology
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Lineage processing over correlated probabilistic databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Recognizing patterns in streams with imprecise timestamps
Proceedings of the VLDB Endowment
Probabilistic XML via Markov Chains
Proceedings of the VLDB Endowment
Tractability in probabilistic databases
Proceedings of the 14th International Conference on Database Theory
Incrementally maintaining classification using an RDBMS
Proceedings of the VLDB Endowment
Distributed inference and query processing for RFID tracking and monitoring
Proceedings of the VLDB Endowment
A unified approach to ranking in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Tuffy: scaling up statistical inference in Markov logic networks using an RDBMS
Proceedings of the VLDB Endowment
Complex event processing over unreliable RFID data streams
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Lineage for Markovian stream event queries
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Towards proactive event-driven computing
Proceedings of the 5th ACM international conference on Distributed event-based system
Continuous inverse ranking queries in uncertain streams
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Continuous monitoring of skylines over uncertain data streams
Information Sciences: an International Journal
Probabilistic management of OCR data using an RDBMS
Proceedings of the VLDB Endowment
X-CleLo: intelligent deterministic RFID data and event transformer
Personal and Ubiquitous Computing
Specification and verification of complex location events with panoramic
Pervasive'10 Proceedings of the 8th international conference on Pervasive Computing
An adaptive event stream processing environment
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
Online windowed subsequence matching over probabilistic sequences
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
P-top-k queries in a probabilistic framework from information extraction models
Computers & Mathematics with Applications
CLARO: modeling and processing uncertain data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing uncertain spatio-temporal data
Proceedings of the 21st ACM international conference on Information and knowledge management
A model-based approach for RFID data stream cleansing
Proceedings of the 21st ACM international conference on Information and knowledge management
Xtream: a system for continuous querying over uncertain data streams
SUM'12 Proceedings of the 6th international conference on Scalable Uncertainty Management
An RFID and particle filter-based indoor spatial query evaluation system
Proceedings of the 16th International Conference on Extending Database Technology
Probabilistic inference of object identifications for event stream analytics
Proceedings of the 16th International Conference on Extending Database Technology
ε-Matching: event processing over noisy sequences in real time
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Reasoning about RFID-tracked moving objects in symbolic indoor spaces
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Report on the first workshop on innovative querying of streams
ACM SIGMOD Record
Recognizing patterns in streams with imprecise timestamps
Information Systems
Mining order-preserving submatrices from probabilistic matrices
ACM Transactions on Database Systems (TODS)
Approximation trade-offs in a Markovian stream warehouse: An empirical study
Information Systems
Parallel skyline queries over uncertain data streams in cloud computing environments
International Journal of Web and Grid Services
Hi-index | 0.00 |
A major problem in detecting events in streams of data is that the data can be imprecise (e.g. RFID data). However, current state-ofthe-art event detection systems such as Cayuga [14], SASE [46] or SnoopIB[1], assume the data is precise. Noise in the data can be captured using techniques such as hidden Markov models. Inference on these models creates streams of probabilistic events which cannot be directly queried by existing systems. To address this challenge we propose Lahar1, an event processing system for probabilistic event streams. By exploiting the probabilistic nature of the data, Lahar yields a much higher recall and precision than deterministic techniques operating over only the most probable tuples. By using a novel static analysis and novel algorithms, Lahar processes data orders of magnitude more efficiently than a naïve approach based on sampling. In this paper, we present Lahar's static analysis and core algorithms. We demonstrate the quality and performance of our approach through experiments with our prototype implementation and comparisons with alternate methods.