Processing of spatiotemporal queries in image databases

被引:0
|
作者
Tzouramanis, T [1 ]
Vassilakopoulos, M [1 ]
Manolopoulos, Y [1 ]
机构
[1] Aristotle Univ Thessaloniki, Dept Informat, Data Engn Lab, GR-54006 Thessaloniki, Greece
关键词
spatio-temporal databases and queries; transaction time; access methods; indexing; B+ trees; linear region quadtrees; overlapping; time performance;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Overlapping Linear Quadtrees is a structure suitable for storing consecutive raster images according to transaction time(a database of evolving images). This structure saves considerable space without sacrificing time performance in accessing every single image. Moreover, it can be used for answering efficiently window queries for a number of consecutive images (spatio-temporal queries). In this paper, we present three such temporal window queries: strict containment, border intersect and cover. Besides, based on a method of producing synthetic pairs of evolving images (random images with specified aggregation)we present empirical results on the I/O performance of these queries.
引用
收藏
页码:85 / 97
页数:13
相关论文
共 50 条
  • [41] Rule-based spatiotemporal query processing for video databases
    Mehmet Emin Dönderler
    Özgür Ulusoy
    Ugur Güdükbay
    [J]. The VLDB Journal, 2004, 13 : 86 - 103
  • [42] Rule-based spatiotemporal query processing for video databases
    Dönderler, ME
    Ulusoy, Ö
    Güdükbay, U
    [J]. VLDB JOURNAL, 2004, 13 (01): : 86 - 102
  • [43] AUTOMATIC PROCESSING OF GRAPHICS FOR IMAGE DATABASES IN SCIENCE
    ROZAS, R
    FERNANDEZ, H
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1990, 30 (01): : 7 - 12
  • [45] Query processing issues in image(multimedia) databases
    Nepal, S
    Ramakrishna, MV
    [J]. 15TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 1999, : 22 - 29
  • [46] Spatiotemporal pattern queries
    Mahmoud Attia Sakr
    Ralf Hartmut Güting
    [J]. GeoInformatica, 2011, 15 : 497 - 540
  • [47] Spatiotemporal pattern queries
    Sakr, Mahmoud Attia
    Gueting, Ralf Hartmut
    [J]. GEOINFORMATICA, 2011, 15 (03) : 497 - 540
  • [48] Collusion-resistant protocols for private processing of aggregated queries in distributed databases
    Rylands, Leanne
    Seberry, Jennifer
    Yi, Xun
    Kelarev, Andrei
    Ryan, Joe
    Lin, Yuqing
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2021, 39 (01) : 97 - 127
  • [49] Processing Spatial Skyline Queries in Both Vector Spaces and Spatial Network Databases
    Sharifzadeh, Mehdi
    Shahabi, Cyrus
    Kazemi, Leyla
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2009, 34 (03):
  • [50] Efficient concurrent processing algorithm for continuous queries in spatio-temporal databases
    Li, Guohui
    Chen, Yuan
    Chen, Jixiong
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2005, 33 (SUPPL.): : 90 - 93