2006 Flowcube
Jump to navigation
Jump to search
- (Gonzalez, 2006) ⇒ Hector Gonzalez, Jiawei Han, Xiaolei Li. (2006). “Flowcube: Constructing RFID flowcubes for multi-dimensional analysis of commodity flows.” In: Proceedings of the 32nd International Conference on Very large data bases (VLDB 2006).
Subject Headings: RFID.
Notes
Cited By
Quotes
Abstract
- With the advent of RFID (Radio Frequency Identication) technology, manufacturers, distributors, and retailers will be able to track the movement of individual objects throughout the supply chain. The volume of data generated by a typical RFID application will be enormous as each item will generate a complete history of all the individual locations that it occupied at every point in time, possibly from a specific production line at a given factory, passing through multiple warehouses, and all the way to a particular checkout counter in a store. The movement trails of such RFID data form gigantic commodity flowgraph representing the locations and durations of the path stages traversed by each item. This commodity flow contains rich multi-dimensional information on the characteristics, trends, changes and outliers of commodity movements.In this paper, we propose a method to construct a warehouse of commodity flows, called flowcube. As in standard OLAP, the model will be composed of cuboids that aggregate item flows at a given abstraction level. The flowcube differs from the traditional data cube in two major ways. First, the measure of each cell will not be a scalar aggregate but a commodity flowgraph that captures the major movement trends and significant deviations of the items aggregated in the cell. Second, each flowgraph itself can be viewed at multiple levels by changing the level of abstraction of path stages. In this paper, we motivate the importance of the model, and present an efficient method to compute it by (1) performing simultaneous aggregation of paths to all interesting abstraction levels, (2) pruning low support path segments along the item and path stage abstraction lattices, and (3) compressing the cube by removing rarely occurring cells, and cells whose commodity flows can be inferred from higher level cells.
4.1 Abstraction Lattice
- Each dimension in the flow cube can have an associated concept hierarchy. A concept hierarchy is a tree where nodes correspond to concepts, and edges correspond to is-a relationships between concepts. The most concrete concepts reside at the leafs of the tree, while the most general concept, denoted `*', resides at the apex of the tree and represents any concept. The level of abstraction of a concept in the hierarchy is the level at which the concept is located in the tree.
,
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2006 Flowcube | Hector Gonzalez Xiaolei Li Jiawei Han | Flowcube: Constructing RFID flowcubes for multi-dimensional analysis of commodity flows | http://www.vldb.org/conf/2006/p834-gonzalez.pdf |