Active Rule System for Adaptive Mobile Data Access

  • Shiow-yang Wu
  • Shih-Hsun Ho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1748)


We advocate the employment of active rule systems for adaptive mobile information services. We propose a modular framework and a mobile rule processing technique with database connectivity. The technique combines static and dynamic analysis to uncover data access semantics of a rule program which facilitates intelligent caching and pre-fetching to conserve bandwidth, reduce processing cost, and support disconnected operations. We devise a performance model to compare our approach with traditional approach. Trace-driven simulation successfully demonstrates the feasibility and performance improvement.


Rule System Mobile Information Rule Program IEEE Personal Communication Rule Execution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Forman and J. Zahorjan. The challenges of mobile computing. IEEE Computer, 27(6):38–47, Apr. 1994.Google Scholar
  2. 2.
    E. N. Hanson and J. Widom. An overview of production rules in database systems. The Knowledge Engineering Review, 85(2):121–143, June 1993.CrossRefGoogle Scholar
  3. 3.
    T. Imielinski and S. Vishwanathan. Adaptive wireless information systems. Technical report, Department of Computer Science, Rutgers University, 1994.Google Scholar
  4. 4.
    T. Ishida and S. J. Stolfo. Toward the parallel execution of rules in production system programs. In IEEE Intl. Conf. on Parallel Processing, pages 568–574, 1985.Google Scholar
  5. 5.
    R. H. Katz. Adaptation and mobility in wireless information systems. IEEE Personal Communications, 1(1):6–17, 1994.Google Scholar
  6. 6.
    D. P. Miranker, C. Kuo, and J. Browne. Parallelizing compilation of rule-based programs. In IEEE Intl. Conf. on Parallel Processing, Vol. II, pages 247–251, 1990.Google Scholar
  7. 7.
    N. W. Paton, editor. Active Rules in Database Systems. Springer, New York, 1999.zbMATHGoogle Scholar
  8. 8.
    G. Riley. CLIPS: A tool for building expert systems. (
  9. 9.
    M. Satyanarayanan. Mobile information access. IEEE Personal Communications, 3(1), Feb. 1996.Google Scholar
  10. 10.
    M. Satyanarayanan, B. Noble, P. Kumar, and M. Price. Application-aware adaptation for mobile computing. Operating System Review, 29, Jan. 1995.Google Scholar
  11. 11.
    B. Schilit, N. Adams, and R. Want. Context-aware mobile applications. In IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, U.S., Dec. 1994.Google Scholar
  12. 12.
    G. Welling and B. R. Badrinath. Mobjects: Programming support for environment directed application policies in mobile computing. In ECOOP’95 Workshop on Mobility and Replication, Aug. 1995.Google Scholar
  13. 13.
    J. Widom and S. Ceri. Active Database Systems: Triggers and Rules for Advanced Database Processing. Morgan Kaufmann, San Francisco, California, 1996.Google Scholar
  14. 14.
    S. Wu and C.-S. Chang. An active database framework for adaptive mobile data access. In Workshop on Mobile Data Access, 17th International Conference on Conceptual Modeling, Singapore, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Shiow-yang Wu
    • 1
  • Shih-Hsun Ho
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Dong Hwa UniversityHualienTaiwan, ROC

Personalised recommendations