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 条
  • [1] Similarity queries in image databases
    Santini, S
    Jain, R
    [J]. 1996 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1996, : 646 - 651
  • [2] Similarity Queries on Script Image Databases
    Daggumati, Shruti
    [J]. NEW TRENDS IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2018, 2018, 909 : 391 - 401
  • [3] Cluster processing of containment queries in XML databases
    Qadah, Ghassan Z.
    [J]. 2007 INNOVATIONS IN INFORMATION TECHNOLOGIES, VOLS 1 AND 2, 2007, : 650 - 654
  • [4] Processing OLAP queries in hierarchically clustered databases
    Theodoratos, D
    Tsois, A
    [J]. DATA & KNOWLEDGE ENGINEERING, 2003, 45 (02) : 205 - 224
  • [5] Processing Scientific Mesh Queries in Graph Databases
    Mahdiraji, Alireza Rezaei
    Baumann, Peter
    [J]. WWW'14 COMPANION: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2014, : 1163 - 1168
  • [6] Processing skyline queries in incomplete distributed databases
    Ali A. Alwan
    Hamidah Ibrahim
    Nur Izura Udzir
    Fatimah Sidi
    [J]. Journal of Intelligent Information Systems, 2017, 48 : 399 - 420
  • [7] Processing skyline queries in incomplete distributed databases
    Alwan, Ali A.
    Ibrahim, Hamidah
    Udzir, Nur Izura
    Sidi, Fatimah
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2017, 48 (02) : 399 - 420
  • [8] Processing Continuous Range Queries with Spatiotemporal Tolerance
    Farrell, Tobias
    Rothermel, Kurt
    Cheng, Reynold
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (03) : 320 - 334
  • [9] Supporting multi-example image queries in image databases
    Zhu, L
    Zhang, AD
    [J]. 2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 697 - 700
  • [10] Processing concept queries with object motions in video databases
    Lin, CH
    Chen, ALP
    [J]. 2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2001, : 641 - 644