On the Effect of Location Uncertainty in Distance-based Range Querying

被引：0

作者：

Chen, Yi-Fei ^{[1
]}

Wang, Yu-Fang ^{[1
]}

Zhao, Li-Ling ^{[1
]}

Lin, Yi ^{[1
]}

机构：

[1] Nanjing Univ Informat Sci & Technol, Sch Informat & Control, B DAT, Nanjing, Jiangsu, Peoples R China

来源：

2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION SYSTEM (SEIS 2015) | 2015年

关键词：

Spatial databases; distance-based range querying; uncertainty; quality of result; QUERIES;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A theoretical model is proposed to quantitatively analyze the qualities of query answers for distance-based range queries. Two metrics, false positive rate and false negative rate are utilized to measure errors introduced by location uncertainty. The estimations of two metrics are provided for quality assessment if query parameters, distance threshold and uncertainty radius, are known, without actual executions of queries. It is illustrated by experiments that estimations obtained by the analytical model approximate to the actual scenarios.

引用

页码：654 / 661

页数：8

共 50 条

[1] On the Effect of Location Uncertainty in Spatial Querying
Frentzos, Elias
Gratsias, Kostas
Theodoridis, Yannis
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (03) : 366 - 383
[2] NEW HAUSDORFF DISTANCE-BASED VEHICLE LOCATION
陈莹
韩崇昭
Academic Journal of Xi'an Jiaotong University, 2004, (02) : 122 - 126
[3] Congestion Games with Distance-Based Strict Uncertainty
Meir, Reshef
Parkes, David
PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 986 - 992
[4] A simple implementation of distance-based location updates
Verkama, M
1997 IEEE 6TH INTERNATIONAL CONFERENCE ON UNIVERSAL PERSONAL COMMUNICATIONS RECORD, CONFERENCE RECORD, VOLS 1 AND 2, 1997, : 163 - 167
[5] Continuous Monitoring of Distance-Based Range Queries
Cheema, Muhammad Aamir
Brankovic, Ljiljana
Lin, Xuemin
Zhang, Wenjie
Wang, Wei
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (08) : 1182 - 1199
[6] Optimization of distance-based location management for PCS networks
Zhu, Yi-hua
Leung, Victor C. M.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (09) : 3507 - 3516
[7] Distance-Based Location Privacy Protection in Social Networks
Nosouhi, Mohammad Reza
Qu, Youyang
Yu, Shui
Xiang, Yong
Manuel, Damien
2017 27TH INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC), 2017, : 396 - 401
[8] Unsupervised Classification under Uncertainty: The Distance-Based Algorithm
Ghanaiem, Alaa
Kagan, Evgeny
Kumar, Parteek
Raviv, Tal
Glynn, Peter
Ben-Gal, Irad
MATHEMATICS, 2023, 11 (23)
[9] Distance-based location update and routing in irregular cellular networks
Chepoi, V
Dragan, FF
Vaxés, Y
Sixth International Conference on Software Engineerng, Artificial Intelligence, Networking and Parallel/Distributed Computing and First AICS International Workshop on Self-Assembling Wireless Networks, Proceedings, 2005, : 380 - 387
[10] An adaptive distance-based location update algorithm for PCS networks
Wong, VWS
Leung, VCM
2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 2001 - 2005

← 1 2 3 4 5 →