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

System and method for determining column layout for tabular storage

A column layout, table technology, applied in the field of search optimization, computer readable media, can solve the problem of expensive query calculation

Active Publication Date: 2020-11-17
MICROSOFT TECH LICENSING LLC
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In tables with thousands of columns, queries can be computationally expensive when the relevant columns are far apart

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
  • System and method for determining column layout for tabular storage
  • System and method for determining column layout for tabular storage
  • System and method for determining column layout for tabular storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] overview

[0014] The techniques described herein provide techniques and constructs for increasing the speed of input / output operations from Table Store by reordering the columns of the table for data analysis and processing, such as for providing responses to search queries. In some examples, a computing system may receive statistical data related to a number of queries for information. The statistics may include the frequency of the query (e.g., Query A occurred 6 times in the last week), a list of columns accessed by each query (e.g., Query A accessed columns 5, 13, and 68), the time of the query stamp (eg, query A appeared on July 17, 2014, 1615 GMT), the search cost of the query (eg, the computational complexity of the query), and / or other information related to the query.

[0015] In various examples, the computing system can assign weights to each query based on the statistics. For example, a query with a high frequency may be weighted higher than another query...

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

Described herein are systems, methods, and computer-readable media for column ordering in tabular data for input / output optimization, particularly for determining column ordering of data storage tables for search optimization. In some examples, the computing system is configured to receive input containing statistical data for a plurality of queries. The computing system may then determine a new column order (ie, layout) based at least in part on the statistical data. In some example techniques described herein, the computing system may determine the new column order based at least in part on a hardware component storing the data storage table, storage system parameters, and / or user preference information. Example techniques described herein may apply the new column order to data that is subsequently added to the data storage table. Example techniques described herein may apply the new column order to existing data in the data store table.

Description

technical field [0001] The present application relates to column ordering in tabular data for input / output optimization, and more particularly to systems, methods, and computer-readable media for determining column ordering of data storage tables for search optimization. Background technique [0002] As the world becomes more technologically connected, more and more people need to store and access data. This data is usually stored in two-dimensional tables consisting of rows and columns. Traditionally, data is organized in a row storage format. However, as table sizes have increased, more storage systems have been moved to columnar storage formats. Data storage tables now include thousands of columns of data and continue to grow every day. As data is stored, new columns can be added to the table. Because most systems store data in the order in which they are entered, two unrelated columns of data may be stored next to each other. In tables with thousands of columns, que...

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/22G06F16/2458
CPCG06F16/221G06F16/2458G06F16/24557G06F16/2453G06F16/2457G06F16/24553G06F17/18
Inventor T·莫西布罗达陈亮黄笑闫莺陈跃国郑旭东卞昊穹
Owner MICROSOFT TECH LICENSING LLC