Advertisement

An Interval-Based Knowledge Model and Query Language for Temporal Information

  • He Huang
  • Zhongzhi Shi
  • Xiaoxiao He
  • Lirong Qiu
  • Jiewen Luo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4078)

Abstract

Time plays a crucial role in describing dynamic domain and resources on the Web. Most of current ontology languages, without notion of time or change, can only describe domain knowledge in a static sense. In order to bring structure to time-varying information, we propose an interval-based knowledge model (IKM), which is composed of a temporal knowledge schema, temporal integrity constraints and an interpretation structure. In the IKM, a group of expressive temporal constructs are provided to capture the temporal features of concepts, attributes and relationships; a group of rules are defined to enrich expressivity of the model; formal meaning is given to the model via an interpretation with model-theoretical semantics. A high-level query language is defined on the model, too.

Keywords

Description Logic Query Language Formal Semantic Integrity Constraint Temporal Element 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–43 (2001)CrossRefGoogle Scholar
  2. 2.
  3. 3.
  4. 4.
    Veltman, K.H.: Towards a Semantic Web for Culture. Journal of Digital Information 4(4), Article No. 255 (March 15, 2004)Google Scholar
  5. 5.
    Klopprogge, M.R., Lockeman, P.C.: TERM: An Approach to Include the Time Dimension in the Entity-Relationship Model. In: Proc. Of Secong Int’l Conf. Entity Relationship Approach, pp. 477–512 (October 1981)Google Scholar
  6. 6.
    Elmasri, R., Wuu, G., Kouramajian, V.: A Temporal Model and Query Language for EER Databases. In: Tansel, A., et al. (eds.) Temporal Databases: Theory, Design, and Implementation. Database Systems and Applications Series, ch. 9, pp. 212–229. Benjamin/Cummings (1993)Google Scholar
  7. 7.
    Schmiedel, A.: A temporal terminology logic. In: Proc of AAAI 1990, Bostons, MA, pp. 640–645 (1990)Google Scholar
  8. 8.
    Chen, P.P.: The Entity-Relationship Model-Toward a Unified View of Data. ACM Transactions on Database Systems 1(1), 9–36 (1976)CrossRefGoogle Scholar
  9. 9.
    Bettini, C.: Time dependent concepts: Representation and reasoning using temporal description logics. Data and Knowledge Engineering 22(1), 1–38 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Patel-Schneider, P.F., Hayes, P., Horrocks, I.: OWL Web Ontology Language Semantics and Abstract Syntax, W3C Recommendation February 10 (2004), http://www.w3.org/TR/2004/REC-owl-semantics-20040210
  11. 11.
    Artale, A., Franconi, E.: A temporal description logic for reasoning about actions and plans. Jouranl of Artificail Intelligence Research (JAIR) 9 (1998)Google Scholar
  12. 12.
    Schild, K.D.: A correspondence theory for terminological logics: Preliminary report. In: Proc. Of the 12th IJCAI, Sidney, Australia, pp. 466–471 (1991)Google Scholar
  13. 13.
    Sheng, Q.-J., Shi, Z.-Z.: A knowledge-based data model and query algebra for the next-generation web. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 489–499. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  14. 14.
    Bettini, C., Dyreson, C.E., Evans, W.S., Snodgrass, R.T., Wang, X.S.: A Glossary of Time Granularity Concepts. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, p. 406. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  15. 15.
    Gregersen, H., Jensen, C.S.: Temporal Entity-Relationship Models - A Survey. IEEE Trans. on Knowledge and Data Engineering 11(3), 464–497 (1999)CrossRefGoogle Scholar
  16. 16.
    Ramakrishnan, R., Gehrke, J.: Database Management Systems, 3rd edn. McGraw-Hill, New York (2003)zbMATHGoogle Scholar
  17. 17.
    ZimanyI, E., Parent, C., Spaccapietra, S.: TERC+: A Temporal Conceptual Model. In: Proc. Int. Symp. on Digital Media Information Base, DMIB 1997, Nara, Japon (November 1997)Google Scholar
  18. 18.
    Clifford, J., Dyreson, C., Isakowitz, T., Jensen, C., Snodgrass, R.: On the Semantics of “Now”. ACM Trans. on Database Systems 22(2), 171–214 (1997)CrossRefGoogle Scholar
  19. 19.
    Jensen, C.S., Snodgrass, R.T.: Semantics of Time-Varying Information. Information Systems 12(4), 311–352 (1996)CrossRefGoogle Scholar
  20. 20.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Comm. Of the Assoc. for Computing Machinery 26(11), 832–843 (1983)zbMATHGoogle Scholar
  21. 21.
    Artale, A., Franconi, E.: Temporal Description Logics. Annals of Mathematics and Artificial Intelligence 30(1-4) (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • He Huang
    • 1
    • 2
  • Zhongzhi Shi
    • 1
  • Xiaoxiao He
    • 2
  • Lirong Qiu
    • 1
    • 2
  • Jiewen Luo
    • 1
    • 2
  1. 1.Key Laboratory of Intelligent Information Processing, Institute of Computing TechnologyChinese Academy of SciencesBeijingChina
  2. 2.Graduate School of the Chinese Academy of SciencesBeijingChina

Personalised recommendations