Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Cascadia is a system that provides RFID-based pervasive computing applications with an infrastructure for specifying, extracting and managing meaningful high-level events from raw RFID data. Cascadia provides three important services. First, it allows application developers and even users to specify events using either a declarative query language or an intuitive visual language based on direct manipulation. Second, it provides an API that facilitates the development of applications which rely on RFID-based events. Third, it automatically detects the specified events, forwards them to registered applications and stores them for later use (e.g., for historical queries).

We present the design and implementation of Cascadia along with an evaluation that includes both a user study and measurements on traces collected in a building-wide RFID deployment. To demonstrate how Cascadia facilitates application development, we built a simple digital diary application in the form of a calendar that populates itself with RFID-based events. Cascadia copes with ambiguous RFID data and limitations in an RFID deployment by transforming RFID readings into probabilistic events. We show that this approach outperforms deterministic event detection techniques while avoiding the need to specify and train sophisticated models.

REFERENCES

• 1: Adaikkalavan, R. and Chakravarthy, S. SnoopIB: Interval-based event specification and detection for active databases. In Proc. of ADBIS 2003 Conf., Sept. 2003.
• 2: Mike Addlesee , Rupert Curwen , Steve Hodges , Joe Newman , Pete Steggles , Andy Ward , Andy Hopper, Implementing a Sentient Computing System, Computer, v.34 n.8, p.50-56, August 2001 [doi>10.1109/2.940013]
• 3: Jean Bacon , Alexis Hombrecher , Chaoying Ma , Ken Moody , Walt Yao, Event Storage and Federation Using ODMG, Revised Papers from the 9th International Workshop on Persistent Object Systems, p.265-281, September 06-08, 2000
• 4: D. Barbará , H. Garcia-Molina , D. Porter, The Management of Probabilistic Data, IEEE Transactions on Knowledge and Data Engineering, v.4 n.5, p.487-502, October 1992 [doi>10.1109/69.166990]
• 5: Bardram, J. E. The Java Context Awareness Framework (JCAF) - A service infrastructure and programming framework for context-aware applications. Proc. of the 3rd Pervasive Conf., pages 98--115, 2005.
• 6: Sharma Chakravarthy , V. Krishnaprasad , Eman Anwar , S.-K. Kim, Composite Events for Active Databases: Semantics, Contexts and Detection, Proceedings of the 20th International Conference on Very Large Data Bases, p.606-617, September 12-15, 1994
• 7: Guanling Chen , David Kotz, Context Aggregation and Dissemination in Ubiquitous Computing Systems, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.105, June 20-21, 2002
• 8: Graham Cormode , Minos Garofalakis, Sketching probabilistic data streams, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247513]
• 9: Nilesh Dalvi , Dan Suciu, Efficient query evaluation on probabilistic databases, Proceedings of the Thirtieth international conference on Very large data bases, p.864-875, August 31-September 03, 2004, Toronto, Canada
• 10: Dalvi, N. et al. Query evaluation on probabilistic databases. IEEE Data Engineering Bulletin, 29(1):25--31, 2006.
• 11: Alex Dekhtyar , Robert Ross , V. S. Subrahmanian, Probabilistic temporal databases, I: algebra, ACM Transactions on Database Systems (TODS), v.26 n.1, p.41-95, March 2001 [doi>10.1145/383734.383736]
• 12: Demers, A. et al. Towards expressive publish/subscribe systems. In Proc. of the 10th EDBT Conf., 2006.
• 13: Amol Deshpande , Samuel Madden, MauveDB: supporting model-based user views in database systems, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142483]
• 14: Anind Dey , Jennifer Mankoff , Gregory Abowd , Scott Carter, Distributed mediation of ambiguous context in aware environments, Proceedings of the 15th annual ACM symposium on User interface software and technology, October 27-30, 2002, Paris, France [doi>10.1145/571985.572003]
• 15: Anind K. Dey , Raffay Hamid , Chris Beckmann , Ian Li , Daniel Hsu, a CAPpella: programming by demonstration of context-aware applications, Proceedings of the SIGCHI conference on Human factors in computing systems, p.33-40, April 24-29, 2004, Vienna, Austria [doi>10.1145/985692.985697]
• 16: EPCGlobal application level events specification. http://www.epcglobalinc.org/standards/ale, 2005.
• 17: Floerkemeier, C. and Lampe, M. Issues with RFID usage in ubiquitous computing applications. In Proc. of the 2nd Pervasive Conf., Apr. 2004.
• 18: Fox, D. et al. Bayesian filtering for location estimation. IEEE Pervasive Computing, 2(3):24--33, July-September 2003.
• 19: Franklin, M. J. et. al. Design considerations for high fan-in systems: The hifi approach. In Proc. of the 2nd CIDR Conf., Jan. 2005.
• 20: Garofalakis, M. N. et. al. Probabilistic Data Management for Pervasive Computing: The Data Furnace Project. IEEE Data Eng. Bull, 29(1):57--63, 2006.
• 21: Narain H. Gehani , H. V. Jagadish , Oded Shmueli, Composite Event Specification in Active Databases: Model & Implementation, Proceedings of the 18th International Conference on Very Large Data Bases, p.327-338, August 23-27, 1992
• 22: Hector Gonzalez , Jiawei Han , Xiaolei Li , Diego Klabjan, Warehousing and Analyzing Massive RFID Data Sets, Proceedings of the 22nd International Conference on Data Engineering, p.83, April 03-07, 2006 [doi>10.1109/ICDE.2006.171]
• 23: Google. Google Calendar APIs and Tools. http://code.google.com/apis/calendar, 2007.
• 24: Green, T. J. and Tannen, V. Models for incomplete and probabilistic information. IEEE Data Engineering Bulletin, 29(1):17--24, March 2006.
• 25: Björn Hartmann , Leith Abdulla , Manas Mittal , Scott R. Klemmer, Authoring sensor-based interactions by demonstration with direct manipulation and pattern recognition, Proceedings of the SIGCHI conference on Human factors in computing systems, April 28-May 03, 2007, San Jose, California, USA [doi>10.1145/1240624.1240646]
• 26: Heer, J. et al. liquid: Context-Aware Distributed Queries. In Ubicomp 2003, volume 2864, pages 140--148, 2003.
• 27: Hightower, J. et al. Learning and Recognizing the Places We Go. In Ubicomp 2005, volume 3660, pages 159--176, 2005.
• 28: Jason I. Hong , James A. Landay, An architecture for privacy-sensitive ubiquitous computing, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990087]
• 29: Ying Hu , Seema Sundara , Timothy Chorma , Jagannathan Srinivasan, Supporting RFID-based item tracking applications in Oracle DBMS using a bitmap datatype, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 30: T. S. Jayram , Satyen Kale , Erik Vee, Efficient aggregation algorithms for probabilistic data, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, p.346-355, January 07-09, 2007, New Orleans, Louisiana
• 31: T. S. Jayram , Andrew McGregor , S. Muthukrishnan , Erik Vee, Estimating statistical aggregates on probabilistic data streams, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 11-13, 2007, Beijing, China [doi>10.1145/1265530.1265565]
• 32: Jeffery, S. et. al. Declarative support for sensor data cleaning. In Proc. of the 4th Pervasive Conf., Mar. 2006.
• 33: Shawn R. Jeffery , Minos Garofalakis , Michael J. Franklin, Adaptive cleaning for RFID data streams, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 34: Yuhui Jin , Rob Strom, Relational subscription middleware for Internet-scale publish-subscribe, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966638]
• 35: Brad Johanson , Armando Fox, The Event Heap: A Coordination Infrastructure for Interactive Workspaces, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.83, June 20-21, 2002
• 36: Kanagal, B. and Deshpande, A. Online filtering, smoothing and probabilistic modeling of streaming data. Technical Report CS-TR-4867, University of Maryland, May 2007.
• 37: Nodira Khoussainova , Magdalena Balazinska , Dan Suciu, Towards correcting input data errors probabilistically using integrity constraints, Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access, June 25-25, 2006, Chicago, Illinois, USA [doi>10.1145/1140104.1140114]
• 38: Khoussainova, N. et al. PEEX: Extracting Probabilistic Events from RFID Data. Technical Report UW-CSE-07-11-02, University of Washington, CSE, Nov. 2007.
• 39: Khoussainova, N. et al. Probabilistic Event Extraction from RFID Data (poster). In Proc. of the 24th ICDE Conf., Apr. 2008.
• 40: Travis Kriplean , Evan Welbourne , Nodira Khoussainova , Vibhor Rastogi , Magdalena Balazinska , Gaetano Borriello , Tadayoshi Kohno , Dan Suciu, Physical Access Control for Captured RFID Data, IEEE Pervasive Computing, v.6 n.4, p.48-55, October 2007 [doi>10.1109/MPRV.2007.81]
• 41: Lamming, M. and Bohm, D. SPECs: Another Approach to Human Context and Activity Sensing Research, Using Tiny Peer-to-Peer Wireless Computers. In Ubicomp 2003, pages 192--199, 2003.
• 42: Joseph F. McCarthy , Theodore D. Anagnost, EVENTMANAGER: Support for the Peripheral Awareness of Events, Proceedings of the 2nd international symposium on Handheld and Ubiquitous Computing, p.227-235, September 25-27, 2000, Bristol, UK
• 43: Oracle sensor edge server. http://www.oracle.com/technology/products/.
• 44: Jason Pascoe, The stick-e note architecture: extending the interface beyond the user, Proceedings of the 2nd international conference on Intelligent user interfaces, p.261-264, January 06-09, 1997, Orlando, Florida, United States [doi>10.1145/238218.238344]
• 45: Patterson, D. J. et al. Inferring high-level behavior from low-level sensors. In Proc. of the 5th Ubicomp Conf., Oct. 2003.
• 46: Matthai Philipose , Kenneth P. Fishkin , Mike Perkowitz , Donald J. Patterson , Dieter Fox , Henry Kautz , Dirk Hahnel, Inferring Activities from Interactions with Objects, IEEE Pervasive Computing, v.3 n.4, p.50-57, October 2004 [doi>10.1109/MPRV.2004.7]
• 47: Peter R. Pietzuch , Jean Bacon, Hermes: A Distributed Event-Based Middleware Architecture, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.611-618, July 02-05, 2002
• 48: Jun Rao , Sangeeta Doraiswamy , Hetal Thakkar , Latha S. Colby, A deferred cleansing method for RFID data analytics, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 49: Rastogi, V. et. al. Authorization Views for Pervasive Sensor Networks. In UbiPriv 2007, Sept. 2007.
• 50: RFID Journal. Hospital gets ultra-wideband RFID. http://www.rfidjournal.com/article/view/1088/1/1, Aug. 2004.
• 51: Shariq Rizvi , Shawn R. Jeffery , Sailesh Krishnamurthy , Michael J. Franklin , Nathan Burkhart , Anil Edakkunni , Linus Liang, Events on the edge, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland [doi>10.1145/1066157.1066275]
• 52: Manuel Román , Christopher Hess , Renato Cerqueira , Anand Ranganathan , Roy H. Campbell , Klara Nahrstedt, Gaia: a middleware platform for active spaces, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.4, p.65-67, October 2002 [doi>10.1145/643550.643558]
• 53: Daniel Salber , Anind K. Dey , Gregory D. Abowd, The context toolkit: aiding the development of context-enabled applications, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.434-441, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.303126]
• 54: João Pedro Sousa , David Garlan, Aura: an Architectural Framework for User Mobility in Ubiquitous Computing Environments, Proceedings of the IFIP 17th World Computer Congress - TC2 Stream / 3rd IEEE/IFIP Conference on Software Architecture: System Design, Development and Maintenance, p.29-43, August 25-30, 2002
• 55: University of Washington. RFID Ecosystem. http://rfid.cs.washington.edu/.
• 56: Fusheng Wang , Peiya Liu, Temporal management of RFID data, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 57: Want, R. et. al. An overview of the PARCTAB ubiquitous computing experiment. IEEE Personal Communications, 2(6):28--33, Dec 1995.
• 58: Welbourne, E. et. al. Challenges for Pervasive RFID-based Infrastructures. In PERTEC 2007, Mar. 2007.
• 59: Widom, J. Trio: A system for integrated management of data, accuracy, and lineage. In Proc. of the 2nd CIDR Conf., pages 262--276, Jan. 2005.
• 60: Eugene Wu , Yanlei Diao , Shariq Rizvi, High-performance complex event processing over streams, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142520]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.m Miscellaneous

Additional Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

General Terms:
Design

Keywords:
RFID, data management, event detection, event specification, pervasive computing