Data query method and device
A data query device and data query technology, which are applied in the fields of electrical digital data processing, special data processing applications, digital data information retrieval, etc. problems, to achieve the effect of improving utilization and reducing query time complexity
Inactive Publication Date: 2010-06-30
CENNAVI TECH
View PDF0 Cites 12 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] In the process of realizing the above data processing, the inventors found that there are at least the following problems in the prior art: because the current discrete Fourier transform method smoothes a lot of original sequence information, it cannot accurately represent the original sequence, and the time complexity of the method is O(n 2 ), so that the system is prone to large errors when performing data query, and the query complexity is high, which requires a large amount of system resources
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0026] The data query method and device according to the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.
[0027] like figure 1 As shown, a data query method provided by an embodiment of the present invention, the method includes:
[0028] 101: Obtain the subsequence to be queried and its corresponding time parameters;
[0029] 102: Acquire a subsequence set of the corresponding time parameters from historical data according to the corresponding time parameters of the subsequence to be queried;
[0030] 103: Perform dimensionality reduction processing on the subsequence to be queried and the subsequences in the acquired subsequence set;
[0031] 104: Perform matching query on the subsequence to be queried after the dimensionality reduction processing and the subsequences in the subsequence set after the dimensionality reduction processing;
[0032] 105: Obtain a subsequence matching the subsequence to be ...
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
Login to View More Abstract
The invention discloses a data query method and a data query device, and relates to the technical field of intelligent transportation systems. The data query method and the data query device are used for solving the problems that a larger error is easily generated when the system performs the data query and the query complexity is higher and the necessarily occupied system resource is larger in the prior art. The data query method comprises the following steps: acquiring a subsequence to be queried and a corresponding moment parameter thereof; acquiring a subsequence set of the corresponding moment parameter from historical data according to the corresponding moment parameter of the subsequence to be queried; performing dimensionality reduction treatment on the subsequence to be queried and the subsequence in the obtained subsequence set; performing match query on the subsequence to be queried and the subsequence in the obtained subsequence set which are subjected to the dimensionality reduction treatment; and acquiring a subsequence which is matched with the subsequence to be queried. The data query method and the data query device can reduce the time complexity of the data query of the system and improve the utilization rate of the system resource.
Description
technical field [0001] The invention relates to the technical field of intelligent transportation systems, in particular to a data query method and device. Background technique [0002] Advanced Traffic Information Service System (Advanced Traffic Information System, ATIS) is based on a complete information network, which can be obtained through sensors or data transmission equipment equipped on roads, vehicles, transfer stations, parking lots and weather centers All kinds of traffic information are comprehensively processed according to the acquired data. The system can provide comprehensive and accurate real-time road traffic congestion information to the society in real time. However, the data obtained by the device cannot completely cover all roads, so it is necessary to fill in real-time data through similar query of historical data, and use the historical data for prediction after analysis. [0003] The historical data is an ordered list of data formed over time, whi...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F17/30548G06F16/2474
Inventor 申小次李建军贾学力庄明亮付新刚
Owner CENNAVI TECH