Advertisement

Journal of Intelligent Information Systems

, Volume 31, Issue 1, pp 1–33 | Cite as

Incremental application of knowledge to continuously arriving time-oriented data

  • Alex SpokoinyEmail author
  • Yuval Shahar
Article

Abstract

In our previous work, we introduced a computational architecture that effectively supports the tasks of continuous monitoring and of aggregation querying of complex domain meaningful time-oriented concepts and patterns (temporal abstractions), in environments featuring large volumes of continuously arriving and accumulating time-oriented raw data. Examples include provision of decision support in clinical medicine, making financial decisions, detecting anomalies and potential threats in communication networks, integrating intelligence information from multiple sources, etc. In this paper, we describe the general, domain-independent but task-specific problem-solving method underling our computational architecture, which we refer to as incremental knowledge-based temporal abstraction (IKBTA). The IKBTA method incrementally computes temporal abstractions by maintaining persistence and validity of continuously computed temporal abstractions from arriving time-stamped data. We focus on the computational framework underlying our reasoning method, provide well-defined semantic and knowledge requirements for incremental inference, which utilizes a logical model of time, data, and high-level abstract concepts, and provide a detailed analysis of the computational complexity of our approach.

Keywords

Incremental temporal abstraction Continuous monitoring Complex events monitoring Situation recognition Temporal reasoning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ACT-NET (1996). The active database management system manifesto: A rulebase of ADBMS features. ACM SIGMOD Record, 25(3), 20–49, September.Google Scholar
  2. Adi, A., & Etzion, O. (2004). Amit—the situation manager. VLDB Journal.Google Scholar
  3. Boaz, D., Balaban, M., & Shahar, Y. (2003). A temporal-abstraction rule language for medical databases. Proceeding of the workshop on intelligent data analysis in medicine and pharmacology (IDAMAP). Protaras, Cyprus.Google Scholar
  4. Boaz, D., & Shahar, Y. (2005). A framework for distributed mediation of temporal-abstraction queries to clinical databases. Artificial Intelligence in Medicine 34(1): 3--24Google Scholar
  5. Chakravarthy, S. (1997). Sentinel: An object-oriented DBMS with event-based rules. ACM SIGMOD Record. Proceedings of the 1997 ACM SIGMOD international conference on management of data, Volume 26 Issue 2.Google Scholar
  6. Chakravarthy, S., Blaustein, B., Buchmann, A. P., Carey, M., Dayal, U., Goldhirsch, D., et al. (1989). HiPAC: A research project in active, time-constrained database management. Technical Report XAIT-89-02, Xerox Advanced Information Technology, Cambridge, Massachusetts.Google Scholar
  7. Chakravarthy, S., & Mishra, D. (1994). Snoop: An expressive event specification language for active databases. Data Knowledge Engineering, 14(1), 1–26.CrossRefGoogle Scholar
  8. Chakravarty, S., & Shahar, Y. (2000). CAPSUL: A constraint-based specification of repeating patterns in time-oriented data. Annals of Mathematics and Artificial Intelligence (AMAI), 30, 3–22.zbMATHCrossRefGoogle Scholar
  9. Dayal, U., Blaustein, B., Buchmann, A. P., Chakravarthy, U., Hsu, M., Ledin, R., et al. The HiPAC Project (1988). Combining active databases and timing constraints. ACM Sigmod Record, 17, 1.Google Scholar
  10. Gatziu, S., & Dittrich, K. R. (1992). SAMOS: An active object-oriented database system. Data Eng. Bull., 15, 1–4, December.Google Scholar
  11. Gatziu, S., & Dittrich, K. R. (1993). Events in an object-oriented database system. In Proceedings of the 1st international conference on rules in database systems, September 1993.Google Scholar
  12. Gatziu, S., & Dittrich, K. R. (1994). Detecting composite events in active databases using petri nets. In Proceedings of the 4th international workshop on research issues in data engineering, February 1994.Google Scholar
  13. Gehani, N. H., & Jagadish, H. V. (1991). Ode as an active database: Constraints and triggers. In Proceedings of VLDB. Barcelona, September.Google Scholar
  14. Gupta, A., Mumick, I. S., & Subrahmanian, V. S. (1993). Maintaining views incrementally. SIGMOD Conference, 1993, 157–166.CrossRefGoogle Scholar
  15. Haimowitz, I. J., & Kohane, I. S. (1996). Managing temporal worlds for medical trend diagnosis. Artificial Intelligence in Medicine, 8(3), 299–321.CrossRefGoogle Scholar
  16. Lavrač, N., Kononenko, I., Keravnou, E., Kukar, M., & Zupan, B. (1999). Intelligent data analysis for medical diagnosis: Using machine learning and temporal abstraction. AI Communications, 11, 191–218.Google Scholar
  17. O’Connor, M. J., Grosso, W. E., Tu, S. W., & Musen, M. A. (2001). RASTA: A distributed temporal abstraction system to facilitate knowledge-driven monitoring of clinical databases. Proceedings of MEDINFO-2001, the tenth world congress on medical informatics (pp. 508–512). London, UK.Google Scholar
  18. Paton N. (Ed.) (1999). Active rules in database systems. Berlin Heidelberg New York: Springer.Google Scholar
  19. Rosenthal, A., Chakravarthy, S., & Blautein, B. (1989). Situation monitoring for active databases. VLDB, 455–464.Google Scholar
  20. Russ, T. A. (1989). Using hindsight in medical decision making. In L. C. Kingsland (Ed.), Proceedings of the thirteenth annual Symposium on Computer Applications in Medical Care (SCAMC-89) (pp. 38–44). IEEE Computer Society Press: Washington, DC.Google Scholar
  21. Salatian, A., & Hunter, J. (1999). Deriving trends in historical and real-time continuously sampled medical data. Journal of Intelligent Information Systems, 13(1–2), 47–71.CrossRefGoogle Scholar
  22. Shahar, Y. (1997). A framework for knowledge-based temporal abstraction. Artificial Intelligence, 90(1–2), 79–133.zbMATHCrossRefGoogle Scholar
  23. Shahar, Y. (1998). Dynamic temporal interpretation contexts for temporal abstraction. Annals of Mathematics and Artificial Intelligence, 22(1–2), 159–192.zbMATHCrossRefGoogle Scholar
  24. Shahar, Y., & Musen, M. A. (1996). Knowledge-based temporal abstraction in clinical domains. Artificial Intelligence in Medicine, 8, 267–298.CrossRefGoogle Scholar
  25. Sistla, A., & Wolfson, O. (1995). Temporal triggers in active databases. IEEE Transactions on Knowledge and Data Engineering, 7(3), 471–486.CrossRefGoogle Scholar
  26. Spokoiny, A., & Shahar, Y. (2003). Momentum—an active time-oriented database for intelligent abstraction, exploration and analysis of clinical data. Proceeding of the workshop on intelligent data analysis in medicine and pharmacology-IDAMAP 2003, at 9th Conference on Artificial Intelligence in Medicine Europe-Europe (AIME)03, Protaras, Cyprus.Google Scholar
  27. Spokoiny, A., & Shahar, Y. (2004). A time-oriented active database approach for intelligent abstraction, monitoring and querying of clinical data from multiple sources. Proceedings of the 11th world congress on medical informatics-MEDINFO-04. San Francisco, US.Google Scholar
  28. Spokoiny, A., & Shahar, Y. (2007). An active database architecture for knowledge-based incremental abstraction of complex concepts from continuously arriving time-oriented raw data. Journal of Intelligent Information Systems, doi:10.1007/s10844-006-0008-x.
  29. Widom, J., & Ceri, S. (1996). Active database systems: Triggers and rules for advanced database processing. Morgan Kaufmann, San Mateo, CA.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Medical Informatics Research Center, Department of Information Systems EngineeringBen-Gurion UniversityBeer ShevaIsrael

Personalised recommendations