Method and device for using connection table to compress data diagram

A technology for compressing data and connecting tables, which is applied in digital data processing, special data processing applications, instruments, etc., can solve the problem that keyword query cannot accurately express query semantics, achieve the effect of reducing storage space and improving execution efficiency

Inactive Publication Date: 2008-06-11
王珊
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This is because the keyword query cannot accurately express the query semantics specified by the user, unlike the SQL and RQI access methods that can clearly specify the query semantics

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 device for using connection table to compress data diagram
  • Method and device for using connection table to compress data diagram
  • Method and device for using connection table to compress data diagram

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] A method for compressing a data graph by using a connection table and a device for implementing the method according to the present invention will now be described in detail with reference to the accompanying drawings.

[0028] A database of DBLP papers is shown in Figure 1. It can be seen from the figure that the DBLP database has 6 tables, among which table 101 (YearConfs) records the information of the international conference held every year. In this table, the number of the year information is recorded in the field yid, and the conference is recorded in the field year The year of the holding, the field whereheld records the location of the meeting, and the field cid records the number of the relevant international conference information; Table 102 (Papers) records the information of the papers published at the held international conference, and the field pid The number of the paper is recorded, the field title is the name of the paper, and the field yid records the...

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 relates to a method by adopting a link list to compress a data map and equipment. The method comprises: recognizing the link list; generating data map nodes corresponding to non link list tuples; generating edges corresponding to the data map nodes for external keys not belonging to the link list; connecting two primary key nodes quoted according to the recognized link list and generating a new edge between two data map nodes corresponding to each pair of tuples associated with the link list. The adoption of the invention can delete the nodes in the data map which are from the link list, combine two corresponding edges, reduce the storage space of the data map by reducing the nodes and edges of the data map and at the same time ensure no loss of information in the data map, namely ensure that during retrieving data from the database, the acquired retrieval results are the same as those before compressing the data map, but greatly reduce the retrieval time and improve retrieval efficiency.

Description

technical field [0001] The invention relates to a method for compressing a data graph by using a connection table and a device for realizing the method. Background technique [0002] Data Graph is an important data model for relational databases to support keyword retrieval. Based on data graphs, many relational database keyword search (Keyword Search Over Rational Databases, KSORD) systems have been developed. These KSORD systems based on data graphs assume that data graphs can be completely loaded into memory to realize memory-based data graphs. search algorithm. However, on the one hand, the data graphs corresponding to many large-scale databases may be too large to fit in memory, and the database size that those memory-based data graph search algorithms can handle is thus limited. On the other hand, the larger the data graph, the more memory it consumes, the lower the query efficiency of the search algorithm based on the data graph, and the more memory it consumes duri...

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 王珊
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