Efficient filtering, storing and query processing techniques in RFID/USN environments = RFID/USN 환경에서의 효율적인 필터링, 저장 및 질의 처리 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 273
  • Download : 0
In RFID/USN (Radio Frequency IDentification/Ubiquitous Sensor Network) environments, a large amount of data is generated. Since data generated in these environments has different characteristics from data generated in traditional environments, we cannot apply traditional database technologies. We propose techniques to manage such data effectively and efficiently. We first discuss data management techniques in RFID environments and then discuss those in USN environments. Since data generated in RFID environments has noisy and duplicate data, various filtering techniques are needed. Especially, it is important to eliminate duplicate data since RFID data has many duplicates. However, it is difficult to eliminate duplicate RFID data in one pass with the limited memory since a large amount of RFID data is generated simultaneously in a streaming fashion. Therefore, we propose one pass approximate methods (Time Bloom Filters and Time Interval Bloom Filters) based on Bloom Filters using a small amount of memory. The RFID data collected from many RFID readers will be used for various analyses in the central server. It is important to analyze the object transition in many RFID applications. In this dissertation, focusing on supply chain management, we propose an efficient storage scheme and query processing for large RFID data sets in order to analyze the object transition efficiently. We first define query templates to analyze the object transition. We then propose an effective path encoding scheme to encode the flow information for products. To retrieve the time information for products efficiently, we utilize a numbering scheme used in the XML area. The generated data in USN environments is ordered data and its volume is huge. Therefore, we need to reduce the ordered data effectively. For effective data reduction, we consider compression schemes with data reordering. We first investigate general principles to improve the compression ratio for ordered data by reo...
Advisors
Chung, Chin-Wanresearcher정진완researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
418735/325007  / 020037516
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 2010.2, [ xiii, 179 p. ]

Keywords

Storage; Filtering; USN; RFID; Query Processing; 질의 처리; 저장; 필터링; USN; RFID

URI
http://hdl.handle.net/10203/33293
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=418735&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0