Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

High-efficiency data search method based on expanded Tag cloud

A data search and high-efficiency technology, applied in the field of search and search algorithms, can solve the problems of losing the meaning of classification, a large number of labels, etc., and achieve the effect of efficient classification ability

Inactive Publication Date: 2009-05-13
NANJING UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

And if you rely on Tag cloud technology for positioning, you must use a large number of tags to distinguish the differences between objects, which will inevitably generate a large number of tags
finally lost the meaning of classification

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
  • High-efficiency data search method based on expanded Tag cloud
  • High-efficiency data search method based on expanded Tag cloud
  • High-efficiency data search method based on expanded Tag cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to achieve the purpose of the present invention, the present invention provides a set of extended Tag cloud semantic definitions, as well as structural organization algorithms, search, insertion and other algorithms, which will be described in detail below in conjunction with the accompanying drawings.

[0032] By adopting the BNF grammar in the content of the invention, the expanded Tag cloud can not only be classified by the Tag method, but also assign various data types such as integers and strings to Tags, thereby avoiding the explosion of Tag types. Such as figure 1 As shown, in the traditional Tag cloud, if you need to uniquely locate an object, you can only create a lot of tags to create a sufficiently fine classification. Too trivial classification in turn reduces the effectiveness of classification. If assignment to Tag is allowed, an almost unlimited classification space is created.

[0033] The data structure of the present invention is as figure...

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 method for searching data efficiently based on expending Tag cloud. In the method, an orthogonal list is adopted based on a sparse matrix realization algorithm, as the orthogonal list can only contain data and can not provide functions of retrieving or positioning, the orthogonal list is modified in a mode of combining a hash list and an AVL tree, so that quick positioning of data is supported, and retrieving support is provided. The invention transforms the Tag from a common label to an assignable container. Therefore, the label not only provides the function of classification, but also contains certain information, and provides more particular function of positioning by the information.

Description

Technical field: [0001] The invention relates to the tag object tag technology, especially expands the form of the tag tag, supports the tag existing in the variable form, and the searching algorithm required for its realization. Background technique: [0002] Tag cloud technology has been widely used in blogs and online video sites. Classify objects by attaching various labels to an object. Compared with the traditional tree-type classification, the tree-type hierarchical classification needs to divide the master-slave level according to the scale, and the label method does not have a hierarchical structure. All labels are on the same plane. According to the frequency of label use, To determine the importance of each tag, according to the importance to present in fonts of different sizes, it looks like large and small clouds from a distance, hence the name of Tag Cloud. [0003] In the grid environment, the traditional Globus MDS implementation relies on a tree classifica...

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 NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products