Facilitating efficient object tracking in large-scale traceability networks

Computer Journal

Volumn 54, Issue 12, 2011, Pages 2053-2071

  Wu, Yanbo ^a   Sheng, Quan Z ^a   Ranasinghe, Damith C ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

internet of things; peer to peer systems; radio frequency identification; scalability; traceable networks

Indexed keywords

ASSETS MANAGEMENT; CENTRALIZED APPROACHES; DATA VOLUME; DIFFERENTIATORS; DISTRIBUTED ENVIRONMENTS; ELECTRONIC PRODUCT CODES; ENTERPRISE APPLICATIONS; GENERIC APPROACH; INDIVIDUAL OBJECTS; INTERNET OF THINGS; NETWORK SIZE; NETWORK-BASED; OBJECT TRACKING; PEER TO PEER; PEER-TO-PEER SYSTEM; PRODUCT RECALLS; RADIO FREQUENCIES; STRUCTURED P2P; TRACEABILITY NETWORK;

DATA WAREHOUSES; INDUSTRY; INTERNET; RADIO FREQUENCY IDENTIFICATION (RFID); SCALABILITY; WIRELESS SENSOR NETWORKS;

PEER TO PEER NETWORKS;

EID: 82955224995     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxr105     Document Type: Article

References (42)

