# US 2019/0173970 A1 · Method and apparatus for compaction of data received over a network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0173970 A1
- Document ID: US20190173970A1
- Status: Published application
- Kind: A1
- Application number: 16/026,817
- Filed: 2018-07-03
- Published: 2019-06-06
- Earliest claimed: 2016-02-09
- Assignees: Intel Corporation
- Applicants: Intel Corporation
- Inventors: Tao ZHONG; Kshitij A. DOSHI; Gang DENG; Ting LOU; Zhongyan LU
- Web page: https://patentgrep.com/patent/US20190173970A1

## CPC

- H04L 67/565: Conversion or adaptation of application format or content (adding application control or application functional data H04L67/561)
- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/0638: {Organizing or formatting or addressing of data}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M 7/6076: {Selection between compressors of the same type}
- H03M 7/6088: {according to the data type}
- H04L 67/1095: Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
- H04L 67/12: specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
- H04L 67/561: Adding application-functional data or data for application control, e.g. adding metadata
- H04L 67/566: Grouping or aggregating service requests, e.g. for unified processing
- H04L 69/04: Protocols for data compression, e.g. ROHC
- H04W 4/38: for collecting sensor information
- H04W 4/70: Services for machine-to-machine communication [M2M] or machine type communication [MTC]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Methods, apparatuses, and storage media associated with compaction of data from one or more computing devices are disclosed. In various embodiments, one or more Internet of Things (IoT) devices may transmit information to a computing system. The computing system may group together raw data received from these one or more IoT devices based on a shared attribute. The computing system may select a compaction scheme to represent the knowledge conveyed by a group of the raw data. The computing system may apply this compaction scheme to the group of raw data to generate data that is representative of the group of raw data. Other embodiments may be disclosed or claimed.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

An edge device, disposed at an edge of a network, for processing raw data from Internet of Things (IoT) devices, the device comprising:
network interface circuitry to receive, at the edge of the network, the raw data from the IoT devices; and
one or more processors and physical memory, co-located with the network interface circuitry, and coupled with network interface circuitry, to store a compaction module to be executed by the one or more processors, wherein:
the compaction module, in response to execution, is to cause the edge device to:
group, at the edge of the network, values included in the raw data based on at least one attribute of corresponding ones of the IoT devices from which the raw data is obtained; and
generate, at the edge of the network, representative data based on application of at least one compaction scheme to the values of the group, wherein the application of the at least one compaction scheme is based on metadata that describes: how the at least one compaction scheme is to be applied to the values to generate the type of representative data.

### Claim 22 (depends on 21)

The edge device of claim 21, further comprising:
a database co-located with the network interface circuitry, the one or more processors and the physical memory, wherein the compaction module is to store the representative data in a table of the database.

### Claim 23 (depends on 21)

The edge device of claim 21, wherein the compaction module is to discard the values of the raw data.

### Claim 24 (depends on 21)

The edge device of claim 21, wherein at least one of the IoT devices is included in a vehicle.

### Claim 25 (depends on 21)

The edge device of claim 21, wherein the compaction module is to further select the at least one compaction scheme based on the values of the group.

### Claim 26 (depends on 21)

The edge device of claim 21, wherein the compaction module is to discard the values of the group.

### Claim 27 (depends on 21)

The edge device of claim 21, wherein, when the metadata indicates the representative data to be generated is a function, the compaction scheme includes a function fitting compression scheme or a piecewise compaction scheme, and wherein the compaction module is to:
fit a function to the values of the group,
generate the function as a linear function or a quadratic function when the compaction scheme includes the function fitting compression scheme, and
generate the function as a piecewise linear function when the compaction scheme includes the piecewise compaction scheme.

### Claim 28 (depends on 21)

The edge device of claim 21, wherein, when the metadata indicates the representative data to be generated is the principal value, the compaction scheme includes deviation from the principal value.

### Claim 29 (depends on 28)

The edge device of claim 28, wherein the compaction module is to generate the representative data as respective percentage deviations of the values of the group from the principal value or as respective standard deviations of the values of the group from the principal value.

### Claim 30 (depends on 28)

The edge device of claim 28, wherein the compaction module is to generate the representative data as an indication of a number of values clustered around the representative value within a standard deviation.

### Claim 31 (depends on 21)

