Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Bottom-up computation of sparse and Iceberg CUBE
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Efficient computation of Iceberg cubes with complex measures
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Multi-dimensional sequential pattern mining
Proceedings of the tenth international conference on Information and knowledge management
Mining Process Models from Workflow Logs
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
Probabilistic DFA Inference using Kullback-Leibler Divergence and Minimality
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Learning Stochastic Regular Grammars by Means of a State Merging Method
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Materialized View Selection for Multidimensional Datasets
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Discovery of Multiple-Level Association Rules from Large Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Mining Generalized Association Rules
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
On the Computation of Multidimensional Aggregates
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Selective Materialization: An Efficient Method for Spatial Data Cube Construction
PAKDD '98 Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining
RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification
RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification
Process mining: a research agenda
Computers in Industry - Special issue: Process/workflow mining
Warehousing and Analyzing Massive RFID Data Sets
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Star-cubing: computing iceberg cubes by top-down and bottom-up integration
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Mining compressed commodity workflows from massive RFID data sets
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Adaptive fastest path computation on a road network: a traffic mining approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Finding popular categories for RFID tags
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Efficient storage scheme and query processing for supply chain management using RFID
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Complex event processing in enterprise information systems based on RFID
Enterprise Information Systems
The design and implementation of an OLAP system for sequence data analysis
Proceedings of the 2nd SIGMOD PhD workshop on Innovative database research
Information Systems Frontiers
Privacy protection for RFID data
Proceedings of the 2009 ACM symposium on Applied Computing
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Supporting ranking pattern-based aggregate queries in sequence data cubes
Proceedings of the 18th ACM conference on Information and knowledge management
Fast track article: A temporal RFID data model for querying physical objects
Pervasive and Mobile Computing
Event sequence processing: new models and optimization techniques
Proceedings of the Fourth SIGMOD PhD Workshop on Innovative Database Research
Online pattern aggregation over RFID data streams
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Ubiquitous RFID: Where are we?
Information Systems Frontiers
On Object Identification Reliability Using RFID
Mobile Networks and Applications
E-Cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
I/O-efficient algorithms for answering pattern-based aggregate queries in a sequence OLAP system
Proceedings of the 20th ACM international conference on Information and knowledge management
Using RFID for tracing cumulated resources and emissions in supply chain
International Journal of Ad Hoc and Ubiquitous Computing
Warehousing and mining massive RFID data sets
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
An approximate duplicate elimination in RFID data streams
Data & Knowledge Engineering
OLAP-Like analysis of time point-based sequential data
ER'12 Proceedings of the 2012 international conference on Advances in Conceptual Modeling
RFID-data compression for supporting aggregate queries
ACM Transactions on Database Systems (TODS)
Fast evaluation of iceberg pattern-based aggregate queries
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Approximation trade-offs in a Markovian stream warehouse: An empirical study
Information Systems
Hi-index | 0.01 |
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.