1. Gershenfeld, N., Krikorian, R. and Cohen, D. (2004) The internet of things. Sci. Am., 291, 76-81.
2. Ranasinghe, D., Sheng, Q.Z. and Zeadally, S. (2010) Unique Radio Innovation for the 21st Century: Building Scalable and Global RFID Networks. Springer, Berlin, Germany.
3. Welbourne, E., Battle, L., Cole, G., Gould, K., Rector, K., Raymer, S., Balazinska, M. and Borriello, G. (2009) Building the internet of things using RFID: The RFID ecosystem experience. IEEE Internet Comput., 13, 48-55.
4. Agrawal, R., Cheung, A., Kailing, K. and Schönauer, S. (2006) Towards Traceability Across Sovereign, Distributed RFID Databases. Proc. IDEAS'06, India, pp. 174-184. IEEE Computer Society, Los Alamitos, CA. (Pubitemid 351307820)
5. Franklin, M.J. et al. (2005) Design Considerations for High Fanin Systems: The HiFi Approach. Proc. CIDR'05, Asilomar, USA, pp. 290-304.
6. Sheng, Q.Z., Li, X. and Zeadally, S. (2008) Enabling nextgeneration RFID applications: Solutions and challenges. IEEE Comput., 41, 21-28.
7. Wang, F., Liu, S. and Liu, P. (2009) Complex RFID event processing. VLDB J., 18, 913-931.
8. Hose, K., Roth, A., Zeitz, A., Sattler, K. and Naumann, F. (2008) A research agenda for query processing in large-scale peer data management systems. Inf. Syst., 33, 597-610.
9. Wu, S., Jiang, S., Ooi, B.C. and Tan, K.-L. (2009) Distributed online aggregations. PVLDB, 2, 443-454.
10. Cheung, A., Kailing, K. and Schönauer, S. (2007) Theseos: A Query Engine for Traceability Across Sovereign, Distributed RFID Databases. Proc. ICDE'07, Turkey, pp. 1495-1496. IEEE Computer Society, Los Alamitos, CA. (Pubitemid 47422195)
11. Balakrishnan, H., Kaashoek, M., Karger, D., Morris, R. and Stoica, I. (2003) Looking up data in P2P systems. Commun.ACM, 46, 43-48.
12. Wu, Y., Ranasinghe, D.C., Sheng, Q.Z., Zeadally, S. and Yu, J. (2011) RFID enabled traceability networks: A survey. Distrib. Parallel Databases, 29, 397-443.
13. Chen, H., Ku, W., Wang, H. and Sun, M. (2010) Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing. Proc. SIGMOD'10, Indianapolis, USA, pp. 51-62. ACM, New York, USA.
14. Gonzalez, H., Han, J. and Shen, X. (2007) Cost-Conscious Cleaning of Massive RFID Data Sets. Proc. ICDE'07, Istanbul, Turkey, April, pp. 1268-1272. IEEE Computer Society, Los Alamitos, CA. (Pubitemid 47422135)
15. Jeffery, S., Garofalakis, M. and Franklin, M. (2006) Adaptive Cleaning for RFID Data Streams. Proc. VLDB'06, Seoul, Korea, September. VLDB Endowment.
16. Sheng, Q.Z.,Wu,Y. and Ranasinghe, D. (2010) Enabling Scalable RFID Traceability Networks. Proc. AINA'10, Perth, Australia, April, pp. 1061-1068. IEEE Computer Society, Los Alamitos, CA.
17. Stoica, I. et al. (2001) Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. Proc. SIGCOMM'01, San Diego, USA. ACM, New York, USA.
18. Jelasity, M. and Montresor, A. (2004) Epidemic-Style Proactive Aggregation in Large Overlay Networks. Proc. ICDCS'04, Tokyo, Japan, pp. 102-109. IEEE Computer Society,Washington DC, USA.
19. Ramabhadran, S., Ratnasamy, S., Hellerstein, J.M. and Shenker, S. (2004) Brief Announcement: Prefix Hash Tree. Proc. PODC'04, St. John's, Canada, pp. 368-368. ACM, New York, USA.
20. Baumgart, I., Heep, B. and Krause, S. (2007) OverSim: A Flexible Overlay Network Simulation Framework. Proc. GI'07, Anchorage, USA, pp. 79-84. IEEE Computer Society, Los Alamitos, CA.
21. Wang, F. and Liu, P. (2005)Temporal Management of RFID Data. Proc.VLDB'05,Trondheim, Norway, September, pp. 1128-1139. VLDB Endowment. (Pubitemid 43991083)
22. Sistla, A., Wolfson, O., Chamberlain, S. and Dao, S. (1997) Modeling and Querying Moving Objects. Proc. ICDE'97, Pennsylvania, USA, pp. 422-432. IEEE Computer Society, Washington, DC, USA.
23. Erwig, M., Güting, R.H., Schneider, M. and Vazirgiannis, M. (1998) Abstract and Discrete Modeling of Spatio-Temporal Data Types. Proc. GIS'98,Washington, DC, USA, pp. 131-136.ACM, New York USA.
24. Sun, J., Papadias, D., Tao, Y. and Liu, B. (2004) Querying about the Past, the Present, and the Future in Spatio-Temporal Databases. Proc. ICDE'04, Boston, USA, pp. 202-211. IEEE Computer Society,Washington, DC, USA.
25. Chon, H., Agrawal, D. and Abbadi, A. (2001) Storage and Retrieval of Moving Objects. Proc. MDM'01, Hong Kong, China, pp. 173-184. Springer, London, UK. (Pubitemid 33213832)
26. Mokbel, M.F., Ghanem, T.M. and Aref, W.G. (2003) Spatiotemporal access methods. IEEE Data Eng. Bull., 26, 40-49.
27. Jensen, C.S., Lin, D. and Ooi, B. (2004) Query and Update Efficient B+-tree Based Indexing of Moving Objects. Proc. VLDB'04, Toronto, Canada, pp. 768-779. VLDB Endowment.
28. Mokbel, M.F., Xiong, X. and Aref,W.G. (2004) SINA: Scalable Incremental Processing of Continuous Queries in Spatio-Temporal Databases. Proc. SIGMOD'04, Paris, France, pp. 623-634. ACM, New York, USA.
29. Patel, J.M., Chen, Y. and Chakka, V. (2004) STRIPES: An Efficient Index for Predicted Trajectories. Proc. SIGMOD'04, Paris, France, pp. 635-646. ACM, New York, USA.
30. Botea, V., Mallett, D., Nascimento, M.A. and Sander, J. (2008) PIST: An efficient and practical indexing technique for historical spatio-temporal point data. Geoinformatica, 12, 143-168. (Pubitemid 351445271)
31. Gao, Y., Chen, G., Li, Q., Zheng, B. and Li, C. (2008) Processing Mutual Nearest Neighbor Queries for Moving Object Trajectories. Proc. MDM'08, Beijing, China, pp. 2176-2195. Elsevier Science Inc., New York, USA.
32. Lange, R., Dürr, F. and Rothermel, K. (2008) Scalable Processing of Trajectory-Based Queries in Space-Partitioned Moving Objects Databases. Proc. GIS'08, Irvine, USA, pp. 31:1-31:10. ACM, New York, USA.
33. Tzoumas, K., Yiu, M. and Jensen, C.S. (2009) Workload-aware indexing of continuously moving objects. PVLDB, 2, 1186-1197.
34. Zhang, M., Chen, S., Jensen, C.S., Ooi, B. and Zhang, Z. (2009) Effectively indexing uncertain moving objects for predictive queries. PVLDB, 2, 1198-1209.
35. Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S. and Stoica, I. (2003) Querying the Internet with PIER. Proc. VLDB'03, pp. 321-332. VLDB Endowment.
36. Wu, S., Li, J., Ooi, B.C. andTan, K.-L. (2008) Just-in-Time Query Retrieval over Partially Indexed Data on Structured P2P Overlays. Proc. SIGMOD'08,Vancouver, Canada, pp. 279-290.ACM, New York, USA.
37. Meka, A. and Singh, A. (2005) DIST: A Distributed Spatio-Temporal Index Structure for Sensor Networks. Proc. CIKM'05, Bremen, Germany, pp. 139-146. ACM, New York, USA. (Pubitemid 44022123)
38. Li, X., Kim, Y., Govindan, R. and Hong, W. (2003) Multi-dimensional Range Queries in Sensor Networks. Proc. SenSys'03, LosAngeles, USA, pp. 63-75.ACM, New York, USA. (Pubitemid 40682335)
39. Zimmermann, R., Ku, W.-S. and Chu, W.-C. Efficient Query Routing in Distributed Spatial Databases. Proc. GIS'04, Washington, DC, USA, pp. 176-183. ACM, New York, USA.
40. Tanin, E., Harwood, A. and Samet, H. (2007) Using a distributed quadtree index in peer-to-peer networks. VLDB J., 16, 165-178.
41. Lee, W. and Zheng, B. (2005) DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services. Proc. ICDCS'05, USA, pp. 349-358. IEEE Computer Society, Los Alamitos, CA. (Pubitemid 41675613)
42. Zhang, S., Wang, J., Shen, R. and Xu, J. (2010) Towards Building Efficient Content-Based Publish/Subscribe Systems over Structured P2P Overlays. Proc. ICPP'10, San Diego, USA, pp. 258-266. IEEE Computer Society,Washington, DC, USA.