• DocumentCode
    2867368
  • Title

    Relational Temporal Machines

  • Author

    Bidoit, Nicole ; Hantry, François

  • Author_Institution
    Univ. Paris-Sud, Orsay
  • fYear
    2007
  • fDate
    28-30 June 2007
  • Firstpage
    23
  • Lastpage
    34
  • Abstract
    The paper introduces and investigates relational temporal machine (RTM) as a general abstract model for generic temporal querying. The RTM devices subsume most temporal query languages that have emerged in the literature. A first contribution of the paper is to provide two simplified forms for our machines, namely extended one- tape RTMS and one-tape RTMS. Another contribution is to establish connections between RTMS and the T-WHILE and TS-WHILE extensions of FO based on complexity criteria.
  • Keywords
    query languages; query processing; relational databases; temporal databases; T-WHILE; TS-WHILE; generic temporal querying; relational temporal machines; temporal query languages; Application software; Computational modeling; Database languages; Length measurement; Logic; Polynomials; Registers; Relational databases; Streaming media; Turing machines;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 14th International Symposium on
  • Conference_Location
    Alicante
  • ISSN
    1530-1311
  • Print_ISBN
    978-0-7695-2836-6
  • Type

    conf

  • DOI
    10.1109/TIME.2007.58
  • Filename
    4438669
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2867368