The edge device of claim 21, wherein, when the metadata indicates the representative data to be generated is a bitmap index, the compaction module is to populate at least one bitmap associated with the bitmap index based on the values of the group.

### Claim 32 (depends on 21)

The edge device of claim 21, wherein the compaction module is to store at least a portion of the raw data.

### Claim 33 (depends on 21)

The edge device of claim 21, wherein the physical memory further stores a query processing module, to be executed by the one or more processors, to cause the edge device to:
process, at the edge of the network, a query received, from the network, by the network interface circuitry;
identify, at the edge of the network, responsive data based on the query, wherein the responsive data is to include at least one of raw data or uncompacted data; and
cause the network interface circuitry to transmit the responsive data further into the network.

### Claim 34 (depends on 33)

The edge device of claim 33, wherein the physical memory further stores an uncompaction module, coupled with the compaction module and the query processing module, to be executed by the one or more processors, to generate the responsive data based on the representative data.

### Claim 35 (depends on 34)

The edge device of claim 34, wherein the uncompaction module is to generate the responsive data through a randomized algorithm for interpolation based on the representative data or application of a function indicated by the representative data.

### Claim 36 (depends on 21)

The edge device of claim 21, wherein the edge device is a selected one of a routers, a switch, an integrated access devices (IADs), or a multiplexer.

### Claim 37 (depends on 21)

The edge device of claim 21, wherein, when the representative data is a bitmap index, and the compaction scheme is a word-aligned hybrid bitmap compression scheme.

### Claim 38 (depends on 21)

The edge device of claim 21, wherein the representative data includes an indication of a number of values comprising the raw data to be represented by the representative data.

### Claim 39 (depends on 21)

The edge device of claim 21, wherein the compaction scheme is explicitly indicated or specified by a set of parameterized rules.

### Claim 40 (depends on 21)

The edge device of claim 21, wherein the metadata further describes how the representative data is to be stored.

### Claim 41

A computer-implemented method for compacting data, the method comprising:
receiving, by an edge device located at an edge of a network, first data from one or more Internet of Things (IoT) devices integrated with a vehicle;
identifying, by the edge device, at the edge of the network, an attribute associated with the one or more of the IoT devices integrated with the vehicle that is common to a first plurality of values included in the first data;
determining, by the edge device, at the edge of the network, a compaction scheme that is to indicate the first plurality of values;
applying, by the edge device, at the edge of the network, the compaction scheme to the first plurality of values to create compaction data for the first data
forwarding onto the network, by the edge device, from the edge of the network, the compaction data created for the first data.

### Claim 42 (depends on 41)

The method of claim 41, wherein the application of the determined compaction scheme is based on metadata that describes:
a type of compaction data to be generated, wherein the type of compaction data to be generated comprises a function, a bitmap index, or a principal value,
how the selected at least one compaction scheme is to be applied to the values to generate the type of compaction data, and
how the compaction data is to be stored.

### Claim 43

One or more non-transitory computer system-readable media comprising computing device-executable instructions, wherein the instructions, in response to execution by an edge device, located at an edge of a network, cause the edge device to:
process, at the edge of the network, raw data received from one or more Internet of Things (IoT) devices;
group, at the edge of the network, first data from the raw data based on a shared attribute associated with at least one of the IoT devices;
select, at the edge of the network, a compaction scheme based on the first data;
generate, at the edge of the network, second data based on application of the compaction scheme to the first data, wherein the application of the selected compaction scheme is based on metadata that describes: how the second data is to be stored; and
store the second data in a database to indicate the first data.

### Claim 44 (depends on 43)

The one or more non-transitory computer system-readable media of claim 43, wherein the application of the selected compaction scheme is further based on the metadata further describing the type of second data to be generated, and how the selected compaction scheme is to be applied to the first data to generate the type of second data.

### Claim 45 (depends on 44)

The one or more non-transitory computer system-readable media of claim 44, wherein the instructions further cause the edge device to:
process, at the edge of the network, a request received from the network;
generate, at the edge of the network, third data associated with the one or more IoT devices based on the second data and the request; and
transmit, at the edge of the network, the third data into the network to respond the request.

### Claim 46 (depends on 43)

The one or more non-transitory computer system-readable media of claim 43, wherein one or more of the IoT devices are integrated with a vehicle.
