skip to main content
10.1145/1655925.1656031acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicisConference Proceedingsconference-collections
research-article

Optimization of continuous query processing for RFID sensor tag data stream

Authors Info & Claims
Published:24 November 2009Publication History

ABSTRACT

In RFID system, RFID tags emit data continuously and sensed by RFID access point. RFID data are appears in form of stream data items to RFID host. By this RFID data collecting, RFID system provides identification information of objects which tags attached to users. However, some applications require not only identification information but also monitoring object's status. To address this requirement, RFID sensor tag, which embed sensor device into RFID tag, is used to identify object and measure the object's status. RFID host is responsible for processing sensor tag data stream. Each data item consists of both identification information and sensing information. In RIFD host, Continuous query extract the useful information from the RFID sensor tag data stream. Users registered Continuous queries in RFID host and continuous query executes as every new data item arrives. In this paper, we focus on improvement performance of continuous query processing over RFID Sensor Tag data stream. An efficient technique is proposed for continuous query processing. First we analysis the properties of RFID sensor tag data. Based on RFID sensor tag data properties, we process continuous query in two steps. It respectively leverages query index structure and dynamic query predicates scheduling techniques to improve performance of continuous query processing. Finally, our experimental results show it outperforms the other continuous query processing techniques for RFID sensor tag data stream.

References

  1. B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom. 2002. Models and Issus in Data Streams. In Proc. ACM Symp. on Principles of Database System, pp. 1--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Lukasz Golab, M. Tamer Ozsu. 2003. Issues in Data Stream Management. SIGMOD Record, Vol.32, No.2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Douglas Terry, David Goldberg, David Nichols, Brian Oki. 1992. Continuous Queries over Append-Only Databases. ACM SIGMOD. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. EPCglobal. EPCTM Tag Data Standards Version 1.3. EPCglobal Standard Specification, 2005Google ScholarGoogle Scholar
  5. D. Comer. The Ubiquitous B-tree. Computing Surveys. pp. 121--138, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. Guttman. R-TREES: A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING. Proc. ACM SIGMOD International Conference on Management of Data, pp. 47--57, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jae-Kwan Park, Bong-he Hong, Chae-hoon Ban. A Continuous Query Index for Processing Queries on RFID Streaming Data. 13th IEEE International Conference on Embedded and Real -- Time Computing System and Applications, pp.138--145, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Shivnath Babu, Jennifer Widom. Continuous Quer over Data Streams. SIGMOD Record, Vol.30, No. 3, September 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Samuel Madden, Mehul Shah, Joseph M. Hellerstein, Vijayshankar Raman. Continuously Adaptive Continuous Queries over Stream. ACM SIGMOD. 2002 June 4--6, Madision, Wisconsin, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Optimization of continuous query processing for RFID sensor tag data stream

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        ICIS '09: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
        November 2009
        1479 pages
        ISBN:9781605587103
        DOI:10.1145/1655925

        Copyright © 2009 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 24 November 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader