Title
UR-tree: an efficient index for uncertain data in ubiquitous sensor networks
Abstract
With the rapid development of technologies related to Ubiquitous Sensor Network (USN), sensors are being utilized in various application areas. In general, a sensor has a low computing capacity and power and keeps sending data to the central server. In this environment, uncertain data can be stored in the central server due to delayed transmission or other reasons and make query processing produce wrong results. Thus, this paper examines how to process uncertain data in ubiquitous sensor networks and suggests an efficient index, called UR-tree, for uncertain data. The index reduces the cost of update by delaying update in uncertainty areas. In addition, it solves the problem of low accuracy in search resulting from update delay by delaying update only for specific update areas. Lastly, we analyze the performance of UR-tree and prove the superiority of its performance by comparing its performance with that of R-Tree and PTI using various datasets.
Year
DOI
Venue
2007
10.1007/978-3-540-72360-8_51
GPC
Keywords
Field
DocType
ubiquitous sensor network,low computing capacity,uncertain data,low accuracy,efficient index,specific update area,various datasets,various application area,update delay,central server,uncertainty,index,indexation,sensor network
Computer science,Real-time computing,Uncertain data,Wireless sensor network,Distributed computing
Conference
Volume
ISSN
Citations 
4459
0302-9743
2
PageRank 
References 
Authors
0.38
11
4
Name
Order
Citations
PageRank
Dong-Oh Kim1156.72
Dong-Suk Hong2103.67
Hong-Koo Kang383.91
Ki-Joon Han4266.76