Data index building and query method for Internet of Things intellisense

A technology of data indexing and query method, applied in the field of Internet of Things search engines, can solve the problems of periodic slow index update method, unable to provide spatiotemporal search support, unable to support spatiotemporal search and state value search, etc.

Active Publication Date: 2013-02-06
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF2 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The data in the Internet of Things environment is mainly monitoring data dynamically collected by sensors and monitoring equipment. These data present dynamic characteristics of continuous change. Traditional search engines generally use periodic and slow index update methods, so they cannot The latest status searched for the required data
[0007] (2) Challenges of Internet of Things space-time search
However, the current search engine technology is mainly based on keyword matching to complete the search process, so it cannot provide support for spatio-temporal search;
[0008] (3) Challenges of Internet of Things state value search
In the real-time search engine mentioned above, since there is no spatio-temporal index and index based on state value, it cannot support spatio-temporal search and state value search
[0011] (2) The current work done on the sensor space-time search engine can only support the search of the sensor location at the query time (ie the current moment), but cannot support the search of the historical location
In the Internet of Things environment, because the collection of location information is relatively sparse and does not follow the location tracking protocol, in the process of searching, we can only use the actual collection points as the standard instead of connecting the collection points into a space-time trajectory, resulting in Therefore, the current indexing methods for moving object trajectories cannot be directly applied to Internet of Things search engines.
[0013] (4) In the search of sensor state values, the current work can only support the search of the current state value of the sensor, and cannot support the search of historical state values
According to detailed literature research and analysis, the current research and product development in this area are still blank.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data index building and query method for Internet of Things intellisense
  • Data index building and query method for Internet of Things intellisense
  • Data index building and query method for Internet of Things intellisense

Examples

Experimental program
Comparison scheme
Effect test

example 3

[0087] (Example 3) "Search in time t1 lie in Area A all ambulances of the

[0088] (Example 4) "Search Area A All wind force and direction sensors deployed in the

[0089] In the above search example, the time and space search conditions are underlined.

[0090] The structure of the ISTR-Tree index is as follows image 3 shown. from image 3 It can be seen that ISTR-Tree is a two-tier distributed index distributed according to geographical regions, where:

[0091] The first layer is to index the Geographical Area Partitioning Table (GAP-Table) in the primary server node. Let the RSVK-IoT index layer contain a total of n index slave servers, denoted as node 1 , node 2 ,...node n . Correspondingly, we divide the entire IoT application geographic area G into n disjoint geographic areas, where each geographic area corresponds to an index slave server. Let α(node i ) is node i The corresponding geographical area, then the following conditions are established:

[0...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a data index building and query method for Internet of Things intellisense. The method includes: firstly, sampling by a data monitoring unit, and storing data to a sample data storage server of the Internet of Things; secondly, allowing a sample data server to organize sampled values of one monitoring object according to a sampling time sequence to form a sampled value sequence of the monitoring object, and storing the sampled value sequence as an attribute value in data record of the monitoring object; and thirdly, building a tree index layer, and indexing the monitoring object data records stored by the sample data storage servers of the Internet of Things. The tree index layer comprises a plurality of index servers. A master node is named as an index master server, and other nodes are named as index slave servers. The tree index layer includes a full-text keyword B<+> tree index, an Internet of Things space-time R tree index, and a sample component symbolic keyword B<+> tree index. The data index building and query method for Internet of Things intellisense is applicable to real-time multimodal search of massive data of Internet of Things.

Description

technical field [0001] The present invention relates to the fields of the Internet of Things, sensor data management, search engines, information retrieval, etc., and proposes a method that can reflect the dynamic changes of the sampling data state in real time and supports multiple search modes (including keyword search, time-space search, and state value search) Internet of things search engine method. Background technique [0002] The Internet of Things is a hot technology emerging internationally and domestically. The Internet of Things can combine various items with the Internet through radio frequency identification (RFID), sensor devices and equipment, global positioning systems and other devices to form a huge network, so as to realize intelligent identification and management, and then realize various items. remote perception and control, thus generating a more intelligent production and living system. [0003] The Internet of Things is widely used in many fields ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 丁治明
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products