Improved keyword query method based on mode pattern

A technology of keywords and pattern diagrams, which is applied in the fields of electrical digital data processing, instruments, calculations, etc., can solve the problems of keyword query dirtyness, efficiency and accuracy of query processing, etc., to reduce the pressure of learning and memory, query The effect of ease of use, improved quality and efficiency

Inactive Publication Date: 2013-03-06
SHANDONG UNIV +1
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 2. Keyword queries are often dirty, and user queries often contain some irrelevant or incorrect words, and usually these dirty queries will have a negative impact on the efficiency and accuracy of subsequent query processing

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
  • Improved keyword query method based on mode pattern
  • Improved keyword query method based on mode pattern
  • Improved keyword query method based on mode pattern

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0050] figure 1 , the basic architecture of an extended schema graph-based keyword query system. It includes the following steps

[0051] step 1. The IR engine module derives the required tuple set from the database table by means of the IR index, and the candidate module generator takes the non-empty tuple set and the database schema graph in the exported tuple set as input, generates a set of candidate networks and uses the free tree form Express, and take the expressed candidate network as output;

[0052]Step 2. The query log mining module uses the existing tree mining algorithm to mine the user's query log to obtain the frequent pattern tree of user preference;

[0053] Step 3. Use the tree edit distance to define the similarity between the candidate network generated in step 1 and the frequent pattern tree mined in step 2, and generate the s...

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 improved keyword query method based on a mode pattern. The improved keyword query method comprises the following steps: step 1, an IR (information retrieval) engine model exports required tuple sets from a database table by means of an index, a candidate module generator generates a group of candidate networks by taking non-null tuple sets of the exported tuple sets and a database mode pattern as input, and the candidate networks are used as output; step 2, a query log mining module carries out mining to a query log of a user by using an existing tree mining algorithm so as to obtain a frequency mode tree of user preference; step 3, the tree edit distance is utilized to define the similarity of the candidate networks generated in the step 1 and the frequency mode tree obtained in the step 2 through mining, and the similarity of the frequency mode tree is generated; and step 4, the candidate networks are sorted according to the similarity of the candidate networks generated in the step 1 and frequency sub trees generated in the step 3, and the candidate networks at the top of the list are solved with priority, so that the query quality and efficiency are improved.

Description

technical field [0001] The invention relates to keyword query on a database, belongs to the field of computer applications, and in particular relates to an improved method for keyword query based on pattern diagrams. Background technique [0002] A database system is a warehouse used to organize, store and manage data. It has been widely used in many fields such as the daily production and life of enterprises, departments and even individuals. With the rapid development of the modern Internet, the information is growing explosively, the information stored in the database system is increasing, and the demand for users to search for such information is also increasing. Traditional database access methods require users to master a structured query language, understand and be familiar with the underlying data schema, which is very complicated for most ordinary users. Affected by the great success of keyword query on Web search engines, in recent years, database-supported keywor...

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 SHANDONG 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