Fuzzy query method and device and query system

A technology of fuzzy query and location information, which is applied in the fields of instruments, calculations, and electrical digital data processing, etc., which can solve the problems of high difficulty in implementation, high complexity of filtering, and large query particles, so as to reduce the difficulty and complexity of implementation and improve query efficiency. Accuracy, the effect of improving processing performance

Inactive Publication Date: 2017-12-05
ADVANCED NEW TECH CO LTD
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the method of using k-gram is limited by the selection of k. If k is too small, the post-filtering complexity will be too high. If k is too large, the query granularity will be too large, and accurate query will not be guaranteed.
The selection of k is often difficult to determine a reasonable value because of its own algorithm, and usually requires a large number of value attempts or rich experience, which is difficult to achieve
However, using a round index is easy to cause index expansion, because a word with a length of l will gene

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
  • Fuzzy query method and device and query system
  • Fuzzy query method and device and query system
  • Fuzzy query method and device and query system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to enable those skilled in the art to better understand the technical solutions in the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described The embodiments are only some of the embodiments of the present application, but not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the scope of protection of this application.

[0027] figure 1 It is a schematic flowchart of an embodiment of a fuzzy query method described in this application. Although the present application provides the method operation steps or device structures as shown in the following embodiments or accompanying drawings, more or less operation steps may be included in the method or device ...

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 embodiment of the invention discloses a fuzzy query method and device and a query system. The method comprises the steps of providing a single-character inverted index, wherein the single-character inverted index is constructed and generated by storing single characters into an inverted index after dividing a document into the single characters; obtaining a query character string, dividing the query character string into the single characters and inquiring a phrase matching mode in the single-character inverted index with the single characters being phrases. Through the adoption of the fuzzing query method and device and the query system, the achieving difficulty and the complexity of fuzzy query can be lowered, the query speed can be increased, original IR system invasion is reduced, and the system performance is improved.

Description

technical field [0001] The application belongs to the technical field of computer data query, and in particular relates to a fuzzy data query method, device and query system. Background technique [0002] Word segmentation search is an information retrieval method commonly used in existing information retrieval. It mainly divides a piece of text into a string of words according to certain rules, and each word is used as the smallest index unit. With the continuous development of information retrieval technology, the industry is no longer satisfied with word segmentation search, but also expects fuzzy query (or fuzzy search) under massive data. [0003] The fuzzy query usually refers to a fuzzy search with keywords, such as querying the route name "Suzhou-Hangzhou Three-Day Special Tour", the keywords can be "Suzhou-Hangzhou", "Suzhou", "Hangzhou", "Rite Special", " Color tour" and so on. From the 1970s to the present, there have been various fuzzy query methods. Most of th...

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
IPC IPC(8): G06F17/30G06F17/27
CPCG06F16/2468G06F16/3344G06F40/289
Inventor 贾新禹
Owner ADVANCED NEW TECH CO LTD
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