CN103412955B - RFID data compression method - Google Patents
RFID data compression method Download PDFInfo
- Publication number
- CN103412955B CN103412955B CN201310388214.6A CN201310388214A CN103412955B CN 103412955 B CN103412955 B CN 103412955B CN 201310388214 A CN201310388214 A CN 201310388214A CN 103412955 B CN103412955 B CN 103412955B
- Authority
- CN
- China
- Prior art keywords
- path
- rfid
- time interval
- grouping
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000013144 data compression Methods 0.000 title claims abstract description 9
- 238000010586 diagram Methods 0.000 claims abstract description 17
- 230000002776 aggregation Effects 0.000 claims abstract description 10
- 238000004220 aggregation Methods 0.000 claims abstract description 10
- 238000013500 data storage Methods 0.000 claims description 5
- 239000002243 precursor Substances 0.000 claims description 4
- 230000004931 aggregating effect Effects 0.000 claims description 3
- 238000007906 compression Methods 0.000 abstract description 2
- 230000006835 compression Effects 0.000 abstract description 2
- 238000013499 data model Methods 0.000 abstract 1
- 235000019580 granularity Nutrition 0.000 abstract 1
- ATJFFYVFTNAWJD-UHFFFAOYSA-N Tin Chemical compound [Sn] ATJFFYVFTNAWJD-UHFFFAOYSA-N 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Images
Abstract
The invention discloses a RFID data compression method. An extensible data model is adopted to respectively store a moving path sequence, a dwell time interval and a path diagram corresponding to the sequence of the RFID object, a path coding mode capable of compressing RFID reading data is established, and reading data compression is carried out on a plurality of aggregation layers of the gathering path sequence, the dwell position, the dwell start time, the dwell end time and the like of the RFID moving object; and according to the user requirements of the RFID application, compression processing with different data granularities can be carried out on the staying position, the staying starting time and the staying ending time, the method is suitable for large-scale RFID object grouping movement and independent RFID object movement, can express the RFID object movement of long paths and circular paths, and supports the RFID application of path-oriented query and the like.
Description
Technical Field
The invention relates to the field of data processing of the Internet of things, in particular to a RFID data compression method.
Background
RFID (Radio Frequency Identification) is a non-contact automatic Identification technology, and automatically identifies an electronic product tag having a unique identifier attached to a target object by using a Radio Frequency signal, and acquires attribute and position data of the RFID object. The technology is widely applied to commercial activities as a key technology of the internet of things, and the RFID application can track the historical track of an object according to the position information (data lineage) of the object in different periods.
The reading data is generated in a general form of (EPC, position, tin, tout), and may represent a historical path of the RFID object EPC from tin to tout at the position. Because the RFID objects are often moved simultaneously in large batches and have the same time stamp and dwell position, a large amount of redundant data exists, and the data compression of the RFID objects moved in large batches can obviously improve the execution efficiency of the path-oriented query.
The existing method carries out path compression on a grouping object, uniformly stores the path information of the grouping, can remarkably reduce the connection load of path inquiry, but easily causes the overflow of prime numbers under the condition that an RFID object has a long path, and cannot express the long path. And because the objects may have the same location, i.e., a circular path, at different time intervals, existing methods also fail to address the problem of RFID objects appearing at the same location at different times.
Disclosure of Invention
In order to solve the problems in the prior art, the invention aims to effectively compress RFID data and provide efficient data for RFID applications such as path-oriented query.
To achieve the above object, the present invention provides a method for compressing RFID data, which comprises the following steps.
Step 1): and designing an RFID compressed data storage model.
Step 2): a user specifies a time interval and a location granularity; performing specified time interval granularity grouping on the read data of the timestamp in a time interval specified by a user, and performing previous-stage time interval granularity grouping on the read data of the timestamp not in the time interval specified by the user; the grouping result is put into a stay record table.
Step 3): and performing position granularity grouping on the reading data with the position within the position granularity specified by the user, performing upper-level position granularity grouping on the reading data with the position not within the position granularity specified by the user, and putting the grouping result into a stop record table.
Step 4): and grouping the moving paths of the RFID objects according to the time interval and the position granularity specified by the user, and putting the grouping result into a path sequence list.
Step 5): taking a node without a precursor position as a root node, taking a precursor position node as a father node and taking a successor position node as a child node; and constructing a path diagram for the moving paths of all the RFID objects, and putting the path diagram into the path diagram.
The invention has the beneficial effects that: different from the prior art, the invention can effectively express the time sequence characteristic and the position correlation of the RFID application by effectively compressing and storing the data, can solve the expression problem of the long path and the circular path of the RFID object, and provides high-efficiency data for the RFID application such as path-oriented query and the like.
Drawings
Fig. 1 is a schematic flow chart of an RFID data compression method according to the present invention.
Fig. 2 is a schematic diagram of an RFID data aggregation method according to the present invention.
Fig. 3 is a path diagram of an RFID mobile object according to the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to specific embodiments and the accompanying drawings.
Fig. 1 is a schematic flow chart of an RFID data compression method according to the present invention. Firstly, designing an RFID compressed data storage model; then, the user designates time intervals and position granularity, the read data is grouped according to the time intervals and the position granularity, and the grouping result is put into a stop record table; grouping the moving paths of the RFID objects according to the time interval and the position granularity specified by the user, and putting the grouping result into a path sequence list; and constructing a path diagram for the moving paths of all the RFID objects and putting the path diagram into the path diagram.
In the RFID compressed data storage model, a path sequence table comprises a path sequence number, a position number, stopping starting time and stopping ending time; the stay record table comprises RFID object numbers and path sequences; the path graph includes a path ID and a parent path.
The time interval grouping of the reading data is realized by performing specified time interval granularity grouping on the reading data of the time stamp in a time interval specified by a user and performing previous-stage time interval granularity grouping on the reading data of the time stamp not in the time interval specified by the user; the grouping result is put into a stay record table.
The position granularity grouping of the reading data is to perform position granularity grouping on the reading data positioned in the position granularity specified by the user, perform upper-level position granularity grouping on the reading data positioned in the position granularity not specified by the user, and place the grouping result in a stop record table.
The method comprises the following steps that a path graph is constructed for moving paths of all RFID objects, nodes without predecessor positions are used as root nodes, nodes with predecessor positions are used as father nodes, and nodes with successor positions are used as child nodes; and constructing a path diagram for the moving paths of all the RFID objects, and putting the path diagram into the path diagram.
Fig. 2 is a schematic diagram of an RFID data aggregation method according to the present invention. The RFID object data is compressed by aggregating the time interval, location and path sequence, compressing the RFID object path into a path sequence table, represented as a path sequence, a path and its dwell time. In the stay record table, the (RFID object number, path number) is used instead of the (RFID object number, position number, stay start time, stay end time).
Wherein the time interval aggregation indicates that the RFID object a is from t1 'to t 2', and the time interval may be expanded from t1 'to t 3'. Thus, although object a is read at timestamp t1 and object b is read at timestamp t2, their dwell times may have the same time interval [ t1 ', t 2' ]. The user may further extend the time interval [ t1 ', t 2' ] to [ t1 ', t 3' ]. Although the object a is read at the time stamps t1 and t3 and the object b is read at the time stamps t2 and t4, their stay times may have the same time interval [ t1 ', t 3' ].
The position aggregation indicates that the information of the object at a plurality of different positions can be aggregated into the information of a single parent class position. Object a is read at position p1 and object b is read at position p2, then their positions may be expanded to position w 1. The objects a are read at positions w1 and w2, respectively, their positions may be expanded to position d 1.
Wherein the path sequence aggregation indicates that the packet objects having the same path can further compress the path through the same sub-path sequence. From the path sequence sq1 to sq3, the path sequence of the object b can be represented as (b, sq13) by aggregating sq1 and sq3, and then from sq1 to sq3 by adopting the path sequence sq 13.
Fig. 3 is a path diagram of an RFID mobile object according to the present invention. The mobile location MP in an RFID application can be represented as a directed graph < V, E >, where V represents a node of MP and E represents object movement between a pair of nodes < Vi, Vj >. In particular, the root node is the location of the RFID object without predecessor nodes, each node being a child of its predecessor node and a parent of its successor node.
The above description is only an embodiment of the present invention, but the scope of the present invention is not limited thereto, and those skilled in the art can make variations or modifications within the technical scope of the present invention disclosed in the above description. And are neither required nor exhaustive of all embodiments. And such obvious changes and modifications which fall within the spirit of the invention are deemed to be covered by the present invention.
Claims (1)
1. An RFID data compression method is characterized in that the method is realized by the following steps:
step 1): designing an RFID compressed data storage model;
step 2): a user specifies a time interval and a location granularity; performing specified time interval granularity grouping on the read data of the timestamp in a time interval specified by a user, and performing previous-stage time interval granularity grouping on the read data of the timestamp not in the time interval specified by the user; putting the grouping result into a stay record table;
step 3): performing position granularity grouping on the reading data with the position within the position granularity specified by the user, performing upper-level position granularity grouping on the reading data with the position not within the position granularity specified by the user, and putting the grouping result into a stop record table;
step 4): grouping the moving paths of the RFID objects according to the time interval and the position granularity specified by the user, and putting the grouping result into a path sequence list;
step 5): taking a node without a precursor position as a root node, taking a precursor position node as a father node and taking a successor position node as a child node; constructing a path diagram for the moving paths of all the RFID objects, and putting the path diagram into the path diagram;
wherein, the data dictionary of the RFID compressed data storage model in the step 1) is as follows:
1) a path sequence table: the method comprises the steps of path sequence numbering, position numbering, stay starting time and stay ending time;
2) stay record table: including RFID object numbers and path sequences;
3) path chart: including a path ID and a parent path;
as described in step 4), specifically, the RFID object data is compressed by aggregating the time intervals, positions and path sequences, and the RFID object path is compressed into a path sequence table, which is represented as a path sequence, a path and its dwell time; replacing (RFID object number, position number, stay start time and stay end time) with (RFID object number and path number) in the stay record table;
the time interval aggregation indicates that the RFID object a is from t1 'to t 2', and the expanded time interval is from t1 'to t 3'; thus, although object a is read at timestamp t1 and object b is read at timestamp t2, their dwell times are at the same time interval [ t1 ', t 2' ]; the user further extends the time interval [ t1 ', t 2' ] to [ t1 ', t 3' ]; although the object a is read at the time stamps t1 and t3 and the object b is read at the time stamps t2 and t4, their stay times have the same time interval [ t1 ', t 3' ];
the position aggregation represents that the information of the object at a plurality of different positions is aggregated into the information of a single parent class position; object a is read at position p1 and object b is read at position p2, then their positions are expanded to position w 1; object a is read at positions w1 and w2, respectively, then their positions are expanded to position d 1;
the path sequence aggregation indicates that the grouping objects with the same path further compress the path through the same sub-path sequence; from the path sequence sq1 to sq3, the path sequence of the object b is represented by the path sequence sq13 from sq1 to sq3, and represented by the aggregation sq1 and sq3 as (b, sq 13).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310388214.6A CN103412955B (en) | 2013-09-01 | 2013-09-01 | RFID data compression method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310388214.6A CN103412955B (en) | 2013-09-01 | 2013-09-01 | RFID data compression method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103412955A CN103412955A (en) | 2013-11-27 |
CN103412955B true CN103412955B (en) | 2021-08-17 |
Family
ID=49605967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310388214.6A Active CN103412955B (en) | 2013-09-01 | 2013-09-01 | RFID data compression method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103412955B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104462524A (en) * | 2014-12-24 | 2015-03-25 | 福建江夏学院 | Data compression storage method for Internet of Things |
CN109120272B (en) * | 2018-07-16 | 2021-09-28 | 南京航空航天大学 | RFID tag data compression method for discrete manufacturing workshop |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101727604A (en) * | 2008-10-29 | 2010-06-09 | Sap股份公司 | Rfid-based data reduction system and techniques |
CN102075193A (en) * | 2011-02-11 | 2011-05-25 | 中国科学院软件研究所 | Method based on time and position relationship for compressing and uncompressing RFID events |
CN102194139A (en) * | 2010-03-15 | 2011-09-21 | 欧姆龙株式会社 | Tag communication apparatus, tag communication apparatus control method, and tag communication apparatus control program |
CN102549578A (en) * | 2010-10-01 | 2012-07-04 | 松下电器产业株式会社 | Classification device and classification method |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100948581B1 (en) * | 2008-04-11 | 2010-03-18 | 한국과학기술원 | Data storage method and query processing method for supply chain management using rfid, and supply chain data management system using rfid |
-
2013
- 2013-09-01 CN CN201310388214.6A patent/CN103412955B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101727604A (en) * | 2008-10-29 | 2010-06-09 | Sap股份公司 | Rfid-based data reduction system and techniques |
CN102194139A (en) * | 2010-03-15 | 2011-09-21 | 欧姆龙株式会社 | Tag communication apparatus, tag communication apparatus control method, and tag communication apparatus control program |
CN102549578A (en) * | 2010-10-01 | 2012-07-04 | 松下电器产业株式会社 | Classification device and classification method |
CN102075193A (en) * | 2011-02-11 | 2011-05-25 | 中国科学院软件研究所 | Method based on time and position relationship for compressing and uncompressing RFID events |
Non-Patent Citations (4)
Title |
---|
《A Temporal-based Model of Uncertain RFID Data》;Dong Xie等;《The 7th International Conference on Computer Science & Education (ICCSE 2012)》;20120906;全文 * |
《SPIRE: Efficient Data Inference and Compression over RFID Streams》;Yanming Nie等;《 IEEE Transactions on Knowledge and Data Engineering》;20110405;全文 * |
《基于路径编码的RFID数据压缩技术研究》;陈西竹等;《扬州大学学报 (自然科学版 )》;20080531;全文 * |
《智能超市中在线与离线RFID数据仓库技术研究》;刘敏等;《计算机工程与科学》;20111105;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103412955A (en) | 2013-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2022143045A1 (en) | Method and apparatus for determining data blood relationship, and storage medium and electronic apparatus | |
CN110413690A (en) | Method of data synchronization, server, electronic equipment, the storage medium of database | |
CN104361022A (en) | Method based on collected data statistics and foreground display | |
CN103942210A (en) | Processing method, device and system of mass log information | |
CN106156047B (en) | A kind of SNAPSHOT INFO processing method and processing device | |
CN105404690A (en) | Database querying method and apparatus | |
CN103914307A (en) | Interactive-interface fast implementation method based on reusable library | |
CN103942245A (en) | Data extracting method based on metadata | |
CN109669975B (en) | Industrial big data processing system and method | |
CN102779138A (en) | Hard disk access method of real time data | |
CN103412955B (en) | RFID data compression method | |
CN105610899A (en) | Text file parallel uploading method and device | |
CN103488564A (en) | Multichannel test data compressing and merging method for distributed real-time test system | |
EP3832477A1 (en) | Efficient storage method for time series data | |
CN105279226A (en) | Data monitoring method and equipment based on big data | |
EP3010182A1 (en) | Fault management method and apparatus | |
Yang et al. | Formal specification and runtime detection of dynamic properties in asynchronous pervasive computing environments | |
CN101894161A (en) | Recurring event access method and device for real-time monitoring | |
CN103425490A (en) | Management method based on running object data in CRM system | |
CN103092767A (en) | Management method for cloud computing interior physical machine information memory pool | |
KR20090108186A (en) | Data storage method and query processing method for supply chain management using rfid, and supply chain data management system using rfid | |
CN103593439B (en) | A kind of method preserving ephemeral data in configuration file | |
Wang et al. | Research and design of RFID data processing model based on complex event processing | |
CN104182438A (en) | Message counting method and device | |
Zhao et al. | A data generation algorithm for internet of things based on complex event processing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20131127 Assignee: Hunan kuntian Technology Co.,Ltd. Assignor: Hunan University of Humanities, Science and Technology Contract record no.: X2023980052612 Denomination of invention: A RFID data compression method Granted publication date: 20210817 License type: Common License Record date: 20231215 |