loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Hans-Peter Kriegel ; Peter Kunath ; Martin Pfeifle and Matthias Renz

Affiliation: University of Munich, Germany

Keyword(s): geographic information systems, rasterized objects, sort-merge join, cost model, decompositioning

Related Ontology Subjects/Areas/Topics: Enterprise Information Systems ; Geographical Information Systems ; Human-Computer Interaction

Abstract: One of the most common query types in spatial database management systems is the spatial intersection join. Many state-of-the-art join algorithms use minimal bounding rectangles to determine join candidates in a first filter step. In the case of very complex spatial objects, as used in novel database applications including computer-aided design and geographical information systems, these one-value approximations are far too coarse leading to high refinement cost. These expensive refinement cost can considerably be reduced by applying adequate compression techniques. In this paper, we introduce an efficient spatial join suitable for joining sets of complex rasterized objects. Our join is based on a cost-based decompositioning algorithm which generates replicating compressed object approximations taking the actual data distribution and the used packer characteristics into account. The experimental evaluation on complex rasterized real-world test data shows that our new concept accelera tes the spatial intersection join considerably. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.119.133.228

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kriegel, H.; Kunath, P.; Pfeifle, M. and Renz, M. (2005). EFFICIENT JOIN PROCESSING FOR COMPLEX RASTERIZED OBJECTS. In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 5: ICEIS; ISBN 972-8865-19-8; ISSN 2184-4992, SciTePress, pages 20-30. DOI: 10.5220/0002512200200030

@conference{iceis05,
author={Hans{-}Peter Kriegel. and Peter Kunath. and Martin Pfeifle. and Matthias Renz.},
title={EFFICIENT JOIN PROCESSING FOR COMPLEX RASTERIZED OBJECTS},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 5: ICEIS},
year={2005},
pages={20-30},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002512200200030},
isbn={972-8865-19-8},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 5: ICEIS
TI - EFFICIENT JOIN PROCESSING FOR COMPLEX RASTERIZED OBJECTS
SN - 972-8865-19-8
IS - 2184-4992
AU - Kriegel, H.
AU - Kunath, P.
AU - Pfeifle, M.
AU - Renz, M.
PY - 2005
SP - 20
EP - 30
DO - 10.5220/0002512200200030
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic