Optimization of geofield queries

被引：0
|
作者：
Bajerski, Piotr
机构：
来源：
PROCEEDINGS OF THE 2008 1ST INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY | 2008年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In spatial analysis object- and field-oriented representations of spatial entities are needed. Geoobjects are used to model discrete entities such as districts or roads and geofields for continuous phenomena such as air pollution or temperature over a given region. The term geofield query denotes a query regarding geofields. This paper addresses geofield query processing by introducing: (a) PNR representation - relational representation of geofields and geoobjects based on Peano N space-filling curve and relation-valued attributes, (b) Peano algebra - a set of operations extending relational algebra with operations for processing geofields and geoobjects in PNR representation, and (c) geofield queries optimization rules. Presented Peano algebra and optimization rules made it possible to evaluate geofield queries much faster than in classical raster representation.
引用
收藏
页码：241 / 244
页数：4
相关论文
共 50 条
  • [1] Computational Model for Efficient Processing of Geofield Queries
    Bajerski, Piotr
    Kozielski, Stanislaw
    [J]. MAN-MACHINE INTERACTIONS, 2009, 59 : 573 - 583
  • [2] Geofield parameter recovery
    A. M. Pashaev
    R. A. Sadykhov
    F. T. Ildyz
    Kh. T. Karabork
    [J]. Measurement Techniques, 2006, 49 : 1169 - 1169
  • [3] Geofield parameter recovery
    A. M. Pashaev
    R. A. Sadykhov
    F. T. Ildyz
    Kh. T. Karabork
    [J]. Measurement Techniques, 2005, 48 : 1149 - 1158
  • [4] Interpolation of Geofield Parameters
    Pashayev, A.
    Ardil, C.
    Sadigov, R.
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 5, 2005, 5 : 239 - 242
  • [5] OPTIMIZATION OF QUASICONJUNCTIVE QUERIES
    ZMITROVICH, AI
    THO, DS
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 1990, 16 (04) : 167 - 170
  • [6] Optimization of schemaSQL queries
    Davis, KB
    Sadri, F
    [J]. 2001 INTERNATIONAL DATABASE ENGINEERING & APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2001, : 111 - 116
  • [7] Optimization of disjunctive queries
    Greco, S
    [J]. LOGIC PROGRAMMING: PROCEEDINGS OF THE 1999 INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING, 1999, : 441 - 455
  • [8] LINEAR OPTIMIZATION QUERIES
    MATOUSEK, J
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1993, 14 (03): : 432 - 448
  • [9] OPTIMIZATION OF A SUBCLASS OF CONJUNCTIVE QUERIES
    DUBLISH, P
    BISKUP, J
    SAGIV, Y
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 470 : 455 - 469
  • [10] Partitioned optimization of complex queries
    Chatziantoniou, Damianos
    Ross, Kenneth A.
    [J]. INFORMATION SYSTEMS, 2007, 32 (02) : 248 - 282
12345