Inquiring method of best matching with fuzzy trajectory problems

A query method and the best matching technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as mathematical expectation is not a measurement standard, and achieve good performance results

Inactive Publication Date: 2013-07-24
ZHEJIANG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the mathematical expectation of Euclidean distance is very sensitive to ambiguity points of uncertain data
So the mathematical expectation of Euclidean distance is not a reliable measure for fuzzy trajectories

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
  • Inquiring method of best matching with fuzzy trajectory problems
  • Inquiring method of best matching with fuzzy trajectory problems
  • Inquiring method of best matching with fuzzy trajectory problems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will now be further described in conjunction with the accompanying drawings and specific embodiments.

[0025] The specific implementation process and working principle of the present invention, such as image 3 shown

[0026] 1) Use the grid method to divide the value domain space into multiple cells, and use the boundaries of all cells to divide each fuzzy trajectory into trajectory segments;

[0027] 2) Create a one-dimensional time index in each cell in step 1);

[0028] 3) During query processing, visit all the cells in step 1) according to this, and calculate the upper and lower bounds of the matching degree between each fuzzy trajectory and the query trajectory;

[0029] 4) Using the upper and lower bounds of the matching degree between each fuzzy trajectory and the query trajectory in step 3), pruning the unqualified fuzzy trajectory to obtain a set of candidate answers;

[0030] 5) Calculate the matching degree between each candidate fu...

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 an inquiring method of best matching with fuzzy trajectory problems, which invents novel matching degree measurement criteria to measure matching degree between fuzzy trajectories. According to the method, range space is first divided into a series of cells, and then a time index is set up in each cell. When dealing with matching inquiries, first, the method visits an index structure, calculates an upper bound and a lower bound of matching degree between each fuzzy trajectory and each inquiring trajectory; then, pruning is performed to unqualified fuzzy trajectories byutilizing the upper bound and the lower bound so that a candidate answer collection is obtained; and last, the method calculates accurate matching degree of each candidate fuzzy trajectory and judgeswhether the fuzzy trajectory is a true inquiring result or not. The method fully utilizes existing research and achievements of databases and information retrieval, and is capable of quickly and conveniently providing inquiring capability of best matching with fuzzy trajectory problems based on expansion and fusion of an existing space data inquiring method and providing best performance.

Description

technical field [0001] The invention relates to a database system, information retrieval, spatial index and query technology, in particular to a query processing method for best matching fuzzy trajectory query. Background technique [0002] In practical applications, a large amount of trajectory data is generated. For example, the widespread use of GPS devices has resulted in the generation of a large number of trajectories of moving vehicles and moving objects. Ideally, such a trajectory data is modeled as a sequence of time-stamped geographic locations. However, this modeling approach is too simple to take into account the uncertainty of location information. [0003] There are many sources of uncertainty in object position information. For example, the location information read by a GPS device is not a precise geographic location itself, but is represented by a precise location point (accuracy and dimension) and an error range. In addition, since location-based privac...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 寿黎但陈刚陈珂胡天磊马春洋
Owner ZHEJIANG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap