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 条
  • [41] Optimal management of distance-based location registration using embedded Markov chain
    Seo, Ki Ho
    Baek, Jang Hyun
    Eom, Chris Soo-Hyun
    Lee, Wookey
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2020, 16 (02)
  • [42] Location Update Cost of Distance-Based Scheme for PCS Networks with CTRW Model
    Zhao, Qinglin
    Liew, Soung C.
    Yu, Yao
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (06) : 408 - 410
  • [43] New decision rules under strict uncertainty and a general distance-based approach
    Salas-Molina, Francisco
    Pla-Santamaria, David
    Vercher-Ferrandiz, Maria Luisa
    Garcia-Bernabeu, Ana
    AIMS MATHEMATICS, 2022, 8 (06): : 13257 - 13275
  • [44] A Distance-Based Microfluidic Paper-Based Biosensor for Glucose Measurements in Tear Range
    Allameh, Samira
    Rabbani, Mohsen
    APPLIED BIOCHEMISTRY AND BIOTECHNOLOGY, 2022, 194 (05) : 2077 - 2092
  • [45] A Distance-Based Microfluidic Paper-Based Biosensor for Glucose Measurements in Tear Range
    Samira Allameh
    Mohsen Rabbani
    Applied Biochemistry and Biotechnology, 2022, 194 : 2077 - 2092
  • [46] Reducing distance computations for distance-based outliers
    Angiulli, Fabrizio
    Basta, Stefano
    Lodi, Stefano
    Sartori, Claudio
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 147
  • [47] Distance-based shape statistics
    Charpiat, Guillaume
    Faugeras, Olivier
    Keriven, Renaud
    Maurel, Pierre
    2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 5783 - 5786
  • [48] Distance-Based Sound Separation
    Patterson, Katharine
    Wilson, Kevin
    Wisdom, Scott
    Hershey, John R.
    INTERSPEECH 2022, 2022, : 901 - 905
  • [49] Local distance-based classification
    Laguia, Manuel
    Castro, Juan Luis
    KNOWLEDGE-BASED SYSTEMS, 2008, 21 (07) : 692 - 703
  • [50] Axioms for Distance-Based Centralities
    Skibski, Oskar
    Sosnowska, Jadwiga
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 1218 - 1225
12345