Dissertation > Excellent graduate degree dissertation topics show

Uncertain complex event processing technology of RFID data

Author: HuJun
Tutor: Qi
School: Nanjing University of Technology and Engineering
Course: Applied Computer Technology
Keywords: RFID uncertain data complex event processing probabilistic event
CLC: TP391.44
Type: Master's thesis
Year: 2012
Downloads: 98
Quote: 0
Read: Download Dissertation

Abstract


RFID uses radio frequency communications to achieve non-contact automatic identification and data acquisition. Complex event processing (CEP) treats the data as different types of events. By analyzing the relationship between events, the events will be combined into more complex event with high-level semantics. Complex event processing for RFID oriented applications system mainly queries sequence of events that match specific patterns of sequence defined by high-level application from the event stream. As the limitations of RFID technology, RFID data is generally uncertain, this article will abstract for the uncertain RFID data with probabilistic event stream.Complex event processing on the uncertain RFID needs to address the core issues from the event with a probability parameter of a flow line pattern matching to find the sequence of events. The problem can be decomposed into in two parts:complex event pattern matching and the probability computation. This paper studies this problem as the following:(1) The lineage concept from probability database is applied to uncertain data to perform the complex event probability calculations.And lineage-based method of calculating the probability of complex events is discussed. Then the basic algorithm of calculating the probability of complex events is studied.Based on the reuse of sub-events efficiency of the algorithm is improved.(2) By judging if the event is composed of multiple alternatives, event stream is divided into single alternative event stream and multiple alternatives event stream. I improve current automaton-based complex event pattern matching method. I Propose NFA-MMG pattern matching method for multiple alternatives event stream. The method uses combination of directed acyclic graph and automata to achieve complex event pattern matching on the uncertain data.(3) NFA-Tree pattern matching method is proposed here for multiple alternatives event stream with the use of automatic machines and matching tree on uncertain data. Probability threshold for the need to filter the results of the match situation, the NFA-Tree algorithm is improved by pruning the matching tree to improve the efficiency of query optimization.(4) The development of complex event processing system prototype uncertain data to realize the above algorithm, and examine the validation and performance of the algorithms by experiment.

Related Dissertations

  1. Study on RFID Techniques in the Manufacture of Used in Automobile Ignition Coils,TP391.44
  2. Animal products quality safety and security regulation of RFID systems,TS201.6
  3. Study on Skyline Query Processing Techniques on Uncertain Data,TP311.13
  4. Modeling and Storing the Uncertain Data in the k-anonymity Privacy Protection Model,TP309
  5. Research on Uncertain Time Series Similarity Matching,TP311.13
  6. The Research of Forecast Supporting System about Auto Spare Part Based on RFID Technology,F274;F407.471
  7. RFID-based monitoring system for medical waste logistics and technology research,F252
  8. Skyline query uncertain data probability algorithm,TP311.13
  9. Design of UHF RFID Tag Chip Baseband Based on Independent Standard,TP391.44
  10. Research and Implementation on Application Framework for ZIGBEE Based Indoor Positioning System in Hospital,TN929.5
  11. Research on SA-based Addressing Model of Slot in Container Terminal,U695.22
  12. Development of Intelligent Interpretation System Based on ARM9,TP391.44
  13. Research and Design of Temporary Speed Restriction Portable Terminal Based on RFID Technology,U29-39
  14. 2010 World Expo Imported Food Traceability System Research and Project Implementation,TP311.52
  15. The Design and Implementation of Mine Werkers’ Precise Location System,TD76
  16. Study and Implementation of Embedded Intelligent Security Control System,TP273.5
  17. Earned Value Management in Cost Control of RFID Project,F275
  18. The Study of Retail Industry Supply Chain That Using the Technology of the Internet of Things,F721
  19. Study and Utilization of Digitalized Monitoring System for Passenger Aerial Ropeway,TH235
  20. Vehicle emissions testing system classification management system design and implementation,TP311.52
  21. Research and Design of RFID middleware based on complex event processing technology,TP391.44

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Optical pattern recognition devices
© 2012 www.DissertationTopic.Net  Mobile