Data Storage Management For Real-time Database Supported To Wireless Sensor Network

Wireless Sensor Networks (Wireless Sensor Networks, WSN) is the current international concern, and involves a high degree of cross-cutting multi-disciplinary, knowledge, highly integrated, cutting-edge hot research field. In wireless sensor networks in the distribution of a large number of sensors, each sensor will generate a large number of streaming data, and those with a real-time streaming data. Wireless sensor on its own because of limited storage and computing resources, difficult to deal with real-time data streams generated. Therefore, wireless sensors designed to support real-time database system for wireless sensor networks to achieve real-time data streams generated by data aggregation, query, analysis and data mining of great significance.From the wireless sensor network for real-time data streams, data volume, fast flow characteristics, designing real-time database storage service modules. With an embedded real-time database ARTs-EDB as a prototype analysis, to improve their memory management module, adapted to deal with the new requirements of real-time data streams. Using the new system area storage management structure, using blocks of double-linked list structure, management and occupation of free blocks to improve the efficiency of space utilization and service response. To change the user's work area(UWA) and activities of the logging area(AL) page table control mechanisms, use the HASH indexing technology to improve the table of efficiency; the establishment of two zones of data storage mechanism can be staggered to improve two areas of space utilization.Real-time data stream through the sensors perceive real-world perception of information, its data with a time attribute, the data value is valid for a certain time. Data stream through the real-time database WRAPPER module with time resolved to become the property of temporal data into real-time database. Defines the three types of data, are time invariant, temporal data and time attributes. Design memory database and the external memory database storage structure, for the temporal data storage.Study temporal searching, and temporal searching too has done a basic classification. Application of AP+tree index structure to index into real-time database of temporal data in order to improve the efficiency of temporal queries. The definition of ap trees, construction methods, and basic operation of algorithm are provided.