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
关键词
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 条
  • [31] An adaptive distance-based location management of LEO system using coordinates approach
    Zhao, Cong
    Guo, Wei
    Liu, Fang
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2010, 29 (02) : 468 - 476
  • [32] Distance-Based Location Management Utilizing Initial Position for Mobile Communication Networks
    Zhao, Qinglin
    Liew, Soung Chang
    Zhang, Shengli
    Yu, Yao
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2016, 15 (01) : 107 - 120
  • [33] A new cell code assignment for implementing the distance-based location update strategy
    Koochakzadeh, M
    Masajedian, SMS
    Moazeni, S
    Khansari, M
    ICT'2003: 10TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS I AND II, CONFERENCE PROCEEDINGS, 2003, : 1227 - 1229
  • [34] Labelling mechanism to support distance-based dynamic location updating in cellular networks
    Vidal, R
    Paradells, J
    Casademont, J
    ELECTRONICS LETTERS, 2003, 39 (20) : 1471 - 1472
  • [35] Differentiating location- and distance-based processes in memory for time: An ERP study
    Tim Curran
    William J. Friedman
    Psychonomic Bulletin & Review, 2003, 10 : 711 - 717
  • [36] Optimal distance-based location registration method in CDMA cellular communication systems
    Choi, WY
    Lee, SK
    VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 3530 - 3534
  • [37] Distance-based location update scheme with isotropic random user motion with drift
    Choi, WJ
    Tekinay, S
    IEEE 55TH VEHICULAR TECHNOLOGY CONFERENCE, VTC SPRING 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1111 - 1115
  • [38] Evaluation of distance-based location update and sequential paging in PCS registration system
    Munadi, R
    Rashid, ZAA
    Ismail, M
    2005 13TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS JOINTLY HELD WITH THE 2005 7TH IEEE MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS 1 AND 2, 2005, : 1074 - 1078
  • [39] Differentiating location- and distance-based processes in memory for time: An ERP study
    Curran, T
    Friedman, WJ
    PSYCHONOMIC BULLETIN & REVIEW, 2003, 10 (03) : 711 - 717
  • [40] Reducing paging cost for distance-based location management schemes in PCS networks
    Zhu, Yihua
    Luo, Hezhi
    Zhou, Xiao
    Tang, Yipingi
    CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (04): : 691 - 694