Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/7900

Title: Piet: a GIS-OLAP Implementation
Authors: ESCRIBANO, Ariel
GOMEZ, Leticia
VAISMAN, Alejandro
Issue Date: 2007
Publisher: ACM
Citation: PEDERSEN, Torben Bach & SONG, Il-Yeol (Ed.) Proceedings of the ACM 10th International Workshop on Data Warehousing and OLAP. p. 73-80.
Abstract: Data aggregation in Geographic Information Systems (GIS) is a desirable feature, although only marginally present in commercial systems nowadays, mostly through ad-hoc solu- tions. Integration between GIS and OLAP systems is still needed in commercial systems. With this in mind, we have developed Piet, a system that that makes use of a novel query processing technique: first, a process called subpoly- gonization decomposes each thematic layer into open con- vex polygons; then, another process computes and stores in a database the overlay of those layers for later use by the query processor. We describe in detail the implementation of Piet, and provide evidence, through experimentation over real-world maps, that overlay precomputation for spatial ag- gregate queries can be competitive with GIS systems that employ indexing schemes based on R-trees. Given that the data model and implementation do not prevent the use of traditional indexing techniques as R-tree and aR-trees, we our proposal against these techniques in our experiments.
URI: http://hdl.handle.net/1942/7900
Link to publication: http://doi.acm.org/10.1145/1317331.1317345
ISBN: 978-1-59593-827-5
Category: C1
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Published version2.81 MBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.