Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for searching a database

A database, data entry technology, applied in the database field, can solve problems such as weakening the benefits of declarative languages, sub-optimal, error-prone, etc.

Active Publication Date: 2019-03-15
EMC IP HLDG CO LLC
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This actually diminishes the benefits of using a declarative language and can lead to sub-optimal, error-prone, and hard-to-maintain code

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
  • Method and apparatus for searching a database
  • Method and apparatus for searching a database
  • Method and apparatus for searching a database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] In order to fully and flexibly utilize the characteristics of the SQL language and to more clearly illustrate various implementation modes of the present invention, the existing SQL data model is firstly extended. For example, the SQL data model can be extended with the following additional types besides the basic types (Boolean, integer, string, etc.) and tuples (t1,...tn):

[0052] Record: ;

[0053] sequence: [t];

[0054] collection: {t};

[0055] map: {(t1, t2)};

[0056] where t1, t2, ..., tn are (recursively defined) types, and A1, ..., An are component names. Also, map(t1, t2) binds keys of type t1 to type t2.

[0057] Those skilled in the art should understand that the above-mentioned extension to the SQL data model is to make full use of the characteristics of the SQL language, and should not be used as a limitation to various implementation modes of the present invention. In fact, the basic SQL data model is also fully suitable for various implementation...

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 provides a method and device for searching a database. The method includes: grouping data items based on a connection condition between data items set in a search condition; and performing the search based on the grouping of the data items. The present invention can effectively and efficiently solve common problems for existing MapReduce query processing systems, and thus is particularly suitable for analyzing large data sets in large cluster systems.

Description

technical field [0001] Embodiments of the present invention relate to the field of databases, and more specifically, to a method and device for searching a database. Background technique [0002] With the continuous development of database technology, the requirements for database search / query technology are also increasing. In practice, the MapReduce (map-merge) framework has been widely used as an effective method for big data analysis in large cluster systems. MapReduce application development requires developers to encode application logic into simple interfaces (ie map and reduce functions) exposed by MapReduce. Although such map and reduce interfaces provide extremely high programming flexibility, they are very difficult to implement, optimize, and maintain, especially for complex and non-trivial data analysis jobs involved in real production. It is evident from the success of relational database technology (ie, SQL) that program development and optimization can be v...

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): G06F16/2455
CPCG06F16/2456
Inventor 曹逾周宝曜陈齐彦陈波孙宇熙
Owner EMC IP HLDG CO LLC