Continuous inverse ranking queries in uncertain streams
Reads0
Chats0
TLDR
This paper introduces a scalable approach for continuous inverse ranking on uncertain streams and presents a framework that is able to update the query result very efficiently, as the stream provides new observations of the objects.Abstract:
This paper introduces a scalable approach for continuous inverse ranking on uncertain streams. An uncertain stream is a stream of object instances with confidences, e.g. observed positions of moving objects derived from a sensor. The confidence value assigned to each instance reflects the likelihood that the instance conforms with the current true object state. The inverse ranking query retrieves the rank of a given query object according to a given score function. In this paper we present a framework that is able to update the query result very efficiently, as the stream provides new observations of the objects. We will theoretically and experimentally show that the query update can be performed in linear time complexity. We conduct an experimental evaluation on synthetic data, which demonstrates the efficiency of our approach.read more
Citations
More filters
Proceedings ArticleDOI
Managing uncertainty in spatial and spatio-temporal data
Reynold Cheng,Tobias Emrich,Hans-Peter Kriegel,Nikos Mamoulis,Matthias Renz,Goce Trajcevski,Andreas Züfle +6 more
TL;DR: This tutorial provides a comprehensive overview of the different challenges involved in managing uncertain spatial and spatio-temporal data and presents state-of-the-art techniques for addressing them.
Book ChapterDOI
Probabilistic range monitoring of streaming uncertain positions in geosocial networks
TL;DR: This work considers a social networking service where numerous subscribers consent to disclose their current geographic location to a central server, but with a varying degree of uncertainty in order to protect their privacy, and develops novel pruning heuristics based on spatial and probabilistic properties of the data to avoid examination of non-qualifying candidates.
Book ChapterDOI
Probabilistic Top-k Dominating Query over Sliding Windows
TL;DR: This paper studies the problem of probabilistic top-k dominating query over sliding windows, and an efficient algorithm is developed to compute the exact solution.
Similarity search and mining in uncertain spatial and spatio-temporal databases
TL;DR: The proposed paradigm allows to develop the first efficient solution for the problem of frequent co-location mining on uncertain data, and by applying the above paradigm to efficiently query, index and mine historical spatio-temporal data.
Journal ArticleDOI
On contextual ranking queries in databases
TL;DR: This paper extends the sql language to express contextual ranking queries and proposes a general partition-based framework for processing them, using a novel method that utilizes bitmap indices built on ranking functions.
References
More filters
Proceedings ArticleDOI
Models and issues in data stream systems
TL;DR: The need for and research issues arising from a new model of data processing, where data does not take the form of persistent relations, but rather arrives in multiple, continuous, rapid, time-varying data streams are motivated.
Journal ArticleDOI
Data streams: algorithms and applications
TL;DR: Data Streams: Algorithms and Applications surveys the emerging area of algorithms for processing data streams and associated applications, which rely on metric embeddings, pseudo-random computations, sparse approximation theory and communication complexity.
Book
Data Streams: Algorithms and Applications
TL;DR: In this paper, the authors present a survey of basic mathematical foundations for data streaming systems, including basic mathematical ideas, basic algorithms, and basic algorithms and algorithms for data stream processing.
Proceedings ArticleDOI
Evaluating probabilistic queries over imprecise data
TL;DR: This paper addresses the important issue of measuring the quality of the answers to query evaluation based upon uncertain data, and provides algorithms for efficiently pulling data from relevant sensors or moving objects in order to improve thequality of the executing queries.
Book
Numerical analysis for statisticians
TL;DR: This book focuses on the principles of numerical analysis and is intended to equip those readers who use statistics to craft their own software and to understand the advantages and disadvantages of different numerical methods.