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
KUIJPERS, Bart 
VAISMAN, Alejandro 
Issue Date: 2007
Publisher: ACM
Source: 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.
Document 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:
File Description SizeFormat 
07-DOLAP.pdfPublished version2.81 MBAdobe PDFView/Open
Show full item record

Google ScholarTM

Check

Altmetric


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