[Other] A survey of queries over uncertain data

sainty_243 Post time The day before yesterday 15:27 | Show all posts |Read mode
This post will be closed automatically in 2026-08-01 15:23
Reward10points

TY  - JOUR
AU  - Wang, Yijie
AU  - Li, Xiaoyong
AU  - Li, Xiaoling
AU  - Wang, Yuan
PY  - 2013
DA  - 2013/12/01
TI  - A survey of queries over uncertain data
JO  - Knowledge and Information Systems
SP  - 485
EP  - 530
VL  - 37
IS  - 3
AB  - Uncertain data have already widely existed in many practical applications recently, such as sensor networks, RFID networks, location-based services, and mobile object management. Query processing over uncertain data as an important aspect of uncertain data management has received increasing attention in the field of database. Uncertain query processing poses inherent challenges and demands non-traditional techniques, due to the data uncertainty. This paper surveys this interesting and still evolving research area in current database community, so that readers can easily obtain an overview of the state-of-the-art techniques. We first provide an overview of data uncertainty, including uncertainty types, probability representation models, and sources of probabilities. We next outline the current major types of uncertain queries and summarize the main features of uncertain queries. Particularly, we present and analyze several typical uncertain queries in detail, such as skyline queries, top-$$k$$queries, nearest-neighbor queries, aggregate queries, join queries, range queries, and threshold queries over uncertain data. Finally, we present many interesting research topics on uncertain queries that have not yet been explored.
SN  - 0219-3116
UR  - https://doi.org/10.1007/s10115-013-0638-6
DO  - 10.1007/s10115-013-0638-6
ID  - Wang2013
ER  -


Best Answer

Please approve

View Full Content

Reply

Use magic Donate Report

All Reply1 Show all posts
jakir_ete_ruet Post time The day before yesterday 15:27 | Show all posts

This post has been completed

Completed attachments will be deleted within 24 hours.
Reply

Use magic Donate Report

Return to the list