Efficient Querying and Animation of Periodic Spatio-Temporal Databases

被引：0
|
作者：
Peter Revesz
Mengchu Cai
机构：
[1] University of Nebraska–Lincoln,Department of Computer Science and Engineering
[2] IBM Silicon Valley Lab.,undefined
来源：
Annals of Mathematics and Artificial Intelligence | 2002年 / 36卷
关键词：
spatio-temporal databases; animation; data model; relational algebra;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We propose a representation of spatio-temporal objects with continuous and cyclic or acyclic periodic movements. We also describe an extended relational algebra query language for databases with such objects. We show that the new spatio-temporal databases are closed under the extended relational algebra queries, and each fixed relational algebra query can be evaluated in PTIME in the size of the input database.
引用
收藏
页码：437 / 457
页数：20
相关论文
共 50 条
  • [1] Efficient querying and animation of periodic spatio-temporal databases
    Revesz, P
    Cai, MC
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2002, 36 (04) : 437 - 457
  • [2] Spatio-temporal querying in video databases
    Koprulu, M
    Cicekli, NK
    Yazici, A
    [J]. INFORMATION SCIENCES, 2004, 160 (1-4) : 131 - 152
  • [3] Spatio-temporal querying in video databases
    Köprülü, M
    Çiçekli, NK
    Yazici, A
    [J]. FLEXIBLE QUERY ANSWERING SYSTEMS, PROCEEDINGS, 2002, 2522 : 251 - 262
  • [4] Metaphors for visual querying of spatio-temporal databases
    Bonhomme, C
    Aufaure, MA
    Trépied, C
    [J]. ADVANCES IN VISUAL INFORMATION SYSTEMS, PROCEEDINGS, 2000, 1929 : 140 - 153
  • [5] Querying mobile objects in spatio-temporal databases
    Porkaew, K
    Lazaridis, I
    Mehrotra, S
    [J]. ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2001, 2121 : 59 - 78
  • [6] On repairing and querying inconsistent probabilistic spatio-temporal databases
    Parisi, Francesco
    Grant, John
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 84 : 41 - 74
  • [7] Querying Moving Objects with Uncertainty in Spatio-Temporal Databases
    Liu, Hechen
    Schneider, Markus
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT I, 2011, 6587 : 357 - 371
  • [8] A new and efficient algorithm to look for periodic patterns on spatio-temporal databases
    Gutierrez-Soto, Claudio
    Gutierrez-Bunster, Tatiana
    Fuentes, Guillermo
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (05) : 4563 - 4572
  • [9] Querying complex spatio-temporal sequences in human motion databases
    Chen, Yueguo
    Jiang, Shouxu
    Ooi, Beng Chin
    Tung, Anthony K. H.
    [J]. 2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 90 - 99
  • [10] Querying about the past, the present, and the future in spatio-temporal databases
    Sun, JM
    Papadias, D
    Tao, YF
    Liu, B
    [J]. 20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 202 - 213
12345