|
ABSTRACT
Radio Frequency Identification (RFID) technology plays a key role in supply chains and a challenging problem is the effective and efficient management of the enormous volume of data generated by such systems. In this paper, we propose a new framework for storing and querying a large amount of RFID data. The approach is based on a compression technique that allows a significant saving of space according to a suitable notion of aggregates over RFID data and a logical representation of these aggregates. We also propose an indexing technique for aggregates of RFID data that guarantees the efficient execution of an important class of queries. We finally present the architecture of a tool implementing our approach and demonstrate, with a number of experimental results made with this tool, the feasibility and effectiveness of the underlying techniques.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
R. Agrawal, A. Cheung, K. Kailing, and S. Schonauer. Towards traceability across sovereign, distributed rfid databases. In Proc. of the 10nd International Database Engineering and Applications Symposium (IDEAS'06), Delhi, India, 2006.
|
| |
2
|
R. Angeles. RFID technologies: supply-chain applications and implementation issues. In Information Systems Management, 22(1): 51--65, 2005.
|
| |
3
|
Y. Bai, F. Wang, P. Liu, C. Zaniolo, and S. Liu. RFID data processing with a data stream query language. In Proc. of the 23nd International Conference on Data Engineering (ICDE'07), Istanbul, Turkey, 2007.
|
| |
4
|
C. Ban, B. Hong, and D. Kim. Time Parameterized Interval R-Tree for Tracing Tags in RFID Systems. In Proc. of the 16nd International Conference on Database and Expert Systems Applications (DEXA '05), Copenhagen, Denmark, 2005.
|
| |
5
|
J. Beckmann, A. Halverson, R. Krishnamurthy, and J. Naughton. Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format. In Proc. of the 22nd Int. Conference on Data Engineering (ICDE'06), Atlanta, USA, 2006.
|
| |
6
|
R. Bridgelall. Enabling Mobile Commerce Through Pervasive Communications with Ubiquitous RF Tags. In Proc. of the 5nd Wireless Communications and Networking Conference (WCNC'03), Louisiana, USA, 2003.
|
| |
7
|
P. De, K. Basu, and S. K. Das. An RFID Based Technique for Handling Object Distribution and Recalls in Pervasive Transaction Environments. In Proc. of 1nd International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04), Fort Lauderdale, Florida, USA, 2004.
|
| |
8
|
H. Gonzalez, J. Han, X. Li, and D. Klabjan. Warehousing and Analyzing Massive RFID Data Sets. In Proc. of the 22nd International Conference on Data Engineering (ICDE'06), Atlanta, USA, 2006.
|
| |
9
|
M. Karkkainen. Increasing efficiency in the supply chain for short shelf-life goods using RFID tagging. In International Journal of Retail & Distribution Management, 31(10): 29--36, 2003.
|
| |
10
|
S. R. Jeffery, M. N. Garofalakis, and M. J. Franklin. Adaptive Cleaning for RFID Data Streams. In Proc. of the 32nd International Conference on Very Large Data Bases (VLDB'06), Seoul, Korea, 2006.
|
| |
11
|
S. Jeffery, G. Alonso, M. Franklin, W. Hong, and J. Widom. A pipelined framework for online cleaning of sensor data streams. In Proc. of the 22nd International Conference on Data Engineering (ICDE'06), Atlanta, USA, 2006.
|
| |
12
|
P. Jones, C. Clarke-Hill, P. Shears, D. Comfort, and D. Hillier. Radio frequency identification in the UK: opportunities and challenges. In International Journal of Retail & Distribution Management, 32(3): 64--71, 2004.
|
| |
13
|
C.-H. Lee, C.-W. Chung. Efficient storage scheme and query processing for supply chain management using RFID. In Proc. of the 34nd International Conference on Management of Data (SIGMOD'08), Vancouver, Canada, 2008.
|
| |
14
|
N. Raza, V. Bradshaw, and W. Hague. Applications of RFID technology. In IEE Colloquium on RFID Technology, 1999.
|
| |
15
|
A. D. Smith. Exploring radio frequency identification technology and its impact on business systems. In Information Management and Computer Security 13 (1): 16--28, 2005.
|
| |
16
|
M. Tajima. Strategic value of RFID in supply chain management. In Journal of Purchasing & Supply Management, 2007.
|
| |
17
|
F. Wang, S. Liu, P. Liu, and Y. Bai. Bridging physical and virtual worlds: Complex event processing for RFID data streams. In Proc. of the 10nd International Conference on Extending Database Technology (EDBT'06), Munich, Germany, 2006.
|
| |
18
|
R. Want. Enabling Ubiquitous Sensing with RFID. In IEEE Computer Magazine, 37(4): 84--86, 2004.
|
|