probabilistic thresholdrange aggregate query processing over uncertain data
Welcome to the broken dawn

probabilistic thresholdrange aggregate query processing over uncertain data

Probabilistic Threshold Range Aggregate Query Processing ...

Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data Shuxiang Yang∗, Wenjie Zhang+, Ying Zhang∗, and Xuemin Lin+ ∗The University of New South Wales, Australia + The University of New South Wales & NICTA, Australia {syang, zhangw, yingz,

Probabilistic Threshold Range Aggregate Query Processing ...

Apr 02, 2009 · 高达10%返现 · A probabilistic threshold range aggregate (PTRA) query retrieves summarized information about the uncertain objects satisfying a range query, with respect to a given probability threshold. This paper is the first one to address this important type of query.

Probabilistic Threshold Range Aggregate Query Processing ...

Large amount of uncertain data is inherent in many novel and important applications such as sensor data analysis and mobile data management. A probabilistic threshold range aggregate (PTRA) query ...

Probabilistic Threshold Range Aggregate Query Processing ...

Large amount of uncertain data is inherent in many novel and important applications such as sensor data analysis and mobile data management. A probabilistic threshold range aggregate (PTRA) query retrieves summarized information about the uncertain objects satisfying a range query, with respect to a given probability threshold.

Sliding-Window Probabilistic Threshold Aggregate Queries ...

May 01, 2020 · Probabilistic Aggregate Queries on Uncertain Data Streams. Stream query processing, where data are naturally high-speed and unbounded, has attracted much attention. Similar to certain data streams, there are two models for processing uncertain data streams according to the time aspect: unbounded streaming model and sliding-window model.

Probabilistic Threshold Range Aggregate Query Processing ...

We are not allowed to display external PDFs yet. You will be redirected to the full text document in the repository in a few seconds, if not click here.click here.

Efficient Join Processing over Uncertain Data

Efficient Join Processing over Uncertain Data ... to answer probabilistic threshold range queries – essentially a range query where only un-certain data items that satisfy it with a probability higher than a ... Query processing algorithms for temporal intersection joins.

Aggregate functions over probabilistic data - ScienceDirect

Jan 01, 1996 · Query processing involving ag- gregate functions over uncertain data is rarely considered. In this paper, we define a set of extended aggregate functions over probabilistic data. The time complexity of the computations for these extended aggregate functions is, in gen- eral, exponential.

Optimizing Probabilistic Query Processing on Continuous ...

query answers to be returned if their existence probabilities pass a threshold. In this work, we optimize threshold query processing for continuous uncertain data by (i) expediting joins using new indexes on uncertain data, (ii) expediting selections by reducing dimension-ality of integration and using faster filters, and (iii) optimizing a

A survey of queries over uncertain data | SpringerLink

Although most uncertain query studies focus on solving specific problems over uncertain data, such as the aforementioned skyline, ranking, nearest-neighbor, and aggregate queries, we believe that the probabilistic threshold query is an essential query type over probabilistic data, as it can be well incorporated into many kinds of uncertain queries.

Probabilistic Group Nearest Neighbor Queries in Uncertain ...

In this paper, we focus on another important query, namely, probabilistic group nearest neighbor (PGNN) query, in the uncertain database, which also has many applications. Specifically, given a set, Q,of query points, a PGNN query retrieves data objectsthat minimizethe aggregate distance (e.g., sum, min, and max) to query set Q. Due

Efficient Computation of Range Aggregates against ...

A probabilistic threshold range aggregate (PTRA) query retrieves summarized information about the uncertain objects satisfying a range query, with respect to a given probability threshold.

Processing Probabilistic Spatio-Temporal Range Queries ...

2.2 Query Processing on Uncertain Data Cheng et al. [1] classify different types of probabilistic queries over imprecise data in sensor environments. Accordingly, several processing algorithms with probabilistic estimates were presented. The issue of quality measure for the

Wenjie Zhang's Homepage - UNSW Engineering

Shuxiang Yang, Wenjie Zhang, Ying Zhang, Xuemin Lin, Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data, APWebWAIM 2009 Best Paper Award. [ PDF ] [ Slides ] Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang, Jeffrey Xu Yu, Probabilistic Skyline Operator over Sliding Windows , ICDE 2009 .

DBLP: Xuemin Lin

Shuxiang Yang, Wenjie Zhang, Ying Zhang, Xuemin Lin: Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data. APWeb/WAIM 2009: 51-62: 112 : Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang, Jeffrey Xu Yu: Probabilistic Skyline Operator over Sliding Windows. ICDE 2009: 1060-1071: 111

Top k probabilistic skyline queries on uncertain data ...

Nov 23, 2018 · 3. Preliminaries. In this section, we introduce the uncertain data model and formulate the modified p-skyline (MPS) query.. 3.1. Uncertain data model. Yiu et al. classified the popular uncertain data models as locationally uncertain data model and existentially uncertain data model. There have been abundant research works about query processing on the locationally uncertain data model,

(PDF) Aggregate query answering under uncertain schema ...

Aggregate query answering under uncertain schema mappings. M. Martinez. Related Papers. Managing and mining. By chandu Achugattla. A Survey on Uncertainty Management In Data Integration. By Matteo Magnani. Management of probabilistic data: foundations and challenges. By Dan Suciu. Schema Matching and Mapping. By Erhard Rahm.

[inria-00596020, v1] SUM Query Processing over ...

SUM Query Processing over Probabilistic Data 3 RR n¡ 7629 1 Introduction Aggregate (or aggr for short) queries, in particular SUM queries, are crucial for many applications that need to deal with uncertain data [13][19][27]. Let us give two motivat-ing examples from

APWeb - Asia-Pacific Web Conference

Complex Event Processing over Unreliable RFID Data Streams. Yanming Nie, Zhanhuai Li, Qun Chen. ... Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data. Shuxiang Yang, Wenjie Zhang, Ying Zhang , Xuemin Lin ... Modeling and querying probabilistic RDFS Data Sets with Correlated Triples. Chi-Cheong Szeto, Edward Hung, Yu Deng.

[PDF] Efficient Computation of Range Aggregates against ...

In many applications, including location-based services, queries may not be precise. In this paper, we study the problem of efficiently computing range aggregates in a multidimensional space when the query location is uncertain. Specifically, for a query point Q whose location is uncertain and a set S of points in a multidimensional space, we want to calculate the aggregate (e.g., count ...

Query Processing over Uncertain Data

Query Processing over Probabilistic Data DEFINITION An uncertain or probabilistic database is de ned as a probability distribution over a set of deterministic database instances called possible worlds. In the classical deterministic setting, the query processing problem is to compute the set of tuples representing the answer of a given query on ...

Probabilistic Threshold Range Aggregate Query Processing ...

Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data . By Shuxiang Yang, Wenjie Zhang, Ying Zhang and Xuemin Lin. Cite . BibTex; Full citation; Publisher: Springer Berlin Heidelberg. Year: 2009. DOI identifier: 10.1007/978-3-642-00672-2_7. OAI identifier: Provided by: ...

Probabilistic top-k range query processing for uncertain ...

Query processing over uncertain data is very important in many applications due to the existence of uncertainty in real-world data. In this paper, we propose a novel and important query for uncertain data, namely probabilistic top-(k, l) range (PTR) query, which retrieves l uncertain tuples that are expected to meet score range constraint [s 1, s

Aggregate Query Answering under Uncertain Schema

aggregates over uncertain data [14], [15], yet none at all w.r.t. aggregate computations under probabilistic schema mapping. Aggregates over probabilistic data can be processed in three ways (atleast). In the first way, an aggregate query returns a set of possible values for the answer, together with a probability distribution over that set.

Skyline Query Processing for Uncertain Data

queries over uncertain data. Existing work in this scope is limited only to the case where uncertain data is represented as a set of discrete values [16], i.e., a finite set of instances a1, a2, ···, an. The exact probability of object P (in Fig-ure 1a) to be a skyline is the probability that point p in the

Efficient Processing of Aggregates in Probabilistic Databases

data, or the nature of certain kinds of data is uncertain, in a natural manner the need arises to process aggregates over probabilistic databases. While the need is there, the speed of processing aggregates over probabilistic data has to be comparable with the speed current system achieves when computing aggregates over non-probabilistic data.

Processing probabilistic spatio-temporal range queries ...

Processing queries over uncertain data received an increasing importance with the emergence of several applications in domains like sensor networks (Considine et al., 2004;Silberstein et al., 2006 ...

Select Publications - UNSW Research | UNSW Research

Yang S; Zhang W; Zhang Y; Lin X, 2009, 'Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data (the Best Paper of the Conference)', in Proceedings of APWeb/WAIM 2009, LNCS, Springer-Verlag, Berlin, presented at APWEB / WAIM 2009, Suzhou China, 01 April 2009 -

DBLP: Ying Zhang - VLDB

Shuxiang Yang, Wenjie Zhang, Ying Zhang, Xuemin Lin: Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data. APWeb/WAIM 2009: 51-62: 223 : Hyeonsook Kim, Ying Zhang, Samia Oussena, Tony Clark: A case study on model driven data integration for data centric software development. CIKM-DSMM 2009: 1-6: 222

Top-k Query Processing Techniques in Uncertain Databases ...

Fig 6. A continuous query Q over single data stream A Continuous query Language (CQL) is an expressive SQL-based language for executing stream queries using streams and stored relations. DSMS queries are different from traditional database queries, for e.g. in SQL where a query returns a data from tables stored in the database.

[PDF] Efficient Computation of Range Aggregates against ...

In many applications, including location-based services, queries may not be precise. In this paper, we study the problem of efficiently computing range aggregates in a multidimensional space when the query location is uncertain. Specifically, for a query point Q whose location is uncertain and a set S of points in a multidimensional space, we want to calculate the aggregate (e.g., count ...

Skyline query processing for uncertain data — Experts ...

In this paper, we define skyline queries over continuous uncertain data, and propose a novel, efficient framework to answer these queries. Query answers are probabilistic, where each object is associated with a probability value of being a query answer.

Wenjie Zhang | UNSW Engineering

Wenjie Zhang is a Professor and Deputy Head of School (Research) in the School of Computer Science and Engineering, the University of New South Wales, Australia. Her research interests include spatial-temporal data analysis, uncertain data analysis and graph data processing. Since 2008, she has published more than 100 papers in top venues such ...

Range counting coresets for uncertain data | Proceedings ...

Home Conferences SOCG Proceedings SoCG '13 Range counting coresets for uncertain data. research-article . Range counting coresets for uncertain data. Share on.

Copyright © 2021.Company name All rights reserved.Dawn Broken
E-mail: