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/dataset: | 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 | Size | Format | |
---|---|---|---|---|
07-DOLAP.pdf | Published version | 2.81 MB | Adobe PDF | View/Open |
Page view(s)
14
checked on Sep 7, 2022
Download(s)
14
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.