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

Data searching method and device

A data query and data technology, applied in the field of data query, can solve the problems of huge processing volume and low data query efficiency, and achieve the effect of improving efficiency

Active Publication Date: 2015-07-08
PEKING UNIV +1
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Based on the above algorithm, when querying the range of numerical data, such as querying subjects whose age is 40-50 years old, it is necessary to perform the above-mentioned query on all the values ​​​​in the numerical range condition, and then combine all the query results, using This processing method, if the range is large, the processing volume will be very huge, so the efficiency of data query is low

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
  • Data searching method and device
  • Data searching method and device
  • Data searching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] The embodiment of the present invention provides a method for data query, such as figure 1 As shown, the processing flow of the method may include the following steps:

[0029] Step 101, based on a preset encoding algorithm, determine the encoding corresponding to the numerical data in the database, wherein the preset encoding algorithm includes performing multi-layer binary processing on the numerical range corresponding to the numerical data according to the preset number of layers, and according to the numerical value The numerical range to which the numerical data belongs in each numerical range divided by each layer determines the encoding corresponding to the numerical data.

[0030] In step 102, a bit vector query tree is established according to the code corresponding to each numerical data in the database.

[0031] Step 103: When receiving a query request carrying a numerical range condition, based on the above-mentioned preset encoding algorithm, respectively...

Embodiment 2

[0035] The embodiment of the present invention provides a data query method, and the execution body of the method is a database server. The method can be a range query method for numerical data, and the numerical data targeted by the method can be an object of a triple, or it can be independent data. In this embodiment, the numerical data is mainly a triple The object is taken as an example to illustrate the scheme, other situations are similar and will not be repeated here. There may be a large number of triples in the database, and some of the triples may contain numerical data, such as the value of height, the value of age, and so on.

[0036] The following will combine specific implementation methods, figure 1 The processing flow shown is described in detail, and the content can be as follows:

[0037] Step 101, based on a preset encoding algorithm, determine the encoding corresponding to the numerical data in the database, wherein the preset encoding algorithm includes ...

Embodiment 3

[0083] Based on the same technical idea, the embodiment of the present invention also provides a device for data query, such as Figure 4 As shown, the device includes:

[0084] The encoding module 410 is configured to determine the encoding corresponding to the numerical data in the database based on a preset encoding algorithm, wherein the preset encoding algorithm includes multiplexing the numerical range corresponding to the numerical data according to the preset number of layers. Layer bisection processing, and according to the numerical range to which the numerical data belongs in each numerical range divided by each layer, determine the encoding corresponding to the numerical data;

[0085] The tree building module 420 is used to build a bit vector query tree according to the corresponding encoding of each numerical data in the database;

[0086] The encoding module 410 is configured to determine, based on the preset encoding algorithm, the first encoding corresponding...

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 data searching method and device, and belongs to the technical field of computers. The method comprises the steps of determining codes corresponding to numeric type data in a database according to the preset code algorithm; building a bit vector search tree according to the codes corresponding to the numeric type data in the database; respectively determining the first code corresponding to the first numeric type data at the upper limit and the second code corresponding to the numeric type data at the lower limit with the numeric value range condition according to the preset code algorithm while receiving the search request carrying the numerical value range condition; searching the numeric type data meeting the search request in the database according to the bit vector search tree and the third code which is obtained by processing the first code and the second code by a bitwise manner. With the adoption of the method and the device, the data searching efficiency can be increased.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a data query method and device. Background technique [0002] With the continuous development of computer technology, database technology has also developed rapidly. RDF (Resource Description Framework, resource description framework) data is a very commonly used data in databases. An RDF data is composed of subject, predicate and object. For example, Peking University is located in Beijing, where Peking University is the subject and located is the predicate. Beijing is the object. Data query is a very common process in database. [0003] G-Store algorithm is a very commonly used database query algorithm. In this algorithm, the objects and predicates in all triples in the database can be coded (generally hash coding), the codes of predicates and objects can be concatenated, and all concatenated codes corresponding to the same subject can be "bitwise ORed". " operation, the ...

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/30
Inventor 沈许川王巨宏管刚路彦雄陈波刘怀军刘婷婷邹磊赵东岩
Owner PEKING 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com